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