NOI2020 划水记

Froggy

2020-08-20 19:32:03

Personal

E 队,所以来划水。

Day 1

上午出发,高铁,下午两点到长沙一中。

长沙一中带给我的第一印象是:哇,这里当志愿者的妹纸好好看嗷!(来一趟不亏不亏)

宿舍感觉特别大,只是没有桌子差评。

没有智能手机感觉好麻烦,还要蹭别人的热点╮(╯▽╰)╭。

自习教室也很舒服,有 WiFi,唯一不爽的是电源插口过少,抢占一个后还要轮流用,幸好 sxyz 有个神仙未雨绸缪,带了个插线板,使得充电没那么紧张。

背了一晚上笔试但还是感觉很慌qwq。

晚上面基了铃酱(就住在斜对面),rp++。^v^

Day 2

开幕式除了看小姐姐的部分都很无聊 ( ̄、 ̄)。

dzd 讲话我也是吐了,全程在吹牛,都快把房顶吹翻了 (禁三警告)。关于教育局出资 1000w 人民币是我没能想到的(我半信半疑。

河南是倒数第二个合影的,等死我了。。。

中午又看了一遍笔试感觉挺稳的,又睡了一小会儿。

下午笔试快速 AK,然后试机的时候和 wzp 聊天聊了 2h /cy。

顺便学习了一下如何用 gedit 设置编译运行的快捷键。大概加个这样的插件:

g++ $GEDIT_CURRENT_DOCUMENT_NAME -Wall -DFroggy  -O2 -lm -std=c++11 && gnome-terminal -x bash -c "time $GEDIT_CURRENT_DOCUMENT_DIR/a.out;echo;echo '王展鹏 AK IOI!';read;"

之后面基了 WYX 和 LHQ 两个神仙,LHQ 带我去见 FZzzz 可惜他不在寝室 qwq。

晚上就和 wzp 等人聚众颓废。

Day 3

早上不知为何不到 6:30 就自然醒了。。

反正是 E 队的嘛,没有任何压力^_^。

早上收到周队长的祝福 Au(虽然明知道我不可能,不过 rp++)。

发了一个面包 + 两个士力架 + 一瓶水,比想象中的要好。

开场先全打暴力,可能由于早上脑子不太好使,1.5h 才把三题最裸暴力打完,T2 我想都没有想竟然去写了暴力容斥做法,还忘记高维前缀和怎么写了,直接扔掉 8pts

这时候才 40+32+12 (捂脸

感觉 T1 特别像某次 noio 的题目,就往那方面想了。

很快想出了 k\leq10 的矩乘优化 dp 做法,之后的套路就跟那道 noio 一毛一样了,直接维护答案向量这样每次乘法只需要 \mathcal{O}((5n)^2),总时间复杂度就是 \mathcal{O}((5n)^3\log T+k(5n)^2\log T)

BUT 我因为一个 sb 错误我调到自闭了,到 3h 的时候才写完,3.5h 的时候刚拍完,虽然极限数据跑了 0.9s 感觉很稳,但是由于花过长时间在这道 sb 套路题上就直接原地起飞了QAQ。

然后就导致 T2 没时间想了,写了个 \mathcal{O}(n^2) 的就扔了,T3 写了个树状数组也扔了。

最后 10min 边检查边自闭。。。

估分 100+56+12\sim 24=168\sim 180pts

出场后瞬间想到了 T2 的 \mathcal{O}(m^2) 的做法,并发现人均 200+,我人彻底没了。

下午 3 点发成绩,惊奇地发现 T2 拿了 72pts\mathcal{O}(n^2) 能过 10^5 也是我没能想到的,然后打听到铃酱用了个奇怪复杂度的做法过了 T2,我也只能承认出题人脚造数据了。。。

然后就开始后悔我 T3 为什么没有把数组开大点(恼,lxl 的数据真脚造啊),数组大一点我就能过 36pts 了。

枯了,最终得分 100+72+24=196pts。还好的是没有挂分,并由于数据水又多了点分qwq。

周队长不出意外地 AK 了,预定捧杯爷 wzp 244pts。小老虎没过 T1 结果萎成只有不到 120pts,小司机由于 T2 看错题了所以只有 188pts,dfc 非常稳地拿了 256pts

HA 的情况嘛。。lch 神仙 220+,syt 由于 T1 爆炸直接萎成 100pts,默哀。。

感觉今年题比去年简单啊,盲猜今天的队线是 240+ 了。

晚上 7 点讲题,T1 有 140+ 人 AC,T2 有 70 人 AC,有点出乎预料(很可能与脚造数据有关)。

T2 的吐槽环节中铃酱分享了他如何 \mathcal{O}(n^2\log n) 艹过 5e5 的,还有很多人是 \mathcal{O}(n^2) 艹过的。真就 NOI 乱搞大赛啊。。。

T3 是 lxl 出的题目,毒瘤毒瘤毒瘤,暴力给的很多分,但是我由于被 T1 续了太久就导致一堆暴力分没写,裂开了。

加上打 CTS 的集训队爷和 DE 类选手,前 50 名分数线是 240,前 100 名分数线是 203,我刚好被卡出。

晚上会宿舍又把我 T2 的 \mathcal{O}(n^2) 的代码乱改一波(复杂度没变)结果 tm 也过了。。。

彻 底 裂 开。

吸取教训了啊,以后不会的题目要勇于乱搞,乱搞出奇迹。

明天继续努(wei)力(diao)吧!

Day 4

真正体会到了什么是翻车/dk。

昨天考的海星,进场后感觉状态良好。

看完 T1 感觉是个网络流,放了放,准备先把后面的暴力打了。

看到 T2 的题目后我有点害怕,一堆奇奇怪怪的符号和定义,整整印了 7 面。

瞎写了个乱搞,估计只有 12pts,然后快速写了个 T3 的最短路,能过 sub A,不过由于我懒得判 -1 所以估计我只有 15pts

然后开始撕烤 T1,撕烤 T1,撕烤 T1。。。

整整思考了 5h 的网络流。

最后写了个随机化来跑网络流,第二个 n=10 的样例都过不去,期望得分 15 分。。。

你给我说这题是个贪心构造 + 背包?

芜湖,起飞!!!

估分 15+12+15=42pts,人没了。

数据还有点良心,T2 多给了我点分。

实际:15+28+15=58pts

wzp 245pts,吊打 zyy 的 220pts。小老虎因为 Day1 炸了所以今天就没交,惨惨。。dfc T1 萎了点只剩 105pts。yk 111pts,有点悬。小司机没什么希望了,Day 2 只有 74pts

反正随便个人都是 100+

心态炸裂,晚上的讲题咕了。

然后得知 dfc 进队了??Au 线 447pts??可能是 Day 2 真的有点难的缘故。

HA队长 lch 和HL队长铃酱还有粉兔都是 446pts,惨惨惨,不过因为前面的国家队爷可能会退队所以他们也有机会进集训队,祝他们好运。

我两天加起来再加上笔试有 354pts,夏令营选手中我 rank17 滚粗,总排名我好像 rank120 左右?裂开裂开裂开,打银了QAQ。

sto ix35 orz,E类捧杯爷。

懒得去清华北大招办玩了,颓废到 11 点,回宿舍睡了。

Day 5

被教练拉去听 IOI2020 国家队选拔论文答辩。/yun

祝贺绍兴一中国家队 4 个名额独占 2 个,并且周歪歪当了队长。wzp 总分 rank 4。

同时祝贺 wzp 在 NOI2020 拿了 rank 3。

Ag 线只有 274pts,我也是服了。

yk 和小司机拿了 Ag,由于我是 E 所以只拿了张废纸。

HA的我们学校的 syt 和 zzy 拿 Cu 滚粗了,惨惨。

下午大家都走了,就留下我一个了。/kk