RP++

RP++

怎么这就要省选了？

2.20 省选模拟12

到新机房大模拟赛的第一天，没有装虚拟机，拿Win打的。一开始出到原，中途换题。

T1感觉是水，没啥难度。

T2似乎可以树上背包，但是当时实现挂了（复杂度不对，但是没理）。看T3，不太可做，但可以打部分分。

发现我不会Windows下对拍，赛后才知道system调用的是cmd，运行不加./

考虑过后先打T3指数级暴力，然后尝试T2正解，觉得可能不对就摆了，打过特殊性质和暴力就跑路。最后又加时15min，看看T3，突然发现 $n^3$ DP不是水？反思一下怎么敢在赛场上摆烂的。T3可以优化到 $n^2\log n$ ，可惜没时间写。

$100+50+30=180$ ，rk4

其实比较稳妥的策略是急速打完T2T3暴力，然后大力冲T2正解。

2.21 省选模拟13

T1看起来很可做，$n^3$ DP显然，然后的思路是决策单调性优化。然后拿暴力跑大样例，决策点不单调，爆炸了。然后开始玄学优化：拿个队列维护可能的决策点，然后经典结论，往前跑20个，直接过题。这时候快2h了

T2起手就读假题，觉得不太会，想先打个暴力看看。0.5h之后过不了小样例，虚空调试一会无果，这时候才想起来手模。注意到读假题后心情有些不好了。尝试把错解微调一下，等心态彻底爆炸后先弃了。

开T3时还有0.5h的样子，急速打个暴力，回到T2欣赏自己的错解，最后乱改几个地方交了。（这都能得20pts）

$100+20+10=130$ ，rk4

跟5k交流一下，觉得手模样例还是很重要的，毕竟不差几分钟。

2.23 省选模拟14

T1只会 $n^2$ 暴力。误以为特殊性质是送分的（其实根本没看清）。感觉正解需要神秘性质，跳过。

T2会小清新分讨加模拟做法，但是不能保证写完，因为T1耗费太多时间，打个暴力和特殊性质，run了。

急速打完T3 $n^3$ 暴力，开始抑郁。

$15+25+40=80$ ，rk7

2.24 省选模拟15

T1，一眼顶真，鉴定为水题。急速写一个做法，少判情况，稍微修修就过了。

T2感觉和昨天ARC有点相似，但是环不好处理。

抽空看看T3，不会任何一档分。

被T2硬控一场，最后0.5h补个爆搜。

赛后发现T2用到神秘burnside，恼怒。

$100+10+0=110$ ，也就大众分。

2.26 预祝2025省选嗨翻天

欢乐赛。打的最惨的一次。

开T1时觉得是个简单题，第一印象是一个DP加优化，具体怎么做不会。

后来觉得可能有神秘性质。先猜一个决策点单调，手玩样例觉得很对，开始写。1h later ，不能过大样例，对拍，果断假了。

这时还没丧失信心，再猜一个值域连续，再次通过小样例。1h later ，对拍，果断假了。

死不悔改，再猜一个前缀逆序对和后缀逆序对取最小值。1h later ，果断假了。

距离比赛结束只有1h左右，我目前得分为0

必须打暴力，不然等着保龄吧。结果发现T1只会8pts状压 （打发狗呢）

狂暴补T2状压和T3暴力。

$0+15+20=35$ ，垫底了

好好反思一下，T1写三个多小时还是不值得，赛后注意到我会78pts的暴力，后悔了。不过好笑的是，T1正解是对于每个位置维护向前的逆序对和向后的逆序对，取min再求和就做完了，赛事却只有两个人想到这么做，挺深刻的。

下午挑战季风的分讨写法，大败而归。成功通过大样例并取得20pts高分。

2.27 湖北省省队选拔集训暨能力测试（同步赛）

T1起手会 $n^2$ 暴力，考虑优化一下。发现这个东西具有非常美妙的形式，根号分治再加个优美的记忆化，复杂度 $n\sqrt{n\log n}$ 直接通过大样例。然后被优美的卡常了。。。

赛时并没有注意到这点，果断开T2

是我们熟悉的串，感觉是一个数据结构，不太会，先考虑暴力。

我会 $n^2$ ，写了一会，FAKE啦。

退而求其次，我会 $n^3$ ，写写写，调调调，距离比赛结束还有一个小时，它还在RE

退而求其次，我会 $n^4$ ，开写，发现和 $n^3$ 区别不大，毫无意义。

退而求其次，我去写T3，补一个搜，回来调T2 $n^3$ 做法，失败。

$85+0+10=95$ ，输麻了

RP++

求求啦，省选别再犯上述问题了。

总结一下注意事项：

1. 文件别挂
2. 有条件一定对拍
3. 别在一道题死磕太久
4. 绝对不要摆烂
5. 多打暴力！多打暴力！多打暴力！多打暴力！多打暴力！