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 ) O(n^2) O(n