攀山小队1221模拟赛

“冬天来了，春天还会远吗？”

前言

一言难尽，最耻辱的一场。

赛时

08:30~09:30

第一次看 $A$ 题的时候，以为是悬线法，没想起来悬线法怎么做就先开 $B$ 了。

$B$ 第一眼以为是原，敲了一个 $k$ 优解背包，当时没看题面，以为必须装满，调了很久，后面发现把
memset 删了就过了。看了一眼数据范围，发现只有 $60$ 分。

发现数据中 $w_i$ 的值非常小，想到了 dp 的定义可能会与 $w_i$ 有关系，发现时间不太够就下一道了。

09:30~10:40

也是有幸当上题目主角了。看到 $70$ 分的点，想到可以定义 $d{p}_{i,j}$ 表示 $lzy$ 取 $i$ 元和 $yxy$ 取 $j$ 元的方案数。

$70$ 分写了之后开始想正解，想了一个假贪心，过了样例，但是最近在学 $dp$，自己造了一组 $Hack$ 掉了。

10:40~11:40

回来看 $A$ 了，因为时间不太够了，就先写了前缀和优化暴力，忘了二维前缀和的公式，拿出草稿纸推了一会。写完暴力开始回忆悬线法，发现 $a:b$ 好像不能用悬线法做。

11:40~11:50

水过了第一问，第二问想到转换成两边求最长上升子序列的方案数乘起来，发现好像要去重，没时间了就直接骗分了。

赛后

预估分数: $40+60+70+0=170$

实际分数: $0+0+0+0=0$

$freopen$ 打成 $froepen$ 了，全部 $CE$ 了，心态崩了。

重测分数：$20+60+70+0=150$

$A$ 题写的不够优雅，导致挂分。

反思

• 提交前检查 $freopen$，运行一遍看是否 $CE$。
• 思路不要被之前见过的类似的题给禁锢了（$A$ 题）