NOIp2018退役记
\(\Huge{\color{blue}{AFO}}\)
哎，还是忍痛写一下吧。
Day-1
讲了一下注意事项，写了下模板，把上次考试手写的\(Splay\) debug出来了。。 还有GT
Day0
上午考了一场，下午改题，写模板，讲注意事项，然后就没了。
Day1
先%了%\(ych\)巨佬，吸点欧气，希望\(++rp\)吧。
进考场，发现这次好像可以提前进系统敲配置诶。。好像是我看错了，上面的大屏幕怎么就展示压缩包密码了？飞雪连天
先看\(T1\)，\(n^2\)算法很容易想，但是我没马上写，\(D1T1\)一般是可以切的然而我从来没切过。想了好久，一直在想用线段树怎么搞。但是因为复杂度想错了，我总觉得线段树分治最坏有\(O(N^2logn)\)，哎，好乱，好烦。GGF:我 抄 我 自 己
没搞完\(T1\)，先来看\(T2\)。一开始看这题是有点懵的，但是看了样例解释马上就猜测：我们的新数集一定属于原来的集合。想了想不能证伪，于是就是个裸的完全背包了，十几分钟写完过大样例，就没管了。
去看\(T3\)，emmm...让最小值最大，一般都是二分答案，但是怎么\(check\)呢？想不出来，面向数据编程。\(m=1\)，树的重心。一条链，二分答案贪心\(check\)。然后就不会了。
到洛谷上一测，直接炸飞。
\(T1\)正常\(70\)分。
\(T2\)又\(WA\)又\(RE\)，只有\(40\)分。
const int MAXN = 110;
const int MAXM = 25010;
int a[MAXN], f[MAXN];
^@(%!&%@*我是傻逼。
$T3$40分，还算正常吧，虽然我估分45
Day2
赶紧进考场敲\(emacs\)配置，还写了点模板。
看\(T1\)，。。60分随便搞。
剩下的基环树，，不会啊。
于是就多写了个\(12'\)的全图环。
去看\(T2\)，题目有点长啊。
碰到这种输入2个数输出一个数的题肯定果断打表找规律啊。
先写了个边填边判的搜索，样例都没过。。
然后没办法，就写了个很暴力的暴力。
样例是过了，但是5 5都跑不出来。
没办法，省着点用吧，希望能找出规律啊。
总体的规律没找到，但是发现第二行、第三行从第几个数开始后面都是乘\(3\)，。
然后我就在此止步了，因为后面的表打不出来，第四行有个912 2668。
没规律啊。。哎。。mmp。
2668后面就都是乘3了，我*￥@）！￥（）……@￥
这样就算了，本来有\(65'\)的，结果我对2 1，3 1的点特判，特判错了。。
数据里还是有一个2 1或者3 1的点的，又去了5分。。
\(300\)都没有，退役是肯定的。
我佛了。
去看\(T3\)，这不是动态\(DP\)吗？NOIp历史上第一道黑题
放弃，写了个\(mn\)的暴力\(Dp\)，过了大样例，但洛谷上测，还是炸飞了，\(WA\)的不要不要的。
原来我傻逼的判了个是叶节点就\(return\)，还判错了。
if(!e[head[u]].next) return;
我怎么就没想到只有一个子节点的根节点这种情况呢？
一条链的点直接全\(WA\)，其它的点感谢数据都保住了。
哎。。
官方成绩：还是写出来吧70+30+40+72+60+20=292
现在想想，如果我Day1T1转过弯来，T2数组不开小，T3多骗5分，Day2T1就算了吧，基环树断边我想不到的，T2特判不挂，T3不犯沙雕错误，我也能有\(421'\)呢。
技不如人，明年在来。
没有高TG1=分数线100'+的实力我就鳖想拿1=
（暴露我只是个联赛选手）
