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、博弈论、线性代数、启发式合并、树分块