攀山小队1221模拟赛

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

前言

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

赛时

08:30~09:30

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

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

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

09:30~10:40

也是有幸当上题目主角了。看到 \(70\) 分的点，想到可以定义 \(dp_{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\) 题）