今天又挂了，话说这几年除了第一年没有一次是不挂的。QAQ
具体得分：
score
necklace AAATTTTTTT
wordcount AAAAAAAAAA
circle AAAAAAAAAA
tree WWWWWWWWWW
题目在此，不知道以后这个网址会不会挂。
necklace
大水题，判断一个串经过某操作（不知道叫什么，就是把s[0]=s[1]、s[1]=s[2]...s[n-1]=s[0]）后能否变成回文串。
这题一开始写manacher挂了，后来检查出来改掉了，不知道为什么，测评的时候居然是旧的程序。QAQ
这是什么bug！！！70分就这样没了。
wordcount
大水题，经典的网络流模型（吐槽：(20000)个结点的网络流都能过）。
circle
如果有青蛙在第(i)个荷叶上，那么它就可以跳到第(2i mod n)个或第((2i+1) mod n)个荷叶。
一开始青蛙在第(0)个荷叶，求字典序最大的哈密顿回路。
听说是codeforces原题改改？
这题想了一个小时，最终被我A了，233。构图方式如下，这里举了(n=8)的例子：
那么这个图字典序最大的欧拉回路是：1 3 7 6 5 2 4 0
后来评讲的时候我上去讲，谁知道我突然就忘了，当时那个囧！
tree
没时间，于是写了个(50)分的暴力，结果读入优化挂了，读入居然有负数，真是坑（我去复评时，评委笑得好开心）。
(100)做法不难，直接(c)棵LCT（(O(cn log n))），或者是splay（(O(n log n))），或者是弄个线段树，change时将树的指针换一下（(O(n log n))），或者树链剖分，可以记一个置换数组（(O(cn log n))）。（(c)是颜色个数）
不过各路大神想到许多厉害的算法（好像还有个ett）。Orz。其实ett就是DFN序的改进版，每个点既有“入点”又有“出点”，这样区间加减用+1-1法，询问单点用前缀和。
经过这一次koi，我觉得我对(a)o(c)i(m)又更感兴趣了！
明天是day2今晚早点睡，加油！