SDOI2016r1游记

做梦一般，SDOIR1就过去了，成绩不错，但总有一些小的细节不是太如意。

Day0

早上10点的火车，在车上和同学聊了一些奇奇怪怪的题，就到了济南，然后报道。感觉自己整个人都hai起来了。晚上写了一道题，背背板子，就睡觉了。

Day1

抽签，发现我们学校只有我,Oxer,davidxu在第二考场，但是感觉外校的神犇好多呀。

进入考场，敲完头文件、对拍之后就不知道干什么了，干坐了10分钟，然后发题。这才想起来自己应该重启一下电脑看看D盘。

看题，第三题做过，但是那个是单点查询，这个是区间应该不太要紧吧

第二题网络流，二分答案+拆点费用流写一下就可以，但是O(n*n*sqrt(1e9))的建图有点慢呀，又想了一种分解质因数的超麻烦做法。

第一题，一看懵逼了，这神马东西呀，还是敲暴力吧。然后yy着暴力分，突然想到了正解怎么写 f[i][a][b][c]表示前i位，n是否压位，m是否压位，k是否压位的和/方案数，然后随便转移一下就可以了。

上个厕所冷静一下，决定按照2-1-3的顺序来写，但是总感觉自己写不完

之后就是写呀写，拍呀拍，然后就考完了，有种手速场的感觉

然后就AK了，但是省里好多神犇都考砸了，我们学校的其他同学惨不忍睹，希望他们day2能翻盘吧。

总结：

这场考试比较顺利，但是有几个问题：

1.一定要重启电脑看一看

2.第二题本着网络流能建出来就能过的想法，写了个复杂度多一个log的算法，非常冒失。最起码网络流题想到了二分就应该去想能不能不二分。

3.SDOI打暴力就能进队。

Day2

进考场前开玩笑说只要我这场进了前五，就请客吃零食。

拿到题之后，还是花半个小时看题。

打眼一看

第一题是一道显然不能用后缀自动机做的SAM裸题（但是最后后缀自动机党都过了）

第二题看样子是一道非常神的dp

第三题求方差是什么鬼，难道要写乱搞了？

仔细想想

第一题就是把字符串反过来建个SA

第二题，C(n,m)*f[n-m]，但是一定有什么坑点吧。

第三题，是一个看起来会挂精度的斜率优化

然后按照2-1-3的顺序写题。

一个半小时写完 t1 t2，然后开始写第三题，整个人的脑子都是乱的。

写了一个不考虑精度的斜率优化，又写了个暴力。

上厕所去考虑什么是最稳妥的不挂精度的方法。

手算了一下，方差*m^3在计算过程中一定是整数，在n<=100范围内一定不会爆longlong，剩下40分我用long double算一下斜率优化，然后完全不用叉积计算，队头直接用dp方程计算，队尾算个斜率。

然后就写，拍

最后静态差错查出一个问题。

一出考场，龙哥就在那里D我说我是不是又AK了。。

就这样，day2也AK了，还好没有卡精度，但是好像用longlong存的人也A了？

总结：

这场比赛好在有3h+的时间写t3，我总的来说写t3的效率还是太低了。尤其是不该刚开始乱写一个毫无意义的程序。

但是sdoi真正关键的还是迷一般的round2，希望一切顺利吧。

还有，这次round1复习发现写博客对自己复习时很有帮助的，也本着屯一点rp的原则，我继续更博客。

rp++