比赛 VP 记录

发布时间 2023-08-24 16:10:42作者: Gaode_Sean

前言

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

能不咕咕咕就不错了!

\(\text{NOI 2023 Day2}\)

得分:\(111/300\)

A

赛时得分 \(75'\)

难得有我会的 D2T1(好吧其实去年的 D2T1 也很容易得 \(80+\) 的高分)。

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

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

题解:P9481 [NOI2023] 贸易 题解

B

赛时得分 \(36'\)

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

性质 A 和 B 怎么人均会做

C

不会。打暴力。爆零。

\(\text{CSP-S 2019 Day2}\)

得分:\(188/300\)

A

赛时得分 \(84'\)

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

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

B

赛时得分 \(64'\)

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

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

C

赛时得分 \(40'\)

这题最基础的暴力写太久了,链的 \(15'\) 都没时间写,二叉树部分分根本来不及想。

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

\(\text{NOIP 2018 Day2}\)

A

B

C