2024 CSP-J/S 游寄

· · 生活·游记

初赛

J 拿下 96.5 分，罚坐了 1h。lzr 说他 AK 了，%%%。

下午 S 有点不太会做，但阅读程序 1 挺简单的，位运算 + 限定层数快排。完善程序两题感觉几乎都会做，CCF 怎么考起次短路来了？最后 59 分，压着 58 分的初赛一等线过的。

复赛

吃了早餐，花了 20 来分钟到考场，进场开题。

等了好久，终于发下发文件和 PDF 的解压密码了。

早上先考 J。

T1 先考虑去重，再用 54 减一下就完事了。我用的 map，当然用 set 也不错。

T2 以为是 dfs 或 bfs，然后发现直接 k 次模拟走地图就 ok 了，咋一点思维难度都没有，感觉今年前两题不如去年的前两题。

T3 观察特殊性质，发现可以根据 \bmod 7 来贪心地分类讨论，打个 n \le 50 的表，发掘一下规律，然后就做完了。

此时距离结束大约还有一个半小时到两个小时。

开 T4，看题面整个人都蒙了，打了测试点 1 的 5 分跑路。

估分：100+100+100+5=305 pts。

在洛谷上测，T3 因为写错一个变量，痛失 50 pts（考场上），T4 也许因为 lower_bound 挂成 0 分了（考场上）。

下午考 S。

第一次参加 S 组，精神有点亢奋。

T1 再次考虑贪心，容易发现只可能是能力值高的打能力值低的怪兽，这时候我们注意到第 k 小的打 k-1 小的怪兽最优，然后从小到大枚举 k，保证贪心的顺序，做完了。怎么比去年的“密码锁”还简单？

T2 第一问很简单，二分查找即可。第二问可以用线段覆盖，但是我把正确思路给自我否决了，此时时间已经快要 17 点了，我遂放弃这一思路，糊了特殊性质 A 和 B，合计 40 分。还是太菜了。

T3 一看就是 dp，但不会 dp。打个 20 分的暴搜跑路。

T4 不会做，撤退。

估分：100+40+20+0=160。回来洛谷一看，怎么人均 AC T1 和 T2 啊？czh 巨佬估分 260 pts，%%%。

洛谷上测，没挂分。

CSP 后

10.27 晚，我迅速复原了考场上 S T2 最接近正解的代码，加了个贪心（即线段覆盖）的 solve() 函数，AC 了。

自闭了。

总结：挂分惨淡，还需要一定的努力。