今天的模拟赛的想题过程和昨天一样,都是觉得第二题最简单,想了很久的第三题,然后又去想了很久的第一题,但是今天比昨天早了半个钟打题,今天是九点开始打题的。
首先是第一题,看题时就发现题目中的x,y很容易搞错(因为我一开始就搞错了。。。),于是果然最后有几个人挂在这上面了。
主要思想就是用容斥,枚举最小值,然后套路一下。
第二题,一眼暴力,好像能做到一个亿,敲完之后发现好像会超时,于是交的时候只估了60分,然后没有想到数据这么弱最后还是过去了,更莫名其妙的就是这个东西还居然就是标解。
第三题,最后证明题目是错的,所以我只打了50分的部分分,大概就是做个MST就好了。
最近几场共同的问题是想题想太久了,想不出也在死磕,导致比别人晚挺久开始打题,要学会适当控制时间,到了时候就要开打了。