联合省选 2021 游记

联合省选 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 成绩,终究没能挤进正式省队。

纵使遗憾和不甘,还是向前吧。

原文地址:https://www.cnblogs.com/tuifei-oiers-home/p/14671647.html