CSP 2024 游祭

· · 生活·游记

2024.10.30

加了一些东西，改了错误格式。

前言

坐标JSNT，初一，物理试卷写完了没事干看见dalao们在写游祭,所以本蒟蒻也想写一篇。

2024.10.25

CSP前一天，中午就拿了学校的签退证明，路上看见校长都不带怕的。

由于坐的是下午2:45的火车，所以闲的没事干做SCP-J T1，结果首次提交只有20分，后来看了tj才A的，当时就做好爆零的准备了。车上又做了SCP-J T2，虽然想到结构体了，但是车上调了一小时都没有调出来。A时只剩15分钟，打了个并查集模板就下火车了。

由于NT是家长陪考，我父母对于吃饭的问题思考了很久，解决后已经7:30了，睡觉前匆匆看一下Dij，Floyd和SPFA，准备迎接CSP。

2024.10.26 上午

祭日来力（悲

听chenxi2009说快读有用处，所以路上我一直在背快读，连前向星都忘背了。

等入场时前面排着个xxs，唱歌挺好听的，以后适合当歌星

刚到考场就有一股神秘的力量让我去撤硕喷射，但是南航的撤硕就两个包间，等的时候还被认出来我是tzfx的了。刚回来电脑就死机，换了个比较偏远的电脑，T4不想写可以睡觉

开始考试，先看了一眼T1，我的想法是搞一个 flag 布尔数组去重，毕竟 n≤52 ，10min直接A。

T2看名字，我以为是一道DFS，结果只是模拟，约14minA。

T3我做的意愿其实不太大，因为一眼DP，但是先看了恶心人的T4是一个超级大DP我就回来打了。看到提示，特殊性质A：n≡0(mod 7) ，立刻想到数学方法+打表，考虑 n 是否能被 7 整除，如果有余数就把余数和 7 相加，最后打个表算一下就能A，约 45min 。

T4题面很长，我不会做，但是可以“不可以总司令”，直接 cout<<0 。当时就盲猜这道是蓝，真猜对了（（（

出了考场，登记字节数时发现有人T1写了6k多字节，真是世界之大，无奇不有。T3很多人都写的DFS，说时间复杂度正好能 1s 。

中午吃完饭刚准备安详地躺下，发现灌水区有人说T3不能只考虑前两位，要考虑前三位， n=17 的情况下答案是 200 ，不是 228 。看了之后我对今年的-J没什么希望了，把重心放在-S上把。

2024.10.26下午

刚睡 8min 就被叫醒了，真的比我写T1的时间还短。

考场在5楼，坐扶梯上去，人太多了，忽然前面停了，手一松，准考证卷扶梯里去了。最后2个老师拔了 30min 才拔出来的，这时候我都写完T1了（

今年S组T1真的比去年还水，因为是模拟且 n≤10^6 ，所以不可能写 O(n^2) 。想了个桶的写法，时间复杂度约为 O(n logn) ，用了 20min A掉。

T2是道贪心，但是我用的第二个公式，写了 1h 都没有过大样例。红温力，约 1.5h 写了一个 O(tnm) 的弱智贪心，期望得分 20tps 。

开T3时离考试结束还有 2h ，一眼DP，我知道可以用DFS，但是！

我不会怎么用指针将数组存入函数中！！！

所以T3约用了 1h 写了个贪心想骗分，应该骗不到。所以T3，祭。

T4一眼黑，红温不做了，打了个样例就去调T2。

T2又用第三个公式调了一下，还是没法解决第二问，所以期望得分还是 20tps 。

考试全程红温，连带进来的面包都没有吃（

出了考场立刻想出T3正解，也是人才。

晚上没有立刻回NT，在NJ呆了一个晚上，明天还要上whk（

打第五人格遇到的全是伪人队友，有种不祥的预感。

2024.10.28

回到学校受罪，cwbJ估分 260 ，S估分 60 左右，说T1 O(n^2) 写爆了。zjh只考了J，估分也是 260 。神奇的是，bys J组没有写freopen，说考官会给他补上的。隔壁班ymc J组拿了 300tps ，S 150tps ，应该能进 noip了。初二lbx J组估分直接 315 ，S组 225 也是逆天。我觉得我应该没有1=了（悲

2024.10.29

ymc不知道从哪里找的JS所有人的代码，我放进luogu评测机一测，J 260 ，S 120 ，S-T3一分没得也是神奇。

cwb说他scanf没有删干净，J-T2 CE，实际只有 160tps ，为他默哀。

总结

本蒟蒻第一次参加复赛，这次唯一的不足就是没有学会骗分。其实J-T4和S-T3都能用DFS骗。

还是蒟蒻了

这次参加CSP其实也有好处，比如luogu绿名，知道Code Blocks上有游戏能玩（

另外我想吐槽一下CCF：为什么今年有多组样例数据啊！J-T4想用“不可以总司令”也不行！给我一组样例！

（期望得分：J 260 ，S 120 。J组希望能1=）