NOI2019 退役记

想到啥就写啥，可能不是篇合格的"游记"（

Day -100

省选结束后我有些迷茫，因为其实我已经计划好在省选退役安心去搞文化课，结果因为 Day1 考的还不错(在弱省LN)莫名其妙以最后一名进了省队(还托了一位被学校杀的老哥的福)

照往年来看，LN B队基本上铜牌封顶，那我学个什么劲呢？

但还是停了课去准备 NOI 了，编了一句还算合情合理的话来骗父母和自己："既然进了省队，就是代表了这个省出战，拼不拼已经不是自己所能决定的了"

然而我自己都不信

哦对了我们学校NOI最高奖项就是Cu，而且基本都是铜中后这种水平的

Day -?

跟着HHT老师学了很多新的知识，做了不少模拟赛，我有了一些谜之自信

然而...

"你不去南方集训肯定不行，这样能有成绩？"
"我觉得现在挺好的，说不定能拿银牌..."
"银牌有什么用！？"
"..."

虽然我不想去强校集训的理由相当"堂而皇之"，什么"觉得不适合我"，"去了没有熟人交流"云云，然而我内心清楚得很，自己就是怕被虐所以不想去强校参加集训

我果然是条咸鱼啊

Day -5

临近 NOI ，才发觉时间的流逝之快

真正开始搞 OI 其实是去年暑假开始吧，果然一年像指缝间的流沙一般悄悄然地逝去了啊

要比赛了，还是抛掉这些SB负面情绪吧

Day -1

去广州的航班相当颠簸，简直像过山车一样，不过还是平安到达了

报道后就在寝室里颓爆，打板子？我不管我是老年咸鱼酱油选手

旁边在打快乐元气，我因为找不到一起颓的小伙伴于是掏出笔记本开始自闭 MuseDash，手感不错破了几个记录（）

平静地过了第一晚

Day 0

开幕式，鸽子没飞出来，草生

下午试机，敲了一个SA,SAM和fhq-treap，测了测感觉没啥问题

回去继续颓，顺便打了几个板子练手，然后发现同寝的人都在爆切多项式exp，突然觉得只复习乘法和求逆好像很low（

奶了一口会有计算几何，懒得打就用眼睛复习了一遍计几全家桶（然而3D凸包还是不会，希望不会被卡谜之科技）

一夜无言

Day 1

8点钟，开题

T1看到平方像斜率优化，感觉非常可做，于是先码了个 \(O(m^2)\) 暴力

发现样例4挂了，想了想发现按x排序后转移是假的（因为可以开倒车），改成按p排序后就没问题了

推了波式子，发现要维护 \(n\) 个凸壳，因为还要满足 \(a_j.q \leq a_i.p\)，所以开了 \(n\) 个按 \(q\) 升序的 \(multiset\) 延迟加入凸壳

调了 n 多小错误和暴力拍上后已经过了两个多小时，然后去看T2

数数题，骗分开始，\(f_{ijk}\) 表示 \([l,r]\) 内只摆高度小于 \(k\) 的方案，两个函数相互调用好像有 \(35pts\) ，码一发试试

调了调过了样例二就扔了，T3果断打了 \(n^4\) 暴力，嗯...好像可以费用流？好像两层都是凸的（K→增函数导数减，L→减函数导数增），说不定可以wqs套wqs试试？然而时间不够了（

出来发现即使不挂分也非常的大众，感觉只有Cu了吧

颓爆+查分，发现并没挂分，然而T1什么算法都能过（/95pts）是什么鬼啊，一对比感觉亏得要死啊喂！

听说在Ag线上？惨成这样还没打铁，惊了

Day 2

T1果断KDtree莽上去，35min过了大样例，但这空间不太妙啊...

想了一会后并没有什么好方法，于是开T2，这名字怎么看上去这么毒瘤啊，推了个 \(O(n^2m)\) 的SB Dp做法，有三十分

\(a_i\)全部相同好像可以用矩乘优化，复杂度 \(O(n^3logm)\) ，码完后觉得没啥问题就扔了，加起来有 \(40pts\)

T3交互题，先玩了签到的20分，之后觉得 \(C\) 可以整体二分，码了一发发现恰好卡到上界（

之后就没脑洞了，T3 就玩了 \(36pts\) 滚粗

下午查分发现T1惨挂成 \(72pts\)，其他的倒是没挂

两天总分（不加笔试）100+35+28+72+40+36=311，发现在Ag线上

同校的SJB 315+5，Fr 286+5，好像都Ag了（Fr还踩Ag290线2333）

于是跑去SJTU试图混个什么约，口胡了一番"我们学校从没出过Ag"云云，顺便卖了SJB和Fr，后好像成功震住了对方，然后拿了个"最优惠"的假约和一个熊走人

回去颓爆，快12点才睡

Day 3

上午颓爆，下午闭幕式

闭幕雷击一般地下起了大雨，于是打着起不到卵用的伞回宿舍收拾东西准备跑路，到父母住的宾馆时发现穿的运动鞋已经完全湿透了（

颓爆

Day 4

上午颓爆，下午坐飞机回家

从广州往回的飞机好刺激啊，左边一个疑似龙卷风的巨大气旋，右边持续电闪雷鸣了30min，真是佩服南航飞行员什么天气都能安之若素（

然后人生中最后一场OI比赛就这样结束了

后记

虽然有遗憾，不过考得还算可以吧，至少我觉得这场比赛为我短暂的OI生涯中画上了一个圆满的句号

那么，再见，OI，你好，文化课！

转载于:https://www.cnblogs.com/study-ysj/p/NOI2019.html