chaotic的拼凑赛1

哎,没法把标签隐掉太烦了。

1.注意拓扑排序的时候刚开始要把所有的入度为\(0\)的点加入,不管与答案有没有关系,只加入\(f\)值有意义的\(1\)节点导致\(CF721C\)的败北,因为其他入度为\(0\)的节点一直对其他在动规过程中可能有意义的点有入变,导致那些点进不了队列,就炸了,最后贺了题解。

2.还是注意\(long long\)问题,毕竟正式考只有一次提交机会。

3.树上路径加问题,如果只需最终结果,那么请用树上差分,不要直接树剖啊。

4.贯彻二分思想和贪心思想,让简单的思想发光,提高组一般不会太变态,所以知识学太多反而导致基础不扎实,板子不要写太多,应当多写思维题。

5.总体上不错,但手痒看了两个标签,一个题解,主要\(CF739B\)写出来了很有成就感。

posted @ 2022-05-31 19:02  chenguoyi  阅读(26)  评论(0编辑  收藏  举报