CSP 2026 邮寄

· · 生活·游记

CSP-J

晚上睡的一般，早上起来还是有点困。

8:15 就到了考场，发现 @Little_Cake_qwq @wxhd5 @xuzhekai23 都在我对面那排，@xuzhekai23 在我斜对面。

去写万能头，老师却不让写，遂作罢。试键盘的时候那个老师还只让我在网页上试，有点严啊。

开考，密码怎么是不给糖就捣蛋。开 T1，怎么文字这么多。读完后不就是个模拟题吗，秒了（为后文埋下伏笔）。T2 看完，双指针往里面缩就行了。T3 怎么感觉比 T2 简单，尽量让最高位都是 1 就行了。T4 看完，在草稿纸上模拟，发现每轮游戏往后面跳到相同的那一位就行了，但这样是 O(n^2) 的，但是大样例都过了，我自己造了一个，没过，笑了。又写了个差分优化，这样减少的很多，遂不管了，此时还剩一个半小时。

回去检查，没检查第一题（为后文埋下伏笔）。T2 T3 写了个拍子，开始玩小恐龙。发现对面的 @xuzhekai23 似乎在玩什么被发现了，所以玩的时候还要注意监考老师。玩到了3500。

考完后，@Little_Cake_qwq 说他 T4 也没切，@xuzhekai23 做法跟我一样，应该会被卡一点，还算是个好的开始。

CSP-S

中午回去吃完饭睡觉，感觉只睡了 10mins 就起来了，大概 13:30。还早，于是去看了一下上午考的，发现第一题一车人挂了，原因竟是 CCF 家的高铁座位号 D 后面是 F，我也挂了，遂无语，但心态没受太大影响。

下午到的很早，14:00 就到了，发现 @lucasincyber 跟我一个考场，然后开始闭目养神。

开题。发现 T1 很简单，但是我脑子抽了，用了一个线段树+二分，我算了一下复杂度 1e8 左右，但是没考虑到线段树常数太大，于是我立马写完，大样例也过了，也就没去想更优做法。开 T2，怎么题意这么复杂，在草稿纸上模拟了一下，懂了。想了一个把线路当成点，求两点最短路的做法。但是每次询问都要一次 dij，过不了，所以继续想。观察到每个地铁站的出度都很小，可是赛时我就是没想到有什么用。想了近一个小时，无果，遂写 dij。写完后对了，写性质，发现性质都不会，倒闭了，此时还剩接近两个小时。开 T3，推了一下过程，发现挺好做的，写了一个 n^3 的暴力，样例过了，还剩一个小时。开 T4，感觉暴力太难写了，随便写了个性质，回去想 T3。看 T3 的性质，发现我一个都不会，期间我自己想了一个数据，测了一下，发现 WA 了，检查后才发现做法假了，完了啊，心态崩了。还剩 10 多分钟回去想 T2，自然无果，放弃了，始终没去拍 T1。

出考场，大神 @Little_Cake_qwq 240，大神 @_O_vO300多，\bx。@lucasincyber 怎么不告诉我估分？？？

我自己估分 100+[44,60]+[0,24]+[0,8]。

后来发现 T1 的做法可能会超时，不知 CCF 评测机给不给机会了。

我该在哪里停留？我问我自己。