NOI 2019

是我,Scαpe;我出打表题,好吗?

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

所以我这种没梦想选手居然苟到了 $\text{NOI}$?真是难以置信。

$\text{Day -1}$

中午的时候才来报到,拿东西的时候发现 $\text{CCF}$ 居然在售卖 $\text{NOI}$ 周边……真是全新的赚钱方式……

似乎位置没摆好

半年了怎么就又来到这种地方了……然而 $\text{ABC}$ 和 $\text{DE}$ 类的宿舍是分离的。

广州二中欢迎您!

仔细看了下发的那个背包发现好像很高级,里面甚至有根 $\text{USB}$ 线连到外面,大概是给你充电用的?

下午无事可做,周围到处跑跑再看看学校,面到了 $\text{fcw}$ 。


来了几局真人快则之后就没怎么玩了,跑去 $\text{mj}$ 那边背笔试,顺便奶今年会考什么偏门东西。

怎么信号比 $\text{WC}$ 的时候还要差啊,在床上手机就只剩 $\text{2G}$ 信号?还要把手机摆在风水好的位置才能有 $1$ 格 $\text{3G}$?

为啥电信信号就那么好啊,联通哭了,想起 $\text{GDKOI}$ 的“选择了二中就是选择了联通”。

$\text{zjt}$ 是不是要红色电音极地大冲击啊,激爆 $\text{NOI}$ 神秘地带。

主打 $\text{DJ BoBo}$

$\text{Day 0}$

没有跟蚊子打架,但是与 $\text{WC}$ 相同地撞了 $2$ 次头……

起床看消息感觉要穿蓝色衣服去?拿出来发现是 $\text{XXXL}$ 的……我明明选的 $\text L$ 啊?

我觉得可以当连衣裙来用。尝试把衣服塞入裤子里,好了现在我是合格的华附信息学学生了!

进场的时候下发了 $\text{NOI}$ 奖励表,发现里面有 $\text{jt}$ 和 $\text{lgj}$ 。

开幕式全程围绕着 $0$ 和 $1$ ……怀疑他们是不是认为我们在用机器语言……

有个节目就是全程“零零零,零零零”,并且视频的右上角还有整圈的 $0$ 在转……(甚至还能从背景的无意义数字中看到 $9961$)

风靡多年的霹雳舞,将你推向舞海极地,不用麻醉,情不自禁 $\text{HI}$ 起来!

中间有个环节是各省喊口号,$\text{GD}$ 在短暂商量之后决定沿用去年的口号。关键是这次 $\text{NOI}$ 在 $\text{GD}$ 举办然后 $\text{GD}$ 代表队还是最后出场的……

$\text{dzd}$

我们的奖,不需要申报,不需要收费,不需要花钱
(掌声)
看来大家有共鸣,因为中国的许多奖,要申报,还要

还要

另外的讲话录音:$\text{gss}$$\text{hwd}$


下午笔试,顺利 $100$ 没什么好说的。用的居然是同步赛的那个系统,推荐使用 $\text{IE 5.5}$ 访问……

$\text{Right}$

试机题是优秀的拆分,随机立方体和 $\text I$ 君的商店,那是不是意味着要有交互啊。

$5$ 点的时候 $\text{sc}$ 决定去跑步,他说直接跑了 $5\texttt{km}$ 感觉自己要没了还打了 $120$ ……可能有幸成为 $\text{NOI}$ 期间内首个遇到身体突发状况的学生,书上说遇到情况要报告工作人员!


晚上有个 $\text{IOI}$ 选手见面会?感觉就是个 $\text{Q \& A}$ 。今天是 $\text{FizzyDavid}$ 和 $\text{Samjia}$ 。

$\text Q$:我从小就仰慕您(指 $\text Y$)的成就,您的 $\text{OI}$ 经历伴随着我的成长,请问您对我这样的选手有什么看法?
 
$\text Q$:刚刚您提到使用 $\text{Google}$ 搜索,请问您是怎么访问的呢?
 
$\text Q$:您对于俄罗斯国家队 $300\text{iq}$ 与中国选手之间的友好交流有什么看法?

我感觉上面是在讲相声……

回到宿舍之后洗完澡还没穿衣服的时候冲进来了 $\text{rvalue}$ ……瞬间懵逼……

$\text{Day 1}$

