本文记录了一次比赛的经历，包括快速解决第一题的过程，通过构建最小生成树(MST)来解决第三题的方法，以及对第二题理解不清导致的问题。文章还提到了作者在比赛中遇到的一些技术细节问题。
比赛时
今天的题目相对简单些，而且是原题~
第一题看没多久就直接切了，打得专心，对拍改出一处错，就没错了。
第二题由于题意不清，没有细想，看第三题。发现只需要先构出MST，然后剩下的边当查询两点之间权值最大的路径。一开始还不放心，就模拟了一下切断连通图和再次联通独立连通块，发现很合心意，就打第一题去了。
第一题打到10点10分才搞完所有事情，对拍要的暴力，随机都很好打。切第三题，迅速lca~~然后本来要水第二题的，要交的时候OJ卡了···
比赛后
感觉还好，切两题就感觉第二题没有写，不爽。特别是还是水DP。
第一题AC后，我把块开小一点就WA了，而且是小点WA，大的还是过了···应该是小细节打错了，我怎么也找不出来。
第三题特别熟练，顺手。
改题
第二题太水搞得我又像昨天那样乱做。警惕。
注意
不要轻易放弃看不懂的题啊
扫一扫
3077
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
