CSP 2020 游记

上午 8 点 - 12 点

从临沂出发到日照其实不远,大概两个小时,十点就到了。半路上蓝牙耳机没电,发现自己也没带其他耳机。

到了学校发现没什么事可干,于是先去海边玩了会,和 xht 谈了一会人生

11 点钟去了学校附近一家小饭店吃饭,12 点钟找了个地方停车集体睡午觉

下午 1 点 - 2 点半

教练要求 1 点半前在学校大门口集合,结果 1 点半的时候教练连个人影都没有。

无奈之下家长让我们进了学校,在大斜坡上等着。

我对着知识清单顺了一遍发现自己 exgcd 和 CRT 都忘干净了,抓紧和 wyh 探讨了一下,结果一道数论都没考。

进楼时鞋带开了,被人踩了好几脚,有点自闭。

进考场可能已经两点了,发现桌子的号和准考证号还不一样,有个老哥坐错了位置坐我那了。

键盘手感凑合,就是巨大的回车键用不惯,导致每次要敲反斜杠的时候都会敲到回车,非常难受,而且桌子窄得要命,鼠标 + 键盘完全放不开。调了一下 dev 的设置,准备考试。

下午 2 点 20 分 - 6 点半

拿到密码解压看题。

对第一题的最初印象:这不就是大模拟吗?有什么难?
对第二题的最初印象:语文差,读不懂题
对第三题的最初印象:好像只会线段树暴力模拟
对第四题的最初印象:啥玩意啊这是,怎么突然 Game 啊

两点半开始写题。T1 心里想着就是个大模拟,但是发现自己完全无从下手,在纸上划楞了半天写了个复杂度 \mathcal{O}(\frac{Qr}{365}) 的暴力,而且只能过公元前的数据,公元后的数据死活过不去,总是差两个月零几天——此时离考试开始已经过去了一个小时。

正在想决定不放弃 T1,突然脑子里冒出来一个另类的暴力思路:二分年份,然后月和日暴力处理,难点在于实现查找两个年份之间的天数。花半小时写了一下发现小样例都过不去,就直接放弃了,拿着之前写的 40 分跑路。

此时我的心态已经炸穿了——这是第一题啊!那接下来的题不都得难得要命?

忐忑不安地开始看 T2。T2 读题的过程就比较艰难:语文不好,再加上有 CCF Logo 的背景色,我有点无法集中精力看题。好在机房电脑是 Windows 10,有 Edge,高亮了几个重要信息之后勉强理解了。

开始着手写题,按照题目的要求写了个小模拟,紧接着惊喜地发现这玩意复杂度是线性的!自己 100 分有了!对着题目数据范围一看,这题编号最大可能会到达 ULONG_LONG_MAX,而且要开一个 10^8 大小的 bool 数组,似乎不大稳,于是开了俩 bitset 代替统计答案用的 unsigned long long int,并且把 bool 数组换成了 std::map<int, bool>,之后检查了几遍有没有可能的越界错误,就欢欢喜喜地跑去看第三题了——此时离考试结束大概剩下一小时多一点。

读完第三题发现只剩一小时了,也来不及想了,直接敲个线段树跑路,测完样例惊奇的发现大样例竟然能过?!这也太水了吧!

第四题本来想放弃的,结果发现有 20 分是 n = 3 ,这不要白不要啊!匆匆写完测完样例就跑了。此时距离比赛结束还剩下 20 分钟——要准备清理文件夹跑路了!

剩下的 20 分钟似乎过得从未如此快过:先把所有的代码都用文件输入输出测了一遍样例,再把所有的文件输入输出改对;接着把所有文件复制到提交文件夹,删除所有的多余文件,逐个打开代码确定自己的写法是最后确定的写法;对着 pdf 查了一遍所有的文件名、文件夹名、输入输出文件,确保无误;将所有文件再次复制到一个临时文件夹,打开一个 Powershell 窗口用 C 盘根目录的编译器逐个测了一遍,确保每个程序都能过编译……

做完这一切就 6 点半整了。匆匆删去所有多余的文件夹,关掉所有程序,只留下一个 D 盘的窗口,最后看了一眼,就决定收拾东西出考场了。

6 点半 - 9 点半

回家半路手机 + 电脑双双没电,失联了一个多小时

后记

20-11-08

晚上到机房的时候发现源代码都出了,把自己代码复制交到洛谷上测了一遍,发现四题爆零。。

关了文件再交终于正常些了,不过测出来 40 + 60 + 30 + 20 = 150,还挺令人惊讶的。

第二题莫名其妙爆了 40 分,显示 1 个 WA 7 个 TLE,原来 map 这么慢??不就多个 log 吗??
把 map 换回 1e8 的 bool 数组,又发现自己开头开了 ull,但是结尾输出答案只开了 ll,中间计算过程甚至只开了 int。。。改完就 A 了
白丢了 40 分.jpg

又交到牛客数据测了一遍,T3 竟然跑到了 80??这数据有多水?

20-11-09

sqy 测的榜出来了,我大概能跑到 175 分,T3 跑到了 55 分,按照这个成绩我在全省的前 6% 左右,果然还是比去年前 30% 要进步不少。

山东 NOIP 群里也有人发了洛谷数据的榜单,能跑到 150 分,测出来在 7.5% 左右。

20-11-10

牛客的排名出来了,我的 T2 惊喜地跑到了 75 分,T3 竟然跑到了 70 分,总分高达 205,大概能冲进 3.5%,应该是我这几天听到的最好的成绩了。不过这说明数据肯定水分不少,还是没什么参考价值。

感觉相比往年,今年我格外关注 CSP 民间成绩……或许是急于想证明自己吧。