攀山小队1207模拟赛

前言

省流：lzy 请饭寄。

赛后和 lzy jrb chy 比谁更菜，谁高谁请吃饭。

lzy 信誓旦旦地说：“一个真正的赌徒，有把握才会赌，没把握还赌就是蠢材。我赢定了。”

结果，lzy 138，jrb 134，我 118，chy 46。

全靠 $B$ 题的海洋数据，让 jrb 逃过一劫。

赛时

08:30~08:50

总体看了一遍题，$A$ 题一眼看上去感觉做不出来，$B，C$ 题有点小思路。$D$ 题只会暴搜。

首先开 $B$，看出来就是一个求最长不下降子序列和最长不上升子序列的长度的版题，需要特判一下峰顶，峰顶是否会重复改，结果特判写错挂了 $6$ 分。

08:50~10:00

然后看到 $C$ 是 $B$ 的二倍经验，就去开 $C$ 了，想了一个假贪心，样例太水水过了，对拍不知道暴力代码怎么写，就转回去看 $A$。

10:00~11:40

大概想到了 $A$ 题的状态设计和转移，调了很久，最后几分钟突然过样例了。依旧不知道暴力代码怎么写，测几组自造，无法对拍就去水 $D$ 了。

11:40~12:00

$D$ 题先写了个暴搜骗 $4$ 分，想了一会剪枝，看是否能水 $40$ 分。发现水不了就去检查代码了。

赛后

估分：$60+100+10+4=174$
实际：$10+94+10+4=118$

总结

• 要造特殊数据来检验代码。
• 要写暴力代码对拍，不要盲目自信。