NOI2020 划水记

E 队，所以来划水。 --- # Day 1 上午出发，高铁，下午两点到长沙一中。 长沙一中带给我的第一印象是：**哇，这里当志愿者的妹纸好好看嗷！**~~（来一趟不亏不亏）~~ 宿舍感觉特别大，只是没有桌子差评。 没有智能手机感觉好麻烦，还要蹭别人的热点╮(╯▽╰)╭。 自习教室也很舒服，有 WiFi，唯一不爽的是电源插口过少，抢占一个后还要轮流用，幸好 sxyz 有个神仙未雨绸缪，带了个插线板，使得充电没那么紧张。 背了一晚上笔试但还是感觉很慌qwq。 晚上面基了铃酱（就住在斜对面），rp++。^v^ --- # Day 2 开幕式~~除了看小姐姐的部分~~都很无聊 (￣、￣)。 dzd 讲话我也是吐了，全程在吹牛，都快把房顶吹翻了 ~~（禁三警告）~~。关于教育局出资 1000w 人民币是我没能想到的（我半信半疑。 河南是倒数第二个合影的，等死我了。。。 中午又看了一遍笔试感觉挺稳的，又睡了一小会儿。 下午笔试快速 AK，然后试机的时候和 wzp 聊天聊了 2h /cy。 顺便学习了一下如何用 gedit 设置编译运行的快捷键。大概加个这样的插件： ```plain 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