考试总结 模拟62

很蒙的一场考试。一眼看过去暴力可拿5。。5分??凉了。

最主要是没有难度顺序,然后就不知道该先干那个了。。

T1T3都是个树,很没有思路,于是看T2,

然后发现似乎while(1)swap可以达到最后结果

但是会不会有不同的结果?换了个顺序拍了一下发现对拍过了

很兴奋试了组极限数据发现跟k的大小有关,然后很憋屈的以为只能拿到50分就弃了

然后看T3打完5分暴力输出过程检查,出乎意料的发现结果都是sum_w,大概yy了一会也不会证,只能分治看脸拿分

T1很郁闷以为是dp也没想到出想过两次的贪心

打完树的20分还有20分钟就弃疗颓废等待W5

结果很出人意料。。。以后还是尽量打能想到的真的假的贪心,管它有没有分……

 

T1「贪心」

先预处理出无向图的搜索树并记录树边,然后按照以下规则统计答案

对于dfs到的点x,除了其父亲边,把剩下的还未配对的边cnt++,然后每两个cnt就是一个ans

对于最后剩得那个,就和父亲边配对,

你可能感兴趣的:(考试总结 模拟62)