HBOI 2023 游记

· · 个人记录

或许有时会犯病

但是这不是命中注定

我不相信命运

因为没有用

HBOI 2023

话说 11 个省队名额其实……

无所谓了，毕竟只是这次了

qwq

为什么叫这个？

记不得了

不重要了

Into-qwq

My faith is myself.

Just be Confident.

Accept the END.

Who cares whatever.

Day 0

最后一天，当然是不复习啦！

直接做三重镇这个提答题，已经做到第 7 个点了，好耶。

今天提前放学，好诶！

看了看 CQ 省队名额，1.9 + 19.9 + 11 = 6

每个省获得的B类总名额不超过NOIP 2022或2023春季测试参赛人数的5.5%

不清楚捏，反正奇怪捏。

在写爆搜，设计了几个估价函数都不如直接随机化。

我觉得是今天了！

lyz神说我估价写的非常抽象，我也这么觉得。

所以到底应该怎么写估价函数啊！

啊啊啊，写了一堆负优化估价，不如一个 hash！！！

tnnd！！！

最后启发式贪心能拿 7 分。

在一番yy下，我们可能想到了正解，高兴捏！φ(゜▽゜*)♪

zzz 随手写的一个随机化就吊打了我写了一早上的估价函数，我太菜了……

写了几个板子

赌不考 tarjan

Day 1

T1 一眼不会，两眼简单题，花 0.5 h 解决，冲过了大样例就没管了。

T2 经典读错题，想了半天只会树的 k = 0 的做法，图论应该是个缩点双怎么怎么搞，但是玩起来情况比较复杂，花了大概 1h 不知道怎么处理，果断看 T3。

T3 写了个 \mathcal O(nm\log n\log(m+k)) 的做法，但是它时限 5s，所以能过 n,m,k\le 2333 的点，冲过大样例了，然后观察链的特殊性质，糊了个偏序做法，冲了 2h 发现假了，时间不够了，准备冲个特殊性质 C 但是冲了 0.5 h 后没过样例，原来是我把它当链做了，G 喽！

还剩 0.5 h，回头写了个 T2 的 2^m\cdot n 的做法，过了小样例，惊险地重启电脑并提交了代码。

为什么要重启电脑……因为他们的技术原因。

总之 Day 1 应该不如人均水平，可能是 G 了。

嗨，放弃 T2 的部分原因是 tarjan……

noip 都考了，省选总不可能再考了吧。

6，Day 1 考了 Day 2 应该不会考了。

upd: T1民间数据挂分了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

什么垃圾大样例啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

Day 2

试图翻盘，T1 尝试 rush 正解，写了 3 h 发现记搜是假的，于是花 0.5 h 把它改成了 55 pts

中途 T3 骗了 2 pts

最后 1h T2 写了个 Dinic 判 -1，写了 n\le 10 的暴力，特殊性质 A 的非 -1 全 0，特殊性质 B 的贪心，加起来 40 pts

d1t1 就当我 90 吧，d2t2 应该挂了一个特殊性质

d1 90 + 10 + 48 = 148

d2 45 + 40 + 2 = 87

人均水平

但是由于 noip 因为一系列原因导致 108 pts，HB 是按 noip 40\% 省选 60\% 算的，所以我 G 了。

都是 tarjan！

我赌绝对不考 tarjan (noip t3 考场瞎写 tarjan RE 电脑死机)

noip 都考了，省选应该不会考了 (d1t2 圆方树)

Day 1 考了 Day 2 应该不会考了(d2t2 貌似 2-SAT)

啊啊啊啊啊啊，我怎么这么会毒奶！！！！

没事，结束了。

lyz 说是我的毒奶导致他 d2t2 2 - SAT 没写出来

是我的罪 /kk

退役咯！滚去学 whk 咯！

话说 zzz 是不是很有希望进队

/hs zzz /bx

后记

zzz 果然进队了，祝贺他

我 rk 13，差两名

d1 100 + 0 + 48

d2 40 + 40 + 1

即使我幻想着申诉可以弥补这一切，但我却理性的认识到这已经结束了……

剩下的 flag 不过是对自己的慰藉，抑或是幻想

总之没有希望了

但凡我少犯一个错误

可是哪有但凡

The end of the story, just my oi life.

不再幻想了，无力回天

但是 rk13 真的更难受，就差那么一小点啊！

无力回天，尘埃落定

结果不过是一切过程的总和罢了