NOIP集训Week 5总结

感觉本周过的特别快，上周这个时候干的事仿佛就在昨天。

本周完成的内容有：差分约束系统、各种二分图、无向图tarjan的几个应用（tarjan/点双/边双）（这里多嘴一句：本菜鸡有史以来第一次想到了神犇学长丁神没考虑到的算法细节就是关于tarjan的low函数）、欧拉路径相关问题、并查集的几个应用（带权并查集、按秩合并、增量最小生成树、次小生成树）、最小树形图、单调队列（优化dp）、主席树高级应用，对非旋转treap也有了一定的了解（与splay适用性相同，比splay更好写更快，就是不好理解）。

关于学习生活有以下几点需要改进：

1.体锻时间偏长，本身锻炼是好事，但是每次满头大汗锻炼回来的前十分钟差不多等于废了，所以一天锻炼两次一共一个小时加上废了的时间已经很多了。个人认为竞赛生的时间应该比常规生抓得更紧，所以下周的锻炼计划如下：每天16：00不进行体锻，晚饭后18：00~18：30在操场踢球，18：40之前必须回机房。

2.晚上回家后看算法书或资料的计划并没有得到充分落实，下周一定要注意。在保证睡眠的前提下，还是要尽量多花时间，不然基数不够大，乘以再高的效率又有何用？更何况效率还可以大幅提高。

下一周的计划：

数据结构收尾，dp刷题，复习各种搜索的内容。