NOIP2025游记（出分UPD）

· · 生活·游记

诶嘿！

前情提要

八年级,HA,CSP-S140

Day -1

复习了一堆模板

Day 1

上午开考
前面坐的是yueluoxingchen
周围没认识的大佬
吃的忘车里了

开考

先开T1，感觉贪心，开始搞。
搞完以后发现还有多余，那就再次贪心剩余的
30min就过了出大样例#6以外的所有样例。

打开大样例#6，意识到了问题，稍微改了改代码，其他样例没变，#6输出从81->82(正确输出83)。推了一下能过AB性质40pts，索性放弃，此时过了1h。

然后我又草草地写了倍增，跟贪心输出一样。最后交了贪心做法

cz叫我稳一点，所以我T2打算只写性质。首先观察A性质，是猎奇的a_1=a_2=a_3=...=a_n，立马看出是如何选都行，直接输出2^n%mod就行。
然后我注意到测试点16没有大样例，于是去看测试点16限制，m=2n-1，这意味着只有在全是2的情况下会有异议。那就自己贪心一遍求出正解，再跑一遍题目的思路 (虽然赛后发现这么写复杂了，但是也对，O(tn)不超时) 就可以判断出来。
目前T2只有8pts，我就开始写暴力，暴力枚举每一种可能的情况，用他的思路模拟一遍，自己在写一个01背包模板计算出正确答案，最后对比一下即可。暴力的时间复杂度是O(t*2^n*(nm+nlogn)),在N(\sum{n})\le5000的范围之内完全可过，130min过去后有了28pts。
可我还是太贪心了，又去推B性质。B性质变相地告诉我们对于每一对(i,j)，不存在2\times j\le i，所以按照他的贪心思路求性价比完全正确，25min证明思路以后写下，在170min时过了48pts。
拿到这些分后我还没爽够，去推m=2的性质，发现就是去掉完全不可能选的，留出来剩下的几个数字，跑dfs就可以轻松拿下这20pts，然后取得68pts，但是可惜赛时脑抽dfs没写出来。干瞪各种性质慢慢好像推出了正解，但是由于才初二，只想打二等，所以没有写正解赌AC。
发现有一个m=2n-2的性质，其实如果我去写这个性质真能拿到分。由于才4分，并且我已经在T2上用了2.5h，所以我不打算写了，~初中生又不参与评奖我写它干啥~。

T1T2用了3.5h，所以T3我写了一个极假的做法，只能过样例#1，但是能不能骗到分看CCF的评测数据了。

T4没写

结束！
预计得分:[40,80] + 48 + [0,8] + 0 = [88,136]pts。
~直接崩溃~
出来一看题目难度黄紫紫紫，感觉好受一些了。

啊啊啊啊我怎么没切黄题！！！
建议升绿。

中午跟rjd在郑大食堂吃饭。
真的又便宜又好吃。
那清北肯定更好吧。

隔了20min再看难度。
WTF??? 黄紫紫紫 -> 黄黑黑黑！！！
88pts狂喜。
几人欢喜几人愁？

不想上cz，下午跟rjd在郑大玩了一会。rjd执意要出语言月赛(他也是有6级勾的)，我只好同意(其实我想出小月赛的)。

16:00回家了。

RP++，期待出分

不要挂分啊！！！我要136！！！

出分

100+4+0+0=104
暴力性质都挂了，
T1没过大样例但场切😏
理论2=

管他呢我又不参加评比

可叹，rp归零