Broken Dream-GDOI 2017

Posted 2020-09-16

初中第一场GDOI吧。。或许是最后一场了。。知道自己实力弱，肯定会考挂，但没想到崩的这么惨。。唉。。

GDOI前就学了一下以前没搞懂的算法，刷了一些模板题，感觉水平还是有些提高的。。

只不过每天中午去机房刷题，晚上经常熬夜写作业，然后凌晨四五点起来刷题背模板，还是坚持了一个月，真的挺累的（人太弱就得这样）（结果还是考挂）。。

Day -1

  晚上写了一下五一假期的作业，背了一下模板，收拾了一下行李，就去睡觉了。（想起GDOI能躲掉各种考试，莫名excited）。。

Day 0

  9点多坐车去高铁站，坐11点多的动车。。动车上电脑莫名坏了。。结果在动车上的时间都在颓废。。

  下午3点多就到东莞了。。到酒店大厅签到。。酒店感觉很好啊。。

  到了房间，电脑莫名又好了。。（惊叹于pyz神犇的神奇魔力）。。

  然后就在房间里打了一下模板。。

  趁着pyz在房间看《釜山行》，用zn房间的电话打给pyz房间，放了一首lost river。。pyz显然受到惊吓。。

  五点多就坐车到东华中学食堂吃饭了。。不过就是不知道为什么好像很近的路程开车要半个小时。。

  吃完回酒店继续复习打模板。。十点多和cxk神犇打了一场cf，全程抱大腿=v=。。十二点多就大概睡了吧。。

 Day 1

   6点多感觉没怎么睡就醒了。。

  然后在酒店早餐吃自助餐。。感觉酒店的早餐还是非常不错的。。

  吃完坐车去东华中学。。

  到了考场外，继续看了一下所有模板，特别看了线段树（然而并没有考到。。）

  8:00就进去了吧。。结果我的电脑是黑屏的。。被监考老师安排到一个十分偏僻的位置。。前后左右都没人。。

  8:20左右的样子发密码。。haveanice51（希望如此吧。。）。。

  看t1。。

  这不是kmp吗。。lz之前特意讲过，然而我没听。。突然后悔考前没复习kmp。。

  t2，长长的题目描述。。一开始看以为是博弈论。。结果还是没看懂题意。。跳t3。。

  又是字符串，题意又没看懂。。

  t4，三角形剖分，数学题嘛，或许推一推公式还是打一打表能搞点分（结果自己还是too young。。）

  8:40开始写题。。

  t1想打kmp，自己之前还是依稀记得kmp的原理，于是就自己在纸上推。。

  结果搞到9点多。。还是打挂了。。一个小时后还是选择花20min打个暴力。。

  嗯。。t1过了样例就没理了。。开了个ansistring希望能多捞点分。。结果手算效率大概也就能过30%而已。。

  10:00搞t2。。

  看了一下mex的解释，大概知道题意，于是题目描述就没怎么看。。

  觉得是判断任意一个点在子联通图外的点的权值的最小非负整数。。

  结果想到tarjan。。打一半发现想错了。。

  于是并查集判断一下联通性不就好咯。。而且自己当时不知怎么一直感觉并查集是正解。。

  结果find函数一个语句死活想不起来。。11:00果断放弃。。

  于是想用最短路判连通性。。想到Floyd肯定不能过。。于是打了个spfa。。11:30左右调过样例。。

  看t3，样例分析了20min还是没搞懂题意的样子。。打了个表。。

  t4，判断了一下特殊情况的解+打表。。

  最后10min检查输入输出文件名。。

  最后1min用样例测了一下t1，216(炸内存了！！），顿时就慌了。。然后ansistring改回string就好了。。于是就想着少点分就少点分吧。。

  于是改回string。。

  比赛结束。。

  考完结果发现t1普遍打暴力，t2各位dalao都说是一棵有根树，我当成图写了！！！顿时心情不好。。

  t2好像基本都用dfs or bfs，ligin好像写了tarjan。。

  听说qzz用线段树维护打挂了。。

  t3还是普遍暴力。。我到现在还没懂题意。。

  t4没人写。。普遍打表。。

  预计得分：30（暴力）+0（看错题意）+0（不懂题意）+0（打表）。。

  中午回酒店半个小时后又跑回学校。。

  3：00听讲。。

  t1 裸的kmp。。感觉十分后悔。。

  t2 果然是棵树。。启发式合并+树链剖分或者LCA+奇技淫巧（然而我都不会。。);

  t3 正解二分+hash或者广义后缀自动机。。（问题是我还是没懂题意。。）

  t4 卡特兰数+卷积+FFT或NNT好像还要套一个背包，一堆恶心的数学公式推的我想睡觉。。

  结果评测超级慢。。等到下午五点多。。

  拿到成绩单，爆零？！！

  果断跑去复评。。

  t1我的答案和标准答案基本上一样，看的复评的老师都懵逼了。。

  然后他本来想要帮我重测，结果听到我打的是暴力而且全WA。。就此作罢。。把我忽悠走了。。

  后来回酒店听各位神犇说30%的数据字符串长度是小于1000，string是肯定炸的。。

  可是为什么我记得我看数据范围的时候记得是小于200？顿时无话可说。。

  结果Day1，pyz两道暴力出奇迹拿了40，JS第一。。其他人大概都20—30左右吧。。就我爆零。。

  Day1的第一题是最有希望AC和拿分的，然而我爆零。。   

  心情不是很好。。

  听说T2数据错了，明天重测，但是跟我应该也没什么关系，毕竟我写错了。。

  感觉自己Day2翻盘希望渺茫。。

  晚上全部人被LZ叫到房间总结，看样子lz对我们的成绩感到很无奈啊，特别对我这个爆零的批判了一番。。

  晚上还是打模板，主要是图论（因为感觉Day2好像一般有道图论..),本来想早一点睡的，结果11点多看了一下斯诺克半决赛直播，就熬到了12点。。

  12点半左右睡觉。。妄想着明天能翻盘。。

  Day2

  早上5点多就醒了。。继续看了下模板，主要复习了tarjan和拓扑排序。。

  接下来as usual地吃早餐，坐车去学校。。特意看了一下并查集和最小生成树。。因为昨天打不出来啊QAQ..

  好像8:10左右就开始啦。。原来那个位置的电脑好像修好啦，于是坐到了第一排（超级不习惯)..

  t1,一看就是三维迷宫问题。。bfs来一发。。（感觉可以切掉。。）

  t2，依旧太长懒得看。。

  t3，又是字符串，感觉可以深搜骗分。。

  t4，恶心的数据结构题目，看都不想看。。

  仔细看t1，似乎和bzoj某题有点像，可以SPFA。。

  大概就是每个点遍个号，相邻的点建边，第i层传送门到i+1层建边，然后直接跑spfa。。

  想想自己GDOI前bfs打挂了多少次，感觉自己还是写spfa更有把握。。

  于是开始码。。

  大概推了一个对于每个坐标编号的公式，然后spfa打了邻接表，9:30左右写完大概框架。。

  于是半个小时处理完细节。。样例没过。。查了几遍自己感觉没毛病。。

  把建边过程输出来用另一个spfa跑样例是过的。。

  开始怀疑人生。。

  举手问了监考老师是不是编译器有问题。。

  然后他说是我程序的问题。。

  绝望地查错。。

  后来发现自己打少了一个h，顿时感觉自己非常zz。。

  因为一个细节找了1个小时的错。。真的很不应该。。

  11:00左右调完。。自己测了一下极端数据，好像是过的。。嗯。。

  看t2，随便打了个转2进制然后直接暴力。。应该能骗个30分吧。。

  t3随便暴力最后一个样例没过。。不理了。。

  t4打表。。

  然后留20min检查t1，吸取Day1的教训，毕竟这道题最有希望能A的。。

  感觉今天时间还是比较充裕的。。（其实最后10min在看隔壁大佬颓某知名画图软件。。）

  比赛结束。。

  感觉挺好。。

  预测应该有100+30+0+0=130。。

  然而过于excited身份证都丢在了考场。。

  t1只有我和ligin打spfa，hqy好像dfs，其他人bfs，cxk好像搞错题意打了个神奇贪心？！

  t2听说直接两个数异或就可以了，不过要开qword，我tm开了int64而已啊。。

  t2qzz搞了个字典树的样子。。

  t3hjw好像dfs。。其他都是xjb暴力。。不过好像zn写了dp很有信心能A的样子。。

  t4依旧没人写。。

  中午突然发现T1自己数组开小了啊。。一下子就剩30分啦。。（心里落差太大。。）

  下午听讲

  t1：bfs。。（感觉自己的做法还是不会有问题的吧。。）；

  t2：随机化+分割（容斥原理）。。反正我应该就只有暴力分吧。。

  t3：最长公共子串变形，反正是个dp，证明过程也没听懂。。

  t4：点分治+强制在线。。（感觉这些东西自己一辈子也不会懂。。）

  结果先发Day1重测成绩，我不出意外地爆零。。

  hqy好像t2多了20分。。cxk多了10分。。初一dalao zc好像也多了10分。。

  发Day2成绩了，我不出意外地t1只水了30分。。

  实际30+0+0+0；

  拿到成绩心情竟然出奇地平静，因为知道自己没可能拿奖了，然后又跑去复评。。

  T1数组开大好像水了50分，其他点tle还是re。。发现自己的5重构图就发现自己又zz了。。

  出题人说每层最多只有5000多个传送门的样子，所以构图改一下应该可以A的。。

  t2发现自己copy修改代码的时候没保存，最后也没去检查，然后全WA。。

  结果cxk神犇的错误贪心水了45分？！只想吐槽t1出题人数据太水。。

  然后一路平静，突然发现自己竟然有这么强大的心理素质（以前考挂就崩溃的。。）

  然后晚上各位dalao在颓废，我在看各位大佬颓废，然后分数线出来，JS5个三等，hjw差个文件夹就怒拿2=。。

  心情不好+困，9点多就睡了。。

  Day3

  参观了环保发电厂和湿地公园。。然而没心情参观。。

  下午一起出去逛了一圈。。

  然后回来听说金中noi金牌爷czl失误退役了。。莫名感到惋惜。。

  突然感觉oi这东西真的不可预测，走错一步可能就是掉入深渊。。

  又听说金中ccz大爷拿了rk1，总分800多怒进省队。。

  人们往往总是看到成功者的荣耀，却看不到失败者背后的努力。。

  这大概就是我当时的感受吧。。

  晚上其他人继续颓废。。

  心情不好继续睡觉。。

