游记 - GDOI 2025

· · 生活·游记

游记 - GDOI 2025

2024-2025 赛季,此一役。

Day -1

2025.2.28.

试机,学习了 ulimit,原来 vim 每次 :! 都是开一个受外部限制的临时终端,而 ulimit -s 一开始的 8192 是假的,后面第一次修改以后就不能再开大。以及 $VIMRUNTIME/.vimrc,获得 set undofile

似乎应该写点板子,然后就开了 QOJ 板子赛,写了点字符串板子,即使我知道现在已经不喜欢考字符串了,似乎已经是数数+数据结构的世界了。

十分紧张,23:30 上床睡觉。

Day 0

2025.3.1.

0:30 起床?????天崩。2:30 左右才再次入睡,6:30 起来后感觉整个人很奇怪。

酒店早餐太多人,去吃了麦,感觉面包很奇怪。

酒店门口有很多小卡片。

Keep Dreaming

你好,为什么我的虚拟机一闪一闪?

9:30 才过 T1,我觉得可以甩锅的,不过没啥意义,我已经习惯了比赛只打一半时间。

直觉告诉我 T3 比 T2 可做。玩一玩,会了 AC,想想没 A 怎么做,会了。

T2,发现自己会 0 种处理 DAG 的手法。其实是想过这个问题是不是不弱于 DAG 可达性问题来着,可是当时不敢咬死最优复杂度不会好于 O(\frac{nm}{w}),太生疏了。最后直接拼了 O(qm)

想想圆方树,方点要对儿子有一个序,相当于是我有一个圆,上面有一些不交弦,然后要找出这个圆。怎么找?朴素的找哈密顿环肯定假的,应该还有点性质。这个图是一个广义串并联图,然后捏?

存在 72 pts 做法,但感觉好难写啊。

Awake

果然大家都是 252。

bitset 学艺不精,虽说现在来想似乎一下子也想不到。

精力少了很多,摆摆摆。写了个树 Hash。即使知道还没考的就是数数了,唉。

Day 1

2025.3.2.

Remain Loving

你好,你们联合省选为什么一天考两个题?怎么我前两年都没遇到过这天大好事。

你好,你们联合省选为什么考过了重塑时光还要再考一遍?

我好,为什么我没有切主旋律?场上又推不明白?

T3 好神秘啊,感觉到一种树形结构。但是答案上界是 O(2^n nm),那是不是常数较小可以拿 32 pts。严格一点应该是对着差分序列搜,首位元素是在一个区间里,但是好难写啊。序列哈希。样例过了,丢。

回到 T2,贝尔数:能写?推推推,怎么手算不明白……

T1 拍拍拍,然后开始发呆(可是明明阅读了 Qingyu 的 Emergency Kit,为什么还不能做到充分尊重自己的省选机会?),大概估算一下大众分吧,是不是大家都会 T2 了,假设并非人人都是去年 E 金切 D1T3,那就是 100+100+52+100+100+32=484……而我是 100+20+52+100+24+32=328……好吧……

??突然就考试结束了,匆忙地关闭窗口,希望这里没有误操作吧,写游记的当下回想起来还是惶恐,大概也是有点疲劳了。file checker 没出问题应该是没出问题。

Faded

黄队说 T3 可以把答案卡的很大,那就坠机了。304,还要预留第二天爆零的可能。

果然还是不够,不够,不够。

After Story

Arcaea 飞升 12.70。

看了看周围的说法,那自己踮踮脚伸伸手能够够到的应该是 100+100+100+100+64+32,如果真的做得到就好了。

T3 的思维链已经快到了,可是还差那一步啊。差那一步创造,差那一步坚定,差那一步勤恳。

本赛季每场比赛都只能打出自己的最低最稳发挥(唯一有意思的是 D1T3 吧),思维链尚可,但见过的太少了,D1T2、D1T3、D2T2 都是如果再见多一点就能再会一点。

数数和数据结构的世界,再往里走一走吧。继续。我不会停下的。

为什么同机房有 4 个(包括我)同级的标准分差不超过 1?????为什么要这样折磨我们?????算一下自己大概在 D3 左右,那应该是没辙。

True Failure