WC2022 游记

初三了，在肝文化课，讲课全都没听。

2022/1/26

考试前一天。希望不要打铁。

去年冬令营的打铁经历在眼前流过，不堪入目，惨不忍睹。

希望今年能正常发挥，保铜争银。

2022/1/27

考试日还是来了，准备好迎接吧。

上午

8:30，考试开始

看题！

两道传统一道交互。

终于又有非传统了是吗。

• T1 是括号。怎么又是括号？被恶心到了。
• T2 看起来像 DS/大分块，合理猜测是 lxl 题。
• T3 粗略地看了一下，感觉有比较多的得分空间。

然后就在想 T1。

9:00

T1 尝试分析这堆匪夷所思的操作后无果，转去写 $25$ 分的无限 $5,6$ 操作。

9:15

写完了，开始弄 T2。

先写个 $10$ 分暴力吧！

9:30

发现 T2 有 $O(n\sqrt n\log n)$ 的 naive 莫队，期望得分 $20$。

去写了一下，测了大样例果然跑了几十秒，但是正确性没问题。

10:00

继续琢磨 T2 的特殊性质，发现 $|a_i-i|\le 10$ 很好做。

因为这样我们询问的区间 $[l,r]$ 内，值域为 $[l+10,r-10]$ 的一定都在区间内。

预处理一下，然后两边暴力就行了。特别地，如果区间太短，直接暴力。

10:30

暂时没什么好的想法了，给 T2 这一堆东西写了一坨对拍。

10:50

感觉会 T2 $m=\frac{n(n-1)}{2}$ 的情况了。

大概就是按照莫队扩展的思路，对所有询问的结果进行预处理。

写完之后又拍了几遍 T2 的所有部分分。到现在为止 T2 对我的水平来说的剩余价值基本上榨干了。

11:30

开始搞 T3。

认真读题，读了十几分钟。

我怀疑这个是出题人玩了什么类似的猜词游戏之后跑来出的。

char * 好评，我不太会用 string 的特性。

然后就开始瞎写一通了。

13:00

写了一个半小时，出来了一个极其垃圾的东西。

预处理了满足一些限制条件的单词列表。

然后就对着它乱搞，开始先随一个，出来 gold, silver 之后开始从表里瞎找满足条件的，但是没有采用随机（失策了），而是直接选取了满足条件的字典序最小的第一个。

弄出来了，然后调了一会 RE。然后发现 grader.cpp 很拉。

13:15

这时我感觉有点悬，毕竟我只选了第一个。

但是现在改成随不太好改，只好变成在第一个和最后一个中随机选一个。

13:20

魔改了一通 grader.cpp，改成把八千多个单词都测了。

发现只选第一个时，期望得分是 $38$ 左右。

第一个和最后一个中随机选一个时，期望得分是 $43$ 左右。

于是就这么着交上去了。

13:30

考试结束！

估分：$25+60+43=128$。

下午

进行了一些交流。

听说 T3 好像随便写写模拟就能七八十分。

然后发现同机房的同学的 T3 都比我优秀很多。

感觉可能要打铜了。

rui_er T2 没写一个部分分有点亏。

2x6_81 T1 没写 25 分，T2 没写一些部分分有点亏。

AC_Automation 还是强，前两题也是 $25+60$，T3 比我高出 $30$ 分左右。

晚上

听了听讲题。

• T1 居然要放到树上？从来没听说过括号串能变成树。括号建树，闻所未闻。
• T3 居然是启发式搜索？考场上完全没往这方面去想。
• T2 果然是 lxl 题，好像要回滚莫队或者值域分块，我都不会…

另外评论区全是他们过了 T2 云云。感觉我只有铜牌了。

2022/1/28

昨晚打了场 CF，所以起得很晚。

下午

闭幕式开始了。

先是 CCF 宣传片，然后是各个 CCF 领导们的讲话。

评论区：金牌、银牌、铜牌、铁牌、椰树牌（

结果在某个讲话中间公布了分数线…

Au $150$，Ag $100$，Cu $40$。

整个人顿时紧张了起来：我该不会 Ag 了吧？

然后就在各种担心自己挂分，越来越没有心思听领导讲话了。

终于等到了颁奖的时刻。

首先是铜牌，看见名单中公布的分数从低向高爬升，离 100 越来越近，我意识到，只要最后这一小块地方没有我，我就银牌了。

公布的分数越来越高，我也越来越紧张，心跳越来越快。终于念到了铜牌的最后一页，没有我！我得到银牌了！

我长舒了一口气。

到银牌 $111$ 分的时候，出现了我的名字。

从去年打铁的惨痛经历、CSP 与 NOIP 双爆炸以来，我终于在今年冬令营的赛场上真正地发挥出了自己应有的水平。

同机房的同学们也大都拿到了银牌。

在这个时刻，我反而没有激动，而是在想：那些分挂到哪里了？

出来了小分，我 $10+60+41=111$。

第三题在波动范围内，很正常。

第一题怎么没了 $15$ 分？

后来才发现，原来所有写了这些 $25$ 分的全都变成了 $10$ 分，应该是出题人数据挂了。

那么也就是说，我这次冬令营没有挂分。

机房同学们也拿到了好成绩：

• 2x6_81 $0+25+81=106$ 分 Ag。
• rui_er $10+40+68=118$ 分 Ag。
• AC_Automation $10+50+73=133$ 分 Ag。
• AliceLi $10+35+38=83$ 分 Cu。

第一次拿 Ag，虽然只是冬令营，但是也是感触颇深。这也是我们的学校（弱校）的第一批 Ag。感觉我们在和我们的学校一起齐头并进地进步着，这可能是强校学生感受不到的吧。