联合省选 2021 游记
事实说明,就没有哪次 CCF 的考试我没挂分挂飞的。
(CCF 克我,我又无了)
希望国赛没事。
4.10 Day 1
CS 的雨天来的很突然。
早上和李奇与dandandan一起爬出了寝室,然而意外地太早了(甚至还能去一趟机房)。
打发着时间也就发车了,带着点激动和紧张。
等到了 H 大后就已经可以进场了,带着从帅帅处白嫖的费列罗进去了(突然想到会不会有蛆...)。
座位靠墙好评(虽然没什么特别的理由)!键盘没有 Fn 好评!小显示屏差评!
惯例般地去了一趟厕所(吸灵气),回来就发了密码,差点没找到 emacs 配置...开题了!
谨记帅帅指导,先盯 30 min 题目。
T1 瞪了 5 min 就会了,开始风暴敲代码,然而写挂两三次,拍着调着就到 10 点了...
然后是 T2,手玩两列情况后发现可以轻松的用 n+m 个变量来表示每个格子的数,等于要解不等式组。
然后,我就傻了:变量设的比较诡异导致每个格子的数和多个变量有关...差分约束没可能了,别的线性规划我不会,挣扎后跳了 T3。
T3 很常规的样子啊,直接啪哒啪哒打完 44 pts,然后...咱就不会了,动态维护强连通分量看起来强的一P,挣扎不会就结束了。
最后时刻没有玩 tetris。
出场估分 174 pts,貌似赶上我省 Day1 人均分了,感觉还有机会。
李奇同志貌似 T3 写的 16 pts,dandandan 也没啥突破,Day1 就结束了。
晚上没有组建活动,爬了。
4.11 Day 2
雨没停,甚至变大了。
早上到的比昨天晚一点,直接上车了。
梅开二度地到了先去厕所,然而今天没有帅帅的巧克力了。
结果刚回来就又发密码了,比昨天早了会儿,惯例瞪题。
看 T1,发现是个常规的数据结构的亚子,先转化了个题意(错的),想了贼久不会,差点自闭。
洗把脸回来清醒一下,猛然醒悟自己做了一个假的题意,重新转化了一个新的题意就发现可以直接倍增+主席树做在线了,直接开码,赶在 10:30 前过拍了。
再看 T2,第一反应是状压 DP,但是状态有点臃肿,而且计数不能去重...
之后做枚举排列的部分分,结果脑抽了没有想到直接贪心检验,整了个 (O(n!m^2)) 的暴力 DP,跑 (n=8) 要 1s 多...
最后开 T3,先打完暴力的 (O(qn^2)),然后开始吐槽为什么会考支配树,完全不会就自闭随机思考,一下子忘记了时间,最后 5 min 才反应过来打树的部分分,没测样例就下考了。
出考场有点懵,Day 2 全程有点迷糊,思维不太清晰,整个就有点崩了。
出场估分 185 pts,比人均少了 50 pts,开始悔不当初。
考完和大家一起去了组建,心态又好了。
4.15 Day ?
上常规课最大的收获:意识到常规学习好繁琐。
然后今天出成绩了,挂的很惨,最后得分只有 336。
看了得分明细,发现 D1T3 空间开小挂了 28,D2T2 没卡过去挂了 15;然而 D1T2 意外收获了 20 pts 暴力。
省选考得还是太崩了,再加上挂的稀巴烂的 NOIP 成绩,终究没能挤进正式省队。
纵使遗憾和不甘,还是向前吧。