NOI2019 游记——一切都是最好的安排

有幸运有遗憾

一切都是最好的安排。

Day-3

临近NOI了，机房都在狂奶某某同学进队稳了

HE省队垫底，THUSC面试都没进

作为一个有自知之明的人

也就指望着能拼进前100，至少也拿个银牌。

心态良好

下午，我们敬爱的szl校长做了最终动员，

还是做好的PPT，还是到录播教室进行

“一切都是最好的安排”

“每逢大事必有静气”

“坚持到最后一刻”

“狭路相逢勇者胜”

——信静最勇！

真正好评.jpg

感觉无论如何都要对得起自己的2年竞赛生涯啊~

Day-2

早上专门去儿童活动中心散散心~

一路谈笑风生

8:30到小亭子里休息，交流

讲到易错点的时候，还没复习，忘得一干二净

现想了3个来凑数

Day-1

打了一天的板子

还有好多课件和知识点只能等到了广州再复习了

下午别人回家，我还是来学校

板子到最后也没打完

大白要锁门

就匆匆告别机房了

大哭.gif

收拾东西的时候，我说退役稳了

wd表示，只要写稳了还有机会！（flag）

走的时候碰到新高二ddy和zwj祝福（？）

我告诉他们太晚了，别人都走了。。。

并且，

再也没有人齐聚的时候了

回家接着刚板子。

Day0

飞机晚点，差评差评！

甚至想到了如果取消航班会怎么办23333

结果咕了接近3h

到了广二时候下着小雨

报到处，志愿者很周到地打包好了东西。

纪念品还要钱？（€€£）

给的包好评，感觉非常不错（大学都够用了）

晚上接着打板子

拍死6只蚊子，，，，

Day1

上午开幕式一堆放送事故

男主持人挖坑，女主持人救场（还救场能力max）

开幕式的启动仪式很草率：孵凤凰。。。

结果孵到一半卡了。。。

dzd，wh等尴尬离场

且看女主持人救场词：

“凤凰涅槃是有过程的，我们期待它闭幕式上能成功涅槃！”（flag）

还有播音员：

填海中学余桃中学

伤不起伤不起

（清华桃班）

开幕式颁奖比闭幕式还多？？

orz lj 金牌教练

下午笔试

没有什么偏题怪题

15min写完，15min检查，

成功100（原来白送50pts）

试机赛：优秀的拆分，随机立方体，I君的商店

都摸了

估计要考一道交互题

现场写了写Pollard-Rho（自然没用上）

写了写对拍（自然没用上）

晚上复习了复习最后的博客（自然还是没用上）

Day2

第一试，

打响了我退役的第一枪！

OI生涯挂分最惨的一场考试。

座位必须差评，体育馆顶上的空调管道漏水，正好滴到我这里。。。。。（rp--）

全程看纸质题面

T1：

小猫回猫窝？猫题？猫不是不出题吗

上来并没有什么思路，

看T2，是一个计数题

T3，有点网络流感觉的最优化问题

先开T1

发现可以拆点然后DAG

但是转移怎么处理？

A=0好做，

总是在想A！=0时候，怎样把边赋予一个好的边权，使得能够凑出来。

压根没有往DP和斜率优化想

A<=10？还是不会

然后决定写85pts暴力

一写写了2h

感觉要凉。

感觉T3更可做

结果刚了2h，，，，

还是只会28pts暴力。

剩1h刚T2

飞快发现可以区间DP，O(n^3w)

感觉可以O(n^2w)，但是没用

35pts写完走人

剩15min时候开始检查，

剩1min时候突然发现，T3拉出去测试大样例的时候，忘了粘回来！！！

赶紧粘了回来。也没有编译。

然后就结束了

出来以后发现全世界都比我高，

T3还心有余悸，lj说应该没问题。（flag）

中午吃饭，拿了份报纸，

决定收藏所有的报纸，为本次NOI做一个纪念。

下午查分，总感觉T3会FST爆零

非常非常不详的预感。。。。

。。。。。

15:00很快就到了

去查分，

诶，T1多骗了10pts！

那我岂不是，，，，

。。。。。

woc，T3爆零了？！？！？！？！

原因是，，，

CE？？？

我哩个大草生

当时整个人都傻了

翻开代码发现，，，，

。。。。。

clear()后多了一个',' ？？？？

逗号你逗我呢？

当时整个人就傻了

。。。。。

lj问成绩，我说CE了28pts

lj说，算了，就这样了。明天别出错了。

然后我又傻了5min，才走出考场。

好在对自己期望还是不高，也许还能拿银牌吧

心态还稍微好一点。

去NOI嘉年华玩了玩（礼物都已经没了）

后来发现，

全HE除了写挂的ztb，全都碾压我

甚至3个月没学的D类zyz都比我高嘤嘤嘤

hz都是160+

ywy，yjc，zrq都是170+

菜的真实

晚上听讲评

T1，原来是假猫

其实考虑同一个站的转移，就是一个斜率优化啊！！不用暴力连边。

