虽然没人看,虽然滚了大粗,但还是这样勉励一下自己..
今年大约是进队无望了.
before ZJOI
感觉自己时间很充裕,与lyx大爷一起颓颓颓..
day -3
到xj.
day -2
听课.感觉洲爷的课还是有意思的.
day -1
听课.量子计算不明觉历.
day ZJOI
早上起来,手机没电,匆匆赶到赛场时还有两分钟开考.
颓第一题3.5h嘛都没颓出来.
.5h T2 暴力20.
1.h T3 暴力40.(20+20)
回义乌.跪三题.丢.2标准分.
经验与教训
- 不要太相信自己的代码能力. 写完一定要对拍过.
- 不要使用一些打擦边球的STL如pbds.
- 不要立flag.
pbds的替代
首先dijk是可以不用modify做的,复杂度变为(V+E)log(E).
其实如果一定要modify可以用左偏树实现.复杂度(V+E)log(V).(其实没多大区别)
modify的左偏树实现:割下来,暴力调整dis,直到上面有一个节点的dis无法被更新. 路径距离是log级别的,yy一个证明就是你最后完成时这棵还是满足左偏树的性质,而我们走过的节点都在一条右儿子链上,而右儿子链长度是严格log的,所以调整节点个数也不会超过log.