HNOI2019游记 Day0 这么快啊,明天就是省选了。 说真的,从高一到高二,完完全全是两种不一样的心态吧。高一的时候总觉得明年还有一年,是相当放松的,对于结果无所谓。到了高二再说没有压力全是假的,毕竟是决定一切的比赛了。所以当听到初三、高一的说着“要退役了”,心里很不是滋味。到了现在 ...
代码比较长所以直接去LOJ看吧 鱼 计算几何 向量 比较套路的内容:枚举 D ,对于其他所有点按照 D 极角排序,按照极角序枚举 A ,这样垂直于 AD 的线也会以极角序旋转,可以使用双指针 map的方式维护合法的 EF 点对数量。 相对麻烦的是如何对于每个 AD 找到合法的 BC 的数量。注意到 BC 的限制条件很强,要求 AD 是 BC 的中垂线,且 BC 与直线 AD 的交点在线段 AD 上 ...
2019-04-07 21:06 6 327 推荐指数:
HNOI2019游记 Day0 这么快啊,明天就是省选了。 说真的,从高一到高二,完完全全是两种不一样的心态吧。高一的时候总觉得明年还有一年,是相当放松的,对于结果无所谓。到了高二再说没有压力全是假的,毕竟是决定一切的比赛了。所以当听到初三、高一的说着“要退役了”,心里很不是滋味。到了现在 ...
\(HNOI2019\)游记 我的第一篇游记诶,得好好打鸭。 大概解释一下之前的签名?不清楚啊,也就是把一些感触理一下吧。 \(P\)系列给我的感触挺深的。不过相比之下还是最喜欢\(mona\)! 我相信\(mona\)会一直陪伴着我的。 每一个"愚者"都有一个属于自己的"魔术师 ...
Day -2 瞎复习,然后效率贼低 Day -1 继续复习,然后写了一些小板子 结果不知道为什么后面就没心思gxxl hhh gzybztl 感觉有点虚了qwq Day 0 稀里糊涂的 ...
退役了。 ...
低迷的状态一直持续了好几周吧。 省选之前已经做好了接受退役现实的准备了。 然而一切还是以大家所见的状态发生了。我无力去评说,因为它已经成为历史。 情理之中,同时也是意料之外地,我得以在此时此刻, ...
HNOI2019总结 Day 1 开场看三道题,T1是个计算几何,T2是个操作树加\(border\),T3题意有点复杂。想T1想了半个多小时,发现那个钝角不是很会处理,但是40分暴力应该还是可以写,就是有点麻烦。再想T2,也没什么太好的思路,50分只会操作树\(+kmp+\)乱搞 ...
HNOI2019 JOJO 被鱼那题送退役了,很生气。 然后我Day1快下考的时候口胡了一个做法 今天想起来之后就写了一下,发现它过了,它过了,它过了。 woc要是不写鱼,我可以多出3个小时写T2,T3,随便打也能进队啊啊啊啊啊啊 好了,不扯了,我们言归正传。 我们发现,若两个串匹配 ...
题目排序不是我做题的顺序也不是试题顺序。 多边形 首先要知道终止态是所有边都指向了 \(n\) 号节点。 那么我们如果每一步都让 \(n\) 的度数 +1 那一定是最优的,显然可以办到。 那么可以 ...