SDOI 2018 R2 游记

　　 一篇真正的“游记”。

　　DAY -3 下午：

　　今天老师批准了我去省选划水的请假要求。

　　批准之后感觉学习非常有动力，顺便忽悠别的同学和我一起去，然而wzx是唯一一个表示可以考虑一下的同学，其他同学直接一口回绝。。。明天接着忽悠好了。

　　别的初中生想体验省选都是先参加提高组，过了一轮正式去，只有我是以陪着学长学姐，不能进场考试的身份去的。虽然说初中并不支持考竞赛,但是我还是太菜了/(ㄒoㄒ)/~~

　　这次去省选主要就是为了体验一下大型考试的气氛。第一次参加noip的时候非常紧张，总是怕文件操作错误，导致最后一个小时都在不停的检查文件操作，调试T1，T2，最后只得了个二等。(虽然第二次再去考的也不怎么样)

 

　　DAY -2 白天：

　　好像没什么好说的，妈妈把我的笔记本电脑拿过来了，但是并不敢光明正大的拿出来。

　　听说仅仅是住宿费就要1000多，好贵...

　　晚上隔壁宿舍的同学坚持要用我的号给Refun打QQ电话（记得昨天刚给wzx打过？？），他正在apio。。于是我们宿舍晚上十一点打电话一片混乱吵吵闹闹在全省丢脸。

 

　　DAY -1 白天：

　　早上起来以为上午就走，结果说明天才去。

　　中午妈妈把我的身份证送过来了，为什么不放假让我们回去过母亲节啊...

　　学姐告诉我去省选看看也好，可以感受一下OI这条路的残酷性。

　　晚上收拾了一下行李，发现这个背包好小好多东西都装不进去，突然想到可以做一个01背包决策一下装哪些，然而这个算法是不可以的，因为有很多东西都是必须带的，而且衣服什么的，体积不定，如果压榨一下，书包的容量似乎也可以认为是无限的？

 

　　DAY 0 上午：

　　上午还要语文早读，但是我忘了带语文书。。课文也没背过，幸好这两天都不在，不会被批评了。

　　现在就要出发啦。

　　搭了学长的车到车站，又做了很久的长途车和公交车，一直到终点站才下车，在一座山底下。

　　晚上去试机，划水选手并不能进场，就在外边看，学长学姐们指给我看了好多人：你看那就是rqy！那就是dzm！那就是refun！欸。。这我还是认识的。

　　终于到了试机的时间，是在一个律师事务所楼下（编程兔（免）教育）？就两个小教室？事实上相邻的人之间连键盘都快摆不开了，怎么感觉这么随便啊...终于试机还是开始了，于是我就在外面站了一节课的时间，看里面的人敲敲敲，感觉还是很不错的，希望明年能以正式选手的身份再来这里。

　　试机完去超市买吃的，才想起来今天一天还什么都没吃，买了一瓶柠檬水和饭团站在那排队，突然前面的学长回头说：你怎么来了？于是我说来买吃的，他又回头过去了(大概是对我的理解能力表示绝望）过一会我突然明白了。。"您是问我为什么来济南还是来超市。。"“当然是为什么来济南”于是解释了一番。出门突然想起来刚刚那好像是舒老师（应该%一下）。　　

　　回宾馆发现我自己一间房子，本来想去到处串门找学长学姐玩，但是他们明天还有考试，就没去。本来想等大家都考完再去找他们玩，结果听说后天考完就回去,于是最后一丝结交省里大佬的希望也破灭了，晚上很无聊，无聊到开始写题，给同学打电话。学校宿舍的同学说要给孙老师打电话....所以打电话真是乐趣满满....看来他们这个月是要把OI组的电话全打一遍了。

　　SDOI 2018 R2 Bless All! 祝明天参加R2的学长学姐们RP++！

　　

　　DAY 1：

　　晚上定闹钟：是七点起还是六点五十呢？于是就订成了七点五十。。。

　　于是早上起晚了，到楼下学长学姐们都准备出发了，我就跟着去考场。

　　如果你看到有个人穿着格子衬衫在考场门口瞎逛，那就是shzr了。

　　大家都进场后我就在外面逛，一名学长给我说：快去比啊？我说我不参赛，现在想来，他好像说的是：给我支笔。。。

　　在宾馆看了一些书之后想起来来之前同学们的那些题，明天考完再问吧：线段覆盖加权值，倍增跑路加权值……

　　突然发现同学们造题的套路就是没有权值的题强行加权值，把一道道好好的题目变成了大搜索。昨天好像听到学长们在讨论可持久化动态完全图？感觉很毒瘤的样子。

　　在宾馆看了一会书发现LOJ群里竟然已经发了题面，研究了半小时后决定弃疗，第一题计几可以想到一个40分的做法，然而。。判断哪条线段离直线更近我是不会的，后来想到可以旋转之后再看，但是以什么为原点旋转呢？。。。第二题，这个是真的不会，于是想了一个非常naive的做法，枚举删哪个点然后跑floyd。。。这样连最小的部分分也过不了啊。。于是想到用并查集，然而也过不了，这就很sad。第三题，只能想到搜索，然而数据范围10^10起步？真是不给人活路啊。看完这些毒瘤题后后悔生在SD。

　　看书发呆终于到了12:30，于是上山等他们考完，似乎第一个出考场的是Refun？总之所有人都喊着爆0爆0，就愉快的下山去了。回到宾馆以后吃了点东西打算去听课，一问才发现学长们都不打算去听课了，我就自己上山去听了，事实上我之前想的做法有一些没错，但是以我的水平是写不出来的。正解当然听不懂，只学到了一些奇怪的技巧，比如说可撤销的并查集（可持久化并查集？），用set代替平衡树。。。T2可持久化并查集的话30分？

　　回到酒店惊奇的发现从16：00到22:00都是处于无事可做的状态，于是看了一会具体数学，感觉很难的样子。到6点左右老师让我和学长们去吃饭，然而只吃了一些糖拌西红柿，凉拌豆腐之类的菜。。。晚上把之前没写完的灾后重建补完，又陷入无所事事。。。

 

　　DAY 2：

　　早上一起来就在下雨，山路上有水往下灌。到了中午总之考完了，念完面试名单后就坐在山上聊天...老师让学长介绍一下学习经验，于是他们提到做完UOJ前4页，bzoj多做一点。

　　下午虽然有点晚终究还是决定回来，18年的省选就这样结束了。等后年，甚至是明年，再去参加的就是我们了，这两年，或者一年，真的要好好学习了。在这里也祝学长学姐们NOI取得好成绩ヾ(◍°∇°◍)ﾉﾞ

 

　　后记：回来看了一下UOJ，一共就四页...难度也是比较可怕...突然明白为什么当时大家都在笑。

　　---shzr