前言:
下午两点开始,OI 赛制 \(4\) 道题,总分 \(140\),一分没挂就是赢。
以下题目顺序按开题顺序。
T1:
数论,\(50\) 分暴力是简单的,速码。
考虑对 \(k\) 质因数分解,思路是正确的,但是不知道如何找最小的 \(n\),遗憾收场。
T2:
模拟,\(60\) 分是简单的,速码。
考虑用个东西对每列最下面的可移动点进行维护,然后就似了,每次动态修改还是很麻烦。
正解是用栈第一次移动对所有可移动点进行维护之后就可以快速转移了。
T3:
一眼贪心,但是不会,\(30\) 分暴力收场。
正解是贪心。
T4:
没看懂题,正解线段树。
总结:
1、数学还是太差了,\(T1,T3\) 没做掉,%%% \(sez\) 大佬。
2、多深入思考,有的题(T2)就拿下了。
3、暴力万岁。