[AFO]NOI 2020 游记/退役记
NOI 2020 游记/退役记
Day -?
NOI 2019 Cu
WC 2020 Cu
多学了一年还是不变的Cu（
Day -?
UOJ NOI Round #4 Cu
... 也就这水平吧
Day -3
打模拟赛，只会签到
刷模板...
Day -2
继续刷模板，感觉好多都忘得差不多了
发现根本不会非传统题...有时连暴力分都拿不到
只求最少AG保底（
Day -1
坐一早上车
扛不住长沙这天气，被热傻
不过志愿者小哥哥小姐姐好热情啊/se
宿舍挺不错，至少比之前几次好多了，只有信号是一致的差（
又是女生宿舍
感觉没救了，索性颓了一下午
食堂日常吊打本校的
Day 0
早上开幕式，节目都挺正常
和去年NOI一样的公开处刑
又到了我最喜欢的d*d金句时间（
1 0 0 0 多 万
一 个 月 的 工 资
剩饭要扣分，NOI吃饭大赛（
回去做了一下 ouuan的笔试题，全过了感觉没啥问题（？
中午吃饭被dzd碰上了，问我汉堡在哪里有（害怕
然后看着他在食堂随机游走找人搭话
问选手期望扣分总和（
下午笔试，倒没什么问题都对了
选手间的隔板竟然不是纸板
打开练习赛题目：woc CCF开C++11和O2了，爷青结
据王宏透露有76%的选手满分，最低分95（感觉没啥区分度
敲了个NTT就跑了
晚上又被叫出去听其他教练交流...
怎么感觉遇到谁都是金牌稳的（
回去随便看了看模板就睡了
Day 1
早上昏昏沉沉的
旁边竟然没有坐人
T1...拆个点然后分层最短路？
一看\(T\le 10^9\)就猜到是矩阵乘法，显然试了试发现是符合结合律的
写了一下把大样例过了。
看了一下T2是个题面贼长的计数，T3二维区间逆序对？
感觉T3暴力好写先开T3
写了一下暴力的\(24\)，\(A\)的\(16\)，\(C\)的\(12\)
测大样例感觉都有点卡常啊...
想了一会也想不到更优的做法，回去看T2
感觉\(40\)分的\(m\le 22\)应该可以容斥？
然后一看\(n\le 5e5\)...复杂度\(O(2^m(mlog(n)+mlog(m)))\)
花了一会儿把log全去掉了
然后一测正好\(2s\)...又卡了半小时的常卡到\(1.5s\)
回去写了一下T1和T2的对拍
然后在T2和T3之间徘徊，到结束也没想出来
打到一半旁边老哥就开始哼歌了（
剩\(15min\)的时候发现文件位置放错了，xswl
Day1 咕分：\(100+40+52\)
然后出来一看人均200+，T1全场切
T3好像还是lxl的，那没事了（
回去等死了
下午查分：\(100+40+40\)
T3炸了C的12分...计算总数的时候炸int了
感觉Ag的希望没了呀
扫了一圈全是200+的
走了走了
晚上讲题，混了个前排
感觉T2好简单啊mdzz
顺便目睹lxl真容（
然后透露了一下排名，
rk50 240+
rk100 210+
rk150 178
rk200 148
85% 60+？
无所谓了，回去搓Arc了
Day 2
考**，退役了 ---鲁迅
早上想着至少把暴力全写完，保个Ag
进考场，nm怎么今年全是传统题？
看T1...网络流？构造？
想了一会儿不会，决定先写个全排列然后贪心向后取，感觉没问题（？
然后写完一看过不了样例发现假了，又换了个状压DP的写法，贪心的把一个分给其他菜
然后还是过不了大样例，思考了一下好像小范围没问题？就跳了
看T2：题面就几千字，定义一大堆，直接跑T3
没什么思路打算写暴力：第一档\(n,m\le 5000\)？
直接puts("-1")换T2
读了半天T2终于搞懂了，然后猜了一堆结论全没过，随便交了个
此时一阵不知道哪里来的阴间风吹得我手脚冰凉（物理
回去看T1，又把自己Hack了，赶紧Rush了一个最暴力的网络流
出考场人都傻了
Day2咕分：\(15+0+0\)
阴间场，怀疑自己打的是ACM
T3好像是myy出的，那也没事了
弦图之前看到过没学...反正学了也不会
回了宿舍反而没什么感觉了...走了走了
下午查分...又咕了，CCF传统艺能
在外面等热成sb，跑到体育馆看别人打羽毛球了
然后跑到食堂蹭空调饮料了（
咕了100min后终于可以查了
一看成绩：\(15+44+5=64\)？
T2错的程序竟然有\(44\)pts...看了一下似乎过的点并没有什么特殊性质，就很迷惑
旁边一200+的大佬激动的周围都听见了，zbl
至少比咕分高了，很满意，走了走了（
然后出来听到一句：“去掉集训队你应该是前3...”
orzorz，太可怕了
下午听讲课
T1又是个贪心题，我考场上想了\(m=n-1\)的做法结果被\(m=n-2\)的样例捶了就没敢写...
T3果然myy出的，突然发现自己有\(15\)分的特殊性质没写...
挂了一堆分啊
然后听到一半被教练叫出去面试了/fad
然后搞到11点才回寝
Day 3
早上闭幕式
王宏表示今年出的题目贴 近 现 实 生 活
运 用 了 莫 队 算 法
竟然提到了我们小学校
最后还是拿了个Ag
终于我也成了AFO的高三人了
出去拍照，晒瞎狗眼
然后等车，一直没来（传统
打车去了火车站（热瘫了
然后发现票买错了，又排了1h的队改签
回去学文化课了...心情简单
