前言
我是傻逼,天天被大佬们吊锤。
能不咕咕咕就不错了!
\(\text{NOI 2023 Day2}\)
得分:\(111/300\)
A
赛时得分 \(75'\)。
难得有我会的 D2T1(好吧其实去年的 D2T1 也很容易得 \(80+\) 的高分)。
这题我想了将近两个小时思路才呼之欲出,写完之后又调了一个多小时,才过了大样例。
上界开小了,挂了二十五分。
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'\) 都没时间写,二叉树部分分根本来不及想。
由于这题看起来很复杂,所以还没有去补题。