半夜对床老哥睡觉打鼾,根本睡不着哭了。不过好像状态还挺好的。

$\text{CCF}$ 意外地没有鸽。开场看题,感觉好像都不太可做。

在纸上画了画之后发现这个 $\text{P1}$ 不是弱智题吗,点边互换就做完了啊。写完调完才过去了 $1\texttt h$ 。

由于持续不知道 $\text{P2}$ 的这个“绝对值 $\leq 2$”到底为什么是 $2$,决定去玩 $\text{P3}$ 。

尝试了几种贪心好像都不太对,感觉可以费用流但是建不出图。我觉得这可能是个 $\text{lun}$ 题吧,有点像模拟费用流?虽然题面没有白云。

好像交换位置的贡献可以在 $\mathrm O(1)$ 内算出,那是不是可以退火啊?似乎有点道理啊。

然后就开始持续写写调调,最后对着大样例改策略强行 $\text{rush}$ 过去了……但我感觉要完……

回去把 $\text{P2}$ 的 $20\%$ 无脑暴力写掉就结束了。虽然想到了 $35\%$,但是感觉很难写。


怎么全世界的 $\text{P1}$ 都是决策单调性斜率优化啊?我这是不是假的啊。还可以做到线性?

这个 $\text{P2}$ 还真的是维护可以快速积分的下降幂多项式?

为啥 $\text{jt}$ 和 $\text{lgj}$ 居然来围观了……

出分 $95+20+28=143$?我退火怎么直接爆炸了啊,红色退火极地大冲击,不用麻醉情不自禁 $\text{HI}$ 起来!

我寻思我这个做法的正确性应该没假啊?讨论之后发现复杂度是错的,只要重边就可以直接卡飞……给我 $95$ 我觉得赚了,还真是优秀的拆分重现。


晚上讲评得知 $200$ 分以上有 $40$ 人,$150$ 分以上有 $200$ 人……那我不是直接爆炸了……

是不是要胸牌了……

想到明天是社会活动就毫无干劲,从讲评回来之后就和 $\text{Ressed}$ 打了整晚的则。

$\text{Day 1.5}$

今年的社会活动似乎是去博物馆?感觉比去年的抗热能力大赛好多了。

$\text{GD}$ 选手上了 $2$ 号车之后开出不到 $1\texttt{km}$ 车就熄火了……还不停发出报警声……

司机认为车坏了就把所有人都赶下了车,并与大家说“另外的车几分钟后就到”。

结果几分钟后来了个来修车的车……

马上就好

修了半小时还是毫无进展,又变成抗热能力大赛了,大家都跑到地铁站里凉快去了……最后还是来了另外的车。

$10:00$ 才下车然后 $11:15$ 又要上车……我感觉要爆炸了。

这博物馆咋感觉啥都没有啊,全程跟着 $\text{mj}$ 和 $\text{zjt}$ 转,根本没看到东西。大概就是看小学生在下面表演“我是少年先锋队”?

回来之后极其难受,感觉早上吃的东西都要吐出来了。


下午无事可做,又去和 $\text{Ressed}$ 则了。

真的没啥有趣的事情发生。


晚上的选手见面会是 $\text{zzq}$ 和 $\text{sunset}$ 。

这个 $\text{zzq}$ 怎么全程消极应对啊,回答都是“没有,没有,不是,没有,睡觉”,极度差评。

你 $\text{FJOI}$ 看错了题那你是怎么队长的?因为别人也看错了啊。

为啥学 $\text{OI}$ 因为文化课太难了啊。

