今天又挂了，话说这几年除了第一年没有一次是不挂的。QAQ

具体得分：

scorenecklace    AAATTTTTTTwordcount   AAAAAAAAAAcircle      AAAAAAAAAAtree        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今晚早点睡，加油！