高三 fvv 的 CSP

· · 生活·游记

最后一个赛季。11 月 28 日无论如何都是我的 AFO 日。

由于我高三了，没有停课，也不集训，所以估计没什么内容。

CSP-S 初赛

去年 NOIP 失利，省选挂分之后，我基本没怎么碰 OI 了。有时候和各位 dsa 们组队打 ICPC，也是一种快乐。

初赛没看任何东西，直接裸考。哈夫曼树是 hyw，手算快速幂是 hywyw，甚至还是两个。怎么最后一题不会。最后 85pts 离场。

复赛

依旧上午上 whk。中午发现 J 很简单，rp 增加很多。发布了一些考前祭祖。

到考场，发现没自己的位置，原来是把 31 看成 37 了。

密码 Oct31==Dec25?，程序员圈子里的著名老梗了。但不管是万圣节还是圣诞节都是见祖宗的时候。

开场 3min 写出 T1 二分。

开 T2，发现是一个类似 NOI2025 T1 的分层图。然后算了下点数发现不对。注意到题目问的是步行时间，而且地铁线路上也没边权，线路数还只有 500，考虑暴力把每个站的换乘时间算出来取 \min 得到任意两条线的换乘时间，然后 floyd。

说句闲话，考前两天的我刷到了地铁计价方式的一个帖子，这让我去复习 floyd。当时还有人和我说 floyd 是四次方，我去写了遍代码。这算不算押了题......

floyd 完就能 O(d^2) 处理询问了，大样例 200ms，应该能过。

开 T3。这是什么东西。注意到两条路径只可能有一个点不一样并且相差 1。

然后写了 998244353 种 dp，没有一个过全部样例的。选了一个只有样例 4 没过的留下来了。赛后想到一个 dsu 做法，认为记一个点能去的点是 [l_i,r_i]，那如果两个点里面互为 lr 可以合并，然后枚举那个不同的位置......但 fvv 没想到接下来怎么做。

T4。先起手写错题目名。我差点 freopen("hbw.out","w",stdout); 了。然后又把 dfs 写成 dsa。看来是我 pH 太高了。

没有头绪。想到那个聚-2-丁烯一样的 A 性质，觉得可以用点把直径分 4 段，写了上去，过了那个性质的样例。

此时收到了 T2 大量赛时勘误，不过没什么影响。qwq qwqwq qwqwqwq。

期望得分 100+100+0+10，不知道 fvv T3 能得多少分。

在所有代码里留下 qwq awa que 和 dsa 的神秘梯形。

OI 作为爱好，不是弯路，ta 在我高考的坚持上，成为调剂。