GDOI 2019

自爆成功

Posted by Ghastlcon on May 3, 2019
CC 采用 $\text{CC BY-NC-SA 4.0}$ 许可,转载请注明:“转自 GDOI 2019

$\text{GDOI 2019}$

今年咋就莫名其妙变成 $\text{GDSOI}$ 了啊……

然后同样莫名其妙地变成主场,这样子真的不怕丢人吗……

广告:如何评价 $\text{GDSOI 2019}$? - 知乎

$\text{Day }\mathrm{-1}$

跑苦力,上可修硬盘下可拆空调说的就是我!

全程在调设备,感受到封 $\text{USB}$ 真心心累。

$\text{MinGW}$ 是 $32$ 位的,各位注意使用 $\texttt{I64d}$ 。$\text{cygwin}$ 有点小问题,可能不能正常运行。

你要问为什么会到 $\text{Day }\mathrm{-1}$ 才来干这些事?因为石门不知道为什么懒啊死活不肯早点配环境。

然而现在部分空调还是只会吹风,算了不管了就这样吧。我要让 $\text{zjt}$ 现场红 $\text{LNN}$!

顺便摸了服务器的硬盘,解开 $\text{RAID}$ 后导出 $\text{SAM}$ 往彩虹表里丢直接爆出……

晚上发现隔壁服务器是 $\text{Server 2003}$,$\text{Smbtouch}$ 之后果断上 $\text{Eternalromance}$,直接就成功了……

  • $\text{Windows Server 2003}$ 禁止自动更新
  • 不装任何安全软件
  • 开启 $\text{RDP}$ 和 $\text{SMB}$
  • 通过 $\text{SAM}$ 解出的密码是 $4$ 位数字

这种安全性真的是天秀。

觉得今年将是省选史上问题最多之年。怎么看都觉得石门要被骂死。

$\text{Day 0}$

无事可做,凌晨的时候就大概把模板都写了。

在服务器上架设了 $\text{Hyper-V}$,僵尸机数量 $+4$ 。

状态很低迷,心态很稳健。

$\text{Last Remote}$

$\text{Day 1}$

半夜半睡半醒,与蚊子打架。

听到上课铃醒来,以为是 $6$ 点多,看表

我明明记得我昨晚调好了闹钟的啊?

这下子麻烦了,饭都没得吃了。跑到科学楼看到书包都放在外面了……

密码 $\texttt{Zhu%Wo\$51#[email protected]&Le!}$,疑似回归 $\text{GDOI 2017}$?($\texttt{haveAnice51}$)

开题不能冷静,思前索后发现并不会做 $\text{P1}$,模 $4$ 意义下的 $\text{FMT}$ 不是很会。

于是就写了个最坏 $\mathrm O(8^m)$ 的方法扔了,实际复杂度玄学。

剩下的时间写完 $\text{P2}$ 暴力后玩 $\text{P3}$,思考了会直接就把颜色的虚树建出来了……

没有注意到并不需要虚树的边,单纯求 $\text{LCA}$ 即可。


今年讲评速度快了很多啊。最终 $30+40+20+10=100$,自认为挂了很多莫名其妙的地方……

看表 $\text{Rank 18}$,不知道明天是翻盘还是被翻……

$\text{Result}$

$\text{Day 2}$

$06:17$ 醒来。

密码 $\texttt{51(JiuZheMe)Jie&Shu#Le!QAQ}$,$\text{QAQ}$!

喝水看题,发现 $\text{P3}$ 好像很菜,然后开始码 $\text{SAM}$ 。

写了插入之后才发现做法假了……

这个 $\text{P1}$ 怎么好像很简单啊,我打个表玩玩?

于是就成功得到了 $k=1$ 时的规律。

$\text{P4}$ 原题好啊,写完之后发现过不了大样例,以为是看错题面了,反复读了很多次都觉得没问题……

出场之后忽然发现好像要模 $998244353$ 来着。


左谭励:今年的 $\text{GDSOI}$ 无论是在题目上、数据上、还是评测上,都是近五年以来做得最好的!我们今年没有出过锅……

然后 $\text{P3}$ 的 $\text{spj}$ 就假了,精度变成了 $10^{-6}$ 。

$55+10+30+20=115$,自爆成功舒服了啊,滚出队线。

顺便拿下了地理室的服务器权限。

$\text{Result}$

$\text{Day 3}$

今年没有 $\text{Day 3}$ 啊。

队线咋这么低啊,好像不太科学,失去梦想打暴力还能 $\text{Rank 20}$?

$\text{Memory}$

自爆成功怪自己菜啊,我能说什么……

如果没问题的话,大概可以买 $\text D$ 去 $\text{NOI}$ 玩。

感觉自己今年失去动力,毫无欲望感可言。

欲望的顶峰,大概是在 $\text{NOIp 2017}$ 那段时间吧。那段时间是真的感觉自己对 $\text{OI}$ 有着纯粹的热爱。

$\text{Solution}$

应该是不会写了。