HEOI2019 游记——240秒处的起死回生

我还没死

Day-1

最后一场模拟赛！

T1：自然数幂次和再前缀和，还是O(k)次多项式，拉格朗日插值，，，，，不能总想斯特林数啊！！！

T2：神仙DP预处理。。。

T3：AC自动机+LCA处差分+暴力KMP

。。。

成功打了3个暴力100pts滚粗。。。

实力垫底

我HEOI要凉了

下午写了写fhq-treap，可持久化文艺平衡树

教练统一批准，

晚上没有上二晚，回家收拾东西。

临走前，机房内外充满了退役（fAKe）的空气~

看了看桌上的东西，还是一片祥和静谧

又摸了摸显示器，希望还能够重逢在这里。

——就像NOIP一样

回家调了调动态DP，23：00就睡了。

Day0

早上7点10分的火车，5点50赶紧起床

火车上吃完面包，一路睡觉，

不敢太颓，就像NOIP之前一样写了写总结

11点30左右到了yd宾馆

熟悉的气味熟悉的设施

和YoungNeal一屋，意料之中

发现计划中还有MTT没有学

向YoungNeal请教了一会儿，记住了板子

去试机，键盘有点黏

敲LCT敲FFT和NTT对拍敲SA

（对拍把整行分开fc更快？）

敲WA了好多次，，，不稳啊

所以回去又敲了敲板子，

写了写模拟退火、网络流

21:30左右，

老师还专门给每个人送上精心准备的备考锦囊~~~

“遇难心不慌，遇易心更细”

真的很感动啊瞬间感觉进队稳了

22:00就睡了

Day1

晚上被蚊子热烈欢迎差评

早上精力还好，还是找老师要了瓶coffee

饭没有吃太多，本来拿了一个鸡蛋也没有吃。

考前发呆，想小睡一会也睡不着

开考了！

密码zongzizizizi？？

8:00

T1呦，好水啊，2min就想到了正解，本来想往下看，算了先写

1h写完拍完

9:00

看T2，题目有点长，条件有点多，

看T3，骗分过样例？名字不错。。。。。。我去什么题啊？？

不管先写T2，哦就是topoDP，边太多？优化建图？SA区间+线段树优化建图！！！

不保证？不会了，，，，

9:30

想不出100pts，写80pts暴力吧！

写写写ing~~~

此处省略1.5h

11:00

写完了！

样例第一组数据：

WA。。。

出点冷汗

topoDP转移加多了糟糕，，，，，，，，，，，，

样例第二组数据：

WA。。。

出点冷汗

ST表++i变成了++j糟糕，，，，，，，，，，，，

样例第三组数据：

WA。。。

出点冷汗

哦不保证，那不管了，，，，，，，，，

大样例：

WA。。。。

大汗淋漓

输出-1、-1，答案-1、234534（某个数）

凉了凉了怎么调啊在线等急

还剩90min第二题没调出来第三题爆零的我有点慌

11:20

多组数据清空？检验一下？

（结果犯了及其智障的错误：判断当是第一组数据时候直接continue，结果第一组数据并没有读入！

也就是说，我以为是跑的第二组数据，结果其实是第一组数据，，，）

成功输出-1

恰好和我之前第二组数据错的一样！

估计数据清空了，那就是写错了！（成功自己挖坑转移调错重心23333）

。。。。。。。然鹅

不知为何而错。

300行代码，怎么查？

还剩70min第二题没调出来第三题爆零的我更慌了

12:00

20min，重新从头查了一遍，没有任何问题！！！

20min，小数据对拍n^3暴力还WA了几次，还是没有任何问题！！！！！

（因为我小数据都是1组，，，当然查不出来23333）

生无可恋.mp4

转念一想：

要不然直接写T3，T2看能不能骗点分？。。。

又看了一眼T3，，，，我去T3是什么题啊。。。。

mdzz我不管T3了一定要写出T2

80pts能登天啊！！！

还剩30min第二题没调出来第三题爆零的我慌得一批

