SDOI2017滚粗记

day0

上午照常来到机房，貌似大家都没有复习的意思啊······
默默写板子。先写了一次splay（普通平衡树），貌似由于昨晚已经打了一次所以比较熟练？然而还是WA了n次才A掉
rp–
网络流费用流应该写的很熟了吧（巨大的flag
水了一道网络流裸题，开始写树链剖分
自己的树剖自认为写的很熟了，然而交了一发全WA了，静态查错无果，然而并不想调，感觉考场上应该不会写残（又一个巨大的flag
开始颓废，水一水群，学长都在给大家鼓劲······
很快就到了中午，吃完饭继续到机房颓废，很快1:00就到了，大家登车出发
这次并没有走高速啊，然而路上经过姥爷家和爷爷家都不到2km？
rp++

好不容易到了济南，然而刚好赶上晚高峰，将近7:00才到了宾馆
外边下雨，和别人一起要的外卖
8:00所有人被loli叫到一楼开会，说了一堆注意事项，然后开始发狗牌
回到房间吃饭颓废，没打板子
rp–

day1

6:50起床，7:00到二楼吃饭，然后被loli领到考场（路上忽然发现宾馆离师大附中好近啊
开始试机，树剖没打一半题就发下来了，开始读题······
T1什么鬼？10^6*10^6的数据范围，一脸不可做
T2貌似可以用树剖乱搞？然而好像很麻烦的样子
T3没看出是什么鬼，开始搞T1
暴力码码码，然而时间复杂度大的要死
好像想出了优化的思路？码码码······
woc炸了!!!调了半天无果，弃疗，搞第二题
1h后…
好像比较难搞？看看T1放松心情…
发现自己像个zz，这明明用个前缀积再加个预处理不就可以了么！
码完测一下，应该可以的30%的部分分？重新搞T2
1h后…
代码长度已经达到4k，思路有点卡壳，要不先写个T3的暴力跑一跑，到时候交个表？
0.5h后…
T2样例过不了！！！gg
看看表打的怎么样了…
貌似已经没法运行下去了，T3要完挂？
复读T3…dp？好像很科学的样子
已经11:30了
码码码···
10min后…
终于好了！测一下样例也过了，rp++
不过好像过不了20%的数据范围？数组已经要到极限了
发现n非常大，m比较小，是不是可以把n从数组中踢出去？
滚动数组！
rp++
10min后…
woc比样例大了2？不科学！是不是改的时候出错了？
重新改了一遍…
还是大了2！为什么为什么为什么
rp–
静态差错无果后改用调试
啊发现错误了，滚动数组每次使用之前忘记清零了！
测测样例过了，rp++
时间已经到了12:25…
T1T3都不用管了，就差T2了，感觉自己也搞不出来了，都用了压位和位运算骗10%的分了，然而已经写挂了，脑子里一片混乱，调也调不出来了，不过还有点时间，乱搞吧，开始等待考试结束
事实证明并没有调出T2，T2的写挂是day1最大的遗憾
预计得分：50
出了考场和大家交流了一下，别人都说T210分可以暴力，其他可以和之前的染色一样写，但是自己想了想并没有想出方法来，心情低落…
和xp、zyz、dp、曲神、rty一起去了一个饺子馆，大部分人都吃了两盘，心情终于平复的差不多了，回宾馆颓废
下午3:00被loli叫到1楼开会，loli对大家进行了一番鼓励，并趁机灌了一顿鸡汤…考试成绩loli并没有说，只是说明天要好好考，稳住心态
颓到5:00和zyz出去逛了一波街，在KFC买了一堆吃的带回宾馆，然而路上走了一半又看到一家KFC，气啊
晚上颓到12:00，两天都没复习，感觉药丸

day2
7:40左右到考场，开始试机，想着今天一定会考网络流，于是就打了一份dinic
题目发下来以后开始读题
T1是二分图匹配么？然而为什么会有两个费用
T2概率！蒟蒻并不会，看了2min弃疗
T3又是一个数据结构，貌似可以用线段树乱搞？或许分块也可以？
还是先搞T1吧…
二分图建上，费用流板子写好，然后就是处理费用的问题了
开始yy做法
也许我们可以将A和B都当成费用，然后每次SPFA的时候保留比值最大就可以了？
于是开始写最大费用最大流…（以前练过）
1.5h后…
测测样例过了，然后写一个数据生成器试试能不能跑过大数据，结果发现很多时候都会死循环，rp–
弃疗搞T3
吸取了day1的教训，认真打20分暴力，然后思考是用线段树还是分块比较合适，最终选了分块（因为感觉应该比较好写），结果发现操作2只能暴力做，操作3完全不会，xjb搞了一个分块，貌似并无卵用，弃疗改T1
已经10:30了
发现T1有20分的部分分？只要跑裸的最大费用最大流就好了
写完后发现写残了，静态差错和调试都无果，感觉要gg
不过还是把原先的分子和分母换了一下，直接跑最小费用最大流，感觉应该保险一点
事实上T1自己写得最长的时候有两个mcmf和一个dinic，然而最后提交的时候只交了一个mcmf，自己rand的5以内的数据都能卡掉自己的程序
T2交的样例
T3交的暴力
出考场的时候整个人内心都是崩溃的，因为自己发挥的实在太差了，最基本的东西都写不好，自己已经萌发了退役的念头
和别人一聊，发现T3自己写的果然非常智障，实际上化出式子来只需要维护四个值，用线段树维护就好了
要爆零了
默默和别人去了KFC吃饭，然后回考场等成绩

day1 50分，day2T1得了30分，T3得了20分，day2合计也是50？不敢相信啊
loser120，day1T3A了，%%%
方哥110，day2T240，%%%
学长大部分都是400+，学姐rank1，%%%

对这次省选总结一下吧
基础知识一定要学好
数学基础一定要有，要会化式子
一味做数据结构题用处不大，要多锻炼自己的思维能力
学新知识的时候一定要学扎实，做题的时候灵活运用
比赛时一定不要被其他人影响到
noip一定要考好！！！（自己由于noip成绩太低成功失去卡线进二轮的机会）

。。。
都过去了
自己拥有的只有现在
现在努力还不晚
只要自己尽力，便什么都不怕

。