SDOI 2019 R1游记

$SDOI$ $2019$ $R1$游记

　　昨天才刚回来，今天就来写游记啦！

　　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，于是把两个程序拼拼凑凑给搞到了一起，正好考试结束，就交上去了。

　　出了考场接着想，还是不明白为什么过不了大样例。非常难过，因为这个做法好像真的是对的，估计大家都会做吧。跑到很远的地方去吃了午饭，发现有点晚了，就咕掉了讲评，回酒店睡觉了。睡醒了起来发现群里发了成绩，吓得差点从床上掉下来，看了一下发现我得了rk16？我在做梦吗？发现T2那个拼出来的程序竟然神奇地获得了30分，快乐~不过今天的分差好像不是很大，明天加油。

　　晚上接着看板子，觉得明天该考网络流了，又专门复习了一下。

　　Day 2：

　　我对面的同学敲键盘声音好大啊，导致我直接无法思考，去找老师说，结果老师竟然说“没有办法”？好烦啊。好烦啊。好烦啊。

　　今天似乎是NOIP的重演，考试策略极度失误。

　　进考场先写了网络流的板子，开始看题：计数，最优化，计数。???网络流可以搞计数吗？莫非要“平面图转对偶图+最短路计数”吗？后来发现今天可能真的没有网络流了...第一题感觉可做，至少50分的DP还是很可做的吧(flag),第二题怎么这么奇妙，状压+链可以得60？那么就60好了。第三题看错题了，以为终点不同可以认为是多种方案，就想写N^2的dp。

　　开始上手做题才发现根本不是那么回事，T2的状压+链几乎花了我一个小时还多，T3写完了才发现读错了题，赶紧改，发现已经没救了，就写了一个4k的大爆搜，期望得分8?这时还有一个多小时，对面的同学突然开始猛敲键盘，敲得我头疼，但是老师还是表示没有办法。还剩半小时的时候觉得没有希望了，就改成了搜索，Hash一下状态+记忆化跑的飞快，但是不对！不对！不对！啊啊啊啊啊啊！迫不得已将记忆化部分删掉，交了一个真正的大暴力。最后几分钟冷静下来想了想，T2是不是贪心就行？好像...可以欸...完了完了完了。自闭.jpg

　　去听了讲题，但是什么也听不清，看不清。同学们都留下等成绩了，但是我觉得反正群里会发，就和学姐回宾馆去了。回去才想起来已经退房了，就坐在大堂里。今天的成绩出的比较早，好像不到三点就有了。本来就不高的成绩还挂掉4分，算了算了。得了60来名...而且今天最高分才190多，导致算完标准分差距就特别大了。再加上NOIP也是60来名，我以为总名次应该也在60左右了，结果竟然还能排到30多名，好神奇。回学校的车一直不来，所以大家都在大堂里休息。想看看有什么好玩的，就在手机上下载了一个“挖掘机模拟器”，非常好玩，带给我们许多快乐。有一关好像正解是挖土堆坡爬台阶，我不知道，就对着台阶往上怼，竟然上去了，魏佬评价是“暴力碾标算”，结果爬第三个台阶的时候翻车了2333。大巴车四点多才来，于是快八点才到学校，等到家吃完饭都九点了。

　　本来第二天想咕掉的，然而老师专门在回来的车上说不要咕，就来机房写游记了。

　　一轮省选简直像做梦一样就过完了，感觉发挥不是很好...但进二轮应该问题不大，可以不考期中考试啦！通过写游记又成功颓了一上午...

　　赛后补充：终于明白D1T2为什么过不了了，因为...在parent树上走并不能增加答案，所以A的长度不能放在点上，要放到边上...改过来就80了...啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

　　Upd:竟然卡线进了APIO,可以去北京看看啦。

　　其实考完Day1,发现T2我想的做法没错时感觉还是挺亏的，但是现在想想也不是，毕竟字符串本来掌握的就不怎么样，要是自信的话肯定就去写对拍了，之所以没去写还是因为觉得可能想错了。现在好多东西还没学啊，二轮估计要掉好多名次了，不过毕竟现在才高一，明年才到我们发挥的时间呢。$asuldb$ 竟然还奶我能进队，其实NOIP以前还确实幻想过高一进队，然而现在觉得实力还不够，即使真的进了估计也没有什么用处。而且今年是doc出题？

害怕.jpg

最后，我一定要说：$asuldb$ 进队稳了！

在评论区里乱膜和假的，我会及时删掉~

再一次Update：应该没有人会看到这一段了吧

最近心情很不好...省队必须有一名女生这个政策是很早就知道的，但是一直也没有怎么想，毕竟别的学校应该会有不少很厉害的女选手（我以为），这个名额根本用不上(比如17年就是没有用到啊)，而且一直也是觉得高一参加省选就是试试，也没想过进队什么的。但是呢...现在看来，因为初中生不能进省队，所以竞争那个女生名额的...竟然几乎全是我们学校的学生了...校内竞争什么的，听起来就很难过啊...不过今天中午妈妈说，这个名额的本质还是鼓励性质的，又不是只允许进一个，所以从好的方面想，如果考得非常好，就有可能进三个省队，即使都考得不好，也至少可以有一个同学进省队，这不是挺好的吗？嗯...好像就是挺好的。还有一年可以学习，说不定明年水平就提高很多了？万一可以考到前12那就太好了。NOIP前觉得考到一等就会很开心，得了一等又嫌分低；后来觉得能进二轮就不错，结果进了二轮又嫌一轮考得不好；以为今年去不了$APIO+CTS$，后来知道至少可以去$APIO$但还是不满意，人心不足蛇吞象啊2333。最后祝大家都能在省选二轮中取得好成绩！(这个不是毒奶，我感觉我的祝福有时候还挺准的)

---shzr