联合省选2021 假题记

Day 0

这次在西附考，键盘好评！没有错位的！(难道这就是你仅有的要求吗？)

有很多好看的mm。

晚上大家都没什么心思复习，宾馆狼人杀。

睡得有点晚。

Day 1

八点过一点点就进去了？而且可以直接开始写板子？不管了，写吧。

大概 8:25 就发密码了，是乱码，没记。

T1 长得很 \(O(n)\)(显然不合理)，T2 构造弱项最后写，T3 长得很 \(O(nm)\)。

开题顺序132，随便瞎写了一下T1的奇异 \(O(n)\) ，竟然一次性过了三个样例，直接扔掉。

大概 9:10 左右开始又看了一小会 T2 ，发现部分分很足，各种手玩乱搞应该可以，比如高斯消元、网络瘤之类的。

9:30 停电。txt的草稿丢了。 wdf？淦！

网络瘤玩了一会没思路就放弃了，还是打算最后写 T2 的部分分。

9:40，既然还没来电我就去上个厕所吧。前脚刚踏出去，来电了= =。

没事，我在厕所也可以想题。

10:00 左右，开始大力想 T3。获得延时 30 分钟。

10:30 发现 T3 并不是很好做，先把 T1 对拍写了。woc，一拍就出错？！胡乱修了一下改成了 \(O(n\log_2n)\)。然后就一直挂着次大数据拍，好几百组都没出问题。之后就开始拍极限数据了。

12:00 T3 写着写着时间复杂度就开始往上走了，只剩下最暴力的 \(16pts\)(假题*1)。

这时候我顺手切了一下屏，woc，T1 锅了。

赶快去补！结果补到 13:20 还是有锅，只能放弃 T1 去写 T2了，还用了一点时间来把暴力和这个错解拼一下盘。(假题*2)

先开始玩 \(n\le 3,m\le m\)。大力分类讨论，这个部分还没写 \(n=3,m=3\) 就已经达到了惊人的 \(170\) 行。

13:29 结束了。看看 freopen 吧。最终还是没写完 \(n=3,m=3\)。

Day1 封顶 116pts，反正NOIP也炸了，进不了省队，但是我不服我只有这点分。

午饭吃西附食堂，好多好看的mm！

下午打篮球放松。

傍晚江边扔石子打水漂。

晚饭吃垃圾。

晚上三国杀。

睡得跟昨天一样晚。

Day2

依旧提前进去了，8:25 就发了密码。

T1 有 \(75pts\) 的部分分！T2 最少 \(60pts\)，感觉可以状压预处理一些东西然后dfs就可以过。T3 长得很 \(O(nq)\)，感觉也可以搞。

T3 叫支配不是把做法都写脸上了吗？这要是都拿了不就有 \(275pts\)？

但是没学过支配树。

稍微想了一会 T3 可不可以用 \(Tarjan\) 缩点、求割点、分类讨论瞎搞之类的，发现就算可以细节也很多，打算先放。

9:00 决定开题顺序213。

9:30 写完了，但是过不了样例。怀疑自己写锅了，毕竟我状压经常出锅。

10:30 我要疯了，怎么纯暴力都过不了样例，难道我题读错了？

\(b_i\) 不降。

淦！但是好像还可以修一修抢救一下。

从这个时候我脑子已经乱了，一会儿忘掉 \(b_i\) 不降，一会儿发现状态不严谨。\(\tt dp\) 数组在 1~3 维来回转换。注释代码越来越多。

心态崩了。

11:30 删掉了所有剪枝，剩了一个人口普查的 \(O(n!)\)。(假题*3)

赶快写 T1！向上不就是贪心走？向下其实可以二分的。(update 2021.4.15 明明已经搞出正解了，却受到降智打击，一个一个跳颜色。)

woc我好像不会链，分块搞不来。\(75pts\) -> \(50pts\)。

12:00 一遍写过，但是自测 \(m\le 300\) 要 \(\tt TLE\)。\(50pts\) -> \(25pts\)。(假题*4)

开始想 \(T3\)，发现完全不会 \(O(nq)\) 。有向图我除了 \(Tarjan\) 还能想到什么？(假题*5)

bfs。顺手把 T1 的树剖粘过来写了一下树的部分。

优化了一下常数就结束了。

估分 \(130pts\)。

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈wssb。

没有最大弱项数学，没有次大弱项字符串，还是这么拉胯，埋了吧。

总结

NOIP爆太多分就没想要进省队，Day1直接刚正解，试图把T3搞出来结果失败，T2也没来得及打。

Day2经过Day1的教训后就打算只写部分分，这显然也是不对的，因为明显T1是可做的。

如果策略正确了，说不定在NOIP炸裂的情况下还能有一战之力。

可我一开始就输了。

后记

我人在北碚你告诉我要 \(16:15\) 回学校排练运动会入场式？

我吃完饭跑步都要跑吐了你告诉我 \(16:15\) 的时候还在上物理课？

等到 \(16:45\) 还不来操场排练？

不管了，我打乒乓球去了。