CSP-S 2026 邮寄

· · 生活·游记

Thu,Fri

这两天是校运会，没碰任何一道 OI 题。\ 偶尔上机房的时候不是摸鱼就是看别人摸鱼，在大本营时做数独，还会跑去下国际象棋。\ 什么 CSP - S，没听说过。

赛前

广州六中，从佛山去一个多钟，到考点后还有时间在车上睡了 15 min。\ 怎么进场还不能进考场？等等等急急急终于进了。\ 解压密码还写错了，“?”写成“!”了。

T1

看错题，以为要连续，于是先写一个。\ 写完怎么不对？仔细读题发现假了，重写。写完调出一个唐氏错误结束，耗时 30 min。

T2

何意味题面，你那个地铁口除了恶心做题选手读题还有任何用处吗？\ 什么叫线路只有 500 条？什么叫 deg\le 20？\ 看到最短路题突然意识到我忘记怎么写 SPFA 了，还好没有负权边。\ 先搞成二分图，毫无头绪，遂看特殊性质。deg\le 2 就是把每个站厅直接改成边，于是原题也会了。\ 我去我 Floyd 也忘了什么枚举顺序，还好 Floyd 比较简单考虑最短路径上以最大点断开两边就可以推出枚举顺序。\ 耗时 45 min 至 1 h。

T3

看一眼，只有两条？画个图一眼秒了。\ 然后就到了无尽的坐牢时间，第三个大样例一直不过，反反复复怎么不过 \to 发现 bug \to 修正 bug \to 怎么不过。最后终于调出来了，此时已过 2h。

T4

先去上个厕所顺便想想。\ 一眼二分答案。\ 考虑只有一个连通块，就是剥叶子。\ 两个连通块可以枚举断哪条边然后剥叶子，去掉二分这个就是 O(n^2) 做法，50 pts 震撼美味。\ 还是以二分答案的角度去考虑，可以先剥完外面 ans 层叶子再删一些中间的点。\ 30 min 直接开始写暴力。\ 写完也是极限调出，唉终究还是不能 AK 吗。

赛后

问了若干个人都 \le 350，有一个金牌 360，咦怎么会这样呢。\ 一车人被 T3 卡了，我竟然随机混过去了，赛后复原代码时还记错了一个点导致又对着赛后代码调半小时，要不是复原的代码没过第三个大样例我真爆炸了。\ 看看 T4 题解。咦和我的思路是同向的，只要再想一想发现只能删链就基本做完了。感觉在这个思路下也就紫吧。\ AK 的比想象中要少，应该都是被 T3 卡了。如果 T3 不被卡按照剥叶子的思路去想真不难吧。\ 有个同学 2h 过前三题，吓哭了。\ 目前祈祷不要挂分。\ 最终锐评所有题，T1 中规中矩的签到，T2 出题人素质可见一斑，我真不知道什么脑回路才能想出来加个地铁口恶心人读题。T3 随机区分，外加看起来很简单的样子极易诱使人 All in，写不出来直接倒闭写出来了也很难受。T4 也是随机区分，不少同学想到其他做法去了，只有剥叶子做法较为简单。\ 余下的出成绩再补。