HNOI2019 多边形 polygon https://www.luogu.org/problemnew/show/P5288 这题镪啊。。。 首先堆结论： 显然终止状态一定是所有边都连向n了 根据样例及打表猜个结论，每一步一定可以新连一条到n的边，这个结论也很好证 ...

退役了。 ...

代码比较长所以直接去LOJ看吧～ 鱼（计算几何、向量） 比较套路的内容：枚举\(D\)，对于其他所有点按照\(D\)极角排序，按照极角序枚举\(A\)，这样垂直于\(AD\)的线也会以极角序旋转， ...

低迷的状态一直持续了好几周吧。 省选之前已经做好了接受退役现实的准备了。 然而一切还是以大家所见的状态发生了。我无力去评说，因为它已经成为历史。 情理之中，同时也是意料之外地，我得以在此时此刻， ...

HNOI2019总结 Day 1 开场看三道题，T1是个计算几何，T2是个操作树加\(border\)，T3题意有点复杂。想T1想了半个多小时，发现那个钝角不是很会处理，但是40分暴力应该还是可以写，就是有点麻烦。再想T2，也没什么太好的思路，50分只会操作树\(+kmp+\)乱搞 ...

HNOI2019 JOJO 被鱼那题送退役了，很生气。 然后我Day1快下考的时候口胡了一个做法 今天想起来之后就写了一下，发现它过了，它过了，它过了。 woc要是不写鱼，我可以多出3个小时写T2,T3,随便打也能进队啊啊啊啊啊啊 好了，不扯了，我们言归正传。 我们发现，若两个串匹配 ...

题目排序不是我做题的顺序也不是试题顺序。 多边形 首先要知道终止态是所有边都指向了 \(n\) 号节点。 那么我们如果每一步都让 \(n\) 的度数 +1 那一定是最优的，显然可以办到。 那么可以从与 \(n\) 相邻的边分割出若干个独立的部分求解。 对于一个部分，每次我们一定是选一个最高 ...

HNOI2019游记 Day0 这么快啊，明天就是省选了。 说真的，从高一到高二，完完全全是两种不一样的心态吧。高一的时候总觉得明年还有一年，是相当放松的，对于结果无所谓。到了高二再说没有压力全是假的，毕竟是决定一切的比赛了。所以当听到初三、高一的说着“要退役了”，心里很不是滋味。到了现在 ...