ZROI集训D1,D2

打了两场比赛，这里写一下心路历程

D1：确实认识到了think twice code once的重要性，可能写的时候有点慌，有些细节没怎么想清楚，写出来的代码丑陋无比，最后来来回回改了很多次，对拍了好长时间，B题真心没看懂它是让干什么，D题属于数据结构学傻，无脑上了线段树，其实一个差分就可以解决

D2：怎么感觉这两天都有点崩，害怕noip也就这么死了，第一题不是很会维护，写了30分暴力，然后看第二题，是个贪心，瞎搞了一通全部补成长度为200的string不够就加9，刚开始还觉得挺对的，对拍了一下也没拍出错，然后就交了，第三题f(x)=1/(1-x);推了推，周期为三，然后开始写，用pre瞎搞，竟然过了大样例（我不会分层图啊）最后10分钟又拍了一下T2，WA了，又想了一下，woc我的做法有问题啊，（可见think twice code once的重要性）。

D2的第一题不错（数据结构题），刚开始也想到了怎么做，但是觉得信息维护不是很好写，加上心态有点崩就拿了30分走了，这里写一下数据结构题的一些心得，有可能你维护的信息比较多，有时候可能漏掉一些信息的更新，所以最好把每个子任务写成函数，每个函数运行各自的功能，还有思路要清晰，比如你要插入，删除，每一步都要想好了再去写（think twice code once），大概就这些，以后再补充。

再补充一个今天晚上做的图论题：bzoj3887：dijkstra不能用于求最长路经