炸分王的省选2021(A)游记

前言

重庆考的A卷，考完太开(zi)心(bi)了，写个游记安慰一下心情。由于心情非常稳定，我话语的次序可能会有点乱。

---

 

Day1

不说了，尽管考完过后我极力回忆自己的䲃脑子当时到底在想些什么，但是没有任何正常理由可以解释我这分数是怎么考出来的。唯一合理的解释是，我是个SB。

T1

看到这道题首先想到二分答案，但是发现好像搞不出来，于是想暴力点的，枚举最小值，然后贪心最大值。

然后发现最小值只有 2n 种，最大值的贪心可以线段树动态维护。嗯？？扫描线？？有正确的思路，于是码码码......看这题时间有点卡，听说需要用尺取优化到一个sort的log，不过没关系，我用的zkw，常数大不了。

 

当我快要打完正确代码时，屏幕黑了。

我看我旁边，所有人都黑了。

有人惊叫起来，我甚至有听到扭曲的呼声，然后监考官走出来说停电了，所有人都一样。

但是已经晚了，我代码没有保存好。

这个我印象中贼多细节的代码，在来电后，只剩下了两行 freopen......

 

我只好深思熟虑，重头来过。好在规则保底，所有人加 30 分钟。

然后这题算是做出来了（尽管心态很崩），大小样例全过了，不过会不会锅就不知了。

T2

我真是服了我自己了，好好的T3不去看非要先看T2。

看了题，完全不会做，继续硬想...

等到我浪费了足够多的时间后，我开始打部分分。首先 n、m<=3，打一个大暴力；然后 m=2，线性好搞，打一个 n^2 到 n^3 的暴力调整；然后剩下的怎么办呢？暴力肯定是没有分的，那就打一个乱贪心，把 b 从小到大排序，然后一个一个盖上去......

打着打着，发现样例过不了，然后再一看题目，发现少读了一个条件，a 要 <=1e6，然后在贪心部分给他加上去。。。

我不知道我是怎么在考后才发现，前面的部分分忘了把 a 的限制加上去了。然后想起这题多组数据，T=10（相当于绑点题），我的骗分和贪心期望得分只有零点几。

做了两个多小时的题，最后变成了僵尸题。

T3

我真是服了我自己了，好好的T3不去看非要先看T2。

这题没时间了，只好打16分暴力。

考后回忆这题，其实稍微多想一会就可以找到nm的做法，然后直接80分起步......而且这题不“绑点”。

唯一合理的解释是，我是个SB。

---

Day2

Day1炸就炸嘛，大不了Day2稳一手，后两题直接想部分分。

T1

求树上路径的最长值域连续子序列。

首先想到从起点走到 lca 再走到终点，往上走好办，直接一个倍增就完了，但是往下走就不好处理了。

往下走路径是散的，完全不知道该怎么快速找子序列，于是只有考虑转化成往上走。

往上走，由于结尾的值不确定，所以只好二分答案，然后同用一个倍增跑上去。

接下来就是怎么快速找一个点往上的最近的某个值的位置。一开始我想的是分块，这样可以根号 n 以内找到目标值，然后发现 根号加一个 log 过不了。

于是换个思路，从上往下想怎么给每个点保存信息，发现用个主席树就完了！！

然后就是码的事儿了。我手速不行，总共花了近 2h 过这道题，运气好的话，我希望不锅。

T3

我真是服了我自己了，好好的T2不去看非要先看T3。

一个有向图的问题，是关于支配点的。我没学过支配树，但是我仍然花了大量时间想怎么骗更多的分。

其实考试中最但控制的是自己的思考时间，埋头过后根本不知道自己花了几小时。试了几个做法后都过不了样例，最后竟只保留了特殊点的15分。

T2

我真是服了我自己了，好好的T2不去看非要先看T3。

当我做题时意识到，今天考试没有延时，只剩半个小时了，我只好赶忙放弃T3。

这个T2好啊，n 的阶乘暴力能有 60 分，可是样例怎么也看不懂呢......

直到考完后很久我才想起，我又把题意理解错了，“滚榜”时的排名是要考虑未公布队伍的。当时很多人也理解错了，但是想了一段时间后都醒悟过来了。

所以这道有手就能 60 分的题，我又 boom 0 了。这题全国都没几个 boom 0 的吧。

唯一合理的解释是，我是个SB。

---

总结

其实这次省选并不难，题目普遍比上一次简单，难就难在人心不稳。

对于弱者们来说，读题和做题顺序是两大武器。要是我T2 T3换个顺序做，我至少会多100多分，即使只是题没读错，也能多几十分吧。

下次考试时，在决定顺序前一定还要先看部分分难易程度。

归根结底，还是做题太少，能力不强；考的太少，经验不够。

乐观一点，一定还有炸得比我惨的。。。

update 2021.4.15

成绩出来了，这真是个大惊喜！！僵尸题复活啦！！骗了一半的分！！但是仍然比不上T3该得的80分。

这题题解是先（很容易地）构造出没有1e6限制的a矩阵，然后再想查分约束。也就是说，我连这个很容易的构造都没想出来，仍得了50分。

然后是D2T2，我在题没读懂，且暴力写出吔屎错误的情况下，居然有15分，吔屎错误如下：

这下我就忍不住要说，

不会真有SB这题 boom 0 吧？

成绩考出来，对于我是喜出望外，但是教练们当然是笑不起来了，因为我们这个年级没有一个入队的。不仅如此，我们的竞争对手学校进队人数远超我校，这对于我校是个奇耻大辱。虽然这次省选我对自己的要求并不高，能考过一些比较强的人就够了。但是结果至此，每个人既有过失，就有责任。