2024 CSP-J游记(神犇回忆版)

ENJOY_AK

2024-11-09 00:28:51

Life & Travel

(本文经历来源于机房巨佬描述,帮他记录一下,也祝各位能早日成为AK者)

开考前30分钟

整体心态平静,坐下后签了同意书,监考那边不让动电脑,只能看着“考生注意事项”发呆……

开考

提前三分钟开始,公布密码后我熟练地解压了下发文件和打开题目pdf

大致看了一遍题目之后意外地感到轻松,建立目录后开始写T1的代码

T1是个简单的签到题,我用map写了一个标记表,用来标记有没有出现过,输入完遍历一次后cout即可

测完样例成功地切掉T1,开打T2

T2题目比较长,不过只是一个简单模拟问题,算不上大模拟,根据题意通过一个for循环逐步推导即可,可以开一个字符数组来表示地图,再开一个bool数组代表是否走过

开心地写完后发现不太对,因为答案有时候会少1,于是我尝试每次输出时都加1

不过这样有时答案会多1,于是我删去加1操作,并仔细研究了一下样例,发现是我起点没标记,加上标记后样例全过

看完T3题目后,简单地写了一个BFS,后来看完数据范围发现会MLE/TLE,不过这道题有特殊性质,所以我打算用这个程序找规律

找了一会儿发现了规律,写完特判后测一下样例,没问题,再写了个对拍程序检验,也没问题,最后还是不放心就手造数据测了一遍,成功后才安心地结束T3

看T4,有三种想法:骗分/打暴搜/写正解

于是我依次实现了前两种想法,然后分析一下

骗分的话感觉不靠谱,因为“不可以,总司令”基本上永远不会再出现了,随机数也难拿分

暴搜的话能用,但是只能40分,先暂时采纳,然后再想想正解…………

经过一番折腾和大脑燃烧后,打出了正解,样例过了,至此题目写完

虽然感觉不会爆零,不过还是检查一下,freopen、文件夹文件名、编译差异啥的都查了一遍,没啥毛病就开始摆烂了……………………

考后

当时CCF出分数的时候很激动,但是“成绩单未上传,请稍后查看!”

后来得知AK后很激动!!!在机房拉着同学庆祝!