noip 2015

情断斗地主，无力跳石头。
——题记（摘自llgyc）

day0:第一次做动车，去年居然在初赛就挂，一直幻想着能弥补去年的遗憾。。10点才到，直接洗洗睡。。

 

day1:T1直接模拟。。T2找最小环dfs即可，没注意图不联通卡了一小会。。

然后看到T3斗地主就傻了。。T3看起来代码量有点大，想了好一会儿才下手。。状态压缩+bfs。。然后就打了不造多久才打完。。

总感觉会T，想加优先级优化下但样例还没过，代码量有点大就不写了。。

然而样例二一直过不了，出来后才发现我一直认为1、2比3小。。。（我怎么那么傻逼）

 

day2:今天状态特别差，没带眼镜。。。

T1想了一下还是决定用双向链表，虽然是第一次。。然而打到一半编译器不能debug？！改用gdb（浪费了不少时间啊QAQ）

T2感觉是DP，但总想不出很好的转移方程，时间不多了，就暴力DP下，然后再用滚动数组和前缀和。。结果复杂度是O(n*m^3)（药丸

T2样例总过不去。。用gdb调得要死。。

所以先去写了下T3，直接依次删每条边后做lca，O(n^2)有50分就算了，赶紧回去T2。。写T3时debug又好了？！

于是很快就把T2搞了出来。。然后就快结束了QAQ

 

总之，我的经验还是太少，高一颓废了一整年当然弱，想努力然而可能要退役了。。如果退役，请各位OIer带上我的祝福一起努力。

最后祝神犇们NOIPAK，祝所有OIer完成自己的心愿

转载于:https://www.cnblogs.com/onlyRP/p/4953957.html