WC2019 自闭记

~~不咕了~~

Day 1

2019/1/24
辣么快就到冬令营了，还沉迷于~~被柿子吊打~~的状态的菜鸡一时半会还反应不过来。我们学校这次分头去的冬令营，~~差点上不了车~~。这次做的动车居然直达广州，强啊。

然鹅还是到太晚，没饭吃了。路上花了15大洋买了个~~只有黄油味~~的黄油面包吃。

而且还错过了~~精彩纷呈~~的 CC冬令营。~~错过一个亿~~

比赛当天将采用传统题+提交答案+交互题配置，种类齐全

exciting!

这个睡眠时间真的充足......我平时十点半连教室都没出，这里居然十点半熄灯。~~生物钟硬生生向前题前两个小时~~，然后当然是理所当然的睡不着啦。

Day2

2019/1/25

第一天上课啦！
然鹅第一课堂：松松松的评测系统剖析........
emmmmmmm，迅速地与南二的dalao们达成共识：去第二课堂听生成函数~~wzj dalao tql~~

这次我应该不会在第二课堂掉线吧

一个半小时后：我是谁，我在哪，我在听什么，生成函数，啥？
~~果然冬眠营还是你冬眠营。~~

下午是~~骚话王~~李建老师的字符串算法。

我本来打算半个小时讲完课件然后跟老师交流的，没想到你们这次人这么多

一年过去了，李建还是李建，真的牛皮。

然后他花了两个小时骚话，5分钟SA，然后我又掉线了。
~~我是谁，我在那，我在听什么，后缀数组，蛤？~~.
~~今天下午只学到了如何当一个合格的OI教练~~

晚上的试机当然是咕掉啦~
艹啊，这SB生成函数模板题表面生成函数，实考高精度，卡完FFT的精度卡NTT的常数，~~卡你马啊~~

Day3

2019/1/26
第二课堂的内容没啥意思，蒟蒻做出了一个大胆举动：去第一课堂碎觉！

~~然后还真的光速掉线了，中间试图重连几次都失败了~~.
~~我是谁，我在哪，数学，蛤？~~

下午是IOI趣题神题选讲
前几题倒是挺有趣的，但是到后面我还是掉线了（咋辣么神啊）
~~我是谁，我在哪，IOI，蛤？~~

晚上是神仙营员讨论。
~~蛤？析合树，啥？~~. lbc:~~NOIp2019：安排上了~~
光速自闭，不说了，太惨了。

Day 4

