NOIWC 2019

全身发光

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

$\text{Day 0}$

直接从 $\text{PKUWC}$ 滚过来了。

居然给 $1$ 整天的时间报道。

似乎位置没摆好

今年的形成似乎跟去年差不多呢,把签名板发给了 $\text{KsCla}$,不由得感叹物是人非。

签名板,有地方手抖了没拍好

$\text{Reverse ideology}$!

为什么宿舍会跟 $2$ 个 $\text{PKU}$ 无条件爷分在同间啊,自闭了。


下午及晚上无事可做,全程自闭还没有面基成功。

我就说我怎么莫名其妙就听到人形裁判……

开幕式照常,我直接撞上了非定向光线。

疯狂暗示红黑树。

那个第 $2$ 课堂是什么鬼啊,讲的都是些什么乱七八糟的东西啊。

$\text{Melacau}$ 莫名其妙就变成了领队……

去看其他颓,但很早就睡了,大概 $22:30$ 的样子?

$\text{Day 1}$

昨晚把闹钟放在床头边的柜子里并且头朝这边想着明早可以直接关掉闹钟。

结果起床直接撞到头,瞬间陷入懵逼。

肯定去听 $\text{wys}$ 讲评测系统啊。

评测 $\text{Evaluate}$ 肯定是重要部分,要是评测系统出了问题那选手就没学上了
这个东西决定着选手成绩和题目的优劣
要是评测系统做的不够好,比如说 $\text{IOI}$ 赛制大家都数据结构题交暴力,那 $\text{IOI}$ 就变成 $\text{NOI}$ 了啊
我们是不是不需要评测系统,只要做人工编译人工比较就好了(人工编译器 $\text{wys}$?)
普通的评测系统肯定会有不确定性,比如说重测之后半数的人 $\text{TLE}$ 了(再重测 $1$ 下另 $1$ 半的人也 $\text{TLE}$ 了?)
还有什么 $\text{NOI}$ 最终评测不同选手用的评测机不相同之类的啊……
相信大家都会缓存优化,之前的某年 $\text{WC}$ ……(笑)(全场掌声)谢谢大家(笑)(掌声更大了)
至于怎么解决这些不精确导致的问题,你要相信 $\text{Linux}$ 下是有办法解决的
比如说某 $\text{OJ}$ 临时买服务器啊($\text{TUOJ}$),为什么这个集训队作业中间全是土豆呢(笑)
我们不看这些 $\text{OJ}$ 是什么只看内容
北航人员在我讲这些的时候还在配 $\text{Arbiter}$(???)
什么性能优化题啊,期望得分和期望用时做个背包就好了(你喜欢的话贪心也是可以的)

结束之后居然成功面基了(后果就是排队吃饭 $\text{queueueueueueueueue}$),$\text{orzzjt}$ 。


下午并不想去听字符串模板,然后选择了量子计算。

这些理论知识(不可实现)全是线性代数前置,听得我头皮发麻。

前面部分还好,到了讲题的时候就开始全程懵逼,处于在线和离线的叠加态。

$\text{Picks}$ 这是想干嘛,$\text{QFT}$ 这种不可实现的东西为什么还要放出来,是不是忘了 $5$ 年前是你把多项式全家桶带入 $\text{OI}$ 界的啊。


晚上照常颓。

玩 $16.5$ 发现解锁不了最终结局。

话说莫名其妙就被别人单向面基了?

好的那么现在已面基 $3$ 人。

$\text{Day 2}$

今早没有撞到床头然而撞到了床顶。

具体数学自闭,超几何函数直接离线,超几何里面大概就只明白了 $\Gamma$ 函数。

斯特林数还是可以听的呀。

可爱的串串题,$\text{SAM}+\text{LCT}$ 出现了!

话说 $\text{next}$ 原来还有正式名称叫做 $\text{Border}$?

