SDOI2016 Round1总结
失误很多，收获不少，虽然情况很糟糕，但没有那么糟糕。
Day1
虽然已经是第n年来省选了，但还是一样的紧张，毕竟这是最后一次了吧。
早上抽签，lucky的抽到了第2考场，成功躲避yts大爷。
晨神坐在斜对面，旁边全都是slyz的神犇，压力蛮大的。
第一个小时：
发题目，读题。
T1好像要求个异或什么的？可能是数论？
T2乱七八糟，不知道是什么
T3树剖加一些奇怪的操作，好像可搞。
果断看T3，想了半个小时，感觉差分一下没什么难的，但是不会维护标记呀！
偷瞄了一眼旁边的zyh神犇，什么，已经开始写第二题对拍啦？
嗯，T2一定是个很水的网络流，一定是这样的。
YY一下建图，貌似答案满足二分性，二分答案，然后拆点建图？判素数可以先筛出一部分，然后大数暴力判。
过了样例，试一组极限数据，好，T2 A了。看看旁边的zyh，发现还在写T2的对拍，嗯，T2的暴力貌似很难写，所以像去年D2一样，不写对拍了，感觉时间不太够用呀。(此时还有4个小时结束考试)
第二个小时：
T1貌似可以做，求比k大的数对异或起来的值，补集转化一下，拿总数-小于k的值。
总数怎么求？枚举每一位，算一下有多少对数异或的这一位为1。
小于k怎么求？随便乱搞一下就好了，反正数据范围小。
于是愉快的写了50分，对拍完成。
第三个小时：
貌似第一题的60分就是一个简单的数位dp？
写状态，转移。转移好麻烦，不想写……
咦，好像满分也可以直接数位dp？
不管了，太麻烦，写T3吧。于是，轻松的码完35分树剖。
不对？好像读错题了！！！耽误了我好久的时间！！！
改改改，终于把样例改出来了，正解好像我见过呀，这绝对是我做过的题！！！
但是时间好像不够用了。
第四个小时：
写一下T1的60分吧，于是列状态和转移，写起来好麻烦，于是一个小时就过去了……
第五个小时：
稍微检查一下吧，貌似都没有什么大问题，本机用cena也都过了极限数据，睡觉吧。
看着斜对面晨神一直在对着屏幕笑，不会是AK了吧？
下午出成绩，期望得分50+100+35=185，实际得分20+20+35=75，rank20+.
稍微YY一下，发现T2建图是错的？(活该，让你不对拍)
T1对拍过了？(活该，谁让你不检查爆没爆long long)
A sad story……
貌似跪了的人的好多……
晨神顺利AK了，成为第一个在SDOI AK的女(男)选手。
晚上出去遛弯，老师找我谈话，所有人都叫我不要在意今天的成绩，明天正常发挥。
失眠一晚上……
Day2
但愿不是退役之战。
拿到试题，T1好像是他们去HN集训的考试题，T2是个组合数学，T3长得就像斜率优化。(好像有人给我立了个flag，说考斜率优化就能翻盘)
woc，T2没读错题吗？这不是傻逼题？组合数+错排随便算呀，拜托起码模数也改个不正常点的呀，还可以考个CRT+Lucas什么的。
写暴力，拍完，感觉稳了。
T3推一推式子，发现dp很明显，斜率优化裸题。
60分dp随便写，100分dp写完优化一下。
时间才过去1h40min……
于是，想一想T1，感觉想不到当年的做法了，写个60分结束吧。
260分应该足够翻盘了吧，这场比赛结束了。
出成绩，60+100+80=240，貌似还好，不是太惨。
T1好像很简单，只需要稍微转化一下就好了。
4个AK的，高分也不少，考跪的人也不少，没关系，二轮还可以翻盘。
晚上回家听说D2T3数据有问题，改完后我T3变成100分了，yts大爷AK了？
总结：最后的总成绩应该排在rank10左右吧，反正最后还是要看round2
1、不要太在意时间，把想出来的题都写出来才是关键。
2、一定要写对拍，期望100分和实际100分只差一个对拍。
3、注意，爆longlong 爆数组等对拍不会出现的错误。
4、不要因为day1影响day2的发挥。
最后，祝所有考跪的人二轮能翻盘吧，包括我自己。
准备一下CTSC和APIO好了，在二轮之前学一些新东西：
树套树、后缀自动机、插头dp、博弈论、线性代数、启发式合并、树分块