CSP-J 游记

· · 生活·游记

很多机构说 CCF 禁止小学生参赛。实际上是 12 岁以下的不能参加，而我虽然六年级，也能够参加。

昨年只有 200 分，今年来拿 J1=。

11 月 1 日：

早上 7:00 起来了，7:10 到了酒店的早餐厅，感觉吃的蛮不错的。大概 7:40 左右出发去考场。7:52 到达考场，在校门口等待同校同学拍集体照，结果 7:58 被告知他们在另外一边的校门拍，遂直接进入学校。8:03 找到座位并坐下。

8:04 用 user 的密码 123 打开电脑，被告知不能用键盘写代码（当时想用软键盘，但没有网）。

8:05 登录程序回收系统，准备就绪，去上了一个厕所。

8:30 还没有开题，写头文件。

8:32 给了 zip 和解压密码，开始做。

8:33 看完 T1，很水，迅速知道需要先选大的数字，再依次选小的，3 分钟快速写完。发现出了问题，遂检查，发现 -'0' 写成 -'a'，8:35 过掉大样例并提交。

8:36 开 T2，觉得先要排序找是第几大，开始写。8:38 开始推数学公式。8:40 推完了，开始完善代码。8:42 写完开始调。8:45 没看出哪里错了，继续想。8:47 找到了，sort 默认从小到大，要 cmp，当时觉得自己脑子短路了。8:50 过掉大样例并提交。

8:52 开 T3，想 dp，没想出来。突然想起加了前缀和考点，并且想起异或可以用前缀和公式，先把异或数组处理出来，然后想了一个近似于 n^2 但是严格小于 n^2 的算法，虽然觉得不能拿满分，但是还是写了。9:00 开始写，一直写到了9:10，写出来了，样例过不了，发现异或忘打括号导致优先级错误，9:15 过掉样例，又想了一会儿，没想出来，9:20 提交 T3。

9:25 开始看 T4，想到了暴力 dfs，马上开始写。9:32 写完了，开始调，中途很多地方都错了，改了很久，9:50 过掉除最后一个测试点以外的所有大样例。开始想 a_i = 1 的情况，发现公式，加入代码，10:00 好像过了 a_i = 1，实则不然，公式错了，考试没想出来，现在想抽自己。10:05 提交 T4。

到 10:05 检查提交的所有程序，检查了很久，感觉没问题……

等到了 12:00，走出考场，预估：100+100+60+64 = 324。

洛谷很给力，一会儿就有了自测，按照考场思路又写了一遍，发现是 100+100+100+40 = 340，T3 感到很意外，不敢相信 T3 过了，按理来说应该超时。但 T4 发现公式推错，想抽自己。

11.5 出成绩，T3挂了，我就知道拿不满，其他和预估一样。

考场预估：100+100+60+64=324

出成绩前预估：100+100+100+40=340

实际分数：100+100+75+40=315。

考场代码见动态。

后续，考前准备：

7.10 模拟测试 500/500。

7.13 模拟测试 120/400。

7.16 模拟测试 260/400。

7.20 模拟测试 270/400。

7.23 模拟测试 230/400。

7.24 结营欢乐赛 团队得分 900/1100。

8.18 模拟测试 270/400。

8.19~8.25 去打比赛没有上课，比赛得分 92/100。

8.26 提升能力赛 500/500。

8.29 模拟测试 290/500。

9.4 模拟测试 230/400。

9.20 模拟测试 200/400。

10.3 模拟测试 280/400。

10.5 模拟测试 310/400。

10.8 模拟测试 280/400。

10.25 模拟测试 320/500。