noip2018

noip2018

这次考的十分凄惨，不怎么想回忆。。。

好吧想一想

day1 

T1拿到手并不是十分敢写，推了一会写掉

T2一会写掉

T3 想了很久，还是只会dp，多得了5分。。。

当时就没有往贪心上想，一直觉得链和答案会互相影响，一定得记入状态

day2

T1 f* 一直在推基环树，也看到了数据范围5000，就是没往暴力上想，死也没调出来

这是心态已经有点崩了

T2 感觉是对角线，一写状压144 心态崩了，也调不动了，也不想打暴力验证了

转战T3 敲了44分，剩下的感觉可以再骗一点

回去看看T2 

打了dfs 还是144，此时已经接近放弃了

T3 最后十五分钟写了链的和深度<100的，似乎打错了也没几分

晕晕乎乎的出来了，光线有点耀眼，大脑一篇空白，想也想不动了

坐在附中的台阶上，感觉退役不远了

学长轻松地聊着正解，学弟打闹着，如一两年前的我们

我只剩下一个人，这热闹是他们的，我什么也没有

day1一般般 day2彻底炸了

总结一下：

1.dp推不出来，可以考虑性质，比如可以贪心

2.简单题别想复杂，day2T1不可能是基环树

3.打不出来可以先换一题看看，不要死磕

4.打出来过不了样例，暴力模拟

5.暴力也错的话赶紧看看部分分，T2 3 2 的分白送都没拿到

6.有把握的暴力分先拿，比如t3的AB

7.平时的题要更深入理解 day1T1

8.心态

---

 

赛道修建(track)

注意到链在子树内能合并就一定更优

二分check

 旅行（travel）

暴力枚举删一条边