NOI2019退役记

退役失败QwQ

Day -1

从中山“长途跋涉”到了广二
CCF开始在报到处卖纪念品了
饭堂emmmm怎么越来越布星啊
宿舍还是没网，不过和麦老大一间好评
晚上嫖网打cometoj，由于临近NOI似乎都没什么dalao打就水了个rk4
然后一堆人怂恿我拿小裙子

Day 0

早餐有早茶好评，但是队伍好长啊

开幕式依旧灯光攻击
放松事故不断，不过主持小姐姐很能控场
下午笔试，顺利获得100分

晚上咕掉了
本来打算复习一下的，然后samjia讲完课过来
“别复习了，来打小游戏吧”
然后气氛就欢快了起来

Day 1

第一次参加NOI，还是很紧张的
A看完显然是个斜率优化，再仔细一看发现q<=1000，试了试发现mq能过，卡了卡也卡不掉就只花了20分钟写了个最短路对拍。。。
中途去了个厕所冷静一下怎么这么多人啊
B看完觉得有60可以搞，打个暴力发现有用的区间不会很多就有50了，那个全相同的点答案显然是一个和max有关的n次多项式插出来就行了
C看完觉得是个niubi的贪心但是我不会，就去想$N^2$，想了半天会了一个$N^{2}logN$
然后因为某个地方数组没清空调了一万年终于过大样例
然后一测发现跑不过。。。。
这时听说C的数据有梯度那我能不能期望多过两个点
写完这些已经12:00了打算弃疗时突然想到B的答案似乎是一个分段多项式，只用对每一段分别暴力插值似乎能拿75
然后立马决定开始写，中途似乎有点想放弃但是我一直和自己说你tm这是NOI不能放弃写完直接过大样例真是太真实了。。。。

出来一问发现还算比较靠前的
有只跳蚤想出了C真是太强了Orz

最后100+75+44=219
C只多给一个点太真实了
听说这个A的数据很水？不管了反正你放mq过你就是好人

看到胸牌上有一个smg“NOI活力嘉年华”
去看了一下发现就是让你栋栋栋动动动然后拿奖品的
可惜本人腿上有伤，到最后踢了一下午毽子终于把本子拿了才算是不空手而归

晚上继续快乐

Day 1.5

社会活动日
为了拿50分真是。。。
半路车还坏了修了一个小时
没有空调的我们就像是参加
全国青少年信息学奥林匹克竞赛（X）
全国青少年耐热性奥林匹克竞赛（✓）
最后还是换了一辆车

颓废真开心

Day 2

昨晚不知为啥没睡好
大早起来心情复杂，想着今天一定要稳住
开考前暗示自己要冷静
由于试机有交互今天一定会有交互所以先看C
感觉有很多部分分可以拿，数了数特殊性质有68分感觉很棒
B看完就会40，感觉剩下的会了1就会2所以是0/40/100
A一眼数据结构优化连边，开始码码码
一开始写了二维线段树发现它时空全超
后来改成KDT发现空间还是有点卡
然后想想发现我为什么要真的连边直接用KDT模拟dijkstra的那个堆就好了
写完一测极限2.1s…
不管怎么说至少88pts，先去写后面的题
B的40很好写，但是我推了一会儿发现不会推就扔了
C一档一档打，然后搞完前面的44pts发现后面的又不会了
然后一直在推一些奇怪的东西也没推出个所以然
最后去卡A的常，卡到了1.89s感觉布星但没办法了

感觉拿到了大众分
C的树是先求出异或和然后扒叶子然而异或我都没想到
B可以打表。。。。答案是个等差数列。。。。_ (:з」∠) _
被打爆了

下午看分
88+40+44
A还是TLE了感觉没得洗
问了一圈感觉队线470应该是过了
很奇怪的没什么感觉
去找THU换了保送

晚上究极快乐

Day 4

闭幕式
溜了溜了

总结

感觉这次NOI的题目质量还是不错的，没有那种什么搞死人的大数据结构题
没什么好说的，祝大家文化课&OI继续加油吧ヾ(◍°∇°◍)ﾉﾞ