CQOI 2021

cnblogs 尚未修好。 ### Day 0 结束了一滩烂泥的月考。 月考前扬言接下来五天将崩掉。一语成谶。胃最近情况不妙，头也昏昏沉沉的。数学考试接续了头几次的走低，接着使得考物理的心态崩溃，又影响了下午的化学。最后一堂英语时已经失去了关心考试的心思。看错的题目算下来即有数十分。 做出来的拿不到分，没做出来的更拿不到。 月考期间唯一令人有点欣慰的是和 clorf 说上了两周多以来第一句话。 后来乘车前往酒店。天已经黑了。头有点痛。车上放的我的歌单。最后因为不够动感而被切掉。 喝了点 Coco 的鲜芋奶茶。Chery 请客。由于需要监考，他带我们去西附门口记路。大概我是完全记不到吧。 路边山上有座塔，一片黑暗里倏尔闪出一尊橙光。 回来的路上路过罗森，买了个面包。 给 clorf 和 ShuYoMo 发了祝福。虽然两周前似乎和 clorf 大吵了一架。那天下午去操场跑了两圈，又坐在操场边上呆看了四十分钟。阳光很好。 和钟白住一间。之前本来和 tkz 约了，不知出于什么缘故没换成和他一起。心血来潮吧。 回酒店看了看去年的省选题，发现不会。十二点上的床，然而心跳很快，当大雨在两点多响起时才入睡。 ### Day 1 七点时被叫醒。早餐和钟白吃的小面。在饭店遇到绿橘子。 后来在路上遇到 clorf。跟着他进了西附，找到了考场。 西附的绿化不错。机房看起来很新。 开题时以为自己看错了。大概是题目太短不太有省选题的风格。很快有了第一题 $\operatorname{O}(n\log n)$ 的思路——枚举最小值查找最大值。调了一小时放下了。样例略微有点水，检测不到我的边界问题。 开第二题。看出一共 $n+m-1$ 个自由元，后来想到 +1 -1 的流动，感到有点像 NOI Online 2020 #1 的第一题。感觉是个图论，二分图之类的。这部分了解不深，于是贪心构造了一阵子，把 $m=2$ 的做了出来。 途中遇到停电。幸而当时保存了代码。 开第三题。想了动态维护强连通分量，不会。后来想到最短路，由于不会去掉枚举 $m$ 条边的过程，与暴力同分。于是敲了暴力。 回到第二题。卡了有点久，对着九宫格自闭。后来总算搞出一种构造方式。结果才发现忘了上界。$m=2$ 也忘了。 时间不够。弃了。 左边坐的巴蜀同学敲键盘有点意思。敲几下会把手腕提起来。 出考场预估 116。果然是观光选手。 绿橘子预估 230。听说 clorf 考得不错。 在西附吃了午餐。没限量挺不错。 下午打了几把 Splendor。晚上又打了两把。晚餐从 KFC 带回。钟白看了咒回。 面包过期了。 ### Day 2 睡得有点久。 忘了扔面包。 早餐换地方吃小面。又遇到了绿橘子。 开题。流鼻血。四张纸。给考试染上点红色的血腥气。 抱着可乐瓶开始啃。 第一题貌似可做。边写边想一个小时没出成果。 转战第二题。看数据范围是个状压。几经尝试甩不掉 $m^2$。后来想了想，只求排名方案，与 $b_i$ 无关，于是对 $b_i$ 贪心分配，做出了 $\operatorname{O}(2^nn^2m)$ 的做法。改大大样例跑了 0.7s 左右。空间算下来 400+ MB。 第一次在考场上做出动态规划。 回第一题。下行有点可持久化线段树的想法，但时间不太够没深究。最后暴力没打成功。 第三题没碰。听说过支配树而已。 结束了。 总分 216 往下。 irc 貌似会第三题。 绿橘子似乎崩了。没问。祝福。 ShuYuMo 自述退役。具体情况不明。但愿不会。 下午坐车回家。和绿橘子家长聊了两句。沉默。晕车。几乎未有过的症状。后来下车踉踉跄跄。撞到钟白。 回机房。干呕。回家。看月考成绩。洗澡。 是预料到的事情。由内而外地空虚。 预言中的事情预言一般结束。失落吗？大概有点。 晚上吃了烤鱼。clorf 没来。他回教室上自习去了。 发现自己第一题 CE 了。 后来回到机房打开他的代码。他今日代码的注释里写着 AFO 三个字母。 我好像什么也做不了。 落笔于此。 放肆自己，放空未来。