NOIP2025游记

Fire_flys · 2025-11-29 15:47:35 · 生活·游记

这啥阴间？

省流：[0,100]+[0,20]+[0,48]+[0,15]=[0,183]

Day^{-1}

本来想打完这个题然后去刷模板的，结果调了三个小时，于是只把字典树，哈希啥的不是很熟的模板打了一下，然后就回去睡觉了。

Day 0

出发，到考场上了个厕所直接进场了，但是不能带水进去？有点猎奇。

终于开考了，看一下密码： <++>？这是什么鬼密码，哦原来写在黑板上了，比别人晚了 3 min 才打开，看T1，我的天啊是我自从被S组T1创飞后练了一个月的贪心，切切切，大样例过过过，但可能有点水？不知道，当做切了吧。

然后看T2。怎么是我最不擅长的计数题，完蛋了，只能打子集枚举了，所以然后再看了一下特殊性质，不是这特殊性质基本没用啊，于是我就苦战 m=2 的特殊性质，然后过了三十分钟觉得做不出来就下一道了。

接下来看 T3，思考了一手，想出了一个绝妙的树形DP，然后调了一会调出来了，复杂的大概是 O(n^3\log n) 的，也许可以通过一些数据点？感觉大样例太水了不敢信。

OK直接看T4，这什么阴间区间操作题？这真的不是lxl出的毒瘤题吗？没啥思路，就打了个暴力拿了棵线段树乱搞，O(qn^2\log n) 的，感觉最多过前三个样例点？后面想了一下特殊性质，发现不会，然后抬头一看 12:57 了，然后就保存退出了。

出了考场一问，我们学校最强的（要冲）省队的大哥没切掉第二题，基本所有的大佬都没切掉，除了这个家伙，强的可怕，直接切掉了T2，然后T3 T4打了暴力，TQL ORZ %%%。

暴力分给的少，难度还这么高，考还考我不会的，没办法

给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了给你了。

计数题太菜了还得练，DP也不擅长，构造也不擅长，串串题也不擅长，今年就练这些了。

受不了了，只能明年再战了。