GDOI2016总结

前言

又是一年GDOI…
去年打了两天的暴力，这回总得切点题吧…
事实上，是思想上切了题，而且失去了大部分的暴力分，
好好检讨自己，

---

DAY1

比赛

早上起得有点迟，赶到考场刚刚开考，匆忙之下试了下机，

键盘是跟学校一样的键盘(赞)，DEV-C++也是熟悉的版本(赞^2)

T1很显然第一问是单峰函数，三分即可；但第二问我比较蠢，没想到两个式子套起来还是单峰函数，于是在那使劲的推公式，推出了一堆奇怪的东西，大概想了一下觉得没有问题就过了（实际上根本没有全面的，仔细的去分析，只是大概感觉）。
T2是两字符串的求最长公共字串再加上一些奇怪的条件，看完题我觉得没有思路就没有仔细去想，直接过了；但实际上，我看错题了，以为一个区间只能一次性交换完，不能交换当前区间后，再去交换其他的区间，之后再来交换当前区间，所以哪怕没有思路，也要把题目看多遍，仔细思考题目的特殊性。
T3是一道神奇的概率题，稍微想了一下，觉得非常的复杂，哪怕20分的也是，于时跳过。
T4显然是树链剖分加可持久化，感觉可搞，因为之前没有打过可持久化线段树，YY了半天想出了个类似于主席树的东西(当没有细想)，发现代码量嘛…，（论手速的重要性）。
看看时间：嗯，快10点了，开始敲题。
T1先敲了个暴力，在敲完我的神奇公式方法后发现，我在推公式时把某一个符号写错了，无奈之下继续自己YY，又搞出了一个公式，愉快的打上去，对拍时发现还是取整的问题，
最后实在搞不出来，打了个循环套三分加防超时水法，这个时候已经11：20+，
匆匆去搞T4，又想了半天，打了个暴力后发现题目居然是要求求和后在乘，于是发现不会做了，时间也不多了，看了一遍后就没有管了。

---

出来后XHM告诉我我才发现T2的题意我看漏了，于是发现这道题非常可切(32个不爽),
Alan说他三分套三分，但我还是想了半天都没有想到为什么。

讲题

T1的出题人说这是个大水题，讲了一堆方法后说可以用三分套三分，我懵逼了3S后终于想到为什么了(我真蠢)，（论智商的重要性）
T2也没什么难的地方，DP和双指针爱打哪个打哪个，但大家都没有想到，
T3听得我一脸蒙蔽，一大堆的情况要考虑，各种神奇，各种坑，
T4有个大神把公式拆了一下后瞬间可搞，但依旧是码农题 （论手速的重要性）。

出成绩

Alan切了T1，LYD的第二问全错，XHM50分，T1我才40？！6个点超时？！，T4全部超时崩溃？！，果断复评，
T4还是爆炸？！（论暴力的重要性，GDKOI才被教训过），T1把时限开到10S后全部2S内AC(WHAT??)，在JZOJ上，电脑上2S内能跑过的在OJ上1S能跑过，但正式赛？！，是JZOJ太快了吗？！
LYD才60，XHM也才50，我更不用说了…，Alan120，这个才正常。Werkeytom_FTD210，%%%。
初一有人130？？？！！！，第一题二分水过？？？！！！，不科学！！！

---

晚上好好休息

To Alan：你蹭我电脑热点害得我电脑“出现了严重的错误”怎么解释！&&你飙车比我还快好吗！！！

DAY2

比赛

T1一眼题，明显的最短路；
T2像是道搜索题，大概算了下复杂，嗯，比较玄学，而且又没有想到其他方法，先不打；
T3求环套外向树中，距离小于k的点有多少对；感觉可搞，想了半天，想出了环上的点怎么处理，但非环上的点一脸懵逼不会（其实半年前做过一道原题），只会O(nk)的做法(其实真正的复杂度并不是这样的)，
T4看完题后果断跳过；
看看时间：嗯，又是快10点，开敲；
T1保险打了个DIJ，耗了点时间（论手速的重要性），过了个样例后去打暴力(顺序好像反了)，暴力打完后拍了一下，发现了一个点错了，正解，看了半天找不出错误，暴力也看了一下，也没找出错，出了几个错误的小数据暴力手算，发现暴力错了….（论暴力的重要性），调了一下OK了，后来又错了，发现还是暴力错了（论暴力和智商的重要性），
暴力是很简单，但是

