CSP 2024 游记

闲话

话说应该没有和我一样发现带了硬币(同学说是违禁品)所以扔进垃圾桶的人吧！痛失 2 元！

CSP-J

刚进考场，手忙脚乱的打开 Frc，随后老师讲了一点点的注意事项，完全没听进去，然后就是一堆人在嚷嚷自己的 Frc 登不进去，老师只能一个个的去看，吵吵的。

考试开始后我马上开了第一题，一看，简简单单，因为每张卡牌是个字符串，所以就开了个记录的数组，花了 10 分钟随便写了个程序，大样例直接过了。

第二题一看题，机器人搜索路径，那不是铁深搜吗！就开始敲板子，谁想，每次只有一个新的移动位置，可以直接暴力模拟，直接浪费了 30 分钟。

第三题本来以为只需要在后面都填 8，前面直接填剩下数字对应的结果，结果样例都没过，反正也是个打酱油的，中途还不小心将半角换成了全角，问了监考老师才搞回来(好社死啊)，于是就直接在这题做了 2 个小时，打了个表终于写完了。

第四题本来以为是个图，结果发现边最大可能有 5 \times 10^5 \times 2 \times 10^5 条，直接炸裂了，最后随便写了个 dfs 骗部分分，本来还想写其他做法，结果时间不多了就摆烂去做对拍了。

预计 100+100+[0,100]+5，总分 [205,305]([x,y]是指分数在 x 到 y 之间)。

中午

去吃了寿司，结果回校晚了，被保安拦着不让进，最后还是同学将我们送进了学校。

CSP-S

下午考场都清静不少。。。

第一题本来以为黄以上，结果秒想到排序加上双指针，秒切，爽！

第二题的题面不得不说真是太迷糊了，作为小学生，这题面我立马就懵了，最后看了看样例解释才知道出题人给的三个公式只有一个有用，第一个问题本来是用差分的，后来用暴力秒了，第二个问题第一个想法是 dfs，但我因为想要骗 100，所以就想了半天，但是却想不到怎么贪心，本来以为只有 [10,20] 分了，不过良心出题人为我们准备了特殊性质，就对着性质 A 和性质 B 骗分，结果还真过了那两个大样例！就变成 [50,60] 分了，感谢出题人！

第三题想写 DP，但写挂了，糊了个 dfs 上去摆烂，但 20 分足够用了。

第四题又是令人迷糊，但是因为关注这种 1 vs 1 的比赛所以很快也理解了，但是不知道怎么补人进去，所以又是瞄准了特殊性质，但很遗憾没调过去，应该是拿不到分了。

预计 100+[50,60]+20+0，总分 [170,180]([x,y]是指分数在 x 到 y 之间)，感觉寄了。

求 J 组一等，S 组二等！