省选爆零记

- $\text{Day 0}$ 中午本来想再打一下板子的 ~~（结果打了下缩点就去颓废了）~~ 下午想逃课去试机，不过失败了。 于是晚上只能在 QZH 上课 ~~（困死了）~~ ------------------------------------------ - $\text{Day 1}$ 晚上基本睡不着，早上 $6:00$ 就起来了，草草吃完饭，赶去湖大。 到的时候大概 $8:10$，赶快进考场，发现 @Adp_D 坐在我右前边不远处，@jthsb 坐在我左前边不远处，@Qiuly 就坐在我后面。 ...... 解压题目，一遍成功。 看 $\texttt{T1}$，感觉不是很难，于是去看 $\texttt{T2}$，竟然是一道构造题，去看 $\texttt{T3}$，没什么思路。 去做 $\texttt{T1}$，这时候 $8:30$。 发现可以枚举一个最大值 $maxn$，然后贪心 + 二分去得到答案。对于反面数字，排个序在重复上述操作即可。 然后编译...运行。~~好吧，我不会告诉你我不知道那一个编译器怎么编译运行，然后试了 1h~~ 然后找了很久 BUG，大概在 $10:30$ 的时候才过了所有大样例，发现时间不多了，就没有对拍。~~赛后后悔...~~ $\texttt{T2}$ 没想到是查分约束，以为是高斯消元，愣在那没做出来。~~然后全部输出 NO~~。 然后看 $\texttt{T3}$，想了一个 $O(mn^2)$ 的算法，写完后，找了30min BUG，然后发现假了，当时内心崩溃，只好写 $O(m^2n^2)$ 的算法，拿了 $16pts$。 估分：$[0,100]+0+16=[0,116]$。 赛后发现 $\texttt{T1}$ 的 $O(n \log n)$ 算法假了，可能会只有 $30 \sim 50pts$。 估分：$[0,50]+0+16=[0,66]$。 ---------------------------------------------- - $\text{Day 2}$ 这一次早点到，开题。 $\texttt{T1}$ 看上去像是一个树链剖分/树上莫队，暂时没有思路，然后先跳了。 $\texttt{T2}$ 看见： $$ n \leq 13, 1 \leq m \leq 500 $$ 感觉像一个状压 $dp$，感觉正解时间复杂度应该是 $O(2^n\cdot nm)$ 的，但是想不出来，于是打了一个 $O(n!)$ 的全排列。期望 $60pts$。 $\texttt{T3}$ 一看就是毒瘤题，于是果断打暴力，把树的暴力分拿了 ~~赛后发现错了，自闭~~。 回去 $\texttt{T1}$，写了一个 $O(qn)$ 的算法，期望得分 $25pts$，本来想写链式数据的，发现不会写... 估分：$[0,25]+60+0=[60,85]$。 ------------------------------------------ 第一次省选就这样结束了，估分在 $[60,151]$ 之间。 ~~whk作业差点没写完~~。 $2021/4/15,upd$：出成绩了，$100+0+16+25+60+0=201$，在湖南省排名 $rk_{70}$，orz @Qiuly，湖南 $rk_5$。 吐槽一句：官方数据也太水了，$\texttt{T1}$ 假的做法都能 A。