ZJOI day1总结

虽然没人看,虽然滚了大粗,但还是这样勉励一下自己..

今年大约是进队无望了.

before ZJOI

感觉自己时间很充裕,与lyx大爷一起颓颓颓..

day -3

到xj.

day -2

听课.感觉洲爷的课还是有意思的.

day -1

听课.量子计算不明觉历.

day ZJOI

早上起来,手机没电,匆匆赶到赛场时还有两分钟开考.

颓第一题3.5h嘛都没颓出来.

.5h T2 暴力20.

1.h T3 暴力40.(20+20)

回义乌.跪三题.丢.2标准分.

经验与教训

1. 不要太相信自己的代码能力. 写完一定要对拍过.
2. 不要使用一些打擦边球的STL如pbds.
3. 不要立flag.

pbds的替代

首先dijk是可以不用modify做的,复杂度变为(V+E)log(E).

其实如果一定要modify可以用左偏树实现.复杂度(V+E)log(V).(其实没多大区别)

modify的左偏树实现:割下来,暴力调整dis,直到上面有一个节点的dis无法被更新. 路径距离是log级别的,yy一个证明就是你最后完成时这棵还是满足左偏树的性质,而我们走过的节点都在一条右儿子链上,而右儿子链长度是严格log的,所以调整节点个数也不会超过log.