CSP总结

确实挺烂的

T1其实是个水题,下场半小时就写出来了,赛时对正确思路的思考稍微短了一点,考虑MiM时忘了可以只维护个最大次大就能判合法了,赛时浪费了一个小时瞪眼,还用了半个小时给复杂度错误的瞎spfa剪枝,小图灵上貌似把我这垃圾做法放过去了,但是luogu和infoj都卡了.

T2签到,半小时写完调完,还可以,怕挂就挂了个n方拍,用了十分来钟.

T3貌似是全场码最短的题,想了外向基环树但没分析出只要出度都为1就行,觉得题目老长,判能不能走到环复杂度\(n^3\)十五分不值得,于是就跑路了.哈希这个trick是个收获.

T4点开的时候已经快五点了,但是又去修了下T1,最后只剩了45分钟左右,简单推了下暴力在路径上dp,发现大概是DDP的形式,不过没有修改可以倍增,最后抉择了一下选择放弃写正解,去写了随机树的暴力,这可能是全场做的最正确的决定,写暴力时发现了在路径上能反复横跳,修修补补,直到6:20才把gdb关掉调出来,幸亏没去刚正解,否则就退役了.

整场在T1浪费的时间太多了,导致T4会正解却没法写,没有尝试分析T3,放弃T3暴力分去卡T1也很亏.

原文地址：http://www.cnblogs.com/Delov/p/16852618.html