（多亏出题人也叫zky，多送了10pts）

全场50% AC

平均分85pts

全HE只有我不会。

菜的真实

T2，其实写成记忆化就可以O(nlognw)拿50pts了！！！

l=1，r=1e9还可以插值！！

我怎么都没有想到。。。

菜的真实

T3，简单的网络流建图可以拿48pts（卡常），

我tmd想了2h也没想到。。。

总是在想怎样处理每个数选择没有

其实只要处理每位对应的数对选择情况就好了。

菜的真实

n直接开成150+卡常能有40pts？？？？

myy，我无话可说了

最后，wh对Day1进行了点评，

说拿到奖牌至少两天要有100pts，

说有些同学CE了题目

“比如有同学多加了一个符号，导致CE……”

这不就是我吗

gwy在散场之前，公布了第一试后的分数段：

200+：41人

150+：209人！！！

100+：393人！！！

瞬间感觉要打铜了。。。

200名开外，

要提升到前150.。。。。

lj说分数段比较集中，还有机会

自己认为，至少要160，才能拿到银牌（flag）

晚上在机房也无心学习，

思考人生

思考为何CE

应当是测完大样例之后，没有关掉这个cpp，之后不小心打上了一个逗号，，

还忘了拖回来，最后没时间了，也没查出来。

YALI集训遇到了这个问题，

只想着注意一下，根本没有想着找到好的解决措施

如果没有拖出去测试……

如果没有不小心打上逗号……

如果早点记得拖回来……

如果记得编译一下代码……

如果最后查了出来……

但是事实是残酷的。

如果在YALI挂分之后，

养成了直接测试而不拖出去测试的习惯，

就不会有这个失误了

唉，活该。

未雨绸缪，亡羊补牢，正是如此。

只能期待第二试正常发挥就好了。。。。。

Day3

参观博物馆。

导游竟然还是NOIWC的导游！

挺好玩的。心情也很放松。

就是2h太短了。

下午还是复习。（自然还是没用上）

Day4

OI，最后一战

淡定地走进考场。

根据教练的指示：“稳中求险”。

放手一搏。

题面：

跳跃，嗯……

斗主地，woc！

I君的探险，woc！！

再看跳跃的题面：跳蚤……，woc！！！

不管了

刚T1

想了40min无果，准备写KD-Tree的暴力的时候，

发现，可以只保留矩形！！！不需要每个点本身！！！

写了个树套树，一遍过了大样例。

10：00

T2也不是爆搜题，是概率计数题，摸了摸了

感觉T3可做。

想了1h，会O(n^2)和匹配

写完匹配发现递归3层是假的。。。

加了随机化就飞快了！

结果刚了2h，写了36，，，，

又是1h，rushT2

30pts的DP很快想到了，

Ai相同就是矩乘！

时间不够，不敢太莽了

12:45时候查完文件。

15min，rush矩乘失败。。。。。

写了166pts

OI，谢幕了

下午查分，出乎意料地拿满了166pts

最后一战，还算是正常发挥吧

后来发现166pts是HErank3？

总分396pts，传说Ag至少400+

打铜了打铜了。

lj说先去签学校。

奔波于SJTU，ZJU，RUC，BUAA

ZJU和BUAA没有面试，

16:30时候，SJTU咕到了17:30

RUC声称等分数线出来再公布面试名单。

SJTU由于排名太靠后，以为没戏。

摸出去到RUC面试的时候，听有教练说分数线出来了！！

“金牌477……”

凉了，Au都这么高

“银牌390……”

嗯？？？有Ag？

这个时候，RUC面试恰好念到我的名字，

然后我义无反顾地摸走了。

熬到21：00终于签了。

结果二北别人都是THU&&PKU

前100，THU就有最优惠，别的一概不要。

算了我差太多了。。。

菜的真实

Day5

上午打了打乒乓球，被骆神犇血虐（太热了也不开空调差评）

下午闭幕式，

上来“我和你的十二时辰”就锅了。。。。

之后杜子饿讲话：“饭还是要恰的”

上去领了Ag牌就滚了。为啥空心的

然后交接仪式，下届长沙一中（更热死）

最后把“我和你的十二时辰”锅修完放了出来

给志愿者们点赞辛苦了.gif

终于凤凰也涅槃成功了！

外面风雨大作

里面宿舍打红警。。。

Day6

就这样离开了广州二中，

也离开了2年的OI生涯。

幸运地拿到了一枚Ag和SJTU的约

遗憾地不能看THU最后一眼

我花了两年时间为自己挖了条后路，

未能够向梦想前进一步。

一切都是最好的安排，

总之

A·F·O

附录

附录：冲刺国赛的2017SJZEZOIER：（按ASCII码排名）(括号内为另一个用户名）

（斜体已退役）

*Miracle*(枫林晚）

Zhang_RQ（Siunaus)

_23333(Aubrain)

i207M

iki9(nekko)

ywy_c_asm(颜伟业_c_asm)

zhoutb2333

终了。