Travel「CSP 2023 游记」

· · 生活·游记

上一次：CSP 2022（慎重阅读）

下一次：NOIP 2023

Day -67

参加你谷初赛，成功考成渣渣。

Day -35

初赛前一天复习。

Day -34

初赛日。

虽然阿克了 J，为涨信心还是考了考初赛。

进熟悉的 机惨 JC 书院考场，发现名字用拼音写的，发现名字有六个字的（怕不会是少数民族的

有条形码，先赞一发。

T11 一看，简单啊，马上写出答案 EDBGFCA，一看，没有啊？？？把 ABCD 的图画下来，神奇，都不是，先跳。

但是做完之后，可爱的小姐姐进入了考场，改掉了 A 选项，就是 EDBGFCA，那就选 A 吧。

但是又过了一段时间，可爱的小姐姐进入了考场，改掉了 B 选项，变成了 EDGBFCA，哈哈，要选 A 的已经选好了。

完型第一题思考很久，手玩很长时间，还是分辨不出 T36 的 AB，于是果断选 B。

结束前 30min 有一堆人去上厕所，还有两个抛橡皮的，也抛了抛 T36，两个反的一个正的，坚定了我选 B 的决心。

其他还好。出考场，小图零估了 92，但是：

《正确答案：D 你的答案：D 回答错误》

于是变成 95。哎呀第 5 题我写了 B，伤心。

下午是 S，考场外有人敲电子木鱼。

进考场，一如既往地做完选择题。

第一道阅读是 xor-shift，傻傻判断不出第一个，最后打了勾（但最后手欠选错了）。

而且读错一次代码，以为不是在之前的 x 的基础上做的。选择一愣是算出 33\ 282，A 是 33\ 280，于是选 A 坐等小姐姐过来。

阅读二 solve1 的时复以为 \Omega(n\log\log n) 且 O(n\log n\log\log n)，最后选了 \Theta(n\log n)。以及，第三道选择选了 20，我是傻逼。

阅读三原地爆炸，与你谷给的答案差一个判断，三道选择全错。

完型我不会忘了把最后做出的两个选项补上了吧，危（反正两道都是错的

15min 的铃声准时想起，并没等到小姐姐，突然发现又看错 xor-shift 的代码了，忘记覆盖了。

10min。现在改对了两道判断，第一道选择做了 33\ 420，B 是 33\ 410，但没急着改。

5min。发现多进位了，选了 B，并在此时做出了把第一道判断改成错的无耻决断。

小图零 65，废了。

回来又发现 J 阅读 1 判断 3 改了错，但是和我无关。

Day -25

出分日。学校午饭吃完赶紧询问情况：