$\text Q$(仓鼠):大家看我手里有怡宝矿泉水,这瓶是小的这瓶是大的,请问您(指 $\text{sunset}$)觉得哪瓶会刺激点?
$\text A$:我可以选择不要吗(
$\text Q$:那请问您的鼻子为什么这么长?您能不能当场表演用鼻子将这个矿泉水卷起来?
$\text A$:我觉得我是业余水平所以不能
 
$\text Q$:您对 $\text{tourist}$ 对您天下第一的评价有何看法?
$\text A$:那个是 $\text{sb}$ 杜老师在 $\text{CF}$ 上瞎搞的用户名导致的,由于是他后改的所以我没办法整他,今年我搞个 $\text{dlstxdy}$  
(题目选讲)
$\text{rqy}$ 做出来没啊?没有啊为啥我问你?因为您太强了
$\text{rqy}$ 做出来没啊?做出来了啊那太强了 $\text{rqy}$ 吊打国家队

感觉这个攻击和防御的题还挺有意思的。

明天是不是按照惯例会有交互啊。

$\text{Day 2}$

早上处于半睡半醒的状态,感觉很困但是睡不着……

意料之外的准点开考,看到 $\text{P3}$ 写着“交互题”感觉自己要爆了。

这个 $\text{P1}$ 怎么摆出要卡内存的样子啊,但是我觉得这不是直接 $\text{KD-Tree}$ 优化建图就好了?啊我好像弄出来的是错的,直接变平方了……

那是不是树套树会好点,或者动态开点?或者直接线段树合并合并?

再考虑了会决定写多叉线段树,写写调调就过了大样例,并且看起来是随机得挺不错的样例。

$\text{P2}$ 有个简单的平方做法,然后主元之后矩乘好像就 $40\%$ 了?再往下是个卷积,虽然得到了网格图模型但是并不会快速计算,这个模型打表也没有发现啥规律。

不是这个 $\mathrm{type}$ 是干啥用的啊?为啥只有可能是 $i$ 和 $i^2$ 啊?并没有想到直接对答案进行打表。

好像在雅礼见到过 $\text{P3}$ 这类的题,也有个显然的平方做法,$2$ 分图可以确定之后分治,好像就 $36\%$ 了?写完之后好像时间也差不多了就没再干啥。

我觉得我 $\text{P1}$ 内存有点假啊,反复调了好几次。


咋又全世界都是这个分啊,区分度这么优秀的吗?

似乎树的分段直接整体 $2$ 分做就好了?

出来之后 $72+40+36=148$,这什么鬼啊为啥我挂了 $28$?本机调也没得出啥结论,感觉像是线段树爆了但是也没 $\text{MLE}$ 啊?不管了。

从体育馆下来的时候看到天上全是烟雾……怕不是在烧东西……

听说还有人打了 $119$?

放火烧山,牢底坐穿

这个 $\text{P2}$ 为啥直接打表找规律就行了啊?这什么区分度啊出的什么题啊?

$\text{wys}$ 强行把 $\text{NOI}$ 弄成了鸭子营还有粉红小猪营……

我是刚刚那个选手,我的鸭子坏了,您能再给我吗
可不可以不吐槽只要鸭子啊

都 $9102$ 年了还有 $128\texttt{MB}$ 的题?这还能跟昨天 $\text{P1}$ 相同直接点边互换 $\mathrm O(nm)$ 就能过的?我咋没想到啊。


最终还是没有国集啊,有点遗憾啊。

发现 $\text{Ag}$ 线 $390$,我比线高 $1$ 分,还是挺舒服的。

高校宣讲没啥有意思的直接跑了,去看看能不能签到啥。

结果除了清北以外的学校都只签高二……这咋回事啊那我不是啥都没有……

我寻思我这个 $\text D$ 也不算考得特别好啊清北是肯定不会给的,那可能就真的啥都没有了吧……

$\text{Day 3}$

什么活力嘉年华肯定是不去的……

听说有人玩“地动山摇”?好像还有活动可以无限喝饮料(


闭幕式又看到了风靡多年的霹雳舞。

$\text{dzd}$

我尝试了两天不吃饭,头晕眼花,我相信大家两天不吃饭也受不了
所以饭还是要吃的
 
感谢大家对刚刚的噪音给予热烈的掌声

另外的讲话录音:$\text{wh}$

然后去拿了个成绩证明就走了。证明上咋还写着分数线啊,真丢人。$\text D$ 类没牌子哭了。

送命!

恭喜石门喜提 $\text{Ag}\times 2$(

不是我的


晚上面到了 $\text{VCode}$,按照惯例则了几场。

想到明天就要结束了,送走 $2019$ 届迎来 $2022$ 届与退役的 $2020$ 届,不由得感叹竞赛就是这样。

$\text{Day 4}$

早早就跑路了。

高一完整的竞赛历程已经结束,从 $\text{NOIp}$ 到 $\text{WC}$ 到 $\text{GDOI}$ 到 $\text{NOI}$ 我算是完整走过了。

马上就要到来的 $\text{NOIp 2019}$ 又将如何呢。

直接说是上午了

那么就这样期待与各位下次见面吧。