csp-s2026游寄

· · 生活·游记

day 0

中午 12 点吃完饭直接上大巴车,跑路去郑州。还收获了一枚QY吧唧。

然后直接爽玩一下午。

晚上11点多,可能是我们房间声音太大了,直接把boat_du吸引来了。没寄

一下睡到第二天7点。

day 1

忘了时间,我和 QY_h 七点就下楼吃早餐,还撞见boat_du了,谁知道一个人都没下来。我俩乐子。

睡一上午,传送至考点。

1:30~2:30

提前进考场。

用的64位win10机子,可以可以,比去年强多了。

和Air一个考场,隔的距离还不远,吓哭了。

2:20电脑解锁,配置下编译器,下成英文版的了,还调不回来😥。

2:30~3:00

好水的T1。

没啥可说的,二分答案即可。

主要大样例测的时间太长了,下回得再学学lemonlime。

3:00~4:30

气死,读题推样例整了30min。

一开始就没想着写正解,想着把 T1 A了后面全打暴力。

于是又花了30min,O(nq) 暴力建图跑 dij ,44pts到手。

后来觉得分有点少,想冲一下特殊性质。写半小时直接畏惧跑路了。

4:30~5:30

先用30min写了个 n^2log 暴力,就是跑dij的时候统计一下最短路的数量,然后全部枚举一遍。

觉得分还是有点少,想着能拿一点是一点,又花半小时打了8分特殊性质。

(赛后才发现,dij 是 mlogn,m 最大为 n^2,也就是说这个是 n^3 做法,写假了😭😭😭)

5:30~6:30

T4跳了跳了,状压暴力15分直接跑路。(真难写)

考试结束问问Air,考了340pts,吓哭了,这还不是炸鱼。

总结

亏麻了。

考试结束10min想出T2正解思路,实现一下真对了😤。

还是代码能力不行吧,还有时间上分配不足,打那分数特别少的特殊性质还不如想想正解。

估分:100+44+[32,48]+15=[191,207] pts

冲一冲能拿263pts,终究是我太菜了。

出来发现T1T2人均,跳了跳了。