SDOI2020 没有记

Day -2

因为一场省选又翘掉了一次月考

哎，愁人啊！╮(￣▽￣")╭

晚上偷偷膜$gyh$

啊，感觉$rp$++了！

Day -1

昨晚听老师说我们今天晚上九点回家收拾行李，感觉有一点点晚

上午听老吕说$wxy$下午放学就可以回家，感觉我们回去的时间的确有点晚

下午$wxy$告诉老吕他爸五点半上班，然后又白嫖了一个多小时的假期，感觉我们的时间实在很晚

于是就去找班主任申请早点回去，没找到人，回来之后教练问我们是不是去找过班主任，还问去找他干嘛了，我们如实说了出来，被$diss$了一顿……事情还没完，下午快放学的时候，教练突然说：“你们班主任说如果你们要是再有这个想法，就不用回家了。”

迷惑极了……算了算了，那就九点回家吧，能回家就好，能回家就好……

九点回家继续膜$gyh$

Day 0

昨天晚上睡太晚了，今天早上六点就被叫起来，感觉整个人都不好了.再给我一次机会，我一定不会熬夜！

复习了下$tarjan$、打了打树剖、瞧了瞧平衡树，一个上午就过去了

中午睡觉起来还是很困，下午前两节课啥也没干就到了要出发的点了，于是三点四十出发，去二区接上了三个**小宝贝**同学

一路上说说笑笑，边听歌边聊天……

五点多到了东职，进宾馆登记，抽了个离每个人都很远的考号，运气真差$/kk$，然后发现…………为什么$gyh$和$lth$挨着啊，稳了稳了

选房间，老吕被嫌弃了，没有人愿意和他一起，多亏了聂老大使出秘技：和老师住不用交房费，$lth$瞬间就妥协了

发现屋里没有大灯= =草，怎么学习

颓了一会儿老师就叫我们去吃饭了，路上买了些零食，照了些照片，因为照的太丑了就不发了，算了，还是放一张美好的小合影吧，不得不说，真骚

晚上回宾馆学习的时候$cgp$说把他手机忘车上了，真是我大哥啊……

今年省选的愿望就是：有分

不管了，继续膜$gyh$

Day 1

震惊！！我竟然有分！！！真是太高兴了！！

去了考场发现考号是前后排的，咦~，$gyh$和$lth$不挨着了哈哈哈哈

大概是$7:40$进了考场试机，看见周围的大佬似乎都在敲神奇的算法或者是神奇的数据结构，我就在那输入了一个$n$，然后又输出了这个$n$，没办法啊，还是太弱了

发现机子上有$chrome$，打开之后开始颓小恐龙……玩了一会儿之后：怎么还不发密码啊！！！

将近$8:30$，终于发密码了，一串奇怪的字符，看来不用猜明天的密码是啥了啊屑

打开试题，怎么是$A$卷？？不是说山东用$B$卷嘛！！不管了看题吧：

$T1$冰火战士，$T2$组合数问题（一看就是$zhx$……），$T3$魔法商店

读了大半个小时才把$T1$和$T2$理解了个大概，一看$T3$又恶心又难懂的题面，果断放弃，输出了一个$8$走人（我也不知道为什么要输出$8$可能是觉得它比较吉利……）

感觉$T2$比较可做，于是就开始写$T2$，发现$15$分的数据可以直接暴力，但是模数$p$不是质数，于是就在写$exgcd$，调了大半个时候没调出来，突然想起来可以直接杨辉三角暴力啊……真是$rilegou$了，写完之后又去看另外$15$分，因为$m$等于$0$所以多项式那一项可以直接略过去了嘞，$p$还是质数，于是又写了这十五分，但是还不甘心，觉得$m=0$的时候还可以找找规律，于是开始了漫长的试验，咦，感觉像是这个；咦，不对，是这个；怎么还不对！！肯定是哪里出了问题……在我的不懈努力下，似乎找到了一个小规律，在$m=0$的时候可以直接$O(\log n)$求答案，于是快写上了这个规律，检查了一下就走人了

妈的，怎么已经十一点了……

$T1$十分暴力看起来比较友好，于是写了一个十分长的$cmp$函数准备直接模拟，写了半个小时兴奋的测样例发现一个没对……我改呀改呀改，的确写错了一些小细节，然后就这么一直改到考试结束……最后一分钟发现$T1$样例理解错了但是改不了了……作孽啊！！

估分：$0+40+0$

没事，有分就很高兴了！（最后没检查是不是会死啊shit）

下午回到宾馆继续颓废学习，$lth$因为不满对面网络速度也来到我们这边，他俩不知道在干嘛，我日常颓废学习

晚上出去吃饭的时候得知 之前两次竞赛室离奇被锁门的事情 是$lhy$干的……我真是不知道为什么他这么干，吃饭走的时候门明明没锁，回来就上锁了，钥匙还锁在竞赛室里，还得专门叫老师来开门，怎么就这么$jian$呢？

不过还是得继续$\%\%\%gyh$

Day2

怎么感觉$Day2$比$Day1$简单？？？

早上起来肚子不舒服，一问队友们，似乎大家都不好受，莫非是昨晚吃了什么鬼东西？可是大家不是在一块儿吃的啊……

在宾馆吃完早饭之后解决了一下下，去考场开考之前又解决了一下下，两次巨神$gyh$都陪着我，这才勉强舒服了一点

因为今天没有试机，所以大概$8:00$进了考场，我和$gyh$因为去方便了一下下晚来了一会儿，听考官说要重新抽签，赶快抽完就进了考场，然后发现我这一排全都是我们学校的（但是每两个人之间隔着两台电脑或者一个走廊），感觉还不错，写完头文件啥的，看见$lth$趴在了桌子上，于是我也趴下去想让他注意到我，可惜他没看到（没有存在感.jpg)

