「游记」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

\(update\ on\ 2020.06.24\)

\[\large\text{身败名裂} \]

\(Day1\)实际得分：\(0+30+0\)

\(Day2\)实际得分：\(30+10+5\)

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

写在最后

1. 点个推荐再走吧/kk

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

   

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

   LuckyBlock

   \(\text{update on 2020.09.19}\): \(gyh\) 收回了博客的使用权！