NOIP2025游记

· · 生活·游记

省流:本初二中老年人身处弱校，S组混了个1=164，才能去NOIP，估计不保龄就是省三线了。结果这次应该省三稳了。没关系，我还是初中生。

11.23

去YL学nOi LinuX，那些什么调试指令听不懂一点。

原本可以有17:35的CF比赛，结果要搞whk，打不了。

11.24

本人无资格停课，连CSP都没有。

11.25

搞计算考试，算\frac{m+1}{m-1}=1，95分炸了。

学分块，写P4168。

11.26

逃语文赔油跑去学校的机房水题，结果被逮捕，当着赔油板所有人的面被处刑。

11.27

这次是正当理由去学校机房，结果还是被抓了，冤。

11.28

语文默写默《白杨礼赞》，混了AK，老师都没认真看，有一些是我胡边乱造的。

别保龄，别保龄，别保龄!!

11.29

早上吃了潮汕牛肉面。

去了长郡中学。怎么看到科学馆外面写的是什么"小荷英才编程赛"之类的，差点还以为这不是NOIP，HN的初中赛不知道在搞啥。

进长郡科学馆，要在候考室里面等候(贵宾一样的待遇)，遇见了ymz。8:10开始放人进机房。这机子还挺好用的，比家里装的noi linux 虚拟机好用多了，用起来非常丝滑。YL的机子相比还是太烂了。建好了文件夹之后，8:28就公布密码了(!noip@Nov29,2025dream)。

开题，n \leq 10^5 ,m \leq 10^{18}，不是贪心还是啥(贪心是不是给CCF续费了)。我就开始想各种贪心策略。首先是想每次选价格最小的糖果，但这肯定是有后效性的，况且m有10^{18}该咋搞。但这个解法有很大的启发意义。通过我找规律，我开始注意到最小的x_i+y_i。后面发现每种类型的糖果都可以分成两部分a+b，a为偶数，b=1，两个部分相互独立，而偶数部分可以全部替换为\min_{i=1}^n\{x_i+y_i\}。接下来我立马想到了一个错误的解法，对于剩下的部分，将x排序，然后一直加到大于等于\min_{i=1}^n\{x_i+y_i\}。但我的思维漏洞是我默认了选偶数的比选单个的更有，结果样例4就错了。对于这个单个糖果，我还试了很多解法，最后才意识到不能直接枚举单个糖果的数量吗？样例就全过了，此时过了1h。Okay，T2必取之(哪知道后面的3.5h是用来罚坐的)。

接下来开T2，结果题读了很久，人整个都傻了。感觉像是组合数学，但我数学不好。最后我口糊了一个dp的解法，结果发现我推的性质是假的。看T3，直接跳过。看T4，应该可以拿一点暴力分，结果连暴力算法都挑不出来。剩下二十几分钟，我把T2输出一个2^n就摆烂了。原本我带了一些我爸买的巧克力，但考场上我只吃了口香糖，后来发现巧克力太腻了(我喜欢吃苦巧克力)。

出场，遇见ymz，也做出了T1。但他用了反悔贪心，我起初怀疑我整个做法是伪的。原本是要在长郡周边的市中心吃饭的，但我忘带钱了，只好回家吃。估分100+4+0+0=104。

回家测了民间数据100pts，但民间数据有一点弱，不确定能不能满分。

12.3

残酷的真相:95+0+0+0=95。T1不知道为什么挂分了，T2不知道为什么没分。