省选爆零记

· · 个人记录

中午本来想再打一下板子的 （结果打了下缩点就去颓废了）

下午想逃课去试机，不过失败了。

于是晚上只能在 QZH 上课 （困死了）

晚上基本睡不着，早上 6:00 就起来了，草草吃完饭，赶去湖大。

到的时候大概 8:10，赶快进考场，发现 @Adp_D 坐在我右前边不远处，@jthsb 坐在我左前边不远处，@Qiuly 就坐在我后面。

......

解压题目，一遍成功。

看 \texttt{T1}，感觉不是很难，于是去看 \texttt{T2}，竟然是一道构造题，去看 \texttt{T3}，没什么思路。

去做 \texttt{T1}，这时候 8:30。

发现可以枚举一个最大值 maxn，然后贪心 + 二分去得到答案。对于反面数字，排个序在重复上述操作即可。

然后编译...运行。好吧，我不会告诉你我不知道那一个编译器怎么编译运行，然后试了 1h

然后找了很久 BUG，大概在 10:30 的时候才过了所有大样例，发现时间不多了，就没有对拍。赛后后悔...

然后看 $\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{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。