CSP-J 2023 游记
xiaoyang111 · · 生活·游记
CSP-J 2023 游记
第一轮
day -？
由于我们学校之前包括今年只有我一个人参加（。。。），所以找了信息老师搞了一下。
缴费 50￥。
day -2 & day -1
这两天下准考证，网站挤爆了，这两天才下的准考证。
看了一下规则，发现我要学籍证明才能考，看到后第二天就找了老师要。
day 0
上午
上午考的第一轮，因为考场离我 37km，所以 7：00 就爬起来了，7：30 就出发了。到的时候没想到这么快，导航上说要一个半小时，但是一个小时就到了。
新都的红绿灯好多，遇见几个红绿灯的时候刚好是黄灯。那个时候车还挺多，基本上都是去新都一中的。走三环走了 20 分钟，但是走蜀龙大道（走这条路直接到新都一中）用了差不多 40 分钟。
因为新都一中实在蜀龙大道的左边，要一个左转才可以到，每次左转灯亮的时候都有几十辆车过，就形成了很壮观的画面。
到的时候附近没有小卖部，然后走了 1km 才找到一个舞东风，买了几瓶水就走回去了，还上了一个厕所，就 9：10 了，提前进了考场。
人真的好多，新都一中门口全是人，车当时到的早，提前停的，现在没有地方停车了。新都一中真的好大，根对面的西南石油大学差不多。
我是在里面的尚学楼的 4 楼的 14 考室考，那里面虽然只有 4 楼但是有电梯，想坐电梯上去但是突然发现要卡，就跑上去的。
一进教师就有人在讲台上跳鸡你太美（小黑子树枝 666），教室气氛还可以。因为是物理实验室，所以下面有一个不知道是什么东西的东西。找座位找了半天。
监考老师进来了，可能是因为他感觉太热，开启了空调。
考试要开始了，广播放了一段钢琴曲，然后开始宣布考场规则，但是不知道为什么语音包是一个很萌的女生的声音。。。
考试开始了，我那个考室的卷子找不到了（……），3 分钟后卷子才发。先填的答题卡的名字，学校和分考场我写错了一遍（wssb）。
先是扫了一眼卷子。翻了一眼卷子后面，看到了一个图，和最后一个完善程序中 dp 的字眼，把我给搞慌了。
然后正常做。做着做着忘了哈夫曼编码是怎么搞的了，先是跳过的，然后求后序遍历的那个树画出来本该是正确的树但是找不到一个与我一样的答案，然后又画了一遍，这次画错了，就看到 C 和我的树一样就选的 C，谢谢这个 C，旁边的同学卡了 10 分钟/bx，最后这个题改了，答案就是我最先画对的图的后序，然后就看到那个拓扑排序了，蒙了一个 B，最后是对的。其他的选择挺简单的。
阅读程序的话第一个题没考虑 Nan 的情况，当时看见那个公式就知道是海伦公式。第二个题看着他开了个二维数组以为是 dp 用的，且后面看到了 max 两个之前的 v 的值，被迷惑成 dp 了，21 和 22 选的是 FT，最后的结果你们也想的到。第三个挺简单的，手算就可以了。
完善程序第一个知道是二分，但是一个 r 等于几的时候没看到后面的 -1，且后面的判断看错了，痛失 6 分。第二个是 dp，最后蒙了几个扣 9 分不如全选 B。
最后估分：
前面选择题满分。
然后就是阅读程序，T1 最后一个判断题扣了 2 分。T2 给我整懵逼了，然后第一问填的是 F，第二问填的是 T，最后一问填的是错的，总共扣了 6 分。T3 脑瓜子挺清楚，全对。
接着就是完善程序。T1 三五空错了，扣 6 分。T2 一二四空错了，扣 9 分。
总共估分 77 分，蒟蒻一个。
到最后才发现我带进去的水一口都没喝/ww。
那天真的好热，在车上也开的空调，都立秋了还是 30℃。
后面才发现：完善程序第一题是 AT_abc317_b， 第二题是 P2758。
day ?
实际得分 74 分，省分数线 67 分，全国统一分数线 72 分。险过。
参考
卷子：https://www.luogu.com.cn/discuss/686887
答案：https://www.luogu.com.cn/discuss/686870
第二轮
day -?
报名缴费了 260￥。
考场出来了，绵阳东辰，人周五都在成都航天立交。。。
day -1
今天去秋游了，吃太多零食，干呕了，喝了藿香正气液直接好了，藿香正气液好闪，拜谢藿香正气液。
吃完饭火速赶往绵阳，由于今天限行，只能 20：00 走，所以 21：40 才到，路费 41.80￥，酒店 171￥。
酒店里面好多都是来参加 CSP 的。
day 0
早上 7：00 醒来，吃完早饭，8：00 出发，8：10 到了学校门口，8：15 在座位上了。还有为啥一个人都没跟我面基啊。
教师老师在讲台上，我是这个教师编号最后面的一个。进去的时候竟然出奇的安静。
试了机，8：30 考试开始。
开了题，看了一眼，T1 大概是模拟，T2 是贪心，T3 是数学，T4 是图论。
开始做 T1，看了一眼以为是数学，心态崩了，然后试着硬模拟，大数据都过了，对拍了数据对了。10min 切完。
T2 瞄了一眼，之前老师出过这种贪心题，直接秒了，秒完过后发现不对，发现必须是整数，要向上取整，改完大样例过了。20min 切完。
T3 看了题面直接崩了，数学刚好没学啊，骗了分就不会了。骗个分都要 10min。
T4 是图论，最短路根本行不通，搞了个 bfs 上去就没了，我甚至 bfs 都调了半天。切了 30min。
做完大概是 10：00 了，之前上了个厕所。
后面就是一直检查代码，结果除了 T2 的 long long 其他的代码几乎没改。
12：00，比赛结束了，出了教室听见一堆人说 T3 不会做。有人说 T1 可以找规律 O(1) 做，T2 用 dp 做，没多少人说 T4。
回家后看到左边那个人每加文件读写，本来是
下面是估分：
洛谷上面，
小图灵上面，
小图灵说分数线大概是
最后，算一下账：