CSP-J 2024 游记
Day -inf
参加了快乐的初赛。
回家拿洛谷一测
Day -1
请了全天的假。下午坐高铁到了日照,晚上上了个课。试机的时候,我先凭记忆跑到了去年的考场,然后发现今年按照姓氏考场顺序反了过来,又跑回去。也没啥好打的,试了试编译器能用,打了个快读就回去了。旁边那个打起字来感觉好自信,感觉他好强。
Day 1
早上 7:15 起的,有点困,又在厕所享受了 10 分钟快乐时光。去吃饭也没啥胃口,就去考场了。
提前 25 分钟进的考场,打了打缺省源、快读、文件读写,把题目名提前打了打。然后闲坐着。8:28,监考老师公布了密码,读了读第一页,除了 T4 是
- 8:30 一次性读完了所有的题。
- 8:40 当时读题的时候看到 T1 快开心死了,直接用桶秒了。
- 8:49 T1 写完了,文件读写没问题,看 T2。然后发现并不用 dfs,是个纯模拟,甚至比 T1 还简单。
- 9:02 T2 写完,也不知道为什么那么多大样例。全测了一遍,都过了。
- 9:06 测完 T2 大样例,去看 T3。一开始感到眼熟但是没思路,先去看了一下数据范围,发现前两个数据点分别是
n\le20 和n\le50 ,直接开始打表。 - 9:22 一口气打了
30 个表,然后发现了规律。先去看了特殊性质 A,就是输出\frac{n}{7} 个8 。再看一眼特殊性质 B,先输出个10 ,在输出\lfloor\frac{n}{7}\rfloor-1 个8 ,然后又特判了表的前20 项。 - 9:41 大体发现了规律,都是有个前缀,然后输出
\lfloor\frac{n}{7}\rfloor-1 个8 ,然后就去推每一个的前缀了。 - 9:53 写完了,然后发现没有大样例,也不知道自己写的是对是错,犹豫了一会儿,就去检查文件读写了。
- 9:56 T3 结束了,去反复读了好几遍 T4,然后发现读不懂,难受。
- 10:06 遇事不慌上厕所。上完厕所回来不忘再吃点巧克力豆。趣事(恶心预警):我左后方有个人吃士力架,吃完可能觉得太浪费了,于是又把它吐出来重新吃了一遍。
- 10:30 可知我读了多久,总算把 T4 读明白了。然后把输入写了,把随机输出的程序写了,还算了一下能拿到分的概率,大概是
10^{-4} 。 - 10:43 摆烂,休息了大概 10 分钟。期间害怕快读打错,看了一下不卡常,就改成了
int read(){int x;scanf("%d",&x);return x;}。 - 10:54 T4 还是太难了。于是回去检查了一下前 3 题的文件读写和文件名。发现考号和名字之间多了个空格,我早上可能是睡着了。又去检查了 T1,T2 的代码,没啥问题,没有炸
int炸数组的问题。 - 11:02 检查 T3,发现有两个前缀算错了,改正了。然后测了一下
50 个10^5 的情况,发现时间是0.93s ,这本地还卡常了? - 11:13 已经喝了 2.5 瓶水,又想上厕所,但是前面排了 3 个人,差点憋死。
- 11:19 继续搞 T4,但还是该不会的不会。手动推了一下,发现是 DP,然而有些抽象。
- 11:27 着手写了个 dfs,想暴力拿
10 分。写了 10 分钟,然后全部输出0,恶心。 - 11:38 调代码,又调了 10 分钟多一点,感觉错的太多了,来回调,但一直输出
0,想吐。 - 11:50 要结束了,只好把之前随机输出的程序复制上来,其实我更应该全部输出
0,那样概率大一点。 - 11:53 检查了考号,文件夹,名称,文件读写之类的。删掉了多余的
.in,.out,.exe。 - 11:55 考试提前结束,就让我们停止答题了。
- 11:56 离场。
赛后
T1,T2 有自信全能过;T3 假了,在
最后估分: