noip2025游记

· · 生活·游记

考前四周：

被要求旷课了，我自己也没想到但是确实旷课了

开始模拟赛，dp，组合计数，模拟赛，ds，模拟赛，组合计数，其他算法（？）类似生活

以前遇到高难度模拟赛都是喷喷喷的说，以后再也不喷了。

模拟赛打的咋都这么逊，除了21场和23场全爆炸了。

以及为什么有场比赛出题人把空间开到std的0.9倍把自己草死了\yun

考前1天：

我敲怎么全感冒发烧了，吓哭了，在家与自己同别人隔离，防止感染。

Day1：

没有感冒！开心，士力架和沙琪玛启动。

开题，弱智t1，看懵逼了，15min解决。

开始把题全扫一遍，倒闭，t3怎么看着像ad-hoc，t4什么东西ds题面怎么这么长，吓哭了。

t2是计数，考前狂练，这次能赢吗？

推推推，不知道为什么演草了半天才刚刚意识到 m=2 时会出问题，然后又开始考虑如何计数，发现是有三个东西要关心的：没有被选但是要被选的 w_i=2，和两个不应该被选但是被选的 w_i=1，一直在思考如何做，在9:45的时候已经要爆炸了，告诉自己10:15推不出来就扔掉这题。很好，看似想出来了个 n^3 做法，但是当时真不敢确定是不是这么做的，先写吧，码码码，我草，我sale2怎么有几个应该是28输出29的。倒闭了，错完了，还好很快意识到哪里错了，一个类似pow2状物的贡献的东西我按照1算了，还是不对，哦哦哦有个类似.....2122222222的东西把我干死了，11:15通过所有大样例，n^3 确实很逊，在sale9跑了5s。开始卡常，发现瓶颈在一个取模计算的地方，好，那我每加10次再取模，快多了111，发现可以再根据取值范围加上掉一个 \frac{3}{4} 的常数，我敲，2s跑完了除最后一个大样例外的所有大样例。

可以降低复杂度吗，那坨组合式乘积怎么如此难搞？11:30（？），场上体感t2是蓝导致以为快要废了，开t3,t4。

一起想，想到了t3一个不对的构造，但又觉得能拿分，所以开写，写完12:00，通过tree2其他全错，就这样了，咦是不是可以更好，又换了个写法，猎奇，怎么和第一种输出一模一样，12:30放弃了。

思考t4，当时脑子真炸了（原谅我），没想到单调队列，似的很惨，开始写15pts，12:57不对样例，放弃，带着遗憾看看前三题是否活着。

哎现在已经忘了我到底t1t2t3的freopen有没有开，写没写对了，还不确定是不是终版代码。

出考场和ukb与lc讨论，认为是橙蓝紫黑。

事实证明，还是低估难度了，一到洛谷和吓哭了。

以及ukb真强%%%

估分不准，全看命：

100+[64,84]+[0,16]+0=[164,200)

对于自己来说还是认为这是一场比较完美的发挥，没有对不起自己的努力，以及考场出来后得知有个东西叫范德蒙德卷积（草你妈）。

猜猜我为什么有时间写游记呢？

因为我现在发烧了！！！111

update:最终分数 95+92+24+0=211 ，赢