GDOI 2026 游记
2021CHD
·
·
生活·游记
Day 0
感觉其实已经不太能称之为游记了,因为就是在本校考的。
今天成功获得了胸牌,也算是开始省选了吧。
试机?不可能的,因为之前已经试过很多次了。
Day 1
早上差点起晚了……
开题,通读题面,发现今天的三道题分别是 \text{\Huge{r}\tiny{e}\large{c}\normalsize{o}\LARGE{l}\small{l}\scriptsize{e}\Large{c}\footnotesize{t}\huge{o}\normalsize{r}}、\text{\color{red}s\color{green}t\color{white}r\color{blue}i\color{yellow}n\color{black}g} 和 \texttt{n}\textbf{i}\textsf{g}\mathfrak{h}\textit{t}。
首先尝试做出 \text{\Huge{r}\tiny{e}\large{c}\normalsize{o}\LARGE{l}\small{l}\scriptsize{e}\Large{c}\footnotesize{t}\huge{o}\normalsize{r}}。
不难发现,\text{\Huge{r}\tiny{e}\large{c}\normalsize{o}\LARGE{l}\small{l}\scriptsize{e}\Large{c}\footnotesize{t}\huge{o}\normalsize{r}} 的字号大小不太一样,所以考虑把字号先搞成一样的。
稍微瞎搞搞,感觉好像直接使用树形 DP 就可以把字号统一,所以进行一番尝试以后获得了 \text{\tiny{recollector}},感觉似乎可行!于是开始写代码。
写到一半突然发现一点小问题,似乎字号有点小,不能满足题目需求啊!
这时我才发现题目要求的是和树上背包一样的 \texttt{normalsize} 字号,而不是 \sum\text{size}^2 的 \texttt{tiny} 字号,于是试图把字号变大。
经过一番思考,我终于发现可以使用多项式除法来保证我的字号大小,于是又继续写代码。
终于,我成功战胜了 \text{recollector},现在盯真一下,感觉字号大小是一样的,而且字号大小也是 \texttt{normalsize},感觉应该不会变成 \texttt{small} 或者 \texttt{footnotesize}。
此时还有 200 多分钟,时间还比较充裕,考虑开始做 \text{\color{red}s\color{green}t\color{white}r\color{blue}i\color{yellow}n\color{black}g}。
不难发现,\text{\color{red}s\color{green}t\color{white}r\color{blue}i\color{yellow}n\color{black}g} 的色调不同,于是尝试把色调搞成一样的。
因为不怎么会,所以搞了好一会,好在色调已经是一样的了,只是 \text{\color{#555555}st\color{white}r\color{#555555}i\color{#AAAAAA}n\color{black}g} 感觉好像还是哪里不对。
怎么办呢?感觉就像是在 \text{t} 和 \text{i} 中间少了一个字母一样。
于是尝试往 \text{t} 和 \text{i} 中间塞一个字母,什么字母好呢?先试试频率高的。
似乎没什么办法把这个空填上,于是先把这题弃了,去做 $\texttt{n}\textbf{i}\textsf{g}\mathfrak{h}\textit{t}$ 了。
不难发现,$\texttt{n}\textbf{i}\textsf{g}\mathfrak{h}\textit{t}$ 中的字符不是标准的英文字母,于是尝试把它变成标准的英文。
但是这个对应的英文会是什么呢?只能看出来是五个不同字母,但是难以分辨。
难道是 $\text{light}$?或者题面里出现的 $\text{nexus}$?不行,太多了,一定不能直接猜。
还有两个多小时,时间应该是充足的。
那么既然 $\texttt{n}\textbf{i}\textsf{g}\mathfrak{h}\textit{t}$ 中的字符不是标准的英文字母,那么它是什么呢?
难道是两个英文字母叠起来的?试图证明这一点的时候突然发现了一个惊人的事实:实际上我们可以理解为我们使用了多种字体!
那么,难道 $\texttt{n}\textbf{i}\textsf{g}\mathfrak{h}\textit{t}$ 中的字符都是某种字体里面的单一英文字母?这好像是对的!
那么,我们都有哪些字体呢?经过仔细推导,我发现字体是无法进行随机组合的,可能只能是打字机体。
但是再仔细思考一下,好像不止有打字机体,可能还有其他字体的可能性?仔细思考了一下,发现真的不能排除其他字体的可能性,于是我们有很多种字体。
接下来花了很多时间来考虑哪些字体是可能的,最后终于得出,我所用到的字体只能是单个字体,不能使用组合字体(比如斜体粗体是不行的)。特别地,有可能出现德文尖角体。
接下来感觉可能存在一个 $O(n^4)$ 的判决字体的 DP,但是感觉太粪了,可能根本没办法写,就算不记录方案可能也没办法写。
于是没有办法,还好 $m\le2$ 的时候判决字体可以用简单的几组特判搞定,否则这题就拿不到分了。
经过一定时间的尝试,也是成功获得了 $\text{ni}\textsf{g}\mathfrak{h}\textit{t}$。
最后写了 $\text{\color{#555555}st\color{white}r\color{#555555}i\color{#AAAAAA}n\color{black}g}$ 的 $30\%$ 和 $\text{ni}\textsf{g}\mathfrak{h}\textit{t}$ 的 $24\%$,然后最后二十分钟无事可做。
出场了,估分 $\text{recollector}+\text{\color{#555555}st\color{white}r\color{#555555}i\color{#AAAAAA}n\color{black}g}+\text{ni}\textsf{g}\mathfrak{h}\textit{t}=\texttt{Win@2026SX\_Day1\#154!}$。
出场后听说 $\text{\color{#555555}st\color{white}r\color{#555555}i\color{#AAAAAA}n\color{black}g}$ 的空位实际上只是一个白色的字母,可以直接用 DP 去计算颜色,直接破防了。
# Day $2
都退役了还写啥游记,差不多得了吧。
无论如何,结果就是只做出了 \text{s\ t\!ar\,m\quad a\;p} 的 34\% 和 {{{^{\text{i}}\text{n}^{\text{d}}}_{\text{u}}}^{\text{s}}\text{t}_\text{r}}^\text{y} 的 24\%。
对不起,线性基,我没能在 \text{s\ t\!ar\,m\quad a\;p} 中想起你。
对不起,树同构,我再也不骂你没用了,你就是古希腊掌管 {{{^{\text{i}}\text{n}^{\text{d}}}_{\text{u}}}^{\text{s}}\text{t}_\text{r}}^\text{y} 的神。
估分 \text{perm}+\text{s\ t\!ar\,m\quad a\;p}+{{{^{\text{i}}\text{n}^{\text{d}}}_{\text{u}}}^{\text{s}}\text{t}_\text{r}}^\text{y}= \texttt{TeamA\$Day2*158}\!\!\sim。(什么叫洛谷的 \sim 只有一种字体可选?)
Day 6
出分了,实际得分 (100+30+24)+(100+34+24)=154+158=312,和估分完全一致,终于在正赛打稳了一次。
可惜的是,这个分数明显不足以让我在 GD 进入甚至接近队线(配合上 NOIP 293 的超平凡分数),正式退役了。
对不起。
???
::::error[对不起……]{open}
\text{「すべては{\color{#cccccc}幻}だ。」}
:::align{right}
\text{「\textit{\color{#777777}どうして?}」}
\text{「\textit{\color{#888888}どうして届かないの?}」}
\text{「\textit{\color{#999999}どうして...?}」}
\text{「\textit{\color{#bbbbbb}私の{\color{#dddddd}何が}...足りなかったの?}」}
:::
\text{「あなたが」}
\text{「その光に辿り着くことは」}
\text{「最初から許されてい{\color{red}なかった}。」}
:::align{right}
\text{「{\color{#aaaaaa}でも...私は戦った}」}
\text{「{\color{#999999}ずっと歩き続けた}」}
\text{「{\color{#888888}そこに}温もり{\color{#888888}があるって}」}
\text{「{\color{#777777}そう\textit{信じていた}から}」}
:::
\text{「確かにあなたは歩き続けた」}
\text{「だが、何のために?」}
\text{「名前すら知らぬ光のためにか?」}
\text{「何も約束してくれなかった温もりのためにか?」}
:::align{right}
\text{「{\color{#777777}私はただ}」}
\text{「\textit{\color{#777777}生きているって}」}
\text{「{\color{#777777}感じたかっただけ}」}
\text{「{\color{#aaaaaa}ほんの}一瞬{\color{#aaaaaa}だけでも}」}
:::
\text{「それこそが」}
\text{「もっとも残酷な{\color{red}嘘}なのだ。」}
:::align{right}
\text{\color{#dddddd}「…」}
:::
\text{「あなたは、\textit{\color{#999999}生きてなどいなかった}。」}
\text{「{\color{#999999}何も残されていない}、この世界は」}
\text{「忘れられたものには、{\color{red}何も}残らない。」}
\text{「{\color{#777777}この世界に属する者も}」}
\text{「{\color{#999999}覚えている者もいない。}」}
\text{「{\color{#aaaaaa}これこそが、最も明確な}\textit{真実}{\color{#aaaaaa}。}」}
\text{「{\color{#bbbbbb}その星は}」}
\text{「{\color{#cccccc}あなたのためのもの}{\color{red}ではなかった}{\color{#cccccc}のだ。}」}
:::align{right}
\text{——《Once Forgotten,{\color{red}Nothing} Remains》}
:::
:::info[AI 使用声明]
AI 帮助我翻译了整段日语文字,并且指出语法错误的存在。
由于早期 AI 对错误筛查不够彻底,我对照原版 MV 进行了逐字符校对。
(网易云的歌词怎么有那么多错误……)
本文的其他部分以及文字的排版处理均未使用 AI 生成。
:::
:::warning[版权声明]{open}
我不持有上述歌词文字的任何版权,上述歌词文字的原作者为 Raphiiel。
若有侵权请联系删除此段文字。
:::
::::