CSP-2023 游寄

· · 个人记录

ye xu, zhe jiu shi jing sai ba

wo zhen fu le
ta zenme gua de fangfa dou he wo yimuyiyang
wo gan jue wo zai zhao jingzi
houmian de jitang ye shi wo neng shuo chulai de hua
suan le
you sha da bu liao de ne?

我尽全力用人话复述一下……

Day -1

前一天到的秦皇岛，晚上去饭店吃的 qwq，确实比某高中食堂不知道好到哪去了，还看见了一队穿着后背有 Chinese Taipei 字样的衣服的人，好奇是不是 CCPC 的，感觉好威风www

睡前跟 hyt 口糊 hierholzer，感觉还不错，自我感觉是只要不出思维题就什么都好说。

这时候这个少年还不知道第二天有什么在等待着他。

Day 0

Before

上午六点多被外面吵醒，酒店隔音确实不中。

准备睡个回笼觉，然后就做了一个梦，梦见最好的朋友被校园霸凌，直接难受了一整个上午。

下午到了燕山大学，感觉自己考的好坏是个量子力学问题，全靠波函数塌缩到哪。

结果就崩了。

Ing

byd，还真就是思维题和大模拟。烦死了。

先看的 T1，确定了 T1 是签到，直接开写了。40 min \to 100 pts get.

然后开始看 T2，刚开始以为情况是只包括回文串，所以上来就先 10 min 把 manacher 糊上了，结果样例错了，这才发现不行。这时候时间是 3:40。

索性给自己 15 min，看能不能想出来。感觉这个欠缺了，别人 15 min 应该能想出 50 pts 的 O(n^2) 做法，但是我没有，我想了 10 min，思维固化在把别的算法和 manacher 配合上了，完全没有往栈的方向考虑，而后者是 50 和 100 pts 的基础。之所以说是 10 min，是因为我中间有 5 min 是在想上午的噩梦。我确实不够专注，尤其在想难题的时候。

4:00 开始开 T3，为了防止自己挂掉就先看了一眼 T4，确定 T4 完全不在自己的能力范围内就开写 T3 了。由于 T3 是大模拟，接下来的两个多小时就都在快乐调试中度过了。但是感觉还是不够专注，期间一直在担心自己挂掉，然后纠结于要不要想想 T2 或者把 O(n^3) 做法写出来。

5:50 左右的时候，T3 前两个样例过了，最后一个没有过。直接的预感就是：寄了。T3 的部分分是特殊性质，而非数据范围，但我出错的样例与通过的样例之间的差别是后者，这意味着我的程序在数据范围扩大后寄掉了。那么根据这个部分分划定方法，我爆零都是极其可能的。由于最后一个样例过于大了，小一个小时绝对调不完，所以只能放弃了。

然后就兵荒马乱了。不知道干什么，最直接的想法是把 T2 50 pts 想出来，但由于我的思路死了，再怎么想也不可能想出来。然后又花了点时间试试 T4 部分分，发现最简单的部分分都打不出来，这时候已经 6:15 了，没办法，开打 T2 n^3 暴力，然而第二个样例居然没过，完全的无语了。也不能说急，就是绝望了。后来各种乱搞也没过去，就确定这次考试应该是死了。

现在基本上看分数估计就是 130 左右，100 - 25 - 5 - 0。

确实是死了。

After

不能够太难受，不过跟他俩对思路我是对不来，就到后面跟高一 BB 去了。

晚上在 YSU 食堂吃饭，然后坐车回 TS。路上想到过生日能不能做一首 rap，然后就开始四处找 beat 了。

在火车上跟 beat freestyle 被 wqw 老师拍下来了，c。

Day %#^@#%^_

浑浑噩噩，上午睡醒还是那个梦，噩噩噩。

一天啥也没干。确实是啥也没干。

大晚上想起来我明天是不是过生日，本来不想写 rap 了，但是感觉得整点啥活，写了半首，发了个 demo。

复盘了一把 CSP，然后就睡了。

Day ++%#^@#%^_

你说的对，但今天确实是我的生日。祝我生日快乐吧。

输了就是输了，只能把目光聚焦在下一次了。

毕竟下一次我要是挂掉我就真 AFO 了。