组别   我的分数^\ast   ZJ 线
J 90 72
S 71 50.5
进了。就很迷。 --- # Day 0 深受 whk 羁绊，还要做作业。 # Day 1 深受 whk 羁绊，还要上课。 然后前往 hz，顺便开了 j 的题。T4 不会，只感觉是 $\mathcal O(nk\log n)$，还编了一个 $\mathcal O\left(\dfrac{nw\log n}{k}\right)$，但仔细看看发现是 $\mathcal O(nw\log n)$，那么就炸了。 感觉一次 dij 比较正确。 --- 终于到了下午比赛日！提前 30min 到达考场。 不让戴表，迷。只能看《须知》，但还是偷偷看了看 zip，发现开 幕 雷 击： **`struct`**！ 麻了麻了，又是大 % 你！ 考前 15min 发了解压包密码，又偷偷看了看大样例，发现 **`game`：一道串串题**！ ~~串串你写个 `string` 他不香吗~~ 麻了麻了，考前没打过 kmp（CSP 一般考 kmp），赶紧想了想他怎么工作的，大概懂了。 呼吸声沉重。 14：30 到了，迟迟没有 PDF 密码，等。 不久终于有了。 本以为 `struct` 会放 t1，发现居然是 t3，有点放心。 先开 t1，好简单！15min 完成了。本以为可以赢一点时间，但…… t2 是那道串串题，长得有点神奇。 它居然是统计串中有多少个子串由偶回文串拼接而成，显然 Manacher！（读错题，为后面的乱七八糟奠定基础） 又大炸裂，想了想 Manacher 怎么做的，除了暴力拓展啥都想不到了。 先花个 15min 写了个 $\mathcal O(n^3)$ 区间 dp 了事，然后先做 t3。 先跳读一遍题意，大致知道它的意思了，$100$ 的范围不用担心超时，那么开写吧！ 先写了 123 操作，发现过不了样例一？仔细看了一下题面发现对于占位的处理出了一点问题（我还以为只有结构体会占位）。没事，稍微改了改过了样例一的 123 操作。 测二，RE？除数为 0？发现把 `byte` 写成了 `type`，好聪明！不久过了样例二的 123 操作。样例三没测。 最后写 4 操作，好像比较长，但是还是写出来了。成功过掉样例一，样例二好像死循环了，发现有亿点问题，最后也调出来了。一二都过了，再测三。 咦？怎么错了那么多，还有负数？不急不急，也是小问题，一些变量没开 `long long`，改好后发现怎么一些输出 `ERR` 的点我都有输出啊？还去 VSCode diff 了一下，确实就是两个这个问题。 仔细排查，发现整体没有大问题啊！最后比较了 4 的输入和我输出变量的起始位置，发现： 那个变量（`int`）的起始位置是 $x+4$（$x$ 是一个很奇怪的数），而给定的输入为 $x+8$，正好指向了变量结束节点的后一个，而我在一个二分的地方把小于等于写成了小于！ upd：翻了大样例，发现 $x=1\ 378\ 098\ 300$，就是说，上文其实是： > 那个变量（`int`）的起始位置是 $1\ 378\ 098\ 304$，而给定的输入为 $1\ 378\ 098\ 308$，正好指向了变量结束节点的后一个，而我在一个二分的地方把小于等于写成了小于！ 赶紧改了，过了三。此时比赛过去约 2h。 这是我最感激 CCF（不含贬义）的一次了。 做完后的感觉：不知道哪个变量名对应哪个值了；CE 万岁！ --- *警戒：之后一半时间没得任何分*。 先想 t4，t4 也很神奇，但是感觉性质 ABCD 很好做 ~~个鬼~~！有 $65$ ~~你个大头~~！先开 A，写了个假贪心，过不了样例二？才发现这是假的，思考 dp，没想到，就放着想 t2 了。大约花了 30min 在这个上面，果然 $25$ 不是那么好得的。 再想想 Manacher 无果。突然发现好像可以用 hash 代替一发（$85$ 也不错）！码码码！ 受不了了，错得离谱，上了趟厕所，放松一下。此时 17：40。 这时有一个惊喜的事。写的双模 hash，一个模数对的，一个模数错了！直接换单模，调调调，回文串总算对了，最后答案错了。发现 dp 写得乱七八糟，想正确的 dp，好像很烦，要用神奇的数据结构，那就算了。 此时看了看时间： **还有 15min**！ 赶紧写 t4 B 性质，发现很烦写不出来，在还有 10min 时直接放弃，检查。 把所有额外的文件放在了外面一起删。在弹出的那个弹窗中，我迟迟不肯按下 Enter——虽然只有两三分钟了。我的全身寒冷。 再见，OI！你好，whk！ 我按下了 Enter。 比赛结束了。初中的 OI 生涯，就让它以这个不知道保不保得住的 $100+35+100+0=235$ 结尾吧。 upd：云斗没挂。欢呼！ upd：碎觉时发现 t3 用了字符数组读，字符数组没开够，悲。 upd：你谷没挂。 并且发现人均会 t2，没人打 t3。（~~这个故事告诉我们，多打一些大 % 你，关键时刻珂以救命~~） --- # Day 8 $100+35+100+5=240$。但是好像都比咕分高了很多，危。 不会去年和 1= 差不可以总司令，今年和 1= 差[随便种养护员](https://www.luogu.com.cn/discuss/722020)吧？ # Day 25 已经确定是 1= 了。 # Day 28 获得了 7 级勾 qwq，8 级勾就算了。