SDOI2016 R1 游记
（敲了一下午Splay……BZOJ1500，在BZOJ能过在codevs就不能过，两个点卡空间差评，没办法就去敲动态内存结果一个点T了233。放弃了之后去看冷老留的线段树题目，为什么有树套树QAQ，为什么有树链剖分QAQ，写不成代码的我只好去写游记了）
Day0：
坐taxi去火车站，半路在看网络流，不一会就开始晕车了——我午饭好好吃过了啊——晕的稀里哗啦，彻底看不下去了，就开始看风景……这是网络流要炸的节奏吗……
在火车站等火车，听老妈和冷老谈论潍坊的奥赛，刚开始还好，后面开始全是吐槽
“胜利一中的投入就是很大，人家油田那边每年都免费给省队供食宿来供他们集训“
哈……这么好？我们学校连参赛的路费都要自己掏……
上了火车，拿出笔记本写未看完的Dinic，一遍，两遍，三遍……直接吐了，就和WYW讨论Dinic和SAP谁快，结果草地排水实在不给力，一片0ms
“我的SAP只有50来行“
默默地看了一眼自己的Dinic，100+行233。だいじょうぶ，我可是加了GAP、CAO、used优化……算了，反正也背不过还是不看了……睡一会吧，考到怎么办？暴力我还不会吗……
出了济南火车站，和去年的场景一模一样……
“ええと，为何感觉还不如潍坊呢……“
济南公交车好评，一次两辆，而且容量超大……眼睁睁看着上了5-6分钟还没满……
终于到宾馆了，ばんざい。结果房间还要等别人退房差评，百无聊赖之中拿出算导作死看FFT，一开始点值表达式看的还是蛮清楚的，“すごい“。后来看到用复数插值，瞬间感觉自己萌萌哒了”复数的无理数次幂真的好有趣啊，啊哈哈，啊哈哈……”
晚上在外面吃的自助餐，用和学校里一样的价钱的我竟然全部吃上了，感觉自己真的好环保……回来之后放弃作死，开始敲数论——Lucas、BSGS、balabala……哎我FB怎么才4分不行一定要超过去……（20min后）……好吧我手残放弃还不行吗，真是欺负人QAQ
熬到9：00撑不下去了，果然中午不睡真的要亡我……回去之后窝在床上，“きもちいい”，重新恢复作死去看原根吧……结果……结果……我现在都不知道这玩意的含义是啥……
Day1：
记错了早餐时间……提前了1h起床差点要了我命……这一定是不祥之兆啊……早餐的时候和去年一样只吃米饭，老冷吐槽我
“WD去年来就光吃米饭，而且每次就打那么一点“
老师我知道我瘦啊不用这么委婉吧QAQ
抽签，进考场，欸今年竟然要把书包放在前面差评……一开始没见到出题人差评……
题目发下来，第一题一打眼，难道数论吗？没记着学过异或的性质啊……开始往死里推导，试题上写满了，打草纸也写满了，1h过去了，2h过去了，然后……然后……然后我就彻底放弃了……还是写暴力吧……
第二题费用流……你看我说什么来着……不会啊，看了一下数据，前两个点貌似可以搜？那就接着写暴力吧。
第三题看到n个点n-1条边就彻底放弃了……这如果不是树链剖分我立刻放弃治疗……接着写暴力吧……
就这样第一天敲了三个暴力出来……结果暴力都敲不好T2,T3只有10分……午饭吃的biangbiang面真的好酸啊……中午回来彻底弃疗继续看FFT，没多久就睡死过去了……
“又和去年一样吧……R1就GG……“
顺便一提出题人JZH神犇由于要参加集训没来讲题，羡慕+Orz；青岛二中的ZC神犇Day1AK，用的时间比std还要快5s，Orz Orz Orz，用老冷的话说
“干脆不用JZH来讲了直接让ZC讲就是了……“
晚上又继续复习数论，毕竟省选的内容我也只学过数论（捂脸）。半夜10：30开始看开讲了，是alphago围棋挑战的解说员主讲，感觉这个技术好厉害啊……将来我也要投身其中。
然后就这样浑浑噩噩的度过了SDOI2016R1的最后一个晚上，等待着滚粗去补文化课。
Day2：
考试之前相安无事……从WYW那里知道昨天的T1是数位DP，今天可能考数论。死寂的心瞬间看到了一丝光亮，打定主意今天先不分析题直接写暴力，然后再看看那些题可以尝试。
T1竟然是字符串，尼玛从古至今SDOI就只考过一次字符串啊，而且是在R2……不要急，不要慌，不会字符串我们可以写暴力不是吗？
T2真的是数论，好评如潮、喜大普奔，不过静下心来，还是先去写暴力吧，至少对拍还是要用的。
T3貌似是动归？不会写，暴力裸上。
敲完了3个暴力一片舒爽……“よかった“接下来就去多骗点分吧。
首先重新去看T2，一片乱推30min后终于搞出了式子，敲上之后就去对拍了……
然后看T1，想到了暑假的时候STH讲得字符HASH，貌似能多骗10分，然后就去写HASH……后来知道是后缀数组的我觉得能写出HASH来还是蛮不错的……（毫无进取心QAQ）
最后去看了一遍T3，想到了一个搜索加剪枝的算法，貌似可以多骗些分……
最终成绩公布，D2:30+100+30，T2AC好评……加上D1一共200分，省排38，真的是尽力而为了……明年继续加油吧
愿不留遗憾……