SDOI2017 Round1滚粗记

SDOI2017 Round1在昨天落幕，发挥的非常不好，借此机会好好反思自己。

Day0

早晨照常来到机房，开始敲板子。感觉没敲几个就到中午了，大概太弱了，板子都敲不熟的缘故吧。
吃完饭，颓了一会，13点从学校出发。
走的下道，真是慢的要死啊。到了济南就赶上下班高峰期，堵了好久。到酒店的时候都快8点了，吃完饭都快九点了。
中间的时候loli让下去领省选的狗牌和抽签的机器号。下去后发现一堆人围在桌子旁选自己喜欢的抽签号，讨论的热火朝天，loli默默的站在一旁。。。
hxy:哎zyf, 1-37这号不错。
zyf:可是这有1-38，跟自己人连号你不觉得很gg么。
hxy:唔，有道理，那我再找找哈
zyf:3-17挺好的，都是你喜欢的数，就是换了个位置。
hxy:就它了，然后开始拿狗牌。

10分钟后。。。。
loli：这个抽签号我已经登记好了，一会每个人先拿一张，然后念到谁的名字把你手中的给他。
一群高二的石化。。。md白挑了半天，也不早说。
结果发现3-17是zyf的号，真是的，哼。

回去敲了敲板子，和lx聊了会天就睡觉了。翻来覆去很久才睡着。

Day1

一觉醒来发现6:30了，真是的还没睡够呢。不过相比昨天好多了，最起码头不疼了。
吃完饭就感觉反胃，跟noip的时候一个感觉。我都快怀疑我是水土不服还是考试综合征了。。。。
进去考场之后，发现周围一群大神出没，隔着一个人就是shallwe大神。祈祷大神们放过蒟蒻，不要吸走蒟蒻本身就所剩无几的rp。
T1看了之后感觉是mobius反演，然后就开始忙活着化式子。最后化简到一个回答询问时间复杂度是内外层都是根号的做法，当时感觉60分应该是没有问题了。
T2感觉之前见过类似的题，好像是lct啥的。不过记得当时就不是很理解，连题解都没写。哎，开始后悔要是当时弄懂了就好了。想了一会LCT发现不会啊，于是开始想部分分，没有2操作的放在前面，以为会好想一点，事实证明，好想个P啊。大概有2，3个版本的思路，实现到一半都自己举出了反例，感觉线段树维护的东西越来越多，自己都分不清了。刚了半天以失败告终。
然后就开始考虑没有3操作的部分，因为每次染的都是相同的颜色，所以直接上链剖，线段树维护区间的颜色段数即可。就是两段合并的时候比较gg.
T3应该是第一天最简单的题了。可是傻逼的我一直困在至少一个的限制中走不出来，想了组合数，还有一些乱七八糟的东西，发现不会。。。。

第一天应该是写了110分，但是实际上挂了50分。
T1对指数取模的时候忘了是%(p-1)，直接模了p，小数据还死活不出错，暴力只能跑10000,但是这个范围不出错啊。看到挂了3个点后，想了好久才反应过来。这种错误其实很致命啊。ATP说考试的时候能正常发挥就是超常发挥，但是这种低级错误如果放到平时会犯么？其实我也不是很清楚。感到很可惜啊，可能也充分反应了自己数论学的有多肤浅多烂，如果对所有的定理足够的熟悉，足够的理解，那么这种问题必然不会发生了。最后明明是期望得分60-100的做法和普通的暴力一个分,之所以说是期望得分是因为我最后卡常卡到了7s，如果数据组数在700左右还是有可能过的。
再者mobius反演都用上了，为什么就不多化简一步，再化一步不就可以将时间复杂度降到根号么？也不知道当时自己怎么想的，与正解擦肩而过了。很可惜，但是这种问题现在出现，总比以后出现号啊，最起码给自己敲了个警钟，要时刻注意细节。细节决定成败，我是不是就是最好的例子。。。
T2 30分挂成了10分，回来后发现是非递归写错了。呵，真是没有最傻只有更傻。
T3 这道题放到之前做过的题中根本不是什么难题，估计考试的时候脑子不大正常吧，可能多少受到周围人的一些影响，但是我觉得主要原因还是出自自己。

考完后心情很差，感觉大家都发挥的不错，自己是各种翻车。当时走回酒店的时候下着雨，加上心情差，饭都没吃就回去了，最后还是贴心的ATP和zyf帮我带的咖喱饭。回去之后想了很多，回想自己的oi生涯，我第一反应就是不甘心。不过貌似也只能接受，因为程序都是自己打的，怪不了别人。跟爸爸说感觉自己就要退役了，发挥的很差，很不甘心。爸爸就开始各种安慰我，本来还没什么事，看了之后我也不知道为什么竟然哭了，还越哭越伤心，感觉好久没有因为这种原因哭了。大概是因为考砸了本来心情就差，经不起什么刺激吧。然后就受到各种问候和安慰。。。。
最后果断什么都不想了，洗完头和ATP搜罗晚上吃什么好吃的，最后去吃的米线，吃饱了感觉心情好了不少。

