csp2020 游记

https://www.cnblogs.com/suxxsfe/p/14021533.html **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见吧