CSP 2020 S2 爆零记
\(2020.7.22\)
终于考完中考了！万里长征走完了第一步！
\([2020.7.25,2020.7.31]\)
回到了阔别数月的机房，用了\(5\)天的时间，重新学了一次平衡树（\(Treap\) \(Splay\)）
然后开始了暑假的颓废生活。
顺便去新一城面基了顺德的东方众，玩了一下午桌游（逃
\([2020.8.12,2020.8.21]\)
初升高衔接课（当然中午还是可以去机房颓废的）
发现我们\(\mathrm{CXB}\)的巨佬原来都分到了同一个班，害怕（
\([2020.9.2,2020.10.11]\)
颓废+备战初赛（初赛不都随便考吗
到了考试那天人就傻了，拿到题面一看，我去，怎么有一面纸全都是程序……
连蒙带骗，初赛7字头滚粗
\([2020.10.12,2020.10.18]\)
苦逼月考，结果第一天晚上就喉咙痛合并发烧，第二天晚上实在挺不住了去了校医室，当晚就被送了回家……人生中第一次要缺席大考。
连续输了两天液，吃了四天药才把喉咙治好，酸爽。
还好月考成绩不错，物理政治和历史都是全级前一百（逃
而且在家里面颓废了\(4\)天简直赛神仙……结果就没有去学习新算法了（
\([2020.10.21,2020.11.6]\)
在班上晃悠了两天，就开始停课了……
\(\mathrm{LGJ}\)布置的模拟赛够多了，以至于我边打比赛边学（复习）了好几个算法，倍增，主席树，树剖……（唯独没有字符串）
没有学习新算法的具体计划，毕竟大家都在关注美国大选努力刷题，时间很快就过去了。
\(2020.11.7\)
\(\mathrm{CSP-S2}\)居然下午才考，终于不用在酒店里窝着了（
到了考场定睛一看，p_b_p_b和我同机房，草
解压密码KeYiGongYu，整场考试都想不出来什么意思（
看到第一题，就跟看到初赛试题题面上整整一面纸的程序一样，冷汗猛出。想了\(10\min\)觉得不太妙，赶紧去切下一题
第二题读了一会，发现就是一个二进制位计数题，感觉挺 简 单，\(15\min\)秒了。
然后看到数据范围\(k\leqslant64\)，马上想到去年的格雷码，赶紧给存答案的变量加了一个ull，但是当时思绪一直被\(\mathrm{T1}\)困扰着，没有想到坑点是1<<64会炸掉，可以说白送了\(5\)分（只有5分吗）。
第一题后来平复了一下心情，大概分了四类去讨论：\([-4713,1580),\,[1580,1582),\,[1582,1600),\,[1600,+\infty)\)
写了大概一个小时，用Windows自带的fc检验了一下大样例，以为没事就去切\(\mathrm{T3}\)了。
（前两题一共花了\(90\min\)）
\(\mathrm{T3}\)一眼看过去以为是我熟悉的线段树，就想着试试水，结果发现复杂度是错的，直接用线段树的时间复杂度是\(\mathrm{O(N^2)}\)，想了很久没有想到正解就直接写了前\(20\ pts\)的暴力，\(\mathrm{T3}\)花了差不多两个小时。
写完\(\mathrm{T3}\)，当时已经是\(18:10\)了，就先检查前面的题目，猛然发现\(\mathrm{T1}\)的数据范围那里，最后一行写着
答案的年份小于等于\(10^9\)
恍然大悟，立马把\(\mathrm{T1}\)的读入改成了long long，还好我\(\mathrm{T1}\)的时间复杂度是对的。
翻来覆去检查了很久，到了\(18:24\)，突然想起来我还没写\(\mathrm{T4}\)，当时还没有意识到\(\mathrm{T1}\)和\(\mathrm{T2}\)出了问题，但是为了保险，还是用\(5\min\)写了\(20\ pts\)的暴力，毕竟该拿的分数还是要拿的，最后还是压轴写完了。
\([2020.11.8,2020.11.15]\)
第二天一测程序人就又傻了：\(\mathrm{T1}\)被卡的只剩\(10\)分，\(\mathrm{T2}\)被卡掉了\(30\)分。
100+100+20+20=240 -> 10+70+20+15=115
还是心态出了问题，不能抱着看到题面长、码量大的题目，腿就软掉的心态，冷静思考、提高效率很重要。
当然最后没有放弃\(\mathrm{T4}\)也算是有一点回报，没有白白送掉任何一题。
调整心态很重要。
\(2020.11.16\)
拿到官方数据，终于下定决心改一下代码。
\(\mathrm{T1}\)看不太出来哪里错了，简化了分类（\([-4713,1582),\,[1582,1600),\,[1600,+\infty)\)），然后统一修改了具体“月”和“日”的计算方法之后就过了，可能是考场上心态不太好，细节没有写清楚（再加上大样例注水严重）。
\(\mathrm{T2}\)能活生生把我气死，数组没开unsigned long long ，对！不是储存答案的变量没开，是存动物编号的数组没开，连long long都没开，我开的是int！
给我谢罪啊！三回啊三回！
最终得分：30+60+20+20=130，好歹没那么难看，但是似乎比去年的分数还要低（逃
太蒻了，建议立即枪决吧（无慈悲
