省选2021游记

· · 个人记录

3月20日，省选模拟赛第一场

终于搞清楚了时间安排，上午 9:00-12:30 模拟赛，下午讲课。

上午开题，T1 一道 sb 最小生成树+树上两点之间的最小值，秒了（其实还用了 10min 证明正确性）。

因为对正确率不太自信，还是打了一发对拍，发现完美的过了 500 组数据，开 T2。

发现出题人是真心良心，T2 看完题就会发现送你 80pts。快速把这个裸的 dp 打了之后看 T3。

发现大概发现暴力 20pts，另外还有 30pts 比较好写，之后还有 15pts 要用到动态开点线段树的区间修改，不确定复杂度是不是对的，不太敢写，于是莽了一发 50pts，和 20pts 暴力过了拍就跑了。

顺便说一句，教工食堂的饭挺好吃的（比学生食堂好

出分之后 100+80+20=200\ \ rk24 不过有一堆人没好好考。。。

然后听讲题 出题人：一定要对拍 提问的人： 那对拍了还挂了怎么办呢？ 出题人：那没救了 感觉说的就是我。。。 然后 $T2$ 是一道插板法组合数问题，部分分是用来骗人的。。。 回到教室之后，$what??$ 我 $T3$ 居然 $n,m$ 读反了？？？气死我了。。。想着只能明天翻盘了。。。 ### 3月21日，省选模拟赛第二场 一开题，浏览了一遍 $3$ 道题，绝望的发现，期望得分居然是 $0$。。。 然后经过大量思考，发现我 $T1$ 就是做不出来，在考试结束前 $1h$ 我彻底自闭了，基于数据随机生成，我直接打了一个我自己都能 $hack$ 的 $n^3$ 贪心，然后把命交给出题人。 之后发现还有 $20min$，突然发现 $T2$ 的 $10pts$ 就是一个状压 $dp$，于是直接硬上，在比赛前 $2min$ 写出了一个能过两个样例的 $O(4^n\times c^2)$ 但是大概率跑不满的做法，期望得分 $10pts$。 午饭一如既往的好评。 出分了之后 $50+10+0=60$，$rk40$ 多，而且可能仍然有人没好好考（ 自闭了。。。 $T1$ 居然是一道最小生成树，还是我校初二集训的原题？？？同级的人都想出来了但是被卡常成 $80pts$。。。就我靠着数据随机骗了 $50pts$。。。而且代码长度是他们的 $3$ 倍。 然后 $T2T3$ 果然都不可做。。。然后我才知道这是邓老师出的题，怪不得这么难。。。 ### 3月27日，省选模拟赛第三场 比赛前就说了，这场是 $hzk$ 出的题。 看到 $T1$，第一反应有点难写，但是至少 $12pts$ 是有的，然后有一想，发现是一个类似差分约束的东西，然后跑一遍最短路就有 $43pts$ 了。然后再看 $T2$，发现可以树状数组搞 $4pts$，然后爆搜+优化拿到 $8pts$，然后感觉有 $12pts$ 了，结合 $T1$ 有 $55pts$ 了。 之后就看 $T3$ 了，误判 $T2$ 剩下的分是不可做的，于是就没碰了，最后我觉得出题人可能会防 $T3$ 骗分，于是没有输出 $0$ 而是 $12$。 出分：$12+12+0=24\ \ rk44$，然后 $T3$ 输出 $0$ 居然真的有 $10pts$。。。好后悔。。。而且我 $T1$ 居然挂了。。。而 $\text{devout}$ 有整整 $43+12+20=75pts$，被吊打了。。。 听讲题，发现 $T2$ 的 $40pts$ 做法随便做。。。真心自闭。。。被吊起来打了，希望省选赛场上不要这么降智 然后第二题教练跟我说很可能是栈空间的问题，所以我可以默认我是 $55pts$（ 然后下午 $hzk$ 讲了非传统题的做法，到通讯题就掉线了，前面也只能体会一下神仙题（ ### 3月28日，省选模拟赛第四场 今天是 $EI$ 的题，由于 $wxj$ 学长说可能会出 $3$ 个计数题，所以我还复习了一下计数题（结果毫无用处）。 开 $T1$，发现真的是计数题，但是毫无思路，$T3$ 的 $O(mx)$ 的代码好想好想，但是貌似没有写部分分的样子。。。 $T2$ 没读懂题，自闭了。。。 于是专心的想 $T1$ 发现有 $20pts$ 的暴力是送的，于是打了那个暴力，猜了一发 $n=2$ 的结论，发现对了（ 于是感觉自己有 $30pts$ 了。联想到 $BJOI2019$ 的光线，感觉说不定可以从 $n=2$ 推广出去，于是就用暴力把表都打出来，然后直接对着表找规律，发现居然是可以拆解成相邻两个 $d_i$ 做 $n=2$ 的情况然后乘起来，感觉自己发现了不得了的性质于是写了一发，直接过了大样例（ 接下来就开始拍了 之后看 $T3$，在旁边学长的提醒下才发现了在下下一页是有部分分的（ 于是在最后 $30min$ 选择冲 $T2$ 的 $40pts$ 还是 $T3$ 的 $30pts$，但是觉得 $T2$ 的做法不太确定正确性，于是冲 $T3$，然后再最后 $30min$ 的时候写了 $T3$ 的 $30pts$ 然后拍了 $5000$ 组，感觉十拿九稳了，于是交了。 中午出分：$100+0+30=130\ \ rk31