12:20

20min，

慌乱——盲目查错——慌乱——盲目查错——

漫无边际地消耗仅存的希望——

仍然没有发现哪里错了。。。

这把凉了。（flag）

但是好在心态还没有崩掉（平常心平常心~）

还是记住老师的嘱咐，上NOI linux编译，没什么问题

只有T1 100pts是稳的。估计很多人T1都会吧

“距离考试结束，还有5分钟…………”监考员的通知像刑场的发令枪

内心长叹一口气，

 还剩5min第二题没调出来第三题爆零的我退役近在咫尺

12:26

距离考试结束，还剩240s

距离退役，还剩240s

生无可恋的我，随意看了一眼代码。。。。

等等……

等等，

等等！

等等！！！

vector<int>to数组没有清空？？？

vector<int>to数组没有清空！！！

赶紧清空掉！

带着高兴疑惑希冀悲观的我仔细而快速发抖地清空了vector。

看一下表：12:28

快速查了一下别的数组，，，，好在都清空了

世界平静下来.jpg

12:29

“T2只有这里错了吗？”

“大样例没来得及测，况且大数据没有拍，RE，卡常，别的写挂都有可能”

“而且多组数据不是没有错吗？为什么会这样。。。。”←（当时还没有明白过来）

收拾好东西，整理了一下退役心情。。。。

12:30

考试结束。

迷茫地走出考场。

第一题100pts第二题最多80pts第三题爆零的我，，，还有希望吗？

Day1.5

听着别人谈笑风声，不是200+就是190+，看来进队无望

第一天就退役了呢。。。。。

中午也睡不着，看手机也没心思，只等待出分

等待是一种怎样的折磨

15:00！，，，，咕咕咕

等待是一种怎样的折磨

16:00！，，，，咕咕咕

等待是一种怎样的折磨

16:30！出分了~

天哪，，T2拿到了80pts！

看看别人成绩，许多人好像都不如估分估得高啊，可能都写挂了

算了算排名rk7？

有希望！

世界光芒四射.gif

17:00宋校长亲自专门来到yd进行祝福，讲话务实亲切

后来听说数据造错了重测（差评），还好没什么别的人涨分

感觉会考网络流和树形DP或者多项式计算几何，接着写板子

22:00就睡了

Day2

晚上还是没睡好

感觉D2会很难

上考场。

看英文题目名就知道是《流浪地球》

春节十二响，希望

考一次《流浪地球》为背景的考试也不虚此行！

。。。。。

天哪都是什么题都没思路

。。。。。

10:00终于写完T1 50pts暴力，，，

11:00还不知道T2 n<=16怎么写，，，，

留给*Miracle*的时间不多了（怎么又是这样。。。）

11:30，决定爆搜骗分，

12:00 rushT3

最多122分，，，凉了

出来发现，大家都是这个分，心里踏实了一些

毕竟暴力我还是写的很稳的一般情况下

哼着五环之歌回宾馆收拾东西

Day2.5

回家的火车上一路忐忑

身份证丢失（还好后来找到在座椅夹缝里）去找老师，发现老师在看什么分

“啊老师出分了？”

“嗯，你进队了，但不是A队，第8名”（后来是第9名）

“啊可是我身份证丢了”

。。。。。。

反正，就这样进队了。

整个下午都在高兴。

奋斗5个月实力垫底的我能有今天，是努力和幸运和心理素质的共同造就的吧。。

因为，

其实是，

240秒处的起死回生

感谢自己。

重回机房的感觉，

真好

附录

EZOI和HZOI这次打了平手

zhoutb2333，i207M无悬念进队，zzh真的巨%%%，iki9省选逆袭成最大黑马，*Miracle*省选分倒数第一进队，Zhang_RQ Day2逆袭进队

ywy_c_asm要买D类继续走下去

YoungNeal，AubRain，shadowice1984，ydnhaha，X_stream都去奋斗高考了。竞赛人从来不虚高考，祝好运。

每一个OIER的背后，都有一个故事。