GDOI2018-4月训练总结

正经的事情来了

      今天已经是不晚的day0了，在这里对前面做过的事情做一下总结。

      从绿茵操场到颓废教室，从挥汗运动到机房乱搞，我们在这升级了，在这完成了使命。

      记得我第一天，最早一个踏进机房的大门，打开了电脑，点开了C++，乱打了一坨模版，却不知自己的目标就在远方。中午去了利和颓星巴克，回来就开始考试了，因为考试并不是很优秀，令我进步的念头愈发强烈。

      我在第二天的晚上对整个月的训练作了一大堆的打算，包括复习什么算法，学什么算法。。

      这个月我的打算是，早上刷题写博客，下午刷题，晚上复习旧算法，学习新算法的模版及其习题。

      这个月的成果还是十分不错的，毕竟模拟赛的名次都比较靠前，但粗心问题都让我每次丢不少分。如第四次的模拟赛，粗心就让我丢了110分。（我太菜了）

      第一次模拟赛：TYB之边路打野，TYB之电竞队选名字，TYB之鞋子大冒险，跳跃的TYB。

      第二次模拟赛：LZJ的圣剑，然而其他题不会。（师兄说这份题打打暴力分就很强了。。）

      第三次模拟赛：道路，游戏，瓜瓜的时空旅行，还有一题网络流最小割。

      第四次模拟赛：都很简单然而我粗心丢分，第一题是bfs暴搜，第二题是区间gcd（我用set做，跑得比std还快），第三题是求三个n排列中有多少个无序（x，y）的相对位置相同，第四题是暴搜剪枝+大样例特判（正解带权toset然而我不会）。

      说完了模拟赛，我们再来总结一下复习过的算法。

      1.强联通分量（新学习，点双连通分量的求解，割点的求解）

      2.矩阵乘法解决走k步路，状态转移DP问题。

      3.状态压缩解决完全背包问题。

      4.并查集加点求解集合分块问题。

      5.二分解决最短路最长，以及取决两个关键字的答案。

      6.网络流的最小割，最大流，最小费用最大流的模型及其应用。

      7.链表处理先后顺序问题。

      8.排序解决离线问题。（1,2）

      9.倍增解决快速修改与快速求解问题（各为logn）

      10.最短路的拓展。

      11.splay（只会模版）

      这个博主很优秀。

      除了这些复习的，还有新学习的算法，如：

      1.差分约束系统。

      2.莫队算法。

      3.AC自动机。

      4.分块

      5.卡特兰数，求逆元的exgcd和欧拉定理（费马小定理）

      6.dfs序维护子树

      7.set。

      8.2-sat。

      9.字典树

      有些算法没有写博客，所以在这里就不一一多说，后面做到相关的题再进行补充。

      在这段时间，我可以说我的能力提升了一个层次，但是进步的空间，与师兄的距离还是很大，所以少不了的就是继续刷题。

      我希望在比赛过程中不要气馁，浅题不马虎，深题不让步，振奋精神，修养生息，打好暴力，进入Day3.