Day 4

  颁奖大会。。（然而没我的份）。。（2=梦终究还是一场空）

  汕头拿了团体第四，（可能就是因为我拖了平均分吧。。),金中拿了第三，进了2个省队，ccz dalao省队队长。。

  JS 5个3=，拿了铜牌。。

  各位dalao领奖莫名伤感。。跑到旁边写了几句鸡汤鼓励自己。。

  下午坐高铁返程。。

  晚上回家太困了，作业没怎么补就睡了。。

END.

  总结：1.自己实力还是太弱，这一点毋庸置疑。。

  2.比赛时间分配不恰当，t1和其他题的时间分配大概3:1，导致其他题的暴力分都没拿到。。

  3.过了样例还是要自己造数据测一测，不能留到最后在做。。

  4.数据范围数组什么的一定要算清楚。。（两天都是因为这样丢分。。）

  5.心理素质还是要提高吧。。

  计划：1.尽量半个月内转完C++吧。。

  2.暑假争取把USACO和NOIP刷掉。。

  3.算法还是要多学。。

  4.DP什么的要多写一写。。

  5.尽量在BZOJ找题做吧。。自己能AC的题就不要看题解。

  感觉这套题自己发挥超常的话应该能拿个2=的，发挥正常的话至少也有3=的，但因为种种失误就。。

  GDOI后：

  当然就是补5天的作业了。。

  听说班主听到我没拿奖好像有点。。

  各种同学就来问成绩。。

  “800分拿高分真的有那么难吗？”一位同学的话。。

  “难度真的很大吗？”——另一位同学的话。。

  感觉自己初二后就对文化课失去了兴趣。。

  于是成绩也一直掉。。

  感觉自己被各种老师找也成了家常便饭。。

  “学这个有什么用，中考又不考！”班主说的话。。

  感觉也是被各种老师劝说退出oi。。

  不过感觉自己文化课还是要好好学吧。。oi搞不好毕竟是一条退路。。

  嗯。。

  面对同学的看不起，老师的不理解，oi这条路还是要跪着走完。。

  低下头，看到的是迷茫的自己，还有深不见底的深渊，尽管前途黯淡，还是要走下去，万一呢?

  希望明年的我还有一次GDOI的机会吧，前提是NOIP拿个1=。

  希望今年noip能考好吧。。

  The path to glory is always rugged. 

  I will leave my broken dream.

  I believe this time next year I will be stronger because top is my only view.

  Hope next time no regrets！