CSP-S2026寄记
day -4
复习了 Floyd,并记住了 kij 的循环顺序。
day 0
晚上去试机。电脑显示屏有些问题,分辨率是
试机回来玩原神的时候不小心搞出了一个 45 分的圣遗物。
哎哎我的 rp 都耗在这上面了。
day 1
上午在酒店颓了一上午。
下午 1:40 到达了考点。2:00 开始排队进考场。发现别的考场都下发密码了我们考场还没让进,差评。最后交卷给我们延长了没有任何意义的 2 分钟。
2:33 解压完压缩包,开始看题。
2:34 出 T1 思路。
2:40 写完 T1。
2:41 开始试图对拍。
3:00 写完数据生成器和对拍程序,发现自己根本不会写 T1 暴力。
3:01 开始想 T2。
3:10 想出 T2 假思路。
3:20 发现把
3:35 想出 T2 思路,这次是真的。
3:55 写完 + 调试完 T2。
3:56 开始想 T3。
4:10 想出 T3 假思路。
4:30 写着写着发现思路假了,开始思考
5:30 发现 Floyd 好像做不到统计最短路径条数。我也不知道为什么我当时不改成 Dijkstra。
6:00 T3 暴力 + 特殊性质全挂。
6:01 开始打 T4 暴力。并没有想到一遍 dfs 求答案,故开始敲并查集判连通块 + 树剖求 LCA 算距离。
6:30 交卷。T4 的暴力太麻烦了到最后也没有调出来。
估分 100 + 100 + 0 + 0。
出考场和 @Meowania 贴贴了,开心。
day 2
在洛谷进行了自测,前两个题应该过了。
后两个题没希望了。
200 但愿能一等吧。