确实挺烂的
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
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性