GDOI2017 五一游玩记

GDOI2017 到辣！ 在五一比赛，成功躲了两天文化课。

Day 0

早上睡到挺晚，想着同学在上课，我在睡觉，暗爽...

动车上，拿起电脑就是颓废，打模板！（然而真相是打了两个模板就开始颓了）

一天奔波，终于到酒店辣，酒店还是可以的，点波赞...

一到房间整理一下去次（对，就是次）饭辣。

看了简介，说是简单的自助餐，满心欢喜，然而现实是残酷的，就是拿着个盘子打饭。

不得不说是挺简单的，还有菜有点辣啊...

次完回酒店，就开始颓废了...（颓废细节省去三千字）

颓废完看了一下模板就打了一发cf，电脑有必应cf打不开。

于是打完代码给wt交。

A了两题，rp++，智商--

Day 1

昨晚熬夜，今天早起...看样子药丸。

坐车到学校考场，打个快排试了下机子，没问题。

密码：Haveanice51

其实这个五一我过得不好...

看题发现t1就萌逼了，觉得先打个暴力再说。

打完就跳t2了，t2的题意有点萌逼，看了好久还是不懂。

于是卡了好久，最后终于懂了，有嗑了1个多小时，嗑了个神奇暴力，觉得应该能捞不少。

看一下t3 可以超级打暴力捞10分于是就有嗑了30分钟打了暴力。

t4看不懂直接略过了，又回去看了下t1，感觉是kmp，尴尬了，kmp没有去背模板，大概原理只记得一点，推不出来，所以就又去看了t2代码找漏洞。

发现了几个漏洞后很快解决了，心里又有点底了。

然后时间已经11:20 左右了就全部检查了下文件名，然后就滚粗辣。

预计分 20+30+10+0=60

一出来就萌逼了，好像大家都木有什么底，自己t2的神奇暴力也有点迷，所以感觉爆零妥妥的了。

讲题：t1 kmp裸题? 害怕...

t2 似乎可以lca乱搞，可惜我不是辣么做的...

t3 t4基本没懂一丢丢

实际得分 20+0+0+0=20 没爆零还可以...

然后复测的人说t2数据有问题？

于是开始紧张了，不知道自己t2能不能捞个些点..

晚上lz和我萌谈笑风生总结反思...

然后回去又看了下模板，颓废到深夜睡觉。

Day 2

  密码：XTT* lateagain！

（应该是这个吧）

一样打了个快排试机子，木有问题...

t1看样子是bfs ，看了数据也觉得是，结果lz的话太洗脑了“你们还是多想想50%的暴力，不要觉得那么容易随随便便打正解”。于是觉得不可能辣么简单，肯定有坑，想了想spfa。发现边太多存不下，然后开始脑子发病，明明理解的题意突然被我给扭曲了，有病的我居然想了个贪心。辣时候以为可以捞分，没去证明（主要是不会）。也没想太多就打了。

刚开始只打了spfa ，然后测大数据re就先跳了t2

发现t2可以水个30 打了个xor 暴力，测数据发现30都TLE （比赛完后发现是自己优化忘了打...）。打完t2暴力就去看t3，不会写就乱打了个暴力。

看下时间已经11:00左右了，突然发现t1的辣种笨蛋解法，然后想着速度打。打完立马对拍了一下spfa 发现不少漏洞，赶紧解决，然后还是炸，觉得是spfa打炸于是准备交这个贪心写法...

预计得分 50+10（因为TLE所以觉得没30）+10+0=70

下午讲题：

t1真的就是简单bfs 果然不应该相信lz 果然还是要果断点。

t2 是神奇分位+随机化？

没听懂

T3 lcs 的改版dp 听不懂啊

t4似乎点分治强制在线？ 不会没学。

今天 把day1重测成绩也发了

Day1 20+10+0+0=30 多捞了10分很开心啊~~~

Day2 45+10+0+0=55

不得不吐槽几点：

出题人也木有辣么丧心病狂啊，贪心给我水了这么多，rp++

day1 t2写题面的人绝对是旷世奇人，5000字题面够强给力。

总分85滚粗辣

当个五一旅游记随便了...

晚上就是连 day1 t2写题面的人都无法说尽的颓废时间...

Day 3

早上参观辣鸡焚烧场（我这个辣鸡没被烧掉...）

然后就跑了一圈生态园...

具体颓废就省去辣。

Day4

今天就会去辣，果然三等狗牌没资格上台领奖。

不过金中dalao在kpm的带领下开始了GDOI 第1 的狂潮啊

Orz kpm

Orz ccz

拿完狗牌回家辣~~~

总结一下咯

1.心理素质上相比noip有一定的进步，但还是有点紧张了，毕竟we are young！

2.总的来说还是题量不够，刷题量太少，于是被yl批判的一番。打算这个暑假搞掉USACO和NOIP提高吧。（不过自己太懒，觉得不一定能刷到50+题）

3.实力还是太弱了，多连学过的算法什么的，暴力也要开始多练点。

4.（ps：此点无所谓）和班主任打好关系！！（不过一回来就闹僵了好像...）不然初三noip都去不了了，毕竟弱市初中的oi很少老师会理解并赞同啊，担心会影响成绩？不过我的文化课还是可以混的...

最后的话，还是辣句话：自己选的路，跪着走完吧...

居然只水了1632字（包括题目和标点），果然day1 t2写题面的高人是无法超越的。