NOI2019退役记

前言

话说高二一年都没写过游记呢
每一场考试都十分不如意，也就没有心情写了
于是就一直咕到了NOI
之前的游记，大概也是没啥心情补了
虽然考得也不怎么好，但这毕竟是一个重要的事件-----正式退役了
noi之前一直没有更博客，大概是怕自己写的题太水吧…
然而现在一切都结束了，也就无所畏惧了，莫名有一种舒适的感觉？（大雾
挺多遗憾，也只能接受吧…

DAY0

因为二中距离我家相比之下还算近，因此并不需要早出发
上午胡乱颓了一下，三点左右才出发
领了一些东西之后，发现没啥事干，吃了个饭就会宿舍颓颓颓…
宿舍有毒，我的手机信号在2G和无信号徘徊，只好用pp的热点来维持生活的样子
反正第二天也是挂机日（大雾
于是随便看了一下笔试，十点半左右就睡觉了

DAY1

day1干了啥来着？？
早餐感觉还行？
开幕式还行？
终于听到了DZD发言…竞赛是正义的，合法的，以后还会办下去
但和我没多大关系
发现开幕式结束没事干，于是又回宿舍颓
颓到一半有点慌，就看笔试去了
笔试顺利100分…
试机有交互，有点慌
晚上IOI选手见面会，就是听相声
蛮搞笑的，不过似乎不如那10分钟的难题选讲…但拿来打发时间还算不错？
回去以后，复习了一些板子，十点半睡觉

DAY1

早餐依然还行，不知道为什么不是很慌
开场不会做，yy了一下，发现可以$f_{i,j}$暴力记录状态，有用的好像是$O(m)$的状态
转移似乎可以直接可持久化李超树？
于是就码起来，调了一大堆傻逼错误
最后又因为vec.size没有强转，然后段错误了很久
在2h左右终于拍了起来
开始看B，C
先写了一个B的指数级就去玩C
看完C，我会费用流！边数是…$O(m)$，那么分数是…$64$?
怎么这么多呀，还直接最高档了？…于是敲了一波
期间发现A题常数不太行，要跑0.9s，于是卡了一波到0.2s秒就没那么慌了
搞着搞着一个小时又过去了
本来想模拟费用流一波，但是想到T2还没有一个多项式做法，可能玩T2比较划算？
然后就玩T2了去了
事实证明玩T3可能更赚一下，毕竟我感觉我模拟费用流的水平还算不错？之前还是独立切了很多题的
yy了一会就会DP了，于是写了35
发现1e9那个10分可以容斥又玩了一波
拿到了45，看了一下60分，感觉状态不多，开个map状态爆出来是3e6级别?
转移显然是$O(1)$的，有戏！
然而我当时不知道怎么开数组…想了一下前两维好像没法滚…居然没想到可以滚k这一维（这个在考后忽然想起来
降智严重…怕是没救了
map要跑三秒，怎么办？大力hash啊…
写了好几个hash都跑不过去…
于是浪费了一大堆时间，不如模拟费用流，然后就滚出了
估分100+45+64=209？
好像能看？
中午颓颓颓…
出分C的费用流常数太大，于是死了，只有44，似乎和$O(n^4)$没啥差别
不管怎么说，我都是常数稍大的$O(n^2)$，这也太没区分度了吧（摔
遇到hz，他B写了60，ZZ的我问怎么开空间，他说vector resize一波就可以过了
实在不行，new一个也可以

入门操作没学好，自闭了

晚上讲题啥都没听懂…但好像也与我无关了

DAY2

社会活动
跑到半路车坏了
等了半天，来了一个修车的
修了半天没搞好，叫了一个新车过来
于是这段时间就在马路边看别人颓
博物馆看了啥？不知道
下午干了啥？颓颓颓
晚上干了啥？听相声
然后一天就结束了

DAY3

感觉很慌，五点半就醒了于是躺到了六点半，依旧很慌
依旧开A…这什么毒瘤题…
KDT优化大暴力？
空间为啥128M？
算了一下，暴力建边的话，h=1就变成了线段树，除了最高档肯定也能过
那么至少就有88分了
赛后发现是不用建边的，直接在kdt上跑最短路就好
降智严重，我在干嘛？我是傻逼吗？
然后码了起来，一个傻逼错误调一年
终于在2h左右过了大样例
但是空间还是不好搞，权衡了一下vector和邻接表，然后开了邻接表，算了下空间，开了$8e6$
降智严重，我在干嘛？我是傻逼吗？
玩交互，题面写着这题需要随机，但是写完朴素的44分就不知道怎么搞了
玩B，写了30后，发现还有10分可写
看下之间，只剩下1h+
权衡一下，觉得我可以把C的链或n=2000,q=1e7玩出来
分数比这个高，就去玩C了，事实证明我是个傻逼
最后胡乱随机了一下C，发现没啥用…
降智严重，我在干嘛？我是傻逼吗？
然后就凉掉了
这场比赛在干嘛？我是傻逼吗？
估分100（88?）+30+44=174(162?)
出分发现A爆了，变成了64+30+44=138
AU肯定没戏了，心态崩了…
也没啥心情调为啥爆了
和家长一起在大学圈乱逛，听说今年没约可发
讲题也没听
zju没表了，也没有面试，没啥好看的
复旦怎么人都没有
tp…估计没啥戏，不去了
在sjtu等了半天
终于在大概八点多的样子拿到了sjtu的纸，签了再说
毕竟没有更好的了
最优惠政策，等待教育部制裁
思考了一下，一本应该是不存在了，60分=好好学习，20分=（大概率）废纸一张
心情奇怪
就会宿舍颓颓颓了

DAY4

不知道这天是安排来干嘛的，又是颓颓颓

DAY？

退役快乐
突然发现noi=颓颓颓？