之后不知道为啥$lth$换了机子，啊，$gryz$小分队解散了！

$8:25$发了密码，还是一串乱七八糟的字符，咱也不知道啥意思，咱也不敢问

看题：

$T1$信号传递，$T2$树，$T3$作业题

半个多小时读了仨题，大概知道了要写哪些分了

十分钟写了$T1$的$30$分爆搜就再也不知道怎么做了，上了个厕所之后就弃了

之后就在刚$T2$，写了十分暴力之后不甘心，以为链的时候能化简式子，但是异或的神奇性质咱也不知道，推了半天也没推出来，就去看$T3$了

此时还有俩小时

没学过生成树的东西，但是好像有一棵树或者是基环树的暴力分，于是就打了打，也不知道对不对，但是过了第一个小样例

不甘心啊不甘心啊……又去看$T2$，感觉可以优化$n^2$，但是就是不会写，我真菜啊……改了改暴力，改成了每个点只访问一次，用这个点更新他所有祖先的值，就过了自己造的$10^5$的辣鸡数据，不管了，弃了，不管对不对了，但我还是不放心的……就写了个对拍，中途不知道改了啥，对拍每次都不对，然后发现是数据造错了……

还有半个小时，回去看$T1$，还是想不出来，就去上了个厕所，检查了一下，之后静待结束……，开始玩小恐龙

出考场的时候看见$gyh$大佬把电脑屏幕换成了自己考试途中画的画，感觉还挺好看的，不过即使人家考试的时候画画了，也肯定比菜鸡我的分数要高

估分：$30+10+10$（出题人用脚造数据的情况下……）

回到宾馆，看到和蔼可亲的老师已经给我们准备好了午饭，于是五分钟吃完了$8$个包子，收拾好东西走人，回家的路上一直在听歌，说不上来是高兴还是悲伤，反正就看着窗外，时不时望一望其他几个人，也忘记了自己想了些什么，车走的很快，大概不到一个小时就到了二区门口，便目送着二区的三位下了车，之后又很快就到了一区，在门口等了等老爸，不一会儿他就把新买的小米手环$5$送了过来，把表姐的电脑和我的手机拿了回去，因为是父亲节，我给了老爸一个拥抱，之后就进了校门，进了奥赛室，补完了这篇游记

$2020$年的省选就这么结束了，有些人要离开，有些人还会继续走下去，但希望每个人都能好好的，各位加油吧！奥利给！

诶，好像忘了点什么！对对对，不管是发生了什么天地的事情，我们都不要怕，微笑着去面对他还是要膜$gyh$啊！！

反思

• $Day1$最后没检查，现在生死未卜
• 读题不认真，浪费了很多时间
• 很多比较基础的东西都忘了，连个$exgcd$都不会写了（我觉得我写对了但是传参传错了

update

$updateon2020.06.24$

$$\text{身败名裂}$$

$Day1$实际得分：$0+30+0$

$Day2$实际得分：$30+10+5$

1. 哎，挂了一些分，也不知道怎么挂的，程序也没见影儿，没办法，还是太菜了……
2. $gryz$今年又黄了，学长都没发挥好，都在三十多名左右，希望他们文化课都能学好吧
3. $gyh$考的是$62$级里最高的，我说吧，即使人家画画了也比菜鸡我考的好，不过我也因为膜拜了$gyh$大佬沾了喜气，拿了垃圾学校$gryz62$级里的第二，看来考试膜大佬还是很有用的

写在最后

1. 点个推荐再走吧/kk

2. 忘记给$gyh$博客了……下方给出，怪我怪我

   

   由于一些不可描述的原因，现在这个博客由 某老师 和 $gyh$大佬共同使用

   LuckyBlock