下午讲题，发现为啥我这么蠢。。。 T2 直接用 f 值 dp 不就好了。。。非要在转移一次 n^3 的，然后还会出问题。。。

直接转移就有 60pts。。。不过 devout 好像也没写。。。他也 130。。。

之后 EI 讲题，发现 T3 正解就是神仙玩意，根本听不懂，于是乎自闭。

之后 EI 讲课，果然 3min 不到就掉线了，直接开溜了（

4月10日 省选Day1

提前来到学校，然后备齐了茶水，巧克力等必备物品。

不过还是吐槽一下为啥是 A 卷，感觉会被暴打哎

开场看题，读懂 T1 之后？？？这真的是 A 卷的 T1 吗？？？为啥这么简单啊？

于是当监考老师说可以敲键盘了之后就开始一顿猛敲，30min 过了大样例，成功把坐在我旁边的人的心态搞崩了，然后开始看 T2，终于有一点 A 卷的感觉了呢，感觉非常不可做，于是就有了要栽在这个构造题上面的感觉。。。

不过zz持续了一会之后我就看那 20pts 就是一个暴力枚举，但是很快就被我假了，不过之后我枚举了一个顺序，也就是随机打乱一下，发现自己就卡不掉了（

之后推了一下 m=2，发现直接压成一个序列随便搞搞就好了。

开 T3 发现非常不可做，不过有 16pts 暴力，但是仔细分析一下之后发现有很多处理是很浪费的，调换了一下顺序之后得到了一个 O(nm^2) 的做法，感觉很对然后就写了，发现大样例艹不过去，于是把 STL 队列换成手写队列就把大样例用 0.3s 艹过去了，发现极限数据大概 1.2s，不过联想到 CSP 就是在本机 1.4s 在评测机上能硬艹，所以就跑了。

估分：100+50+44=194

民间：100+20+24=144

？？？为啥我 T2 挂了，还有为啥我 T3 被卡常了？没事我 CSP 在洛谷上也 T 了评测的时候过了（强行自我安慰

upd：我 T2 有一个 max 打成了 min，所以歇逼了

upd2：官方数据 T2 特别水，居然艹过去了哈哈哈，但是 T3 卡常失败了。。。

4月11日 省选Day2

开题，发现 T1 不会，于是觉得肯定比昨天难。。。

所以 T1 随便打了一个大暴力，50pts

然后看 T2,发现直接阶乘可以过 60pts，果断写。

估分：$50+60+45=155

民间：35+60+35=130

发现 T3 的 q 太大， memset 直接就挂了。。。

总共挂了 75pts？？？我是怎么考的啊。。。不过如果那个常数卡过去的话就只挂了 55pts，不过我也足以自闭了。。。

upd：官方 T3 水，但是 T1 的数据强，最后总分没变。

总分

Day1：100+50+16=166

Day2：25+60+45=130