GDOI2018爆肝记

Day0

辛辛苦苦停课了一个月，变成了文盲。
两年了，我又回来了！
赶紧背背板子，看看有什么没有熟的。

Day1

其实Day1的总结我在Day1已经写好了的，只不过放在另外一部电脑上了。
长话短说。
T1送分，避免被坑，我还是检查了一下复杂度。
T2给我的第一感觉，好像如果一个数字到了$0$，那么可能要调回去，然后和其他数字调回来。但是对比这两种方案，其实移动的步数是一样的！！！！
所以直接差分就好了，差分排序之后不影响答案。
所以不要紧张。
但这是个愚蠢的行为！暴力分不少啊！都没打！！！！
T3我觉得还是因为紧张，这题打得慢，调得慢，最后30分又变为10分。
CDQ分治不会，知识盲点。
然后树套树不熟，没打，调$m=0$调了一个钟，发现是错的。
T4在比赛开始没多久就知道这是原题，但这跟原题不太一样，所以只打了20分。（这20分跟原题一模一样）。
所以不紧张真的很难，其次就是要熟练知识点吧。

Day2

T1是一道莫比乌斯反演题，求${\Sigma }_{i=1}^n{\Sigma }_{j=1}^m[gcd(i,j)==1](i+j)$。
其中，$n,m\le 1e5$。不妨设$n\le m$。
但由于我知识不够熟，所以现场没推出来。
但这题真的不难。
应该分别考虑$i$和$j$。
设$F(d)={\Sigma }_{i=1}^n{\Sigma }_{j=1}^m[d|gcd(i,j)](i+j)$，
$f(d)={\Sigma }_{i=1}^n{\Sigma }_{j=1}^m[d==gcd(i,j)](i+j)$
我们要求$f(1)$，而$F(d)$很好求。
根据公式$F(1)={\Sigma }_{i=1}^n\mu (i)\ast f(i)$可算出$F(1)$。
$f(d)=d\ast {\Sigma }_{i=1}^{\lfloor \frac{n}{d}\rfloor }{\Sigma }_{j=1}^{\lfloor \frac{m}{d}\rfloor }(i+j)$
$=\lfloor \frac{m}{d}\rfloor \ast sum(\lfloor \frac{n}{d}\rfloor )\ast \lfloor \frac{n}{d}\rfloor \ast sum(\lfloor \frac{m}{d}\rfloor )$，其中$sum(x)=\frac{x\ast (x+1)}{2}$
然后将式子展开，分一下块就行了。
T2
刚开始做的时候，$DP$很难设，所以很绝望。因为这题的关键是确定哪些边是被选的。
由于心态崩了，所以只会$k=1$和$n\le 20$的15分。
但是，从这道题目中我学会了要冷静地将很多情况（形状）画出来，将他们讨论了，会有更高的分数。
T3
不太会做。正解是链表，然而我只打了个20分。
这都不给我分？
评委也不知道为什么爆炸了，反正全WA了。
T4
20分显然的暴力，20分我觉得是答案是每个点属于的最小环。
为什么后者T掉了，是死循环了吗？我不清楚。
反正检查不出来。
因为少的40分，我要和$SOI$说再见了。
然后就没有然后了。

收尾

这是一件严肃的事情。
GDOI2018的失败警告了我很多东西。
①知识点储备得多是应该的，但是需要及时的巩固。比如莫比乌斯反演和树套树等，这些应该多做题，比如说51Nod上的。
②虽然说我调整状态的能力大大增强，但是不免有紧张的情绪，比如在$day1$就因为紧张导致上厕所的次数多，调试程序的时候慢，有个错误还没检查出来，没了20分。
③我觉得这次比赛收获最大的，就是要正确地认识自己的位置，不要以为自己很强或很弱，有时候，如果你认为你很强，那么你认为不如你的人一旦超过了你，你会产生不良的情绪；如果你认为你很弱，你也会产生不良的情绪，不要对别人的估分产生过多的看法，这都是不太准的。但其实结果并不是这么坏的。
一些东西，能够拼搏的，就拼吧。剩下不到190天就是NOIP了。
剩下360天就GDOI了。