NOIP2025游记

DAY -INF

---

CSP-S范唐：100+64+25+0=189pts，拿到NOIP名额。

DAY -7

---

和老师周旋后拿到停课批准，开始备战NOIP。

DAY -6~-2

---

疯狂刷串，图论，DS，dp。
本身贪心极弱的我忘记刷贪心了，埋下伏笔。

DAY -1

---

中午出发去考场了，带了个电脑（但好像用不惯键盘？）
和队友打了把骗子酒馆，轻松三连胜。（他们说我把RP用光了？）

DAY 0

---

6点起床，保持健康饮食（四碗皮蛋瘦肉粥）
七点多到考场，个人认为环境还不错。

开考

---

5min大致浏览了题面，看上去只有T1可做。
遂开T1,0.5min想到可以维护\((x+y)_{min}\)
后面就开始范唐了，30min证了除\(x+y=min\)的那组外其他组都只选\(0/1次x\)
按\(x\)排完序，
然后想到假思路：枚举1~n的\(x_{i}\)，若\(x_{i}+x_{i+1}<min\)则我们可以选择这一组\(x_{i}+x_{i+1}\)
然后用处理过后的m计算出最多能选多少组\({min}\)，减去后如果还有剩的，继续枚举\(x_{i}\)，如果能选上就选。
在测样例时\(candy6\)未过，输出82，遂手玩\(candy6.in\)，又范大唐了，没看出哪错了，然后对着T1坐了1h。
现在还认为CCF会在T2放蓝，于是开了T2。
仔细读完题后发现是猎奇数数题，不可做，开始思考特殊性质m=2。
必然是想歪了，在m=2的情况时写出不合法方案(已排序）的条件：
(i) \(a_{i}+a_{j}<a_{k}\)
(ii) \(a_{i}>a_{k}/2 (i>j)\)
想到枚举\(i\),范唐了，用了猎奇二分，没写出来\(2^{j-1}\)
然后一直在调，调到\(12:30\)未过。
此时已经觉得不对劲了，然后去看了后两题，打了下T4暴力(0pts)。
到结束也没重新想T1，唐炸天了。
预估：[0,100]+[0,20]+[0]+[0]=[0,120]（有省2吗？）

结语

---

同年级似乎只有我没做出T1。
中午吃饭时刷洛谷，看到一黄三黑，感觉赛时好招笑。
恍惚回到CSP前，与队友许下壮志豪言：NOIP200pts+
这个赛季就这样了，能不能考省选还是未知数。
还是贪心太唐了，赛前一直写dp,DS，图论，基本没练到贪心。
upd:被队友嘲讽贪心低能儿了。
upd:出分了，100+24+0+20=144pts