联合省选漫游记

· · 生活·游记

上一世赛季，我的 NOIP 279，省选 90，这个赛季我要进 D 类队线。

NOIP 前，学校组织停课，我破天荒打了以前懒得打的数据结构模板，学习了以前懒得学的高级算法（事实证明都没考）。

NOIP 来了，开始考试。

T1 T2 1.5 小时切掉。

看 T3,T4。

T3 第一眼没思路，先看 T4。

"T4 32 分显然，写了，看 T3，想到树上 DP，借着思路会了 k=1，推式子会了菊花和链，我去年 NOIP 两个题打暴力，今年要有正解，我把链和菊花合起来，得了个正解？顺利结束。后来发现假了，但是那个东西前半个是对的，有 56，所以 288，人均 272，省选前学校又组织停课，我和几个同学愉快的打模拟赛，到了省选。"

Day 1

"我 40 分钟切出 T1，冲击 T2,T3，发现只会最基础的暴力，不甘心，感觉 T3 比 T2 可做，先充 T3，做不了，发现都是 10^5，考虑分块，T2 发现 AB 性质可以 bitset 和分块搭配使用，于是最后 100+24+8=132，出场发现比别人多了那 4 分，沾沾自喜。"

Day 2

"第一题跟着性质会了贪心策略，然后线段树维护，发现要二分，双 log 跑了近两秒，于是改成单 log，花费 2 小时。第二题发现暴力不好写，想想性质，发现 4\sim 6 的性质好写，尝试 1\sim 3，不信任 2^{24} 乘多项式，而且发现很难写，但是性质发现可以容斥，做到 2^n\times n^2 的级别，肯定能过。看看 T3，发现很符合我的口味，爆搜显然（虽然不会证明复杂度，但是出于信任 O(ans) 以及出题人不会放没用的暴搜不给分，于是大胆写上）然后发现 AB 性质有很好的性质，推了很长时间出来了，于是 100+12+28=140，两天加起来 272？！ "

猛地，梦醒了，想起 NOIP 我 T4 出完做法根本没写，而是直接看 T3，T3 根本没调完假正解，甚至最后交了发 CE。

我根本不配去省选。

这对于一个盼了 1 年进队，而且去过省选的人来说，打击太大了。

好几次，我都做出了过激行为，而对于后果却没啥感觉。

因为在去不了省选的背景下根本无法感受到痛。

同学停课了，我知道我这个状态很难 whk，于是在家里训练，打比赛。

到后面情绪更加崩溃，因为即使动用全部能想到的方法也去不了省选。

模拟赛好几次死磕一道题没出来，爆 0，但我毫无感受。

省选那天，我僵硬的坐在电脑前尽量还原省选，但是不可能完全还原。

群里势必会有人们省选后的呐喊，这时我却还没开始。

第一天甚至没有大样例能用。

最后模拟分数达到了 272，我猛地想起 NOIP 暴力分 272。

我的同学在省选有被暴力反噬的，没切出 T1。

可是他们去了啊。

同学（出去某个神）都比我的云省选低，但是有啥用？

官方数据出来没挂一分，同学双 log 挂分了，但是没感觉。

我校最有希望进省队的估分 362，但是多测没清空，某道题 100 变成 0，其他题也有小挂，240。

没感觉。

我甚至自嘲似的弄了个小的顺口溜。

NOIP 只打了云暴力，所以只能去云省选，所以云停课。

我只能期望于我的"梦"中的分进不了 D 类，这样才没有遗憾。

明年加油吧，我需要能 2 小时稳定切紫。

whk 是不存在的，毕竟明年再不进队就离我给自己的目标越来越远了。

文中提到或间接提到的人不能再文章下评论。

情绪发泄完了，但是发泄不完。