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