省选游寄
初二 BJ 体验名额 noip183
Day -1
回到首师附旁边的家，颓颓颓
尝试想题发现根本没心情和专注力
Day 1
提前半个小时到考场，发现认识或者见过的人似乎占所有人的大概1/4
尝试回忆codeblocks如何使用，发现我的空格键无法快速连击
开题，这个监考老师声音好大/kk
先看A，第一眼数据结构，完了，赛前没看树剖的板子怎么办
第二眼，哦原来是求期望
？怎么周围都开始敲击键盘了，都这么牛的吗。似乎是一个人敲得很大声导致其他人也开始的（？）
一开始没看数据范围，以为可以线性做，强行推了20min式子。大概在 35min 的时候发现不对劲，紧急观看数据范围。
然后就写出了正确的dp式子，转移因为需要扣一个点于是开始想能不能分块然后快速合并。但是这个又变成四次方了，于是尝试使用长链剖分看能否吧深度最大结点的转移省掉，然后发现这样的活还是得分块。
大概1h10min的时候意识到可以直接记录前缀和后缀他合并起来的样子。写完之后改了半天样例一的第二个数一直不对。又重新推了25min的式子，然后突然发现，我答案没清空？？改对了之后样例一到六一发过，七有点慢，一会回来卡常。
这时候已经2h10min左右了，我还只有一个64分的A，开始逐渐弘文，然后迷迷糊糊的没有看清楚B，认为是t是s的字串是简单题，写的时候心脏感觉都快跳出来了，写完测一发全输出Impossible。再看一眼题，草怎么是s是t的字串
然后就是修修补补半天终于过了30，c性质看着不是很友好，跳！
C一眼不会，写了前两档部分分。然后在m<=2和A中间犹豫起来，那一天的犹豫，犹豫，起来，选择了性价比可能更高的A
然后对着我A的看着挺快的暴力开始优化，卡了50min后1.576s恰好过不去，尝试改链式前向星结果更慢了。
又鱼鱼了20min已经差不多4h了，开始随机游走认为差不多也就64+30+12了，打开codeblocks的编译器选项开始乱翻。然后然后我发现我没开O2！！打开O2测了一发7发现0.9s就冲过去了？？
然后就开始吃巧克力，然后就没有然后了。
出考场发现大家分数都差不多，初三的学长似乎没几个会A，那我也变身一下，就声称8+10+12吧
Day2
爆了
想了2h究竟A怎么线性，最后力竭了写了一个多log的做法，跳题。
B读完就感觉没什么好想法，只会k=3的部分分。对着第一档的想了好久发现不管怎么平衡复杂度都会爆炸，那还说啥了，跳题。
C尝试读完题后就已经准备好睡觉了，把能写的都写了写发现不会vector套vector。碎觉！
大概80+3+4
Day inf
出分
100+30+12+78.99+0+4=224.99
不是D2T2的三分都能挂，还有人类吗
似乎省选排名还行，但是noip有点爆啊