前言
话说高二一年都没写过游记呢
每一场考试都十分不如意,也就没有心情写了
于是就一直咕到了NOI
之前的游记,大概也是没啥心情补了
虽然考得也不怎么好,但这毕竟是一个重要的事件-----正式退役了
noi之前一直没有更博客,大概是怕自己写的题太水吧…
然而现在一切都结束了,也就无所畏惧了,莫名有一种舒适的感觉?(大雾
挺多遗憾,也只能接受吧…
DAY0
因为二中距离我家相比之下还算近,因此并不需要早出发
上午胡乱颓了一下,三点左右才出发
领了一些东西之后,发现没啥事干,吃了个饭就会宿舍颓颓颓…
宿舍有毒,我的手机信号在2G和无信号徘徊,只好用pp的热点来维持生活的样子
反正第二天也是挂机日(大雾
于是随便看了一下笔试,十点半左右就睡觉了
DAY1
day1干了啥来着??
早餐感觉还行?
开幕式还行?
终于听到了DZD发言…竞赛是正义的,合法的,以后还会办下去
但和我没多大关系
发现开幕式结束没事干,于是又回宿舍颓
颓到一半有点慌,就看笔试去了
笔试顺利100分…
试机有交互,有点慌
晚上IOI选手见面会,就是听相声
蛮搞笑的,不过似乎不如那10分钟的难题选讲…但拿来打发时间还算不错?
回去以后,复习了一些板子,十点半睡觉
DAY1
早餐依然还行,不知道为什么不是很慌
开场不会做,yy了一下,发现可以
f
i
,
j
f_{i,j}
fi,j暴力记录状态,有用的好像是
O
(
m
)
O(m)
O(m)的状态
转移似乎可以直接可持久化李超树?
于是就码起来,调了一大堆傻逼错误
最后又因为vec.size没有强转,然后段错误了很久
在2h左右终于拍了起来
开始看B,C
先写了一个B的指数级就去玩C
看完C,我会费用流!边数是…
O
(
m
)
O(m)
O(m),那么分数是…
64
64
64?
怎么这么多呀,还直接最高档了?…于是敲了一波
期间发现A题常数不太行,要跑0.9s,于是卡了一波到0.2s秒就没那么慌了
搞着搞着一个小时又过去了
本来想模拟费用流一波,但是想到T2还没有一个多项式做法,可能玩T2比较划算?
然后就玩T2了去了
事实证明玩T3可能更赚一下,毕竟我感觉我模拟费用流的水平还算不错?之前还是独立切了很多题的
yy了一会就会DP了,于是写了35
发现1e9那个10分可以容斥又玩了一波
拿到了45,看了一下60分,感觉状态不多,开个map状态爆出来是3e6级别?
转移显然是
O
(
1
)
O(1)
O(1)的,有戏!
然而我当时不知道怎么开数组…想了一下前两维好像没法滚…居然没想到可以滚k这一维(这个在考后忽然想起来
降智严重…怕是没救了
map要跑三秒,怎么办?大力hash啊…
写了好几个hash都跑不过去…
于是浪费了一大堆时间,不如模拟费用流,然后就滚出了
估分100+45+64=209?
好像能看?
中午颓颓颓…
出分C的费用流常数太大,于是死了,只有44,似乎和
O
(
n
4
)
O(n^4)
O(n4)没啥差别
不管怎么说,我都是常数稍大的
O
(
n
2
)
O(n^2)
O(n2),这也太没区分度了吧(摔
遇到hz,他B写了60,ZZ的我问怎么开空间,他说vector resize一波就可以过了
实在不行,new一个也可以
入门操作没学好,自闭了
晚上讲题啥都没听懂…但好像也与我无关了
DAY2
社会活动
跑到半路车坏了
等了半天,来了一个修车的
修了半天没搞好,叫了一个新车过来
于是这段时间就在马路边看别人颓
博物馆看了啥?不知道
下午干了啥?颓颓颓
晚上干了啥?听相声
然后一天就结束了
DAY3
感觉很慌,五点半就醒了于是躺到了六点半,依旧很慌
依旧开A…这什么毒瘤题…
KDT优化大暴力?
空间为啥128M?
算了一下,暴力建边的话,h=1就变成了线段树,除了最高档肯定也能过
那么至少就有88分了
赛后发现是不用建边的,直接在kdt上跑最短路就好
降智严重,我在干嘛?我是傻逼吗?
然后码了起来,一个傻逼错误调一年
终于在2h左右过了大样例
但是空间还是不好搞,权衡了一下vector和邻接表,然后开了邻接表,算了下空间,开了
8
e
6
8e6
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=颓颓颓?