HNOI2019总结 Day 1 开场看三道题,T1是个计算几何,T2是个操作树加\(border\),T3题意有点复杂.想T1想了半个多小时,发现那个钝角不是很会处理,但是40分暴力应该还是可以写,就是有点麻烦.再想T2,也没什么太好的思路,50分只会操作树\(+kmp+\)乱搞.大概9:00开始认真搞T3,看了看样例,感性理解下好像终结状态全都是连到\(n\),于是写了个爆搜,试了几组,好像是对的.发现\(w=0\)直接用\(n-3-\)与n相连的边的条数就行了,操作一条边也比较好做.写完之…