GEOTCBRL

别人的一年之计在于春，而我的却始于秋。    作为一个成天扎头于题海的竞赛生，秋之伊始，意味着新的竞赛季又要开始了。而这已是我窝在机房的第二个秋。    去年此时，当夕阳收起映射到班门口的最后一抹余辉，秋风抹去球场上同学们体锻留下的最后一丝余热，晚修的铃声在空气中飘转回旋时，同学们已经在班里勤奋的学习——不，除了我。阳光无法透过厚实的窗帘照在我的显示屏前，秋风永远不敌机房内冰冷的空气，连上

因为智商太低了所以决定靠做多一点题来拯救一下。。。 欢迎催更。。。计数：20。。。。。。

广义后缀自动机​ 就是给一堆字符串，把这些字符串插进一个trie之后，能够接收从某个trie节点走到叶子节点（也就是原来任意一个字符串的后缀）的字符串的自动机。​ 构造的时候有离线和在线的做法，dwj老司机的blog有code，2015年lyy的集训队论文有证明。

出于自己某些不可名状地原因把写到一半的游记给删了。。。 　　反正这两场总的来说就是莫名其妙地滚粗了？？？ 　　KOI之后有心情再补吧。

noip后到现在似乎一直都在写各种数学题和数据结构题啊。。。感觉不太妙啊。。。校内赛好像都只会写写数学题和数据结构了啊。。。感觉是个十分奇怪的趋势。。。【不知所措.jpg】 　　（而且明明都要期末考了还在机房浪浪浪 　　明明是谁

Day 0　　非常早的到了酒店，看到酒店的雕塑风格非常开放，十分感人。 　　感受了一下蚊子的强度，敲了三四道模板题。 　　晚上和蚊子斗争到两点。失眠。 Day 1　　非常赛艇的进了考场。然而开场1h的时候一直在赛艇没有冷静看懂一题？突然发现第二题’LCS’，肯定是之前做过的某道CF的LCS的DP的改编！（Flag）然后脑补了一个子序列的乱搞做法。想想好像没有问题，回去看T1。过于赛艇，以至于第一

滚粗了很伤心>_<Goodbye the Cruel World.

普通后缀数组的倍增构建​ 对于单个字符串上的后缀数组的建造，一般都是倍增一个长度ll，然后对于当前的排序组，每隔ll就把两个元素并在一起，拿这两个东西分别作为两个关键字再排序，直到倍增长度大于字符串长。其实这个倍增算法如果在trie上也是同样适用。trie上后缀数组的倍增构建​ 对于一个trie，我们同样可以通过倍增来求，只要把在序列上倍增kk级变成树上的倍增kk级祖先应该就可以了。如果我们

简单地说WC基本就是：吃饭，听课，一脸茫然，吃点心，睡觉，吃饭，睡觉，听课，一脸懵逼，吃点心，睡觉，吃饭，不知所措，睡觉。 　　直接结果就是最后的测试挂啦。另外fsf 155pts rank2怒艹集训队！ 　　不努力谁也保不了自己啊。

dwj大爷带我飞！ 　　然而似乎卵气没多大暖用，dwj大爷晚上被冻醒了。然后我也醒了= =幸好早上鼻炎没有发作得太厉害……宾馆的餐厅却不敢恭维……我们到的时间略晚了，已经没啥吃的了……席间dwj发现了石门大爷，whx发现了某Au大爷（然而我仍没有认出来是谁）……现场气氛些许压抑2333 　　在老师带去机房的路上看了看NTT和LCT的板子，然后简单讨论了下top tree（其实啥都没说）和一些奇怪

啊推了好久才有空来写酱油记…… 　在HN的时候浪啊浪，每天晚上睡觉前dwj时不时都会说：酱油记还没开坑。。。然后我就想起来我只写了d1的酱油记23333和没写差不多嘛……然而回来广州之后立刻就发烧啦2333于是又拖啊拖拖到了回学校集训了= =才有空写一发……（真相是一直都在浪）　　唔，这是一次轻松愉快的集训～在2015年的时候情况还是挺乐观的～前段时间测试的时候状态也不错，最高到了rank6？写了

在一些计算几何问题里面经常会需要求同一个圆内的圆弧的并，在这里一次性讲了好了。 　　对于同一个圆内的圆弧，可以用弧度区间来表示出来。把这个圆的圆心放到极坐标系的极点上，这个圆弧起点和终点的角度所夹的区间，设为(θ1,θ2)(\theta_1,\theta_2)，就可以用来表示这一段弧了。 　　有时候θ\theta可能会不在[−π,π][-\pi,\pi]里面，直接用这些带负数的区间来求并看起来不

感觉最近智商越来越低了……要做点智(D)商(P)题。 　　另外似乎十一月份没写到什么码农题呢……这个月真的得写几个了…… 　　大概是这样： 　　DP题： 　　　　主要做CF上的题，平时看见有别的dp好题也可以做。 　　恶补计算几何： 　　　　先把计几的一些基本点弄熟些，写几篇小结，然后找找b站上的计几题，之后再做CF题。 　　恶补博弈论： 　　　　博弈论差成翔了……先找几篇论文读读，

坑

这次是主场作战呢。 NOIP也是第一次在二高举办的吧。 教练对具体的细节也不是十分了解，编程软件都是我下载的，环境也算是我设置的吧。秉着能替代emacs的心态，顺带装上了sublime2。或许也是导致rp–的原因呢。day 0　　发了条说说。还什么”wait for good news”？早就应该是可以知道结果的吧。还记得，“wait for your advice”的时候，心里面就已经忐忑不安

终于不是爆零记了（雾）