比赛 VP 记录

前言

我是傻逼，天天被大佬们吊锤。

能不咕咕咕就不错了！

$\text{NOI 2023 Day2}$

得分：$111/300$

A

赛时得分 ${75}^{\prime }$。

难得有我会的 D2T1（好吧其实去年的 D2T1 也很容易得 $80+$ 的高分）。

这题我想了将近两个小时思路才呼之欲出，写完之后又调了一个多小时，才过了大样例。

上界开小了，挂了二十五分。

题解：P9481 [NOI2023] 贸易 题解

B

赛时得分 ${36}^{\prime }$。

只打了 $\mathcal{O}(qn\log n)$，用的是 hash + 二分。

性质 A 和 B 怎么人均会做

C

不会。打暴力。爆零。

$\text{CSP-S 2019 Day2}$

得分：$188/300$

A

赛时得分 ${84}^{\prime }$。

打了一个 $\mathcal{O}(n^{3}m)$，差一点就会了正解，很可惜。

正解是 $\mathcal{O}(n^{2}m)$ 背包，先钦定超过一半的菜的种类，再枚举行和两种菜的相对数量。

B

赛时得分 ${64}^{\prime }$。

打了一个 $\mathcal{O}(n^2\log n)$ 的暴力，感觉没时间推性质了，所以先开了下一题。

性质并不难。。没去想真的是亏了。

C

赛时得分 ${40}^{\prime }$。

这题最基础的暴力写太久了，链的 ${15}^{\prime }$ 都没时间写，二叉树部分分根本来不及想。

由于这题看起来很复杂，所以还没有去补题。

$\text{NOIP 2018 Day2}$

A

B

C