在超短时间内打出正确的，可靠的暴力，不容易！

后来出了几个大数据试了一下，在对拍器上运行时只显示暴力运行时错误，并未显示正解运行时错误，拍了几个就过了。
此时已经11：15+(怎么又是这个时候)，又匆匆去搞T3，
继续想怎么做，各种方法都想过了(除了点分治)，各种瞎搞也试了，想不出正解，当正要打O(nk)的算法时，发现复杂度算错了，于是各种想撞墙（论智商的重要性），，
超快敲了个暴力后想去水一波T2发现时间不够（明知道时间不够为何不先敲暴力？！），

---

讲题

大家都切了T1，Alan说T2是网络流？！，貌似有道理
T1出题人讲了一大堆高级的算法，我不懂，题目叫我干嘛，我就干嘛；但他说这题不卡SP(B)FA(WHAT?!)，那我打了这么长的DIJ不是废了？！。
T2出题人说是道搜索题，加上一些玄学减枝即可，
T3我居然忘了点分治！！！做过的题都不会(论总结的重要性)，
T4听得一脸懵逼，输出NO居然没有分(大大地坏)，据说只要一个图形分成6份对称相等就可以铺成一个无限大的平面，这个比较神奇，

出成绩

LYD才50，我70，Alan正常160。
Werkeytom_FTD180+，%%%。
T1有3个点崩溃？！，复评时数组开大一倍都没用？一脸懵逼
T3暴力又爆蛋？！，一脸懵逼。
昨天那个初一又100+？？？！！！

请大家记住他，他还有5年的时间，来冲击IOI金牌。——Alan

---

DAY3

很遗憾，今年有没有进SOI，
T1求

∑i=1n∑j|igcd(j,ij)

Philips:那我就不客气咯

原式要变成
∑ni=1∑⌊ni⌋j=1gcd(i,j)，我不会
T2一堆人排队，（什么时候变成环套外向树的？）
T3树上的回文串（据说有原题啊）
T4一脸懵逼
Alan有60，
Werkeytom_FTD110+，%%%。

如果你DAY1,DAY2 200+，DAY3 100+，咦，你进队了！—Werkeytom_FTD

之前那个初一90分？？？！！！

我想在他在IOI金牌之前还可以虐5年狗…

---

DAY4

很遗憾啊，只有3=，比去年还差。
Werkeytom_FTD真的进队了，%%%%%%…

THE END

这一场如梦的旅途，我却切切实实地强烈感受到我存在的意义。作为人生的匆匆过客，我可以与世沉浮，堕入红尘俗世，抑或用自己的实力，向世人证明自己存在过，又或者是博得世人的认可。重视能治肚饿，可能我所做的事极具功利性，XC所言，非兴趣而学信息学的人走到最后是走投无路。我可能渐渐意识到了这一点。我明白，我不能再错下去，随心所欲，真正强大的人潇洒但是有条有理，随心所欲而不逾矩。我没有痛快的理由，但有追求痛快的权利。而没有实力，则没有权利。吃得苦中苦，方为人上人，实力从磨砺中出来。
以后我的方向，很简单，不能再过于在意世人的眼光，世俗的红尘。我必须努力，否则沦为失败。多么青春的过去，但过去就是过去，未来，我期待青春的绽放。
别说什么超越自己，想超越自己，先从超越别人开始。有比较，才有鉴别。中原逐鹿，鹿死谁手还不知道。明年便是初三，也就是我初中的最后一年。请允许我狂妄一言：“我欲400！”