SDOI 2019 R1游记
$SDOI$ $2019$ $R1$游记
昨天才刚回来，今天就来写游记啦！
SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。Day -5:
做了一下去年省选的Day1，感觉很神仙。
Day -4：
做了一下去年省选的Day2，感觉还是很神仙。
Day -3：
考老师找的模拟题，有一道高精度开K次根，分析错了复杂度所以尝试写二分+多项式快速幂，最后挂的很惨。
Day -2：
本来不想来了，但是还有很多板子没打，所以就打了一天板子。
Day -1：
上午在家睡觉，中午就出发了。虽然妈妈跟着去，但是还是坐学校的车，颠簸了很久终于到了济南，住进了一个很不错的宾馆里。
老师说要统一出去吃饭，但是如果家长一起来也可以单独去吃，于是决定先在酒店躺一会再去吃饭。在网上搜了搜发现一家看起来很好吃的“xx中点”，但是这里并不是饭店...具体是什么，可以类比一下“西点”。最后走到了一家看起来比较正规的饭店，发现老师带着同学们也在这里吃...
今年竟然没有试机，甚至连抽签都咕到了明天考试前，差评。晚上回酒店先看了看常见的错误总结，又把模板看了一遍，然后就睡觉了。
Day 1：
早上很早就醒了，又强行躺下，但是还是睡不着...
酒店的早饭好好吃！
八点开始考试，七点半才开始抽签，抽完后赶紧跑到考场，刚调了调编辑器什么的就开考了。监考老师先后更改了三次文件夹格式，终于在同学们的强烈抗议下将格式写到了黑板上。压缩密码写错了两位，结果老师直接划掉两个数字在底下又写，同学们持续抗议，终于重新写了一遍。
打开题：异或粽子？看起来好难...后来发现是看错题了，这...这不就是那个“超级钢琴”吗？想了想怎么找区间异或第K大，好像用一个可持久化Trie，同时记录每个结点的size就好了吧，于是写写写，怎么调都不对，心态崩了。喝了点水重新思考，发现是大根堆写成了小根堆，赶紧改过来。写了一个对拍拍上，开始看T2。字符串！可是我字符串学的很差啊！吃了块巧克力冷静一下，就先去开T3。T3简直不可理喻，披着传统题的外衣，搞着提答题的事情。我以为省选不考这种题的...看了很久...很久...发现原来是 $19^x$，那岂不是非常简单啦，于是愉快的写过了第一个点，第二个点，第三个点加个高精度取模也就过了。这时候去看第四个点，好像差不多?是不是就是换个模数啊？首先写了个小程序看了看答案的最大值，又写了个程序从这个值开始往上试模数，本来以为要试很久，结果一下子就找出来了。第五个点看了看，感觉可能是个很大的模数？算了，弃疗了。第六个点写了一个 $wa$，而且答案还有负数，怕不是乘法忘了开 $long long$ ？果然是。然而如果套上快速幂好像就不对了，所以第七个点只好弃疗；完了完了，玩提答花的时间太多了，只剩下了一个半小时不到，赶紧去看T2。没想到很快就想到了一个做法，首先倒序弄一个 $SAM$ 出来，对每一个串定位，对于支配关系连边，将 $parent$ 树上的边也都连出来，拓扑一下找个最长路是不是就对了？码码码，发现这个做法可能只有80。离考试只有半小时了，突然发现过不了大样例，赶紧rush了一个大暴力，发现它又判不了-1，于是把两个程序拼拼凑凑给搞到了一起，正好考试结束，就交上去了。
出了考场接着想，还是不明白为什么过不了大样例。非常难过，因为这个做法好像真的是对的，估计大家都会做吧。跑到很远的地方去吃了午饭，发现有点晚了，就咕掉了讲评，回酒店睡觉了。后来发现T2那个拼出来的程序竟然神奇地获得了30分，快乐~
晚上接着看板子，觉得明天该考网络流了，又专门复习了一下。
Day 2：
我对面的同学敲键盘声音好大啊，导致我直接无法思考，去找老师说，结果老师竟然说“没有办法”？好烦啊。好烦啊。好烦啊。
今天似乎是NOIP的重演，考试策略极度失误。
进考场先写了网络流的板子，开始看题：计数，最优化，计数。???网络流可以搞计数吗？莫非要“平面图转对偶图+最短路计数”吗？后来发现今天可能真的没有网络流了...第一题感觉可做，至少50分的DP还是很可做的吧(flag),第二题怎么这么奇妙，状压+链可以得60？那么就60好了。第三题看错题了，以为终点不同可以认为是多种方案，就想写N^2的dp。
开始上手做题才发现根本不是那么回事，T2的状压+链几乎花了我一个小时还多，T3写完了才发现读错了题，赶紧改，发现已经没救了，就写了一个4k的大爆搜，期望得分8?这时还有一个多小时，对面的同学突然开始猛敲键盘，敲得我头疼，但是老师还是表示没有办法。还剩半小时的时候觉得没有希望了，就改成了搜索，Hash一下状态+记忆化跑的飞快，但是不对！不对！不对！啊啊啊啊啊啊！迫不得已将记忆化部分删掉，交了一个真正的大暴力。最后几分钟冷静下来想了想，T2是不是贪心就行？好像...可以欸...完了完了完了。自闭.jpg
去听了讲题，但是什么也听不清，看不清。同学们都留下等成绩了，但是我觉得反正群里会发，就和学姐回宾馆去了。回去才想起来已经退房了，就坐在大堂里。今天的成绩出的比较早，好像不到三点就有了。本来就不高的成绩还挂掉4分，算了算了。回学校的车一直不到，所以都在大堂里休息。想看看有什么好玩的，就在手机上下载了一个“挖掘机模拟器”，非常好玩，带给我们许多快乐。有一关好像正解是挖土堆坡爬台阶，我不知道，就对着台阶往上怼，竟然上去了，魏佬评价是“暴力碾标算”，结果爬第三个台阶的时候翻车了2333。大巴车四点多才来，于是快八点才到学校，等到家吃完饭都九点了。
一轮省选简直像做梦一样就过完了，感觉发挥不是很好...但进二轮应该问题不大，可以不考期中考试啦！通过写游记又成功颓了一上午...
---shzr