大概在讲到 $\text{Q5}$ 左右就进入了离线状态,开始给别人安利 $\text{Codeanywhere}$ 。


下午 $\text{IOI}$ 题目选讲。怎么感觉这 $\text{P1}$ 和 $\text{P2}$ 这么水啊。

为什么不讲试机题的 $\text{P1}$ 呢,因为这题是让你把字符串中的所有小写字母转成大写

$\text{Bubble Sort}$ 的单 $\log$ 做法简直神仙,完全想不到。

我当时爬山爬了个 $99$ 分出来(所以爬山都写了为什么不写退火?)

大概到了 $\text{ACM}$ 的最后 $5$ 题的时候进入离线状态。


没有去听集训队爷讨论。

晚上发现自己无意中拍的照片直接面基了 $\text{rvalue}$ 。

这个世界真是神奇。

$\text{Day 3}$

这几天早上就没有不出事的。今早把闹钟拿下来看了下然后接着睡,结果闹钟没响……醒来的时候是 $7:26$ 。

看到 $\text{rvalue}$ 在打痛苦绀珠传 $\text{Normal}$ 无欠。为什么可以使用这么小的方向键啊。

讲费用流,太简单了,我还是()
讲大模拟,太困难了,我还是()

讲到树上带权部分直接掉线。

$\text{LCA}$ 来讲?
什么你掉线了?集训队选手掉线了??
那我们硬点王修涵
这个题全场无人通过
什么你冬眠了?从掉线变成冬眠了???

$\text{laofu}$ 在 $\text{UOJ}$ 上点了个好评,然后大家都在下面刷差评。

// luogu-judger-enable-o2


感觉 $\text{IOI}$ 的 $\text{Day 2}$ 怎么这么难啊,陷入自闭。

$\text{ACM}$ 题照常没怎么听。

为什么前排有器官完全的小黄鸭!到我的时候已经没有了。

