CSP 2022 挂分记

苏联小渣 · 2022-09-18 17:29:20 · 个人记录

9 月 18 日是初赛 / \texttt{Day 1}。

早上是 J 组，因为前两年 J 组的初赛都没过，所以也就图一乐。单项选择很简单，十几分钟做完了；然后看阅读程序第一个，我把 0x55 当成十进制的 55 然后看了好久，选择题一直都算不出选项里的答案，心态有点崩，看了看后两个阅读程序，只把时间复杂度分析这些简单的给做了，有点自闭。后来决定先看完善程序，两个都是 sb 题，五分钟给做了。然后就决定倒序做题，阅读程序第三个也比较简单，就是算出 sqrt 向下取整然后干一些奇奇怪怪的操作让它无限接近 sqrt。倒过来看第二个，不太会，瞎蒙了几个上去。回来看第一题，只剩 15 分钟了，突然意识到我一直把 0x55 当成 55 了，改完马上做完了。

出来其实不太有把握，对了答案后发现单项选择粗心错了两个，阅读程序第二大题蒙错了一个，总共没了 8 分。

下午 S 组，单选做得有点自闭。然后阅读程序，第一个一眼就 a.find(b)，第二第三个就又又又又看不懂了。根据早上的经验我先把完善程序给做了，这个归并有点离谱，更离谱的是第二个直接考记忆化，答案在程序里都给出来了，CCF 真有你的。回过头去看阅读程序第二、三个，意识到直接模拟就行了。然后就做完了。

S 组出来有点不太自信，看了答案还好。单选错了 3 个，完善程序错了 2 个，剩下的都是阅读程序。听说 CCF 还出了很多错题，我的评价是没有评价。

对了民间答案，J 组 92，S 组 \le[77.5,80.5]。小图灵测的是 J 组 92，S 组 82。

官方 J 组 94，S 组 88。

复赛。

因为没停课所以到了昨天感觉状态很不对，在学校就划水摸鱼也不听课，也非常不适应 whk 和 OI 双重压力的生活，所以今天请了个假去机房调整一下。

写了些简单有趣的题，练了一练 T1 难度的题，虽然感觉并不太好，但起码静得下心来了。

问了老师，说如果 CSP 考炸了就可以退役了，因为听说初中生今年参加不了 NOIP。长达八个月的 whk，不知是否马上就要开始，全在明天一搏。

希望，自己能不辜负一年来的努力吧。

J 组抱着摸鱼的心态去打了一打，40 min 的时候过了 T1 T2 T4 的大样例，被 T3 精神污染到。因为觉得有 300 分了无所谓所以没打暴力直接冲着正解去，打了个 O(n) 的 dfs 然后在 11：10 的时候过了大样例，但最后出来还是 WA 了，四题估分只有 325。这个故事告诉我们不要轻信 CCF 的大样例，但我不想打暴力是另外一回事（）

Upd：洛谷民间数据是 100+100+95+100=395，又是一个无语的分数。计蒜客是 100+100+65+100=365。

S 组看到 T1 感觉寄了，前面小数据打了个暴力，后面打了个假的东西，但过了大样例，很离谱。根据上午这个 T1 多半要无。此时过去了 1h。

看了好多遍 T2 发现没有看错，就是搞六颗线段树就完事了，这确实是道签到题。然后码了差不多大半个小时过了大样例，根据早上这题要寄。此时过去了 2h。

T3 题面太长了于是去看 T4，打了 16 分的暴力然后看 T3，随便打的暴力然后过了大样例，根据早上这个要无。

T4 被大样例坑了，以为 k=2 的中间点也有可能不在链上，所以就暴力都没打，有点亏。

出场估分是 100+100+40+16=256，但实际上，

Upd：T2 没特判 a_i 全 >0 的导致线段树建树死循环了，100->60！！！

Upd：Infoj 是 95+60+40+16=211，有道小图灵是 100+60+20+16=196，都是卡线。

T1 的做法假的但好像有点难卡，infoj 卡到了 95，希望 CCF 脚造数据吧。还好最后写了个小数据暴力。

T2 的 40 分应该只有我会挂，最终打成了比暴力还低的分，T4 也因为“它是 T4”而没有更深入地想，其实后面是可以拿更多分的。现在这个分数 7 级勾肯定是没了，只能回去安安心心学 whk 了。

出分。

普及 AK 了，数据水得离谱。

提高 100+60+40+16=216，被 T2 拉跨了。

CCF 你真的是，T3 输出 NO 给了 45 分。去年 T3 输出 -1 有 16 分已经很离谱了，今年又来。。。

然后是期中考寄了。还有 7 级勾没了。

一等了但是没有 7 级勾，如果没挂 40 分就有了。。。