noip2025

· · 生活·游记

day -3

模拟赛，爆炸，挂了两题75分，攒一场rp

day -2

模拟赛，爆炸，送的80分没写，再攒一场rp

状态极佳。

day -1

划水划水，补一下昨天模拟赛

day 1

省流：爆炸了

按照模拟赛过2~3个题的策略打。

开t1，想了十分钟会做了，不想写，先放着。开t2，想了1个小时也不会polyn做法，然后很急很急。这时候如果真是模拟赛就放弃拿分死磕t2了。很急很急就开了一下t3t4，发现t3根本不可做，t4是不是直接分治有好多分。

然后继续想t2，发现一定是一个w=1的后面跟一车w=2的，然后下一个w=1的非常小，这样才会挂。那我就枚举w=1的和卡住的w=2的点，对剩下的点计算方案。写写写。挂了。调调调。

这时我发现了一个很严重的问题：一个w=1的后面跟了很多w=2的那不是会算很多遍吗？应该钦定这两个点相邻。改改改。

瞪眼半个小时没看出来错误，发现只剩不到两个小时了。赶快写t1和t4暴力。t4暴力跑最大的大样例要4s多，没啥道理。针对DE性质改了一下常数，这下DE应该稳过了，然后最大的大样例还要2.6s。没管了，反正带log应该过不了。

调t2，又发现了一个很严重的问题：性价比相同要按照价值排序。改改改。

然后大样例还是挂掉了。

瞪眼半个小时后发现只剩二十分钟了。赶快写个暴力。

手模一下挂掉的情况，发现一个更严重的问题：一个w=1的后面跟了很多w=2的并不会算很多遍，赶快回滚。在最后几分钟过掉了前几个大样例，然而大样例并没有测完。

感觉随便就能优化到n^2，但是肯定来不及写了。

希望大样例2强一点吧。

最终得分：[0,100]+[0,52]+0+eps=[0.152+eps]，t4不知道数据会不会卡满。

他妈的虚空调试接近一个小时我能说什么呢。今年D类不保了。

退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了退役了

为什么运气全都在csp上面用光了为什么运气全都在csp上面用光了为什么运气全都在csp上面用光了为什么运气全都在csp上面用光了为什么运气全都在csp上面用光了为什么运气全都在csp上面用光了

为什么所有人都会t2为什么所有人都会t2为什么所有人都会t2为什么所有人都会t2为什么所有人都会t2为什么所有人都会t2为什么所有人都会t2为什么所有人都会t2为什么所有人都会t2为什么所有人都会t2为什么所有人都会t2

12.3 查分

100+60+0+75

t2多了8分！庆祝庆祝。。

t4咋这么牛啊直接获得75分！庆祝庆祝。。

为啥还是只有235啊！！！！

后日谈

t2复现了一下场上代码改了 10min 过掉了

t4这么做复杂度居然是log(R/L)，加一个倍增分块复杂度对完了

这么说log(R/L)拿75甚至100还挺有道理的/jk