CSP2026 游记

fkxr · 2026-11-01 20:23:11 · 生活·游记

2026/10/29

与多日未晤的好友 @five_rice_water 相见。

下午和大家一起打了信心赛，现在才会做 T2。

2026/10/30 比赛前夕

随机跳题，与同机房的 @ahM_28 @five_rice_water 一起口胡。期间看到的一题感觉有趣的青题。

复习了 CRT，学习了斜率优化，睡得很早。

2026/10/31 比赛日/万圣节

我没有考 J，于是早上相对空闲，看了很多斜率优化的例题。

在 J 结束之后快速胡了一下。

中午早早到了学校，开了个跑酷放松：

color-rush-a-map-by-jishy-fishy.zip

然后放松失败了，拼尽全力无法战胜，感兴趣的可以找找玩玩。

正赛

花费 15 分钟通读了所有题题面，重点研习了一下 T2 的题面，在 1h 内写完了 100+100+\text{没写}+15。

然后全力研究 T3。

思路是先刻画题目对合法的要求成一个简单的条件，在猜了 60 分钟显然错误的结论之后，得到一个同样假完但是可以通过样例 1\sim 3 的结论：

对于一个最短路径上的每一个 a->k->c 部分，恰好有一个 k 可以替换成另一个点，且其他地方都无法替换。可以用脚卡：

d=2,n=6
0,1,2,3,4,5

0->2->4->5
不是合法路径

也可以用随机数据卡，其错误概率极大。考场上比较迷糊，且是相信大样例强度的。

然后思考了 30 分钟错误的优化，无果。此时已隐约觉得自己的做法很玄学，也彻底忘了可以朴素建图跑最短路数量。又花了一段时间写了：边界错误的性质 A、和完全错误的性质 B。

性质 A 又过了大样例。

还剩大约 45 分钟，去写 T4 的树形 dp 部分分（1\sim 7 测试点），因为码力太差，没写对。

最终得分 100+100+0+15。

开赛一个小时的时候，就是这个分数。

剩下三个小时是假做法堆砌的。

Rk（本省）：\color{#f40f00}\text{rk1!!!!!!!!!!}

CSP2025

现在写下的却是：只要前两题不挂进 NOIP 就行吧，能进 NOIP 就行。

不知道该怎么往下写。

这一年，我到底把什么弄丢了。

我努力了吗？还是只是坐在机房里，用“我在学 OI”骗自己？

我学 OI 的意义是什么？

如果省队拿不到，接下来就是一路塌下去。到高二，没有那么多“明年再来”可以挥霍。

27 年夏天，我不想，就这样，一个人对着 whk，算自己又差多少。

可我现在连 WC 的门都摸不到。

承认自己技不如人，但这大样例就没有责任吗！！！