CSP2026 游记

· · 生活·游记

目标：AK J，S 200+，\sqrt{7}。

出考场： AK J。

S: 100+100+24+0=224。

赢。

和同学交流后，惊觉 floyd 写错了，写成：

  for(int i = 1;i <= n;i++){
        for(int j = 1;j <= n;j++){
            for(int k = 1;k <= n;k++){
                dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);
            }
        }
    }

T2 民间数据 20pts。。。。

挂了 80 pts，没一等了。大样例没测出来。 要是我复习了 floyd，结局会不会不同呢。 CCF 让我进 noip 吧，T2 多给我点分吧求求了呜呜呜。 @[duoduo0609](https://www.luogu.com.cn/user/1370367) 198 pts了，已经 1= 了，还比我小一岁。没话讲了。 再努力也逃不过命运，文化课加油吧。 好想哭，但这又能怪谁呢？ AFO 看到这里的所有人祝你们好运。 --- Upd on 11/02 感觉不挂分的情况下 $144$ 还是比较稳的，心情稍微好了一点。 来复盘一下赛时。这原本应该是一场胜仗。 开题先看T1，发现 T1 咋这么简单，重新仔细读了一下题，10 min 写完，过了大样例，核查后觉得应该不会挂分。于是看后面的题，T3，T4 读完题感觉非常恐怖，T2 倒挺眉清目秀的，所以改变决策先打 T2。30 min 会做 $O(m+d\sum k_i+n^3+qd^2)$ 了，直接开写。 然后写 floyd 后怀疑过 ijk 是不是对的，决定先测大样例。大样例过了，没怀疑了，没对拍。空悲切。 剩下的 2.5h 全都在写 T3，T4 暴力也不会，T3 条疯了，性质 A 没写出来，但由于认为已经有 200 pts 了所以没啥紧迫感。还是飘了。然后就炸了呜呜呜。 这次失误非常大，200+ 本应是我的水平。 * 最重要：T2 怀疑过但没有采取任何行动，过度相信大样例（赛后得知全是链这样的**数据），而且我也知道 floyd 不管怎么写跑 3 遍一定对，但还是过度自信。 * 对于 floyd 的 DP 本质不熟悉，而且太久没复习，之后学习任何算法，一定要牢记本质。 * 写完 200pts 飘了 (骄兵必败)，所以后面的暴力打成依托，然后也没有想着 T2 会不会挂。 * CCF ** 大样例。之前也看过前人对于 CCF 大样例的评价，但应该是正赛中没怎么挂过分，测完 T2 也没有怀疑强度。所以比赛和模拟赛的挂分经验还是太少了。 这些失误三成运气，七成自身问题。成功葬送了我的 7 钩，狠狠给了我一个教训。(希望不要葬送我的 OI 生涯)。 本文章将长期置顶，警钟长鸣。 失去的 rp 还会再回来的！rp++