CSP-S2026寄记

· · 生活·游记

day -4

复习了 Floyd,并记住了 kij 的循环顺序。

day 0

晚上去试机。电脑显示屏有些问题,分辨率是 1280\times 1024 的俄式比例。不过能用,甚至每秒能跑 1.5\times 10^9。

试机回来玩原神的时候不小心搞出了一个 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 发现把 n 和 m 看反了。

3:35 想出 T2 思路,这次是真的。

3:55 写完 + 调试完 T2。

3:56 开始想 T3。

4:10 想出 T3 假思路。

4:30 写着写着发现思路假了,开始思考 O(n^3) 和 O(n^2) 暴力 + 特殊性质。

5:30 发现 Floyd 好像做不到统计最短路径条数。我也不知道为什么我当时不改成 Dijkstra。

6:00 T3 暴力 + 特殊性质全挂。

6:01 开始打 T4 暴力。并没有想到一遍 dfs 求答案,故开始敲并查集判连通块 + 树剖求 LCA 算距离。

6:30 交卷。T4 的暴力太麻烦了到最后也没有调出来。

估分 100 + 100 + 0 + 0。

出考场和 @Meowania 贴贴了,开心。

day 2

在洛谷进行了自测,前两个题应该过了。

后两个题没希望了。

200 但愿能一等吧。