第一题
有史以来最难的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分