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. 多打暴力！多打暴力！多打暴力！多打暴力！多打暴力！