晚上爸爸来了，估计是被我吓到了吧。晚上翻来覆去睡不着，失眠。。。。。。

Day2

早早的起来收拾东西，爸爸把我送到楼下，就走了。看手机上xhy问我怎么样，要我不要害怕，她和我在一起，祝我rp++.本来已经平复好的情绪，不知道为什么就开始崩塌。我当时才意识到原来那种难受但是说不出的感觉不只是不甘心，还是害怕。记得zyf之前跟我说过，机房里总会有人进队，也总会有人退役，凭什么那个人不能是你。当时才明白其实内心深处根本没有做好退役的准备，所以才会这样。第一天发挥失常，应该和自己的心态有很大的关系，其实没必要和别人比，不管别人做的怎么样，只要把自己该拿的分拿到，做好自己的就可以，顾虑太多只能徒增自己的负担。

进考场之后，心情还算平静，想到昨天还没考字符串，然后开始默默的打sa的板子。结果看到题目之后发现没考字符串，不知道庆幸还是失望，反正果断将板子删掉了。
T1 01分数规划的板子题，打完了过了样例就没管，直接看后面的了。后来回来写对拍，拍出了一组精度误差，将精度改成1e-9就没问题了。试了组大数据发现1s多，然后开始卡常数。刚开始的二分上界是∑ni=1∑nj=1a[i][j]，但是想了一下根本不会超过10^4嘛。改完后发现1.015，然后害怕每次跑费用流重新建图清数组太慢了，本来数组开的10^5，改成了5*10^4。但是对时间一点影响都没有。最后将STL的队列改成了手写队列，0.9s左右，卡常成功。
T2 看的一脸懵逼的于是放到了最后，刚了2个多小时依然是无果，各种骗分啊都卡不过，精度要求太高了，呜呜呜。话说当时还想了一个高斯消元的做法，但是调了半天也没调出来。果然概率期望还是硬伤，真是的发明概率与期望的人和发明博弈的人一样可恶，明明与真实情况不符合还非要考虑，哼。
T3 大概的看完题，感觉操作2线段树维护一下就好了，操作3会不会是超哥线段树啊。看到没有操作3的有70分，果断上手写，维护了6个参，不过因为想的比较清楚，基本上没调就对了。然后看到操作3，发现貌似也可以用普通的线段树做啊，于是6个参成功升级成了10个参。。。。不过写的过程还是比较顺利，没有手残就完美了。

出来之后就玩了一下zyf,她就来了一句终于正常了。。。。
最后出来成绩后发现170，T3挂了30分，难道是被卡精度了，不能啊，学长那么良心的人。
回来后发现不是精度问题，惊慌，难道操作3写错了？不能啊，对拍没错啊。最后机智的ATP发现i*i炸int了，需要强转啊，hxy傻傻。
然后看了看的70分的人，发现考试的时候坐在我旁边两个哥们都是70，而且也是因为i*i炸了，难道傻这种事情也会传染？太可怕了吧。

总结

感觉考试暴露出了好多问题啊，自己的各种不细心使自己丢了80分。而且Day1考的太差了，估计如果只有Day1的话，进二轮都很悬。加上day2,勉强挤进了前30.Day2后续命成功，开心的是暂时不用退役啦，不开心的是这个名次的话，想要翻盘只能说我需要一个奇迹吧。回去后其实也想过是否要就此打住，回去认真学文化课，抱着两个省一退役。明知不可为而为之，那么这才是真正的傻子。但是仔细回想了一下，如果真的放弃了，那么之前的努力就全都白费了，我问自己真的能甘心么？最后还是说服了自己坚持下去，反正还有一个月就二轮了，这一个月只要努力了，就算最后翻盘失败最起码我没有遗憾，输的心服口服。早晨走进机房的那一刻，我就没有什么退路了，也不许自己后悔。最坏的结果就是高三拼命的补文化课，竞赛付出了那么多，受了那么多的累都坚持下来了，高三再拼一年也无所谓了。感觉竞赛带给我的经历才是最重要的财富，这么想这两年下来其实一定都不亏，有损失也有收获，有欢乐也有泪水。
说太多都不如踏实的去做，不去努力目标是不会自己实现的。
我会继续按照自己的计划为二轮做准备，希望能与oi的小伙伴NOI2017见。加油！