四月下旬系列
四月下旬系列
DAY -1 CUHKSZ 校赛
期中考试 DAY -1。
省流:前 1h 切 6 题,后 3h 过 1 题,读错一个本来很【】的题,被大模拟构造创【】了。
本地 VSCode 没有 Extensions,使用 DEVC++,别的配置和省选差不多,CPU i7-12700。(好了这下第二次见到学校机房使用 Win11 了。——)怎么中学生就我在认真写试机赛?!
编译命令似乎没有 -DONLINE_JUDGE,于是本地 -DLOCAL。特性:提交文件 d.cpp
会自动帮你选中 D 题。
前 6 题真普及组难度,纯手速。
G 偏工程模拟跳了。
看 I,似乎是个不是很难的 DP,3 操作至多 7 次可以直接枚举,怎么枚举呢?
看 H,这题似乎不难。
看 J,这个构造是什么东西,看不出什么通用的做法。
去做 I,发现不会。
去做 H,怎么这么多 corner case?!写 H,写一半发现有个地方有问题。
看到 wls 和 th 都过了构造,也许这构造不难?怎么 bot 切了只有两个人过的 K???
不管了,继续冲 H。
封榜了,还在 6 首的位置。H 我应该懂了,但是怎么 WA 了?
原来可以有 \(t \le l\) 这种逆天情况,判了。
怎么还 WA?蹬了 20min,原来在不能实现的情况也动了 apos[x]
(arrange pos?),脑抽了。过了。
本次比赛的中学生中,你中包揽前三,wls 获得了整场比赛的 rk1。
欸 Track B 怎么有大学生?!
那个 DP 可以进行 3 操作的条件是两栈栈顶颜色相同,那么枚举这 7 次操作的栈顶颜色,那么两个栈独立,各跑一遍 DP 就好了。我看错题了。。。
获得了一副机械键盘。
难度基本正序,。
前面 6 道签到据说是给 CUHKSZ 本校学生准备的???
H 题出题人说是个细节题,需要 set
或者 queue
搞,确实使用了 set
,不过纯粹是为了维护被禁止掉的区间偷个懒。。。
构造官解没听懂,是不是默认这题被切穿了和前六道题一样不需要细讲?!