早上想来想去还是去第一课堂碎觉，第二课堂的FFT太基础了，实在提不起兴趣。
模拟费用流.......应该听得懂(吧
听得懂个鬼！为啥还有模拟费用流这种操作啊。自闭了

下午跑去听分块和莫队了。（听说有云南省选（大雾）,exciting!）
诶，还别说，这节课是整个冬令营我唯一全程在线的一节课。
老师好棒啊ヾ(◍°∇°◍)ﾉﾞ非常照顾我等蒟蒻的感受，点赞~

晚上是试机赛。
刚道理，这是本菜鸡第一次写提交答案题。
一看题面.......emmmmmm，鬼畜题，不可做。
然后猛然发现我可以直接生成一个答案，丢给交互库检测不就好了嘛w。
然后就敲敲敲敲......
然鹅我的假爬山只能爬出30多分，广二xfz dalao的爬山爬出了50多分，tql。~~难道我学了假爬山?~~

Day 5

今天只有第一课堂了~~自闭不可避~~.
嗯好了，果然自闭了，告辞。

群里的老哥都好fake啊，嘴巴上说着自闭，身体上却听得很诚实。

晚上的神仙打架咕掉了，不可听，不可听.jpg
结果lbc说讲指令集~~完了，血亏一个亿~~, ~~题答题：安排上了~~
结果lbc半个小时后回来了，听他说后面神仙打架，自闭了。还好没去233。
~~总算调出来DAY1的生成函数鬼畜题了，不容易~~。

明天就要考试了，要加油呢~

Day 6 Part1

考试。

~~考场外等半天进不去，不愧是咕咕f。群里都有老哥开始商量DAY2了233~~

8:13
总算开考啦~
我怎么进不去桌面啊喂，我不愧是星际玩家，密码都能看错。然后我连续打了5次密码，一直都进不去，举手提问老师后猛然发现选错账号了。~~我是SB~~

8:22
折腾了一番总算进入桌面啦~
打开主文件夹：诶？这里有个选手须知，算了，我们开题面再去开那个须知吧(flag*1
然后我开完题面之后就忘记有选手须知了。~~我是金鱼吗~~

这种鬼畜比赛，一般来说题答题和交互题都是毒瘤题，传统题一定最好骗分，OK，先把传统的暴力打了。

5min later：蛤？这啥题啊，我咋连题都读不懂。
然后前后反复读了5遍题，总算读懂了\(op=0\)的题目大意。
那这个显然很好搞嘛......我直接找有多少个连通块不就搞定啦？

然后当然是写写写写写啦。
调试非常顺利，一遍过大样例，稳。

9:00
折腾完第一题的大暴力，我决定先往后看一下，神仙比赛，靠苟，不靠肛。

好了，我读不懂T2。好了，我读懂了T3。
根据上年冬令营的经验，交互题会送很多分。然后我迅速地与自己达成了共识：先去骗T3的分。

emmmm，所以说，这个在相等的情况下以某种方式返回时啥意思.....待我看看grader....
啊.....smg....怎么是个随机函数。。。。

那咋搞啊.....
30 min later
woc，n=5！！！我又漏看数据范围了。那我们应该可以这样做：我们暴力枚举所有的情况，然后对于不同的数去暴力询问一下，看一下是否满足我们目前了解的信息，如果满足的话应该就是解了。
然后冷静查错了5min，emmm，应该没问题。

然后就是写写写写写啦~
还别说，交互题难写得要命，被gdb惯坏的我已经不会输出变量来调试了....
东错一个，西锅一个，磕磕绊绊60min后总算过了样例。

然后自己手造了5组数据，一测，wa。
检查后猛然发现，我这个做法有一定的随机性，如果我询问的两个数原本正好相等，那么返回的值是不稳定的。对于这种问题，解决的方法只有一个：多问几遍。
然鹅问太多会导致询问次数超标。经过我玄学调参后发现，问3次刚刚好。

然鹅这破写法还是有一定的概率wa，根据我手玩评测的情况表明，我这种搞法的正确率只有\(\frac{19}{20}\)。一看时间：woc，已经11点了，这不星啊，得赶紧开T2。然后这题就放那了，一切随缘。

11:10
我得快点读懂第二题啊......
第一遍读题：emmmm，我好像看懂了题目大概要问什么，问题是这个checker的使用说明啥意思啊，啥叫“连边关系描述文件”啊。
第二遍读题：emmmm，我没有理解错题意啊，问题是我还是不知道什么叫连边关系描述文件啊。
第三遍读题：emmmm，好像连边关系描述文件指的就是我们的computer.in，那么问题来了：后面那个数据文件又是啥意思啊。
第四遍读题：emmmm，还是不懂。
好吧，我举手问老师吧。老师：自己好好看题。
这就很shit了。
第五遍读题：emmmm，难道说这个输入文件指的是我们要从终端输入的数据？待我测试一发：段错误

emmmm，我难道写爆了什么地方？
一顿修改参数后：段错误*15
玩你马啊......
第六-十遍读题：我到底漏了什么啊啊啊啊啊，为啥不能“编译”啊。
放弃治疗，举手提问。老师：你看了选手须知吗？我：蛤？选手提醒里不是只有对T3的提醒吗？老师：我说的是主目录下的那个。我：蛤？主目录还有选手须知？切出去一看：woc，我刚刚好像忘记看了。emmmmmm，我是SB。
然后选手目录下大大的写着这句话：

若提示段错误，可尝试输入指令xxxx xxx 来处理。

艹啊！
然后我总算能编译运行了，~~太棒了~~
结果这一顿折腾下来，时间已经不知不觉地过去了一个小时，现在距离考试结束只有一个小时的时间了。

12:10
不行，我不能放弃，~~放弃了回家要被打死~~。
赶紧看数据点：
subtask1：输入输出。........好SB的问题啊，还好我没有死磕T3，要不然我就凉了~~(事实上，我已经在T3上浪费了2个半小时~~
光速水完subtask1，开subtask2：
woc?两个int计算fib的第k项？
这能搞？
那一定是一些玄学数学方法把K强行融入到哪两个int里面去再一顿操作来解决吧。
emmmm，想了半个钟，不会，告辞。
subtask3：从1输入n个数，在第n的节点按原顺序输出。
emmmm,我不直接找个最短路不就完事了吗？
爆写迪杰斯特拉，15min敲完，15min码完，一发过样例，稳。

12:50
现在只剩半个钟了，前面各种失误浪费了成吨的时间，现在好像已经打了99分了，理论上Cu稳了，我是应该检查一波还是继续rushT2冲Ag呢？
既然T1过了大样例，T3也过了手测，那我还是继续rushT2吧。
T2的fib我应该是颓不出来了，但是后面那两个......emmmmmm
对于第一个，我们好像可以暴力以每个点做到50~100的任意最短路，然后再打个暴力程序来输出代码？
好像可行。

不幸的是，我并不能码完。
最后检查了一下文件名和输入输出含恨离场。

中午当然是回宿舍颓啊。
wzj dalao这次看起来考得不是很好鸭.....xfz dalao考得好像也一般，fxh忘记把文件丢到文件夹里面去了，tcl。好像我们这帮人考得都挺炸的？

喜闻乐见：咕咕f又咕咕咕了。
咕到4点总算出成绩了：怀着砰砰直跳的心打开dpf：T1：28：没问题，意料之中；T2：40：没问题，意料之中；T3：爆零？woc，\(\frac{1}{20}\)的概率我都能撞到？然后听说群里的老哥说评测时的grader不随机.......fxxk,那我那两个半小时好好去骗T2分不美滋滋吗？我写T3干什么鬼啊。

讲评全程自闭：什么鬼神仙题啊，T1T3鬼畜数学，T2中的第三第四个点是鬼畜网络流。告辞.jpg