第一题
有史以来最难的T1。
用STL就能过,详见这里。
我居然用了近半个小时才AC掉
第二题
至少比第一题简单。
一眼就看出来要记录历史结果,就是BACK
操作复杂了一点,十分钟不到就AC了。
第三题
难度直接飙升,开始时发现要用贪心,结果样例一直WA。发现只要判断n=1
、n=2
和n=3
就可以拿到20分。没想到20分全是n=3
,而我判断n=3
时又错了,最终爆0。
后来老师提示要用区间dp,但是转移方程没想出来。
赛后调了一下,最终也只拿到10分。
第四题
模拟了n
从1开始到100时a
数组的结果,发现后 \lceil\frac{n}{2}\rceil 个元素总是从 \lceil\frac{n}{2}\rceil 开始往后递减,公差为1。但是没什么思路。后来听说暴力能拿40分,就写了一个暴力叫了上去。
比赛快结束时突然感觉有思路,但是要用ST表,没想出来ST表的模板,最终还是只拿了暴力的40分