CSP 2019 游记

## Day -29 晚上拿到了一套贼简单的题。题型改成了全选择，一下子就变成 $80+$ 的分数了，稍稍没那么自闭了。 ## Day -28 非常高兴。因为家长同意我 CSP 初赛结束之后打 Codeforces 啦。大概 Expert 离我没那么远了吧（也许）。 上午还是一套模拟题。昨天晚上拿回来了三套题，两套 CSP-S 一套 CSP-J，昨天晚上做了一套 CSP-S。做到一半才发现自己拿到了一套 CSP-J 的题...而且只做了 $81$ 分。 下午就一直在颓废...拿小号打雀魂又打出了个累计役满还行。 然后就开了这个坑。大概会填吧。可能以后的备战日记也会写一些。 奶一口明天 Flamire 把我吊起来打，connect & cdecl & Karry5307 把我摁在地上锤。 ## Day -27 早上七点半起的床。随便吃了点东西就走了。 考点离我家不是特别远，就在天府三街的教科院附中。这个学校的门牌号非常炄砒啊，天府三街 `1888` 号。 刚刚到就碰见教练（ZHZX 的）了。不到一会 ZHZX 的又强又假的神仙们来了，考点门口顿时变成了大型 fAKe 现场。合照的时候被几个神仙拉着 —— “我们要和未来的 IOI 金牌爷站在一起”。以我这个水平再学 100 年也大概就这鸟样吧...果然是大 fAKer。 然后是 CCF 特有的人间迷惑行为：有 700 多个考号被安排到一个考室里面，一个考室只摆了 40 张桌子，里面有不到 10 个人在考试。我寻思着是不是有不少人报错组别了导致大量考生缺考啊... 答题纸也是非常神奇了：分赛区（填考点的）那根横线特别短，然后填名字的横线非常长。下次 CSP 要不给自己的名字加个前缀啊，`菜鸡蒟蒻爆零选手 lzx` 多好（雾）。 开考之后还是先把自己能做的都做了。选择题 $6,9$ 小题乱选。反正我也不会组合数学，死磕有啥意义呢。 后面就真啥都不会...阅读程序乱读，补全程序乱写。大概只有三大题一小题的五个空可以保证全对。 > “你们可能不知道，只用 30 分钟做完时限是 120 分钟的卷子是什么概念。我们一般只会用两个字形容这种人：考怪！ > “我经常说一句话，当年 Flamire 能用 5 分钟 AK 一张初赛卷子，我 Meatherm 今天用 30 分钟做到 90+ 分，不是问题。 > “埋伏他一手，这个题不能做，这个题不用做，他死定了。 > “反手开一波二大题，闷声发大财。他也开二大题，不过不用怕，他读程序没我厉害。√√××，两个 B，很傻逼这个题，如果没有这个判断，我将 AK 这张试卷。 > ······ > “四十道题你能秒我？你能让我进不了复赛？你今天能四十道题把我 Meatherm 秒了，我！当！场！就把这个电脑屏幕吃掉！ > （您的估分：12 分） > ” 三道阅读程序差不多都不会，然后还把并查集的复杂度填错了，看不懂 `pre` 和 `suf` ... 两道完善程序，其中一道全对，另外一道全错，也是没谁了... 反正 CSP-S 进复赛大概是没啥希望了... ---- 下午的入门组要好一点，不过还是非常自闭啊...最后一道完善程序题直接把我打蒙了：哪有你这么写的计数排序啊... 大概是没希望进复赛了。 ## Day -8 一转眼 CSP 二轮就只剩下 8 天了。 但是我现在都还不知道自己过没过初赛... 现在很没干劲了。整天跑在机房里也不知道干啥，看见顺眼的题就写，找不到好写的题就只好去颓雀魂和 surviv.io。 也不知道 CSP-S 能不能有分...按照这个状态发展下去迟早得挂吧... Codeforces Rating 直线下滑。NowCoder 也很不理想。 这就很自闭了啊。 CSP 结束之后要开始恶补数学了。感觉没有学 MO 还只有小学数学水平在 OI 中要吃大亏啊。大概要在上初中之前把九年义务教育阶段的数学全部看完吧。不然就真的被各路神仙的吊打了。 加油啊。 ## Day -7 又过了一天... 早上还是睡到了十点钟。起来一看，发现官网上四川省的名单出了。两个都过了，~~之前说好了要女装但是 Flag 删了~~。 次完饭离开家都是十一点了。到机房里面划了会水就下课了。 似乎时间在一点一点过去... 11.16 就是二轮了。现在连 CSP-S 二等奖的希望都没有呢。 做 NOIP 历年真题也把脑子做坏了。大概从明天开始还是以复习为主吧。 从现在开始，我就是做 NOIP 题做成智障，也绝对不颓 majsoul 和 surviv 了。颓废浪费生命啊。 ## Day -5 今天又是什么都没干的一天。 只剩下不到一周的时间了。 （捂脸） ## Day 0 上午考了一套原题大赛。但是因为炮兵阵地没做过惨丢 $90$ 分，AK 失败。 下午划了很久的水。然后就去电子科大附近找酒店住了。 ## Day 1 昨天晚上楼底下有人吵架。然后就没睡好。 起来的时候感觉脑子被烤干了。过了很久才感觉正常一点。 随便吃了点东西就到考点去了。 等到 7:50 左右 ZHZX 的神仙们就来了。还是像初赛时一样被大 fAKer 们（saxiy，Inkyo，Miss_Djikstra） 乱膜。 一直没看见 redegg？（貌似进考场了他才来...果然喜欢睡觉吗（大雾）） 进基础实验楼之后发现 CSP-S 的考场和去年考 CSP-J 的考场一样，都是 $502$。超级不吉利的说 ~~（502 Bad Gateway！）。~~ 很遗憾我什么东西都没猜对。试题包密码是个令人迷惑的东西 `Ren2Zhen0Si1Kao9?` 。题目也很奇怪...？ 首先还是通读一遍，然后开始切 T1。 大概在 15 min 的时候想出来了分治。然后因为草稿纸上手推的 $n=1,2,3,4$ 的格雷码中的某一项搞错了而以为这是错误的算法。 于是用了 30 min 打了个暴力打算先拿 $50$。然后打完了，自测有 $50$ 分。 后面总感觉有点不对... D1T1 理论上不会这么难吧。然后用暴力程序算了 $n=1,2,3,4$ 的格雷码，发现和草稿纸上的不一致。然后就发现我很久以前搞的分治是正确的。 用了 10 min 写完了分治，测了大样例。因为担心 `1`，`1ll` 和 `1ull` 的问题而直接写了快速幂。出考场才想起 $95\%$ 的数据并没有保证 $n \leq 63$，而快速幂不能存 $2^{64}$，所以这个做法理论上可以被卡成 $50$ 。 看了一眼时间：卧槽，10:00 了。果然脑子坏了。 T2 感觉很懵逼。写了个 $n^3$ 的暴力，并没有想到括号序列可以从父亲那里得到。测了样例，感觉 $20$ 分还是比较稳的。 后来听说 T2 大样例是 $114514$？恶 臭 C C F。 T3 似乎并不可做...但貌似爆搜全排列， $10$ 分可以拿？ Day 1 估分：$50+20+10$。炸了炸了。 中午吃得还可以。感觉没那么自闭了。 下午在 537 考试。因为 537 在楼道的另外一侧以至于我找不到考场。 电脑要好用很多，但是键盘的线很短，没法放在桌面上，所以写着并不是特别舒服。 试题包密码完全不可看啊...根本不知道那是啥东西。 T1 感觉是有史以来最简单的 T1 了吧。1 min 写完。 T2 稍微思考了一会。我一直以为我的算法是 $O(n^2)$ 的，直到我想起题面有一个数是 $45$ ... 懒得写队列了，于是用了个 10 倍常数的 `vector`。跑快一点还是勉强能过的。半个小时写完。 T3 感觉有些难。想了 30 min 之后就出现了一些比较奇怪的思路，包括贪心。因为打算把时间留给 T4，就瞎写了个完全背包，打算过了小样例能骗一点分算一点。没想到直接把大样例给过了...不过 $O(t·m·n)$ 的复杂度妥妥的炸掉，但是 $70$ 分没有问题了。 T4 居然是一眼题...？咋比 T3 简单啊。写了个搜索，过了小样例，但大样例一直炸。猛地想起我 BFS 写成 DFS 了。改完就过了。也只用了 30 min。 后面就是丰富多彩的颓废时间~ 赢了 $2$ 把扫雷，$1$ 把红心大战，$1$ 把国际象棋。颓废也菜，没救了。 CSP-J 估分：$100+100+70+100=370$。 晚上自测发现 T2 写炸了。问了下犇犇犇犇，发现他也过了大样例但自测 $30$。看来 T2 是真的炸了，而且炸的人还不少。 没想到 T3 居然有 $100$。 那就重新估一下吧... CSP-J 估分：$100+0+100+100=300$。少了 $70$，心疼。 ## Day 2 因为 Day 1 炸了，所以 Day 2 就没抱太大希望。 如果说昨天下午的密码是看不懂的话，今天的密码就是加密过的。真·密码。 T1 先写了个搜索。写了半天都过不去样例 $2$，才发现读错题了。 然后就开始磕 DP。到最后也没磕出来，只能过 $n=2,a_{i,j}<2$ 的数据。因为磕 DP 甚至没有写爆搜。 T2 不会做。10 min 写了个爆搜就走了。 T3 ... 把 $p_i,p_{i+1}$ 看成了 $i,i+1$，成功丢掉 $15$ 分。后面因为时间不多了没来得及改，于是就卡评测以表示我的愤怒。 Day 2 估分：$8+8+0$。省四了。 ## 赛后吐槽 当得知 D1T3 黑了的时候，我认为出题人把 D1 和 D2 放反了。 当得知 D2T2 也黑了的时候，我：？？？ 毫无比赛体验的 CSP-S/J。S 完全不可做，拿不到暴力分。J 过于简单，而且 T2 大样例毫无强度可言。 ## 要女装多少次？ 等成绩出来了再说吧。我觉得我猜得挺准的...大概不会女装吧。 ## Day 6 代码发出来了。结果 CSP-J T2 并没有挂。用民间数据测出来是 $100+100+90+90=380$，省名次大概是 $10$。 CSP-S 就严重翻车了...$95+20+10+0+0+0=125$，全省 $500+$ 排名。 今年的表现还算是差强人意的。争取明年拿到 CSP-S 200+ 吧。 ## Day 16 果然官方数据要水一点。 CSP-S $100+20+10+0+0+0=130$。 CSP-J $100+100+100+90=390$。 不过还是垃圾分数。