CQOI 2021

cnblogs 尚未修好。

Day 0

结束了一滩烂泥的月考。

月考前扬言接下来五天将崩掉。一语成谶。胃最近情况不妙,头也昏昏沉沉的。数学考试接续了头几次的走低,接着使得考物理的心态崩溃,又影响了下午的化学。最后一堂英语时已经失去了关心考试的心思。看错的题目算下来即有数十分。

做出来的拿不到分,没做出来的更拿不到。

月考期间唯一令人有点欣慰的是和 clorf 说上了两周多以来第一句话。

后来乘车前往酒店。天已经黑了。头有点痛。车上放的我的歌单。最后因为不够动感而被切掉。

喝了点 Coco 的鲜芋奶茶。Chery 请客。由于需要监考,他带我们去西附门口记路。大概我是完全记不到吧。

路边山上有座塔,一片黑暗里倏尔闪出一尊橙光。

回来的路上路过罗森,买了个面包。

给 clorf 和 ShuYoMo 发了祝福。虽然两周前似乎和 clorf 大吵了一架。那天下午去操场跑了两圈,又坐在操场边上呆看了四十分钟。阳光很好。

和钟白住一间。之前本来和 tkz 约了,不知出于什么缘故没换成和他一起。心血来潮吧。

回酒店看了看去年的省选题,发现不会。十二点上的床,然而心跳很快,当大雨在两点多响起时才入睡。

Day 1

七点时被叫醒。早餐和钟白吃的小面。在饭店遇到绿橘子。

后来在路上遇到 clorf。跟着他进了西附,找到了考场。

西附的绿化不错。机房看起来很新。

开题时以为自己看错了。大概是题目太短不太有省选题的风格。很快有了第一题 (operatorname{O}(nlog 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 三个字母。

我好像什么也做不了。

落笔于此。

放肆自己,放空未来。

原文地址:https://www.cnblogs.com/Psephurus-Gladius-zdx/p/14765600.html