本文回顾了一个月的算法学习过程，包括参加模拟赛的经历及所学算法知识点。作者通过不断练习提高了自己的编程技能，并总结了在算法竞赛中遇到的问题及解决方案。
正经的事情来了
今天已经是不晚的day0了，在这里对前面做过的事情做一下总结。
从绿茵操场到颓废教室，从挥汗运动到机房乱搞，我们在这升级了，在这完成了使命。
记得我第一天，最早一个踏进机房的大门，打开了电脑，点开了C++，乱打了一坨模版，却不知自己的目标就在远方。中午去了利和颓星巴克，回来就开始考试了，因为考试并不是很优秀，令我进步的念头愈发强烈。
我在第二天的晚上对整个月的训练作了一大堆的打算，包括复习什么算法，学什么算法。。
这个月我的打算是，早上刷题写博客，下午刷题，晚上复习旧算法，学习新算法的模版及其习题。
这个月的成果还是十分不错的，毕竟模拟赛的名次都比较靠前，但粗心问题都让我每次丢不少分。如第四次的模拟赛，粗心就让我丢了110分。（我太菜了）
第一次模拟赛：TYB之边路打野，TYB之电竞队选名字，TYB之鞋子大冒险，跳跃的TYB。
第二次模拟赛：LZJ的圣剑，然而其他题不会。（师兄说这份题打打暴力分就很强了。。）
第三次模拟赛：道路，游戏，瓜瓜的时空旅行，还有一题网络流最小割。
第四次模拟赛：都很简单然而我粗心丢分，第一题是bfs暴搜，第二题是区间gcd（我用set做，跑得比std还快），第三题是求三个n排列中有多少个无序（x，y）的相对位置相同，第四题是暴搜剪枝+大样例特判（正解带权toset然而我不会）。
说完了模拟赛，我们再来总结一下复习过的算法。
1.强联通分量（新学习，点双连通分量的求解，割点的求解）
7.链表处理先后顺序问题。
9.倍增解决快速修改与快速求解问题（各为logn）
10.最短路的拓展。
11.splay（只会模版）
这个博主很优秀。
除了这些复习的，还有新学习的算法，如：
1.差分约束系统。
2.莫队算法。
3.AC自动机。
4.分块
5.卡特兰数，求逆元的exgcd和欧拉定理（费马小定理）
6.dfs序维护子树
7.set。
8.2-sat。
9.字典树
有些算法没有写博客，所以在这里就不一一多说，后面做到相关的题再进行补充。
在这段时间，我可以说我的能力提升了一个层次，但是进步的空间，与师兄的距离还是很大，所以少不了的就是继续刷题。
我希望在比赛过程中不要气馁，浅题不马虎，深题不让步，振奋精神，修养生息，打好暴力，进入Day3.
扫一扫
801
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
