CSP-S2024 游记

· · 生活·游记

~~10.24

天天都是奶龙赛，不过幸好大多时候题目都比较奶龙，偶尔奶龙一下就当是信心赛。

10.25(流水账警告)

上午进行奶龙体测，单杠拉了七八个给我手干断了，一千米更是跑了一半就吐了，后半程走了会儿后又坚持跑完了，结果到终点那个奶龙说我太慢了没记成绩？？？于是他随便写了个 5:20 上去。/kk

下午还要模拟，奶龙让我们不要有任何心理压力地随便打，于是我就直接逆序开题了，看了会儿发现不会后直接开始睡觉。睡了会儿起来花了一个小时左右把前三个题做了，然后第四题显然结论题，但是我跑了好多组暴力数据都找不到规律，于是又开始睡觉了。睡了会儿后起来去wc，有个奶龙在wc说他见过原题，蓝的，而且就是怎么排序一下还是怎么就出来了，反正他当时看了觉得很简单，然后现在忘了。于是我更加坚定这就是奶龙题的信念，然后回来继续睡觉。比赛结束前一个小时吧，突然心血来潮，开始猜结论，然后对着大样例猜猜改改就过了...但是最后还是不知道为什么挂了 12pts。

晚上就出发去奶龙考场了，坐着奶龙车上十几个奶龙都带着电子产品，牛鬼蛇神各显神通。记得去年这个时候还会在车上正经讨论考什么之类的内容，这次就是在车上扯了些闲话，比如王思蓓，还回忆了whk奶龙们的各种经典语录，车上充斥着欢声笑语。

到了酒店，因为奶龙怕我们互相影响（因为某个奶龙省选的时候半夜叫醒了另一个奶龙，导致奶龙怀恨在心），于是我们就是一奶龙一间房了。

在房间里刷了会儿 B站，洛谷刷了会儿 RP++，玩了会儿宝宝巴士。奶龙突然敲门吓我一跳，原来是来通知我十一点要来收笔记本。

时间到了，奶龙来了，问我在干嘛，我在帮别的奶龙调题，奶龙问是谁，我说就网上认识的呗，奶龙又问......后来我就连忙说什么我这是在积攒奶龙品啥啥啥的，才结束对话。（有些奶龙果然是太过保守和有目的性了哇）后来奶龙收了我笔记本就走了。我吃完面还不想睡就打开电视看了会儿综艺，本来之前挺不理解 奶龙 辣么喜欢在酒店看这综艺，但我看着看着就不知道看了多久。然后也不知道几点睡了（我居然除了笔记本没有任何能显示时间的东西）。

10.26

早上醒来发现全身上下都酸痛无比，昨天体测干太猛啦。

过了一会儿奶龙来送了笔记本。再之后好像啥都没干就到了中午吃饭了。

中午奶龙又来送了盒饭，但这个盒饭真的超级超级超级超级超级超级超级超级奶龙，但没吃早餐，饿了不得不吃，吃了就睡了。然后下午就开始考试了。

正片

大家好啊，我是奶龙，今天来点大家想看的东西。进考场突然发现自己忘了记对拍程序怎么写了，然后就是配置编译选项的时候，我直接从 pdf 上复制了，结果编译不了，问奶龙奶龙说这个电脑没有 C++14，配不了，只能按默认的写了。我信了，也是我连 using 和 auto 啥得都用不了。然后就是写了个 freopen 发现编译不了，于是我又问奶龙 freopen 怎么写...他不告诉我，说我写得有问题，给我干蒙了（有些吐槽旁边有奶龙不会写 freopen 的奶龙别骂了）。后来发现是运行窗口关掉了却不知道还在哪儿运行着，导致不能运行，但是当时明明编译显示得也不是 return 1 哇...然后就是 pdf 密码公布了七八分钟了，我还没找到压缩包...于是又去了问了奶龙才找到...

浪费了快十分钟了我终于是开上题了。

T1 意义不明，奶龙几分钟切了。

T2 分讨，第一次写成所有监控一共拍到多少次车超速，写完了发现原来是要求有多少超速车被拍到了，然后重新改了一遍，写完后发现原来还有第二问，于是为了记录某些信息，又重新改了遍。写完了发现最后一个大样例答案差些，改了半天发现有个地方为了得到小于 \frac{a}{b} 的第一个整数写的是 [\frac{a-1}{b}]，但是 a,b 都是负数，所以应该是 [\frac{a+1}{b}]，浪费我半天时间。

T3 DP，写了个 O(n^2) 的奶龙，然后优化很显然，改一下 O(n) 就过了。

此时还剩大概一个半小时，开始冲 T4。

T4 题干真是又奶又龙，看了半天大概知道是什么意思了，然后又想了会儿就感觉可以怎么样的转移了。因为本身是个完全二叉奶龙 ，我就直接当奶龙来写了，从前往后每次插入一个数，维护一下可能编号和，然后每到 2^k 就重建奶龙。重建复杂度 O(n)，插入 O(n\log n)，总复杂度就是 nt\log n。想了想大概是建奶龙的时候就直接求出答案就可以做到线性复杂度？不太清楚了。我调过大奶龙后立即变成奶龙了(埋下伏笔)，最后半小时啥都没干，一直在检查文件读写，顺便还发现了，原来直接从 pdf 上复制的编译选项多个奶龙，其实是可以正常编译的，奶龙丸辣。不过幸好我从 T2 开始使用了那个红色的 dev，可以正常编译 auto 这类的语句，其实没有特别大的影响。

出了考场等了等 奶龙，奶龙问我打了多少，我只能说过所有大样例了。

后面到了外面集合，听了听好像 T1,T2,T3 没调出来的都有，而且好像没什么奶龙打 T4 送的模拟分。

但其实前三题都比较简单的，区分度好像就在 T4 了。

赛后无聊把赛时奶龙重新写了遍。

洛谷：100+100+100+76=376。

发现别的奶龙单 \log 都能卡到 92，但我在浪费时间不卡常，导致直接爆到 76，输麻了。只希望 CCF 奶龙机能创造奇迹。

upd：赛后加一行代码剪枝立马跑到 92，枯了。