ENJOY_AK
2024-11-09 00:28:51
(本文经历来源于机房巨佬描述,帮他记录一下,也祝各位能早日成为AK者)
整体心态平静,坐下后签了同意书,监考那边不让动电脑,只能看着“考生注意事项”发呆……
提前三分钟开始,公布密码后我熟练地解压了下发文件和打开题目pdf
大致看了一遍题目之后意外地感到轻松,建立目录后开始写T1的代码
T1是个简单的签到题,我用map写了一个标记表,用来标记有没有出现过,输入完遍历一次后cout即可
测完样例成功地切掉T1,开打T2
T2题目比较长,不过只是一个简单模拟问题,算不上大模拟,根据题意通过一个for循环逐步推导即可,可以开一个字符数组来表示地图,再开一个bool数组代表是否走过
开心地写完后发现不太对,因为答案有时候会少1,于是我尝试每次输出时都加1
不过这样有时答案会多1,于是我删去加1操作,并仔细研究了一下样例,发现是我起点没标记,加上标记后样例全过
看完T3题目后,简单地写了一个BFS,后来看完数据范围发现会MLE/TLE,不过这道题有特殊性质,所以我打算用这个程序找规律
找了一会儿发现了规律,写完特判后测一下样例,没问题,再写了个对拍程序检验,也没问题,最后还是不放心就手造数据测了一遍,成功后才安心地结束T3
看T4,有三种想法:骗分/打暴搜/写正解
于是我依次实现了前两种想法,然后分析一下
骗分的话感觉不靠谱,因为“不可以,总司令”基本上永远不会再出现了,随机数也难拿分
暴搜的话能用,但是只能40分,先暂时采纳,然后再想想正解…………
经过一番折腾和大脑燃烧后,打出了正解,样例过了,至此题目写完
虽然感觉不会爆零,不过还是检查一下,freopen、文件夹文件名、编译差异啥的都查了一遍,没啥毛病就开始摆烂了……………………
当时CCF出分数的时候很激动,但是“成绩单未上传,请稍后查看!”
后来得知AK后很激动!!!在机房拉着同学庆祝!