CSP2023 游记

9.16

8：45

到三中了。

条件反射冲上大楼梯，然后才反应过来自己考场在一楼。

下楼的时候一堆人问我实验楼在哪里，我都指了，但是实验楼门口明明贴了很大的标签啊。

9：30

J 组开考。

用的答题卡，很良心。

看了一下题，感觉挺简单啊。

7 题 C 项感觉有点不对劲，如果用 NTT 的话就是 \(O(n\log n)\) 和 \(m\) 没关系了。又出有歧义的题/cf/cf/cf

11 题为什么我画出来的东西跟每个选项都不一样，算了蒙一个。

其他选择题都挺水的。

阅读程序海伦公式，最长公共子序列和因数分解。

完善程序二分和编辑距离。

但是二分完全就是为了出题而出题吧，边界条件也很诡异，可能我会错挺多。

一个小时不到就做完了，然后没事干。

看风景，看钟，记答案，看天花板，睡觉。

剩半个小时的时候 11 题改选项了，蚌。

11：30

出考场。遇到了 happy_zero 和三中机房同学 （对不起我人脸和洛谷名对不上号） ，对了下答案，有 4 个不一样。

怎么大佬的答案都不统一啊/kk

cz 版估分 83.5，二分题错了三个空，我还是太菜了。

Ri 版 85。

2：30

S组开考。跟 happy_zero 在一个考场。

考场班级的班训是“逸一时，误一世”/xia

怎么第一题就是 Linux 命令，而且这些我好像都没见过QAQ

开始乱蒙乱算。别的还好，但是为什么我不动点算出来是 17 ？？？

大题好像忘记题面了，等卷子出来再写吧。

洛谷有题更新速度惊人qwq

阅读第一题奇怪位运算，直接手推一下就可以了。

第二题数论，推了样例搞清楚 \(f\) 和 \(g\) 是什么就比较好做了，虽然我还是没有搞懂它在干什么（

第三题二分答案，思考一下单调性什么的，然后直接算。

感觉还是比较能做的。

完善程序是拓扑和分治，思路挺清晰的，就是我没学过双指针，所以不太懂第二小题怎么做，分析了一下选了 C。

4：30

对答案，感觉好多不一样啊。

出考场的时候在和 happy_zero 讨论分治 T2 是 A 还是 C，结果标准答案是 B（（（

估分 83.5。

9.24

问到分了，J88 S85.5

膜拜 happy_zero 大佬 S 比我高 0.5，嘲讽分数线

10.21

三中力行楼六楼机房。

8:30-12:00

J 组。

进考场之前手被准考证划流血了，什么逆天人品QAQ

电脑保持安静，没事可干就盲敲键盘。

发了 pdf，结果三中垃圾系统没有 pdf 阅读器，后来用谷歌开了。

看T1，水数学题，很快就打完了。

感觉 T3 蛮有趣的就直接开，写了个分数输出函数然后分类乱搞一下就完了，小样例全对，测大样例错一堆（？）

诶为什么平方因子没提完？哦把 while 写成 if 了（

为什么不输出？哦忘记特判 0 了（（

为什么数字不一样？哦忘了判正负了（（（

总之 bug 一堆，不过都很好调，调完就过了。

开 T2，发现可以贪心，拿了个单调栈处理一下就完了。RE 了一发，把栈弹空就 OK 了。

T4 没啥思路，模拟了一下样例想到按余数处理。完了 dij 怎么写来着？

胡了半天终于胡出来了，大概就是记录每个点不同余数下的最短路，如果路还没开放就加上 k 的整数倍假装是在起点拖的。

样例过了，第二个就不行了，看了亿会儿发现跟答案差了几个 k，于是想到进过堆的点还会被再更新，然后……

把 vis 和 堆 都 去 掉 了 ？？？

很玄学但是对了而且跑得飞快，构造了半天好像也没卡掉，于是就这样了。

剩下时间复习了 tarjan 和线段树。

出考场等公示等了半天。

估分 \(100+100+100+[?,100]=[300,400]\)

2：30-18：30

S组。

屏幕很斜还对着窗户反光，难受。

发密码之前开了下数据包，struct 是什么鬼，不祥的预感。

开 T1 ，什么大水题。用第一个串变换出所有可能的密码，挨个判断一下就行了。

T2 毫无思路。写了个复杂度爆炸的玄学 dp 第二个样例就挂了，而且是 WA？

开 T3 ，什么玄学大模拟。滚去看 T4 ，感觉可以二分但是不会写，滚回来敲 T3。

开了一堆结构体和乱七八糟的变量和 STL，边写边调边忘。

若干小时后过了第一个样例，第二个就无了。24 哪来的？？？

好像只剩特殊性质分了。

放弃，滚回去调 T2。发现可以用栈搞到 \(O(n^2)\)，于是写了。接下来一直试图优化到 \(O(n)\) 但是好像只能过随机数据。

快结束了才想起来要写 T4 部分分，dfs 都没打完就结束了，随机数，跑路。

估分 \(100+[50,60]+[0,?]+0=[150,160+?]\)

18:30-19:30

出考场，等公示。

楼道里有老哥大喊我没签到，非常炸裂（伏笔）。

到楼下被老师拉去和三中学生一起免费干饭，很快乐。

问了别人 T3 的 24 是怎么来的，然后突然发现结构体内元素不用互相对齐？

？？？？？？？？？

那我不是再加几行就能过了？？？？？？？

然后又听说 T4 部分分非常好写。

\[\huge\text{大 寄 特 寄 } \]

19:20 出公示了。瞬间围满人，根本挤不进去。

有人爬到板子后面探头往下看，很强（

19：30 最后还是没挤进去，拿老师手机看了。

代码都交上去了，但是和没交有什么区别。

反正肯定都是寄掉了。

CSP 结束了，我应该也结束了。

10.22 代码下来了，J AK,S 60+50+25+0=135 T1 挂了，上午J组把RP 耗完了是吧/fn

然后发现忘取模了，我才是那个没有签到的。

只能希望 CCF S T1 数据造水一点放过我/kk

10.30

出分

J 100+100+100+100=400

S 90+50+25+0=165

应该可以去打 NOIP 啦