CSP-J 2019游记

> 刚从CSP考场出来不久呢，感觉迷茫，不知所措。路在何方？ ————题记 ### 零·前言 第二次参加$NOIP$（他死了）/$CSP$系列的比赛了。 这次感觉有些把握，前几天把去年做错的[NOIP2018普及组 T2 龙虎斗](https://www.luogu.org/problem/P5016)切了，还做了[视频](https://www.bilibili.com/video/av75471784)。 ### 壹·$2:00$ 2:00才允许进入考场。进去前过了安检，有一台金属探测仪。过了安检，正准备进入考场，看见了个大箱子。“信号屏蔽仪（备用）”。 很严格啊。 进去了，不准碰电脑，否则$0$分处理。有位老哥大胆的碰了，劈头盖脸的被监考老师训斥了一顿。 ### 贰·$2:25$ 2:25，来了个巡考老师，给了监考老师一张$A4$纸。监考老师看了以后，做出了一副“我什么都不知道”的表情。 好，公布密码```=zhu1YI1JIAN1cha6``` 具体我记不清了，反正后面是检查的拼音，4个汉字拼音中间2个大写，带上1116（今天日期）。 好，开题。一看压缩文件大小：```5.4MB``` 艹 ### 叁·比赛$ing$ #### $T1$ 开题后T1花了$20min$切了。主要是做了[$Arbiter$](https://oi-wiki.org/intro/judgers/#arbiter)的测评环境。  吼啊快乐的小企鹅！ 预计得分$100$。 #### $T2$ T2想了一下，最坏复杂度应该是$O(45n)$，能过。 但我还是不放心，于是测评了一下。大样例$0.04s$。 于是我决定加加速，写了个快读。 一测。$0.08s$，什么鬼快读，写错了吧。~~于是我果断的删了~~。 这时 3:30 预计得分$100$。 #### $T3$ T3第一眼看上去，不是我们老师做过的训练题原题？ 再看一遍，发现这次有多个纪念品了。 当时我偷懒写的是记忆化搜索。这次遭殃了。 没写出来，把$T=1$的10分拿到，$N=1$的15分拿到。 至于$T=2$的15分，考场上有人写了贪心。但我觉得是个完全背包。~~可我懒得写~~，写了个DFS。 预计得分$25$~$40+$。 #### $T4$ T4数据范围很大啊……我写了个```vector+DFS+优化```做的。 ~~（据说我们考场有人用邻接矩阵）~~ 大样例没过，其他都过了。 预计得分$40+$。 ### 肆·结束 打铃了。结果老师宣布了条~~毒瘤~~公平的规定，就是所有人到过道上去。 结果又是一条~~公平~~的规定，就是一个老师按序号从后往前收，另一个从前往后收。 好吧我这个坐在中间的考生，6:30才收完。 ### 伍·结语 这里，我只想借用一句校歌，来结束本文。 > 愿少年，乘风破浪，他日毋忘化雨功！ （节选自汪曾祺《岁月钟声》） #### 本文完