NOIP 2025游记
Day0
考试之前感觉准备的还是比较充分,应该有在蓝题拿到50分左右的水平就参赛了。
Day1
T1
当时看到 T1 感觉应该第一道题不会太难,就试着想贪心,最后整出来一个比较奇怪的做法,就是将单数天与单加双的放在一起排序,按顺序选,选到第一个单加双时就先尽可能多的取。注意到此时为为当前最优解,由于最小的单加双都无法取到所以后面最多选一个。选完后考虑到可能选不了但是可以选前面的第二天,由于前面的选第二天一定不比最小的单加双优,所以循环判断能否将某一天换为一个单加双。这样应该就是最优解。我就把这个写上去了。
T2
由于刷前几年的题我感觉大概难度在蓝,所以花了一个多小时去做,越做越没思路,就打了 12 分的特殊情况就看 T3 了。
T3
由于赛前准备,我以为 T3 会大概也是蓝题。而且看着比 T2 简单所以就略想一下感觉是正解:贪心的选点思路。但是调到几个大样例时发现伪了。当时只剩1个小时,我又想了一下感觉可以通过树形Dp来做但是由于时间紧就没去想。
T4
T4我一上来就像整点分,但是打了个暴力发现 unsigned long long 没办法调了半小时遗憾离场,回去检查了一下 freopen。
Day2
赛后直接被紫黑黑吓了一大跳,感觉没戏了。
最后分数:95+12+12+0=119。
还是祝大家 NOIP2026,rp++。