NOI Online Round 2 TG 游记
博客园同步
Day -7 \text{Day -7} Day -7
报上了名。按理说应该报不上了啊？可是CCF挺仁慈的
Day -6 \text{Day -6} Day -6 ~ Day -1 \text{Day -1} Day -1
文化课继续中 ⋯ ⋯ \cdots \cdots ⋯⋯
Day 0 \text{Day 0} Day 0
听说可以试机，那么就来试一试吧。
结果搞了半天都没登陆进去？为什么？
后来一看，把入门组的比赛链接当成提高组访问了，那不错海星？
然后进去啥题也没看见，走了走了。
Day 1 \text{Day 1} Day 1
8 : 05 8:05 8:05 登陆成功，肝了一小会儿文化课，然后来考试啦！
T1 \text{T1} T1 好玄学啊 ⋯ ⋯ \cdots \cdots ⋯⋯
（最痛恨这种数学结论题，但是毕竟是拿分的工具）
手玩了一下样例，然后随便打了个自己觉得很对的程序。
然后？大样例就过了？ 究竟是人性的扭曲还是道德的沦丧
当时觉得虚的很啊，自己的贪心写得错误这么隐蔽啊，之前的贪心第一次都是错得飞起的啊，现在找不到错了，感觉自己被掏空了。
嗯就当过了吧（反正自己觉得估计要爆蛋了）
不知为啥先看了 T3 \text{T3} T3，自闭一会儿，没思路了。
上厕所！厕所！
嗯，回来有如神助，很快放弃了这题。（ ?? \text{??} ??）
回来 T2 \text{T2} T2 ，发现是个暴力题。
（暴力指部分分好吧）
然后随便打了个 O ( n 2 log n ) O(n^2 \log n) O(n2logn) 的暴力。
突然感觉可以离散化，然后搞了一下就变成了 O ( n 2 ) O(n^2) O(n2)，区间套路真好玩 ⋯ ⋯ \cdots \cdots ⋯⋯
接着就自闭了。 T3 \text{T3} T3 在洛谷上获得了大部分差评，被说样例错误？
暴力调了 2 h 2h 2h，然后发现确实跑出来和样例不太一样。
手算了样例 貌似 是错的？
2020-04-25-10:10：题面已全部更新，以目前页面为准。
感觉自己脑子坏了，就怎么地吧，不知道怎么了，手算和暴力都说明样例错了，但是。。。
好，回来不放心，调了一会儿 T 1 T1 T1 发现没问题。（其实调的时间 3 4 \frac{3}{4} 43 都是调试暴力程序，暴力还挂了几次）
估分
下限： 0 + 50 + 0 = 50 0+50+0=50 0+50+0=50.
中限： 100 + 50 + 0 = 150 100+50+0=150 100+50+0=150.
上限： 100 + 50 + 20 = 170 100+50+20=170 100+50+20=170.
上上限： 100 + 50 + 40 = 190 100+50+40=190 100+50+40=190.
然后发现有链部分分，由于 CSP2019 \text{CSP2019} CSP2019 影响，可能有乱序链！不玩了，走了。提交完事吧！
J S − 00193 JS - 00193 JS−00193 选手于 11 : 47 11:47 11:47 提交完毕，分数 ? ? ? 分。
（是自己编的而已）
好饿啊，好谔啊，去吃饭了。
后记
分数大概 Day INF \text{Day INF} Day INF 会出来吧。
没什么遗憾了。
手玩测试
洛谷民间数据： 20 + 50 + 0 = 70 20+50+0=70 20+50+0=70.
加上 k = 1 k=1 k=1 的特判之后： 100 + 50 + 0 = 150 100+50+0=150 100+50+0=150。
出题人用脚造数据也稍微尊重一下我们好吧 k ≤ 1 0 9 k \leq 10^9 k≤109 ，才 1 0 6 10^6 106 组数据，按理说只有 1 0 6 1 0 9 = 1 1 0 3 \frac{10^6}{10^9} = \frac{1}{10^3} 109106=1031 的概率出现 1 1 1，你连 80 80 80 都不给啊！
自闭。
然后看了几个同学，发现都是 20 20 20. 心理瞬间平衡了
接着想找别的测试平台看下，结果找不到了。（手动卑微）
自己想了想，当时怎么就没有想到 k = 1 k=1 k=1 这个梗啊！！！这下好了，只能看 CCF \text{CCF} CCF 的毒瘤出题人怎么出数据了，万一卡的话就完蛋 ⋯ ⋯ \cdots \cdots ⋯⋯ 不然坐等期望 99.9 p t s 99.9pts 99.9pts，然后 T 2 50pts T2 \space \text{50pts} T2 50pts 貌似稳了，我太卑微了。真的！
T3 \text{T3} T3 重新读题，洛谷讨论区有个人点醒了我！
第一个回合不平局之后游戏不结束。
也就是说应该把游戏玩结束，再统计的，自己的暴力完全错了。
不管了吧，坐等爆蛋。
后记
130 p t s 130pts 130pts 被线 150 150 150 压下来了，特判 k = 1 k=1 k=1 就能得奖了啊！
T 2 T2 T2 线段树过了，写了题解。
这告诉我们，枚举区间答案和可以考虑区间如何转移。
T 3 T3 T3 官方题解从 O ( n 6 ) O(n^6) O(n6) 的 dp \text{dp} dp 直接跳到 O ( n 2 ) O(n^2) O(n2)，不爽，没懂。