Day -1
早上5点起来赶飞机，到了HN，认领寝室直接睡觉
下午一直打隔膜复习笔试题，肝到半夜
宿舍信号是真的好，阳台4G，室内2G，床上0G
Day 0
感觉早餐还不错吃完面才发现辣椒酱在哪里，回寝室继续颓了一会，然后跑去参加开幕式
开幕式现场2G信号极为稳定就是缺了点4G，只能膜拜周围的大佬们。stO tly Orz stO crn Orz
屏幕上又在放3M原则。第一，学会必须要有会员
然后是传教宣传片，之后又是上台合影。hdhd居然没被夹
看见EI了，头发好长啊。还有好多的大佬。。。
回去被鄙视背笔试，互相抽背
下午去试机，位置随便坐，就和hdhd，deaf选了个三连坐
考完笔试发现hdhd和deaf都挂了一道，他们以为开考前可以动鼠标键盘。。。
试机题目全部选自NOI2019(《机器人》《序列》《商店》)，我只会暴力。。。
发现自己没背vim配置，赶紧问hdhd
键盘用起来不是很习惯，主要是键位太奇怪了
| Home | End |
|---|---|
| Del | PgUp |
| Del | PgDn |
就会发现按End键很不爽
匆忙赶了个《机器人》的暴力就滚了
晚上三个人在宿舍猜明天会考什么题，发现自己忘了BM，赶紧复习了一波
Day 1
一起床就去背配置文件
因为今天要考5h，早上吃得非常饱
打开题发现我们都猜错了。。。
看到第一题， (nleqslant50,wleqslant5) ，这不裸的矩乘？
发现 (k=0) 可以直接 (Theta(n^3log T)) 快速幂做
又仔细观察了一下， (kleqslant200) 可以维护中间向量然后做 (k+1) 次快速幂， (Theta(n^3klog T)) 显然能过
然后预处理原矩阵的 (2^i) 次方，用向量不断右乘就可以做到 (Theta((n+k)n^2log T))
40分钟rush完9:20就去看B
直接列出一个容斥的式子，发现可以 (n^2) 树上dp
颓了半天的多项式，自闭了，想写个72pts暴力滚粗
突然发现点值相乘可以用线段树合并搞，继续rush到11:20
再去看第三题，区间逆序对？不会，再见
先把 (n^2) 暴力写了，又写了一个莫队+树状数组和一个二维数点的subtask
写完大概12:30，又回头去检查B
¿我的线段树怎么只用了1058个节点/jk
调了半天还是1058
还好结束前我把代码给改回去了，不然就爆炸了
至于为啥还是1058。。。可能是我的数据造得太水了。。。
中午慌得一匹
下午去看成绩，发现A、B和C的暴力都没挂噫，好，我中了！
忘了带U盘只能回去拿
hdhd和deaf都没有过A?/fad
jly C题的暴力C写挂了？
晚上听讲题
毒瘤lxl居然把第十三分块放到NOI
晚上继续猜明天的题
多项式、字符串、网络流……
Day 2
进场先开A
？？？什么鬼
又去看了B和C不可做，回来继续看A
看了半个小时才注意到 (mgeqslant n-2)
还有 (m=n-1) 的subtask
数据点分治？
先考虑 (m=n-1)
发现可以最大和最小配对，消去最小的
(mgeqslant n) 可以转成 (m=n-1)
敲一波暴力闷声发大财
又猜了个结论： (m=n-2) 有解当且仅当可以把 (n) 分成两个合法部分
直接把之前的暴力扔进函数，写了个 (Theta(frac{n^3k}omega)) 背包部分分就去看B
画了半天树找不到规律，就去写C的暴力
写dp的暴力时有一个zz的地方写挂了调了很久
赶完最短路和dp的暴力后就回去看B
想到了一个分治算法自以为是对的
然后rush到12:30
一测大样例全是No
调了半天还是No
自闭了，不调了，检查代码
出去才发现自己的算法是错的
自闭了，胸牌了
听hdhd说他也炸了，只有十几分
发现自己的A写挂了一个地方
感觉比昨天更慌
下午一直在外面等着
查成绩咕了又咕。。。可能是数据挂了。。。等到将近5点才进去
发现自己A果然挂了，B多骗了点分
分数非常均匀，45+44+45
看到周围一群245，感觉自己好菜啊
总分486，和去年的线差不多，非常紧张
被nodgd拉着去周围的楼转了一圈，据说今年的线在450左右？
噫，好，我中了！
晚上听讲题
A题就是一个优化背包 (Theta(frac{n^2}omega))
C题是个神仙结论题，选择的前后部分都和最短路重合
B也是个神仙结论题，字典树合并
回宿舍一直在颓。。。
Day 3
上午是闭幕式，结束后跟cq的大佬们一起合影
晚上就和hdhd一起回cq了。。。deaf要在HN多玩几天
据说deaf和wangdy要等到开学后才会回来
hdhd有thu的一等约，高三应该是没问题的
deaf和wangdy强得邪恶，明年一定会AKNOI