NOI Pro Max 2025 游记
2huk
·
·
生活·游记
Day -1
信心赛，被绿色 T2 和根号 T3 创飞。丧尸信心。
Day 0
上午酥铜了 NOIP 模板自测。这个 Tarjan 到底哪个板子好背呀呃呃呃呃。这个线段树 2 怎么卡常啊，最后块长调到 333 终于过了。
试机。不是怎么又坐门口。注意到能上网，交了个线段树 1。
晚上点外卖订错酒店了，去山东理工大学考试酒店不应该是山东理工大学店吗 /yun。
严肃和 Gyf117 打 duel。因为外卖原因没抢到 F，但幸亏结论猜得好最终 1100:1000 极限赢了。
洗澡睡觉。
我靠咋这么热，这空调也没开呀。
Day 1
你猜为啥 NOIP 都要叫 Day 1。
开题，密码最正常的一集。咋有俩糖题。
开 T1。发现不会。想到去年惨痛经历以为要重蹈覆辙，慌慌慌。诶这不是诈骗题吗，如果一个物品买俩那它肯定是 a+b 最小的，剩下随便枚举枚举做完了吧。15min 写完，样例直接倒着测。很好没调试就过了。心态+100。这为啥会挂对拍就不写了。
开 T2。发现不会。先写个暴力方便验证结论，不出意外的 INF 个结论都假了。1h 左右的时候意识到是不可做题，放弃正解。
看了眼 T3,T4。T3 直接状压 DP 是不是能过 $n\le 18$？T4 直接滑动窗口最大值是不是能 $50$？如果这样就是 $100+48+24+50$？布豪这才 $200+eps$，完蛋了（伏笔）。
开 T3。发现不会。模拟了 INF 个样例 + INF 个 Hack，得到一个应该对的 poly $n$ 的 DP（事实上是不对的）。现在还剩大约 2h，先写写试试。
我靠咋这么难写。调到 12:40 没过样例，意识到不对只能遗憾放弃。
事实上如果我调出来了，那我大概率大样例不过，然后很快（？）意识到哪里的问题，最终修改得到正确的 $n^3$ 做法。算了不自我安慰了菜就是菜。
T4 发现 50 是假的只有 40。20min 左右写出来了，跑过了对应大样例。
不行啊来不及了，先把 T3 状压 DP 写了……不对这是 $2^{2n}$，那只有 $16$ 了。很快写掉过了样例。
不行啊真来不及了，T2 $m=2$ 细节太多根本思考不完，遗憾放弃，把最开始写的暴力找规律代码交上去了。
完了。估分估得多高实际就有多低。那我还活几毛啊跳了兄弟。$100+24+16+40$。
出考场后听说大家 T2,3,4 都不会，这不对吧。等会洛谷评黄嘿嘿嘿？？
懒得复现代码了。感觉这点分我学普及组的时候就能打出来，那我还活几毛啊跳了兄弟。
:::align{center}
:::