CSP-S 2019 游记

作为一名即将AFO的高一蒟蒻，谨以此游记纪念下过去的OI岁月。 ### Day -??? 初赛。。。~~去年noip初赛60多留下心理阴影~~ 人在BJ没有试机，不过考场机子真的不错 ~~但是网真不咋地~~ ~~CCF怎么就不能用个NB点的服务器呢~~ 看到并查集懵了 看到字符串懵了 看到状压懵了 成功心态炸裂，自己都不知道自己写的有没有可能对 考完问旁边同机房大佬，好像他莫名的稳 ~~于是我更慌了~~ 不过分出来以后还好，91分~~荣膺机房冠军~~ 就这么愉快地去了复赛 ### Day0 考前动员大会。。。 信了luogu的假预言家，疯狂复习FFT，结果发现屁用没有 ### Day1 第一天开题。 由于近视看不清密码求助了一次监考人员，导致心态有点乱 然后看第一题，什么鬼？ 把我想到的各种分治打reverse tag的方法都试了一遍发现有一个能过所有样例，就是它了 代码大概是这样： ```c++ int rev=0; while(n--) { ull tmp=1ull<<(n-1); if(k>=tmp) putchar(rev^1+'0'),rev=1,k-=tmp; else putchar(rev+'0'),rev=0; } ``` 我也不知道对不对，反正样例都过了，开下一题了。 （后来在luogu测民间数据是对的） 第二题。 我把左括号换成1，右括号换成-1，然后就想把以当前点为末尾的所有串的数值都存在一个桶里，每次区间赋值为0，单点查询，单点修改。。。 然后发现需要回溯之前操作 ~~woc? 主席树不行？~~ ~~可持久化平衡树？不会~~ 想着想着把椅子腿给坐断了 ~~（我也没那么肥啊）~~，换了个椅子，又搞了一波心态 越想思维越僵，最后打了个50pts暴力+20pts链，暴力调了1.5h+，链还没有对拍，甚至忘记线段树数组有没有开4倍。。。 滚了。 第三题。 看错题意以为随便做，写了几行后发现不太对劲又重新看题。 发现时间不太够，就敲了一个10pts的超麻烦的暴力 又挂了。。。调了30min终于调出来，正好交卷了 ### Day1 100+(50~70)+10=(160~180) 考完心态大崩，感觉全世界都会T2，要凉凉了 搓了一下午酒馆战棋，又打了一晚上LOL，自暴自弃 ### Day2 早上精神不错 开题，先看了T2 ~~打印文章？玩具装箱？~~ 先动手码了一个斜率优化的框架，然后发现斜率不可做。。。就删掉重写 想了想发现有一个$O(n^3)$的简单dp，然后推了一波单调性发现可以变成预处理$O(n^2)$，计算$O(n^2)$的算法，就写了。 滚去看T1 很快想到可以用容斥，总状态减掉不合法状态 然后就有一个$O(n^3m)$的dp 在纸上写了写发现可以存差值，就变成了$O(n^2m)$，貌似可以A 然后就写了，调了30min左右就能过所有大样例了，A掉T1感觉有点高兴 最后开T3 想了想发现自己啥都不会，还有1.5h，就抓紧时间打了个40pts暴力+15pts链。然后手推满二叉树性质，觉得自己的想法可做，就写了一下，发现过不了大样例。。。 然后就愉快地交卷了 回家以后突然回想起来好像T1的循环开大了，应该会爆数组RE掉，难过了好久qwq，100->84 然后又朦朦胧胧地觉得T3的链忘记清空degree数组了。。。 细节害死OIer啊！！！气愤，揪心 ### Day2 84+64+(40~55)=(188~203) 下午去补了一下天气之子，心情舒畅多了 晚上又在LOL与酒馆战棋之间度过。。。 第二天就要去裸考文化课全科爆零了。。。 ### Day1 + Day2 100+(50~70)+10+84+64+(40~55)=(348~383) 哎，，，其实对自己很失望，大概是要退役了吧。 祭奠一下那快乐而努力（？）的OI时光， 也怀念一下那些曾一起在机房奋斗的大佬们。 蒟蒻要先走一步了。 ### UPD: Day5 在[这里](student.gov.cn/art/2019/11/18/art_8144_418125.html)找到了自己考场的代码。。。 D2T1的循环居然没有开大！！！ 但是D2T3确实忘清空deg数组了。。。加上就获得了55分 ~~我是什么东西啊~~ luogu民间数据最终得分：  ~~看来还有那么一点点希望不退役？~~ ### UPD2：Day6 找教练谈了谈人生，教练表示你还有希望，应该更加努力 ~~顺便确定了自己在XJ出的数据上测也是384分~~ 既然不退役了，那么就真的得更加努力了呢 （与lbt等588的不是人型职业选手差距还是很大鸭） ### UPD3：Day??? 由于某病毒，省选变成了 csp 成绩决定，我和队线差了 40 分左右…… 很明显，把 D1T2 弄出来再把 D2T3 那 15 分拿到，以我当时的实力是可以进队的。~~真想抽自己一巴掌。~~ 但是是个人就会有失误的，每个人也有每个人的遗憾，这就是现实吧。 NOIP2020，我的最后一搏，加油努力，未来可期。