csp2020 游记

day a-1
月考，语文炸了，数学炸了，人没了
还被老师一顿骂

day a 初赛
监考就是隔壁高中老师，考场也是那高中的一个分校，于是考前给我们来得早的开了个机房，愉快复（摸）习（鱼）

感觉比19年的要难
但选择题水的要命，一开始就把放棋子的那题空过去了，当时看了一眼题以为是四皇后，后来仔细看才发现只要放两个，那没事了
话说香农不是挺有名的吗，咋一堆人不知道信息论那题
栈底元素比价坑

然后往后翻了翻，发现没几页就结束了选择和前两个阅读
那么这13页的篇幅.....woc第三个阅读咋三页代码（
阅读第一个也比较水，第二个看了代码知道是 \(O(n)\) 求第 \(k\) 小的，四个选择全是复杂度？虽然我不知道严格如何证明是线性，但我记得它就是线性
似乎这个题的二三问还有争议
实在不想看那三页代码就先去做补全了，第一题居然还把贪心策略明说出来，但我由于脑残还选错了一个空
第二题似乎并没读懂，但根据提示和选项还是能填上一些的

看第三个阅读，发现这不就是把stl手写了一遍吗。。。。
手写 \(O(n)\) 的 map？？
但后面的程序也没读懂【悲】，判断第二三不太确定，第五个找规律能行就比较草，最后一个就全靠蒙了
心态有些爆炸，感觉会错好多
收上卷子，“正经人谁写类啊”的声音此起彼伏

回来看粉兔的答案，单选当然是都对，发现阅读程序居然也都很对，整个就错俩选择，但本来比较确定的补全却错了3个。。。
于是不出意外的话是 \(86.5-88\)，应该还是比较稳

由于SD的奇怪规定（只能报一个组），下午并没能去考j组
于是去年成为了我唯一考的一次普及

day a+2
知道成绩了，确实是88。复赛起码是稳了
同时也知道了月考排名，58，我爬
不过在复赛前并不打算在意文化课了

day a+4
？？？noip报名截止时间在复赛公布成绩之前？
那“优秀”的标准是啥啊
似乎这次通知又没提初中不能参加的事？迷惑

day a+8
由于奇怪原因，在家待了一天，趁这机会补了一下线段树分裂和合并
期中考的时间定在了复赛后新一周的周一，好极了，初赛在复赛后一天，复赛在期中考前两天（

day a+9
noip似乎初中生可以报名了，学校老师给报上了
又知道了下周能去ZJ跟一个教练集训，被吊打是肯定的，不过就这两个事来看似乎一切还都是比较顺利的
晚上学了一下线段树分治，一个题没做出来，自闭了，拿着极差的水平水了会雀魂，打了第一局匹配，输惨了
然后在跟同学愉快吹水的同时猛然发现自己数学卷子没写（
所以这是个日记？

day -11
去集训了几天，希望能改变一点自己菜的事实，然而改变不了

day -1
由于第二天请了假所以也不用写whk作业（
本来以为能学OI了结果复习了一下BSGS就开始划水

day 0
早上就上火车了，下午到那以后复习了一下数论图论，还去宾馆旁边的学校溜达了一圈
晚上继续做模版，发现自己之前学的都忘掉了/kk
希望明天别有毒瘤字符串/数论

day 1
上午看了下平衡树，lct，各种优化dp，然后果然包括昨天复习的一个都没考到（
考场里坐的好挤啊，而且电脑中间连个隔板都没有。。。
解压密码O和0,1和I傻傻分不清
开题看T1，发现应该还不难，码了半小时后遂自闭（
然后去瞅了眼其他题，还是决定先把T1写完，1个多小时后发现怎么调也过不了样例2，于是想了一下T2，并很快A了

“题拿倒了”

再回去看T1，发现我似乎是计算格里高利历开始日期的儒略日的程序错了，怪不得再要提交的程序里怎么查都查不出错
然后又改了一下判闰年的地方的错，就过大样例了

此时已经过去两个半小时左右，到手（也许是）200分，赶紧上个厕所清醒一下
读完T3T4，发现T4应该是那种CF风格的奇思妙想题，感觉自己并不能做出，爆搜似乎也不太好写，就去看T3
口胡了一个维护全局乘积，再线段树合并维护每个数的增加量的做法，不太确定对不对
突然听监考说还剩半小时，靠才知道自己看错点了，一直以为还有一个半小时，意识到T1居然写了这么久
赶紧把他写完，测了样例发现第二个过不去，仔细一想似乎在DAG上应该确实有锅，但在树上可能还能跑？
不管了赶紧把其他题文件建好，之后一直尝试调T3的样例2，最终无果
T4输了个样例就溜了

没有面基到MF/kk/kk

打车去沙滩上溜达了一圈，比较好的是海边没多少灯，人也很少，好久没来过这么清净的地方了，只可惜天不算晴朗，看不见星星
溜达的时候和大佬聊天发现T2似乎并不用考虑 q 的影响（因为互不相同），同时意识到自己 ull 爆了应该会挂一些分
即使是晚上海水也不太凉，但沙子挺凉，不过正是涨潮沙滩上也没什么东西，转悠了半个多小时只发现了一只螃蟹（

“玩沙子第一，比赛第二”

回去以后在群里集体问候T1出题人及其亲属，没事整大模拟恶心谁呢（
【数据删除】

day 2
回家，路上不知从哪找到了份题解，歇了会就开始写T3，结果到下车也没调完。。。
回家猛然发现邻接表便利边本来就是反的，不用把他发过来建图，改过以后过了样例，一交才55，然后这个下午就在 查错-摸鱼 中度过，最终也没改出来
又发现考场上也是边建反了，要不然也不会疑惑那么久了

晚上还要上物理
又突然发现SD的群里发代码了，就赶紧下载下来往洛谷上交了一下（毕竟物理是网课
然后就后悔了，T2 95，T3 10，都是意料之中，但写了2h的T1 tm 直接爆零
T1出题人n/m/s/l
话说这次T1是真的坑，就我观察我左右两人全程都在打T1（我们考场座位实在太挤了），而且这个大样例一点强度也没有啊，过大样例还能一分没有？
只是希望ccf的数据也不比样例强到哪去吧

"关于格里高利历，儒略历，它们死了，以后我用阴历"

因此后面的物理就也全程掉线
应该是做题策略太激进了吧，本来应该多拿些部分分的
【郁闷】

所以即使明天要考期中又有什么可复习的呢（雾
反正我上次拿文化课课本还是上周四，下课以后打了会雀魂，打印了两篇作文准备明天早晨再看
就真准备OI whk两连炸了呗（

day >2
其中年级81，稳步下滑（
16号发成绩了，0+95+15+0=110，SD排到 rk180+，不过似乎有一丝 1= 的希望
T1数据还真就让我一分拿不到？【气】
期望能去 noip

2020-11-19
似乎没爆零的都进noip了，那noip2020见吧

标签：发现,csp2020,样例,T1,似乎,游记,day,复赛
来源： https://www.cnblogs.com/suxxsfe/p/14021533.html