终于到省选了。
按照文件似乎是18号比赛，然后因为某些原因延后到4月。于是考完期初考就开始停课，一下子停了一个月，现在文化课已经什么都不知道了。模拟考由于地势偏僻只能单挑，导致被大爷和小团体虐的很惨。中间本来有几场cf，由于各种原因没有打，只能看__Shi等老玩家一路前行。(感觉现在已经人人红名了。。。）省选前一天是星期天，人比较少就没人组团pgm，打了一会LIMBO，感觉快通关就放弃了，一整天处于放弃治疗状态。
接着就出发去学军了，在车上昏迷了一个多小时，起来莫名开始打德州扑克，以为筹码很多应该打不完就开始浪起来，成为第一个出局的选手，只能牌发发了。
签完到就去了宾馆，发现大厅放了苹果却装了win，很好奇那个鼠标还能否正常使用。到了房间感觉非常小，但有网络电视，就开始看起了片。
Day1讲tc和仙人掌，感觉tc的题还是蛮有趣的，当好像之前没怎么做过。仙人掌的内容感觉和vfk营员交流莫名的相似，没有写过仙人掌也就没什么话语权。晚上继续片看看。 Day2讲自动机和编译器和杂题，杜教的课前面还比较友好，后面高能起来就有点放弃治疗了。自动机的题好像只在acm中出现过，oi中还比较少见。约大爷的编译器（代码题）确实很大，感觉暴力字符串处理都未必写得出来。杂题总感觉在什么地方看见过，时间太久已经没什么印象了。晚上看见了今年和去年的flag，想想明天旁边的人要虐场就有点小激动。
看到萌妹子就确信了出题人是陈老师。看第一题，觉得暴力是可写的，部分分应该也是可写的。看第二题，没有看懂。。。看第三题，觉得暴力是可写的。然后就去写第一题暴力了，过完样例决定看第二题，发现大概看懂题意了。就写了m!的暴力，想了一下单个环的情况，只要算环大小就可以了。完全图不会搞。然后去写第三题的暴力，觉得n^2有点麻烦，就写n^3的。想了一下链的情况，应该只要算正和逆的串中不同子串个数就可以了，觉得SA和SAM都可以做，作为一个不会SA的选手就写了SAM。发现叶节点只有20个，好像只需要以每个叶节点为根做一遍就可以了，虽然没做过树的情况，但脑补了一下就拍过了。之后想了一下第二题完全图失败了。就去写第一题的大暴力和部分分。链直接二分就可以了，满二叉暴力log(n)更新（不知道为什么没有想到点分。。。），十字的情况有点多就放弃了，然后考试就结束了。
考完出来交流了一下发现不是人人都A了第三题，个人觉得这应该算是后缀自动机比较基础的应用。听说很多人A了第一题和第二题，似乎第一题暴力移重心都可以过掉，随机数据真是太厉害了。第二题小搞堂好像摞出了Stirling Number之和的复杂度，感觉非常厉害。
一试就这样结束了，接下来要提高知识水平了。
听说github也要被墙掉了，觉得长城厉害是厉害。
ChengChi Zhou 03 April 2015