SDOI 2016 ROUND 2

Posted 2022-11-24 ws_yzy

day 0

几天前就得知了教练有事要班主任带我们去济南&%￥#%……班主任？!
顿时感觉这一波雪崩。。又不能愉快的颓了，感觉班主任领着这次r2会非常exciting…………
因为一些奇怪的原因，10点就从学校出发了，到了WF车站不到11点，随便找了一家餐馆吃完饭这时刚好11:30，接下来无聊了2h……到了13:23坐上去济南的动车。
下车后随口把出站口读成了出口站……瞬间被语文大师fqk打野和班主任嘲讽qwq。。
在宾馆安顿好后就和fqk打野，sxb神犇去报到，途中遇到了省实验众神犇zyz，jlf……省实验的校服好劲啊！
然后又和DQS会和……才4:30，4个人无聊的乱逛…………
回宾馆后洗了个澡就睡了。

day 1

早上起床后好困啊……怎么还想睡一觉。。
吃完早饭就去考场了，这时7:30，突然旁边的sxb神犇说他好方啊…..突然自己也好方…..然后就进场了，对面的似乎是CA爷%%%%
发下题面来……沃日啊。。这都smg。。怎么所有的字母都错行了。。监考老师照着pdf给我门读题……15min过去了。。突然出题人说延时15min，兹辞啊。大约用一个小时才搞明白了3题的题意，T1博弈论，作为一个博弈论的弱智选手我选择弃疗，T2好神。。不会做，相比之下T3比较可做的样子，树上统计路径数，这不是显然的点分治吗…但是怎么统计啊。。想了想统计路径的时候复杂度不对，而且要写手工栈，作为一个没有码力的选手更是虚啊…然后另谋出路，20分可以暴力嘛..然后写了n^2logn的暴力hash，10组3000的数据要跑7s+（时限5s）..沃日啊…暴力你也卡我常数…随便优化了几下随机的极限数据就能跑的1s内了，又发现了另外40%的数据似乎可以dp一波……然后就用暴力和dp对拍…..劲啊，随便一组数据就出错，搞来搞去终于调出来，此时已经过去了3.5H，好虚啊，T1直接弃疗了，搞T2吧。。写了个dfs发现复杂度根本不对。。i显然是要T的，然后想写一个贪心骗分。。码码码，maya有毒此时代码已到7K+但是感觉还差好多。。。到了13：00还是没码完。。最终放弃了。
考完后，外面正下着雨，我想，这雨来的也算时候吧，差不多也正和我此时悲伤地心情，吃午饭时大概2点了，大家也都很没心情……回到宾馆后本想本地测一下程序，结果lemon一直没有配置好，不知道出了什么问题。
然后睡了一觉，一觉醒来已经8点多了，发现好多人都在问我考的怎么样，真的很感动这么多人都在关心着我们……但是这次可能真的要让大家失望了。
最终得分0+0+60=60。
最后的得分也是最初3.5h的得分。
总结：
1.考试的时候一定调整好心态，不要方。
2.能拿到的暴力分一定不要轻易地放弃，比如说T1的10分暴力状压。
3.坚持到最后一刻。

或许，明天我的OI生涯就.正式结束了吧。

无论如何，只希望自己能够欣然接受最终的结果。

愿几年后回忆起这段OI的时光，无悔无憾。

                                        ——2016.5.14 22:06。

day 2

险些退役。
早就预料到了这一晚必然是一个不眠之夜，果然……凌晨两点才睡着。
考场上发试题后，先看题，T1上来没看懂题意……先不管，放一边，T2看完题意。。这不是SB题啊……想了想BFS就能过。。然而还是虚啊。。doc老师怎么可能出这么简单的题。。去看T3，计算几何。。完了彻底狗带了。。只有T2可做啊，然后不放心又看了一遍T2的题意，似乎没理解错(?)，不到9.00码完了T2，构造了极限数据本地大概0.3s……唔..应该不会被卡常。此时还有4H。。T3计算几何姿势水平太弱还是弃疗吧。然后就刚一波T1，发现似乎状态并不多，可以dp的样子，随手画了几种情况，maya怎么这么多坑爹的情况……好方啊。。半个小时过去了，感觉dp给我一天我也写不出来。。然后去看T3有没有可做的暴力分。。还是三维立体几何。。发现什么都不会。。。。。还是安心搞T1吧。。似乎T1还有10分暴力。。要不去写一波，好难写啊。。不想写。。此时大概过去了2H+。。然后写暴力写了大概有1H的样子，终于写完了，然而自己随手写几个样例就过不了。。我的内心是崩溃的.jpg。。。10分的暴力怎么tm就这么难啊……调了大约有一个小时，还是没调出来……最后的40min绝望的看着电脑上的时间一分一分的流逝，感觉无力回天，要退役了。。
出考场后，得知了fqk大爷T1写了3H的10分暴力，T2似乎没看出正解（点蜡烛），sxb神犇写了T1 10分 T2 100分的样子，龙哥似乎也是写了110分，晨神和我一样写了T2的100分……但我还是感觉day2最低分100啊。。毕竟T2就是一个普及组难度的bfs。。还有什么带权并查集。。dfs都可以搞啊。。
然后就一直在方。。成绩出来后果然一片人A了T2……然后slyz的zffA了T3…劲啊！210分实力虐场！然后大概一片人110分，一片人100分，过100的大概有20个人的样子……还好day1没爆零……要不然就真的狗带了……大概计算了一下合起一轮和二轮的成绩应该能刚过前13的线吧……然后最终结果出来的，不加面试rank8………………（似乎我r1和r2的4场考试最好的一次就考了rank8。。所有的成绩合计来居然也是rank8。。。真得感谢各路神犇的轻虐。。能给我这个傻逼一个rank8）……然后就是面试，一个人大概是五六分钟的样子，午饭也一直没有吃，面试等到了4点多才轮到我。。
顺便整理了一下面试的问题：

Q1:自我介绍一下
Q2:谈一下自己的学习OI的经历
Q3:说一下自己的学习方法
Q4:你文化课数学怎样
Q5:级部数学能排到多少
Q6:看你WCrank1省选一轮怎么考的那么差
Q7:你对这次r2的题目有什么评价
Q8:如果你进队了有什么目标
Q9:如果你进队了拿到了好的成绩是否有服务sd其他学弟学妹的想法

然后就是一波瞎bb……感觉瞎bb水平++啊……说自己数学级部前十居然没被识破…………
然后一直在等结果……然后面试得了57.5……还好吧……最终的成绩没变，然后rank13似乎被卡下去了，rank15面试翻牌（??奥妙重重.jpg）……
然后险些退役。。

总结：自己还是太虚太傻逼，以后还要好好训练……毕竟还是技不如人。

                                       ——2016.5.16 10:41。