$\text{YSJ}$ 全程看讲义就是不抬头看我(


试机 $18:55$ 开始,题目还是暴力拼出来的传统提答交互,然而并没有去写的动力。

这 $\text{NOI Linux}$ 下的 $\text{Vim}$ 怎么这么菜啊。垃圾 $\text{GUIDE}$ 甚至不如 $\text{Nano}$ 。

给编译器版本差评。

然后 $19:15$ 就走了,试机完成(

$\text{Day 4}$

上午简单数论算法陷入自闭,$\mathrm O(\frac{n^{\frac{2}{3}}}{\log n})$ 做法陷入自闭。

到这里掉线的同学可以重连了

我居然莫名其妙地重连成功了。


下午莫名其妙咕了 $30\texttt{min}$,差评。

开始之后全场又开始奇怪地鼓掌。

在座的各位都会 $\text{FFT}$ 吧,会的举个手看看
(没有人举手)那我们还是讲吧……
(于是就讲了 $45\texttt{min}$ 模板)
常数问题不要在意,也不会有出题人自信到在比赛中放这种题
虽然套了这么多但是它还是 $\mathrm O(n\log n)$ 的,因为每层都是 $\log$ 级别的


又没去听营员交流。

似乎有神奇的编译和指令集?

去领密码条发现没有找到人,转了好几个圈才拿到。(晚上才知道这东西是会下发的)

$\text{Day 5}$

测试日。

走到半路发现身份证没拿,转头就跑。

$\text{CCF}$ 日常咕咕咕,$8:15$ 比赛才正式开始。

为什么会有纸质题面这种东西啊,关键是这个纸质题面的错误还不少。

集训队部分分和非集训队部分分分离又是什么鬼操作。

$\text{P1}$ 脑洞极大,这 $28\%$ 不是送的吗,并查集并起来就做完了。

这个 $8\%$ 不是送的吗,$n^{n-2}$ 就做完了。

然后就不会了,流下了不会数数的泪水。

发食物好评。桌面空间极小差评,写个字都会碰到键盘。

不查身份证差评。


看 $\text{P2}$ 发现这是个旷野大计算,造计算机好评。

手玩测试点 $1$ 很容易玩出来了,直接复制粘贴 $100$ 次。

发现这个测试点 $2$ 怎么不太可做啊,只有 $2$ 个变量应该怎么算?

打表!

但是并没有发现 $\texttt{jmp}$ 的参数可以是变量,于是依次 $\texttt{dec},\,\texttt{jz}$ 。

这 $\text{checker}$ 怎么根本跑不出来啊。

  • $\texttt{jz}$ 当为 $0$ 时不跳转,为 $1$ 时跳转

  • $\texttt{jnz}$ 当为 $0$ 时跳转,为 $1$ 时不跳转

  • $\texttt{jgz}$ 永远跳转

  • $\texttt{jsz}$ 永远不跳转

来来来验题人把头伸过来?

补发了正确的 $\text{checker}$ 发现居然没有执行权限。手动给它加上。这时候广播在说“我们会重新下发可以执行的 $\text{checker}$”……

测试点 $3$ 直接最短路跑就不管了。

测试点 $4$ 和 $5$ 直到比赛结束前 $30\texttt{min}$ 才匆忙地暴力写完了非常不优的解。


这个交互是真交互好评。

怎么看上去就不会啊,看看它的 $\text{grader}$ 怎么写的。

随机?

广播说“最终评测用的交互库是现在的吗?不是!”……

但是相等的情况下交互库手上只有有限的已确定数,所以要么随机要么算个散列返回给我。

先试试多跑几遍判掉随机!每次询问相邻的 $2$ 个数,如果是相同的(多次询问结果不同)就并查集并起来。

然后就轻松通过了下发的 $\text{grader}$ ……

手动构造简单散列直接 $\text{Hack}$ 。

等等我为什么要写并查集啊这东西有意义吗。直接丢给它 $1$ 个元素和空集不好?

顺手加上了每遍交换 $2$ 个集合判断是否相等来判掉简单散列。感觉效果还不错。

发现子任务 $3$ 需要 $2$ 分,写上!奇偶判断写上!

然后这个子任务跑正确的概率大概在 $75\%$ 左右。

构造构造几种不同的随机方法感觉差不多。


下午出成绩咕咕咕,延迟 $1.5\texttt h$ 。

进去之后发现没拿密码条,转头就跑。

$36+60+0=96$ 是什么鬼啊,我 $\text{P3}$ 为什么炸 $0$ 啊。

(我 $\text{P2}$ 的测试点 $2$ 也不应该拿到全分啊)

阅读了最终的 $\text{grader}$ 发现它把我构造掉了……

$\text{P2}$ 的可执行测试器和源文件是不相同的。使用了 $2\texttt h$ 仔细阅读源代码发现它写得不知道是什么玄学。


$40\texttt{min}$ 准备的文艺汇演大翻车,奇奇怪怪的东西都过审了。

$\text{wys}$ 全程站我旁边。

记忆最深刻的大概是那个萌豚不分场合 $\text{ky}$ 了吧。

最后以气氛诡异的难忘今宵结束了。

$\text{Day 6}$

上午咕掉社会活动。

听说大家都给儿童乐园好评。


下午领奖发现座位上没有我。

然后我就只捡了个 $\text{Cu}$ 。

那么说的话 $\text{P2}$ 也肯定是 $\text{Rejudge}$ 了吧。

找到 $\text{wys}$ 领取了鸭子发声器官,非常的愉悦。


晚上大部分人都走了。

我还没离开,但是还是处于无事可做,补这篇游记。

$\text{Day 7}$

然后就这样,$\text{NOIWC 2019}$ 大型面基会已经成为历史。

这次是上午还是下午应该很明显了

离开了这里,下次见面应该是 $\text{GDKOI 2019}$ 了。

希望到那时候我还有勇气吧。