T1:
这题一看就觉得简单,而且当时就觉得这难道不是原题??O(N)的思路直接就出来了,3min写完后发现自己题都没读完。
这题里面的隐含信息实在是很多,而被忽视掉的也实在是很多,所以说做题要保持一颗平常心,别激动,别消沉,慢慢来,一点点做才是王道。
第一题确实是轻敌了。
T2:
由于前一天的初赛才考了toposort,所以这题很自然就想到了正解的思路,觉得很轻松,不超过5min,就想出来。
写得也挺完美。
T3:
第三题因为时间很多,就想得很全,而且本来就很容易能被看出是组合数学。
自己的失误确实值得反省,我怕正解写错,就写了个小数据的暴力,做成拼盘程序交上去,结果大数据全A了,反而是拼盘的小数据全错。
原因是Dp循环的起始值问题没有处理好,对拍粘来粘去就错了,而自己提交的时候也没有检查过代码内容,只检查了名字。