八天集训心得
每天去吉大早8点到晚9点感觉略有疲惫,但是还是有所收获.
首先先总结一些我和童鞋们常犯的错误吧.
1.freopen没注释
2.忘删调试信息
3.多组数据没有换行与空格
4.读题的漏洞与失误
5.注意MLE
6.答题时把握好策略,尽量多拿分
DAY 1
第一天基本没问题,递推,二分,分治,模拟,贪心都是简单算法
构造法还是有些难度的(还好考试没考).
二分要注意边界问题
唯一的ak机会没抓住啊！
DAY 2
第二天是简单数据结构,都是noip知识点,还是可以接受的
并查集,单调队列,树状数组,堆
因为freopen忘注释所以第2题爆蛋
DAY 3
第三天考试难度明显加强,讲搜索题目,竟然来找规律(本来以为是记忆化搜索)
DFS,BFS,id-DFS,meet-in-the-middle,双向BFS,DFS序
考试一道DFS+剪枝,一道找规律,一道建模并查集彻底考蒙(本来以为我还不错呢)
DAY 4
数论专题,实在难以理解
矩阵乘法,扩展gcd,费马小定理,Miller-Rabin(不完美),线筛,中国剩余定理,Lucas,欧拉函数,莫比乌斯函数,狄利克雷卷积,大步小步算法,原根
考试实在是一个mengbier,Lucas定理碰巧会写,剩下直接暴力滚粗.
DAY 5
宋爷萌萌哒的树是我非常不擅长的.
邻接矩阵,链式前向星,dfs序,欧拉序,入栈出栈序,lca,重心,huffman,二叉搜索树
lca忘代码,只能写个暴力,本来满分的题目只能60分.
树的重心也受到影响,只能全场暴力.
DAY 6
各种图的算法我还是比较擅长的(除了二分图).
最短路,差分约束,topo,tarjan,二分图
第一题topo还是很简单的,第二题floyd想到没写出来有点可惜,第三题tarjan细节太多了.
还是可惜没拿全场第1.
DAY 7
TRIE树,hash,线段树
这三个我掌握的不好,加上发挥失常考的竟然没有暴力分高.
该补补线段树了.
DAY 8
各种DP上线,比较考验思维.
考试第2题1.5h切掉还是比较开心的,第三题bzoj1264不太会用5*n的条件
1--n各不相同的数和每个数固定次数是一样的.
LCS转LIS还是需要考虑的.
第一题多重背包被坑掉30分.
其实DAY8有机会ak的,可惜最后的机会也没抓住.
这8天还算没白折腾,还混了个1等奖,但是还有许多不足的地方需要加强,巩固.
希望接下来的几天成绩会有更大的提升.
DA