考试过程
先把题都看了一遍,感觉T2<T1,就从T2开。
推了1h的组合数,发现算重了,就先把 \(v\le2\) 和 \(m \le 1\) 写了。
T2应该是 45pts
T2短时间推不出正解,就再看看T1。
最开始的思路就是把所有的 \(0\) 可以移动的区间全部预处理出来,然后贪心匹配。发现大样例没过
然后又用了30min修改我的贪心,最后改对了。
接下来又用1h把它写了,感觉细节好多,就把它和暴力拼起来了。
T1保底60pts
心态炸了,出去调整了一下
T3感觉难炸了,用15min推了推 \(k\le1\) 的情况,应该是 \(\prod \limits_{1\le i \le n}{(deg_i-1)!}\)
如果是链那答案应该就是 \(1\),其他的不会了
突然发现我没有取模
T3应该是4到16pts 不等
T4容易发现 \(k=r-l+1\) 时最优,然后写了一个 \(O(N^3)\) 的暴力
应该是8pts
总结
感觉提高知识点没怎么学完掌握。对于前期的训练,我只是专注于前两题,并没有对我还没有学会的知识点进行查漏补缺。我认为自己写题时缺少一个举一反三的过程,无法通过这道题的思路联想到其他题上。以后做题时应思考:如何想到这么一个通过的方法。当你理解这一思路从何而来时,就能在相似题目上找到突破口。
后期训练我应先把提高知识点学完,多见见一些套路并对他们的原理的分析与吸收