SDOI2020 没有记

Day -2

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

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

晚上偷偷膜 g y h gyh gyh

啊，感觉 r p rp rp++了！

Day -1

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

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

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

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

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

九点回家继续膜 g y h gyh gyh

Day 0

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

复习了下 t a r j a n tarjan tarjan、打了打树剖、瞧了瞧平衡树，一个上午就过去了

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

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

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

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

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

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

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

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

不管了，继续膜 g y h gyh gyh

Day 1

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

去了考场发现考号是前后排的，咦~， g y h gyh gyh和 l t h lth lth不挨着了哈哈哈哈

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

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

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

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

T 1 T1 T1冰火战士， T 2 T2 T2组合数问题（一看就是 z h x zhx zhx……）， T 3 T3 T3魔法商店

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

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

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

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

估分： 0 + 40 + 0 0+40+0 0+40+0

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

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

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

不过还是得继续 % % % g y h \%\%\%gyh %%%gyh

Day2

怎么感觉 D a y 2 Day2 Day2比 D a y 1 Day1 Day1简单？？？

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

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

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

之后不知道为啥 l t h lth lth换了机子，啊， g r y z gryz gryz小分队解散了！

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

看题：

T 1 T1 T1信号传递， T 2 T2 T2树， T 3 T3 T3作业题

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

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

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

此时还有俩小时

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

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

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

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

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

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

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

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

反思

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

update

u p d a t e o n 2020.06.24 update\ on\ 2020.06.24 update on 2020.06.24

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

D a y 1 Day1 Day1实际得分： 0 + 30 + 0 0+30+0 0+30+0

D a y 2 Day2 Day2实际得分： 30 + 10 + 5 30+10+5 30+10+5

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

写在最后

点个推荐再走吧/kk
忘记给 g y h gyh gyh博客了……下方给出，怪我怪我

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

LuckyBlock