比赛时
今天的题目相对简单些,而且是原题~
第一题看没多久就直接切了,打得专心,对拍改出一处错,就没错了。
第二题由于题意不清,没有细想,看第三题。发现只需要先构出MST,然后剩下的边当查询两点之间权值最大的路径。一开始还不放心,就模拟了一下切断连通图和再次联通独立连通块,发现很合心意,就打第一题去了。
第一题打到10点10分才搞完所有事情,对拍要的暴力,随机都很好打。切第三题,迅速lca~~然后本来要水第二题的,要交的时候OJ卡了···
比赛后
感觉还好,切两题就感觉第二题没有写,不爽。特别是还是水DP。
第一题AC后,我把块开小一点就WA了,而且是小点WA,大的还是过了···应该是小细节打错了,我怎么也找不出来。
第三题特别熟练,顺手。
改题
第二题太水搞得我又像昨天那样乱做。警惕。
注意
不要轻易放弃看不懂的题啊