对你没看错，是退役祭。
Day -2
春游。话说为什么又是植物园？
Day -1
白天上文化课，晚上给机房其它童鞋出题。
Day 0
给他们考试，然后颓3Dmaze，毕竟没网
Day 1
车上复习了下模板事实证明这并没有用 进考场，发现好多穿$CJ$校服的虽然一个认识的都没有 赶紧敲了$emacs$配置，然后就发卷了。真后悔没有带吃的进来 看$T1$，马上写了个暴搜，样例过了，然后想正解，没有思路，去看$T2$。 兴奋地写了个可持久化线段树，然后样例都没过，发现看错题了。。又想了一下无果，去看$T3$。 容易发现最后每条边都肯定是要连向$n$的，并且任何非目标状态都肯定是有一条边能直接变成连向$n$的。 于是第一问迎刃而解。然后就不会了，所以只做了W=0的点 为什么没写暴搜呢？懒得打 回过来看$T1$，发现$B,C$的决策和$E,F$的决策是相互独立的，所以只需要枚举$A,D$，分别求$B,C$和$E,F$的方案数然后乘法原理一下就好了。$B,C$的求法我想了很多，证伪了许多，最后的方案就是求出任意两个点构成的线段的垂直平分线，用一般式表示，然后用桶记录一下。枚举$A,D$时，求出$AD$直线的方程，看有多少个点对的垂直平分线就是这条，就是$B,C$可取的方案数。关于这个桶怎么实现，一开始还准备用哈希的，但是感觉有点麻烦，于是决定用$map$。至于$E,F$，我打算求出每个点到其它所有点的直线的斜率，然后排个序，然后二分$AD$垂线的斜率和$AD$的斜率之间的点。 似乎可行的样子，但是实现不了，就是$map$那里出锅，最后还是20分暴力滚粗。 再去看$T2$，随便写了个算法，过了样例就没管了。
什么？没建子目录？那没事了。
Day 2
Day1爆零，心态崩了啊。 今天依然没买吃的。 直接开$T1$吧，emmm似乎不可做的样子。 去看$T2$，emmm似乎也不可做的样子、、 去看$T3$，似乎可做啊，于是推了半天柿子啥也没推出来。 回去看$T2$，写了个假算法 回过去看$T1$。 看到回文串，你想到了什么？ 马拉车啊。 听到马拉车，你想到了什么？ 对，没错，从一个点向两边拓展，拓展到的2个点之间一定存在回文路径。 于是直接开个二维数组标记2个点之间存不存在。 枚举以每个点为中心，向两边拓展权值相同的点，并且只拓展没有标记存在路径的点。 然后还有长度为偶数的回文串的情况，所以还要枚举所有边，如果2个点的权值相同且没有标记存在路径的话，从这2个点拓展。 时间复杂度我不确定，或许是$O(n^2)$，或许是$O(m^2)$? 还是先确定正确性吧。。 不管了，反正这次只是来试试水的。
晚上疯狂补作业。
写在最后
这是我第一次参加省选，试下水，虽然爆0了。 虽说今年题目偏难~~（duliu）~~，但是很多题暴力分没拿还是很可惜。 毕竟我是弱校菜鸡，时间、师资、资源、氛围都是无法和那些巨佬比的。 我怀念那段停课时讨论题目的时光，可本校所有高二选手早已退役，我已然成为本校最大的选手之一。 我没有教学意义上的老师，除了语言外的所有，各种算法数据结构，基本都是自学的。我能做的，就是适当学习新算法，刷题，看题解。 但我毕竟理解能力还是有限、数学素养不足，还是会有很多学不懂的，比如后缀数组、NTT等。 但我还是看到了一点希望。 如果联赛正常发挥，能有400+，然后省选暴力分拿满，特殊点尽量拿，大力猜结论，有思路的尽量尝试，不要太畏于实现的难度（暗示鱼），还有一年时间，实力肯定会提高一点，加上现在友好的政策，或许就有了呢？ 希望很渺茫，但放弃已经不可能了。 只有一次机会了，$NOIp2019$加油，祝我好运，也祝各位mxh大佬们好运。
广告区
来源：oschina
链接：https://my.oschina.net/u/4410490/blog/3583456