Black Fate - BJOI 2023

day -1

“直接把化学统练献祭了!”

day 0

进场。我去,机械键盘,这么猛。

看旁边两个考号,一个 70 多一个 120 多,这下没法发动干扰了。

我 F2 键帽呢?

找监考,他让我别用 F2。……行吧。

发压缩包。我去,15 个样例。

还是两层密码,看来时代变了。

样例具体内容没看出来啥。好像有个计数,有大量图论。

开题。看 T1。我去,我是不是在考普及组。

随便写点东西过了样例,不太好拍,先扔了。

看 T2,不会。看 T3,不会。想 T2,发现选一堆割点,然后根据之前做的一些题直接猜测一个点双要么选一个要么不选要么全选,然后随便搞个圆方树 dp 可以 n3n^3,但是有很多可能的剪枝,想着应该能过不少分。

我去,赛前没写点双板子,可能要废了。

给 T1 写了个 bfs 来拍,然后写 T2。写完过不了样例。写了个拍,拍出个链挂了……。调半天发现 dfs 过程中下层改了上层要用的全局数组。改完过了样例和拍。

乱加了一堆剪枝。瞎分析一下感觉单根号,随了个树跑飞快,就没管了。

给 T3 糊了个 dp,有 22。想了会贪心发现可以从下到上启发式合并,有 36。于是写了。然后跑了一下样例 8 和 11 发现能过,有 48。

然后给 T3 写了个指数来拍,然后摆烂。注意到了 2022 年省选。

day 2

听说昨天是标准分。

进场。好像座位是昨天的镜像。

好像被 cmx 小可爱认出来了,然而我当时已经紧张到要坏掉了所以就尝试对他笑了一下实际上也不知道做出了个什么表情。

有个题样例 .#OX 矩阵,而且只有两个样例。

危。

开题发现那玩意是 T1。

大危。

看完发现只会暴力。看数据范围发现暴力能过。

看 T2 会 28,看 T3 会 0。

本场比赛最大迷惑行为:对着 T2 想了半天 2-SAT,然后好像还观察了一堆性质。

写 T1。过不去样例。输出调试信息好像撑爆了终端。输出到文件里,打开发现 200 KB。心态崩了。

……一崩了发现自己算法假了,然后发现不会做了。

想了 15 分钟发现 bfs 直接推是对的。改完代码直接少了 2k 然后过了样例。

……

剩两个小时。

……

写了个 T2 爆搜。

想 T2。哎这种涉及到两个元素的一般都是图论,我直接把 Bob 选的两个值拿一条边连起来会啥样啊?

那就变成给边定向,然后要求入度为 1。

那就是定个内向基环树。

那就是连通块独立,然后有点数小于边数的就 -1。

那基环树就两种定法,随便搞搞,就只剩下树了。

那我刚才想的 2-SAT 不直接全废了。

……

爆搜写了。A 有手就行。B 有手就行。C 麻烦。剩下不会做。

……

D 好像也会了。

……

会了。

……

算了。拼暴力。

拼了 40。没敢继续写。想了半天不知道拿啥拍 T1,拍了 T2,T3 直接 cout<<"1 0\n"; 抽奖。

一模 rp++。

d2t1 不出意料挂了。

day 3

化学统练 rk1。

一模。看看语文作文和 d2t1 哪个分高。upd. 结果:d2t1 20,作文 36。

数学挂的有点多,130 应该要没了。

arc 打过了第一个正经 ftr9,之前只打过电脑配件的 ftr。

day 4

英语好像还行,看看能不能有个 130。

解了 goodtek。喜提一个 C,哈哈。

day 5

物理化学,但是清明节放假。

本来都打算考完物理回家等考化学再来,结果不让出校门。于是从 9 点半到 3 点都被关学校里面。

于是就欢乐摸鱼。用模拟器公屏玩 phi。和 lrz 四手联弹 testify 喜提 F。 玩 arc。二刷孤独摇滚。“我看的那个版本里面凉说带签名的要 700 啊,怎么到你这变 650 了”

哈哈,两科全废了。

day 6

生物。意料之中啥也不会。

day 10

省选 100+100+48+20+40+1=309100+100+48+20+40+1=309,不知道能不能擦个边进。好像是第一次 600 分的比赛上 300 分。

一模原始分 95+129+137+84+64+65=57495+129+137+84+64+65=574,不知道赋分之后能不能擦个边上 600。

day 11

进队好像问题不大。

第一次把 8 级谱推到 EX+。好耶。

day 12

没被卡常,不申诉。

day 14

一模赋分 95+129+137+88+79+76=60495+129+137+88+79+76=604,卡线成功(

day 18

进了。

大难不死必有补刀。

day 24

一怒之下收了 Chronostasis PST 3