膜你赛4总结贴

第一题

有史以来最难的T1。

用STL就能过,详见这里

我居然用了近半个小时才AC掉 :smiling_face_with_tear:

第二题

至少比第一题简单。

一眼就看出来要记录历史结果,就是BACK操作复杂了一点,十分钟不到就AC了。

自己写的题解

第三题

难度直接飙升,开始时发现要用贪心,结果样例一直WA。发现只要判断n=1n=2n=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分

1 个赞