OI总结

2015.12.19最近一直在颓网络流，什么最小费用最大流，上下界网络流问题，但当我遇到一道网络流的题不会做时，聪哥让我看最小割定理在信息学奥赛中的应用（一篇pdf）。看了后我发现自己还有很多要学，但一时半会学不好。而且周围的高一大神都已经刷爆了线段树！甚至树链剖分，树上分治，树上莫队，平衡树！！！！！想到我连最基础的线段树都没学会，实在有些着急。所以先从DaD3zZ推荐的岩之痕线段树看起（连字符串哈希都没看懂TWT），后人肯定比我更强。

岩之痕的模板错了！！有或想有智商的请谨慎使用！没且仅没有智商的人就像我一样WA一下午吧！pudata时就算是打相对标记也要pushdown啊，都有人指出错了还狡辩什么，还得我WA了10次

今天下午的美图：

 

 

2015.12.29 今天第一次打出了树形DP选课，虽然之前写过没有上司的舞会，但我已经预见到了自己的未来，上次月考物理40分

2015.12.30 写了树形DP，NOIP前我问过这道题，聪哥说我根本不理解树形DP233，昨晚我找出来再问聪哥选哪个点为跟（好弱智的问题）聪哥还是说我根本不理解树形DP23333333～～～

虽然有点慢，但A了就行

 

 

2016.1.3:新的一年到了，又打了几道树形DP，寒假前必须练好DP。这几天觉得自己做题效率太低，没有神犇的天资，却和众神一起在机房学习。感觉自己的蒟蒻本质在省选时就要暴露了！doc爷求保佑！！

 

2016.1.9:今天做了faebdc给我们的国家集训队的作业，完美爆零( ⊙o⊙ )，自己太弱了，要学的还有很多。今天终于A了魔法猪学院，SPFA写残了是个坑！昨天A了大内密探，感觉计数DP用记忆化搜索就是找死，状态会重的太多了。还是回溯转移状态的树形DP大法好，条理更清晰，这样程序也有可读性。“程序要有可读性！！”“xyx0711的程序可读性为0”by Yveh这周大部分时间都在睡觉，在新校也十分颓废，是睡觉的时间都用于睡觉了，但眼睛里还是有血丝pointed by the flash。还有几周就期末考试了，我也没有心思想好好准备。只想现在练好搜索和DP，寒假的时候再学高级数据结构，期末考试算什么，重点是省选啊！PS：今天的考试我是真正见识到了暴力大法的力量。以后碰到省选模拟题测试就下定决心全写暴力，不要以为自己能想出什么标算，反正每次都想不出来┑(￣Д ￣)┍

 

2016.1.17:卡常数过了树上的最大匹配，树形DP就先练到这里了。从今以后开始练习线段树，寒假熟练掌握线段树，然后在练习平衡树，为省选做准备。以后被卡常就%Godder，真是太神啦！