2018-11-20 12:51:51
NOIp2018联赛后的第11天，圈钱组织CCF刚发出分。
差的一批。
day0：
一个周五。
早上从沈阳出发，火车上颓了一路三国杀。
我们一整个机房最强神犇zwz因为要期中考试所以没来试机。
（chen_zhe:如果有人比你小还比你强，那你就搞不过他了。）
大佬才初二嘛……
中午到连大吃饭吃饭吃饭试机。
吃饭：真香。
然后试机。
等待试机的时候一帮机房老人都在%#r。然后一个24的女生过来问我：“你好你是不是认识我？”
我：“？？？”
延迟了一下之后我：“对不起不认识。”
（后来才知道那个是去年省队队长11）
（然后我day1就挂了？）
试机敲了个后缀数组+半个fft。感觉一般。
回酒店继续颓三国杀。
晚上毒奶：“明天t1模拟，t2小dp，t3数据结构。”（flag1）
day1:
早饭真好吃。
坐车去连大考试。
有一丝慌：
昨天晚上初二小朋友dzb过来：“你们知不知道子文件夹不在桌面上了？”
我：“？？？”
wly：“？？？”
然后$%^*^$&^^*_&^$%&^
zwz也到了连大，全体%%%。
然后考试：
密码：飞雪连连天
为啥不是连连看……
试了好几次没试开，8:35终于知道是干掉一个连……（千年不遇*1）
然后就涉及到NOIp延时（千年不遇*2）
看题。
T1好像做过（后来才知道是NOIp2013d1t1），然而想不起来了……
然后写了个RMQ+分治。
预计O(nlogn)。
敲完之后对拍拍了30000+组，感觉稳了。
T2贪心？水一水拍一拍就过了。
T3树形dp。
m==1直径，搞一搞。
ai==1菊花图，搞一搞。
分枝不超过3，搞一搞。
目测80到手。
然后绑在一起成正解？（一丝即将AK的喜悦）
敲了个双指针+贪心合并，当时又慌了，因为它并不满足贪心……
大样例没过。
然后查了查T1T2，到点交了。
回去的路上突然发现：
我T3菊花图全挂
因为我当时加进去前n-1条边，但是这是双向边……
晚上颓三国杀。尽量不去想day1的失误。
day2:
米线真香。
坐车去连大，路上想day1挂了day2老子要翻盘。
还是 密码笑书神侠
哈哈哈……
看题
我去这day2难度惊人。
看了一下暴力能有200。
然后刚T1。
60数据是树，40数据是基环树。
60的点完全白送，后40先写了一个基环树上搜索。
看T2，
矩乘很明显，但是我好像不会递推。（一定是我太弱了）
敲暴力。
打表看n=2，发现是4*3^(m-1)
接下来打n=3的表，
m=1,ans=2；
m=2,ans=9；
？？？
不可做。
拿50分走人。
T3:
拓展小胖守皇宫？
n^2暴力走人。
回去看T1。
为啥大样例就输出不到20个数啊……
然后重构基环树部分。
找环，删边，跑。
交卷。
出考场，l和我说T2他白捡了好多分。
我：？？？
突然发觉n=3时m=1或2是没有用的。
当时心里拔凉……
候车，l又和我说他T3写挂了。
他说他写成点覆盖了
我又凉了。
GG……
出分发现自己d1T1T2没挂，T3卡到40（我后来发现出边不多于3的点我写挂了）。
d2T1卡到72，因为自己判环有问题，只要1号节点在大环里输出n个0。
T2暴力50，T3直接爆零。
凉啊……
还有，d1t1出自NOIp2013d1t1，t2t3出自POI。
#r巨佬在车上发表名人名言：NOIp=POI*n。（据说火了……因为同感的人太多了……）
还有，zwz稳稳rank1。
还有，NOIp2018没有数论没有组合数没有字符串没有模拟没有数据结构。LN赛区密码错误+延时。
感谢自己身在弱省。虽然NOIp挂4道题但是省一还是有的。
不会倒的flag：我省选要干翻他们。
最后说一句
他们三国杀玩的真差。