GDKOI2018战记

Day_0

       作为一名蒟蒻，自然就是睡懒觉咯。一起来就是老妈的监督和催促，“记得带身份证”这一句话回响在耳边。拣完东西以后，打开了尘封的手提电脑，装了Python3.6和C++5.7.2，打了几份数据结构的模板，便充满自信地上路了。

       上车以后，某Y老师便收齐身份证件（或护照），出发前往广州，因为是广州郊区，所以历经2个小时才到达。

       没办法，一下车之后大家都被对面的某达广场吸引了，领了一间比较有福气的房间——408，饿着肚子去了一家饺子店，和靖浩小朋友度过了曼妙（奇妙？）的吃饭时光。

       晚上开会，讲了讲出发时间和集中时间，另外请了高二的师兄来指点迷津。9点左右，就回去冲凉睡觉了，旁边的靖浩小朋友听说2点才睡（还哭了？）。

Day_1

       尽管睡得那么早还是很晚才起床啊，睡不着就是睡不着。6：30起床下楼就看到一堆师兄和他校的同学在排队等早饭，不由得心慌慌，赶紧毫无畏惧地走到了队伍最前面，最快地吃上了早餐。

       前往考场，内心不断地使自己冷静下来；希望面对这次较量我能发挥出最好的实力。

       考试开始，密码差评  偶？T1是最短路，加上一点复杂的玩意就能过，一碰到单调的东西，就想一想是不是满足二分的性质，》？是，先看后面的题。

       T2讲的是给出一个长度为n的串，和m个长度比n小的串，求有有多少个n的子串不包含那m个串。一看到字符串：想起自己唯一学过的算法KMP（看毛片）。。但是不知为什么我的方法与他人的与众不同。啊！！哈啊、推导了大神都想不出来的公式（明显是错的），先看第三题。

       T3好像是一个500*500的网格，数据结构吧，应该可以从这里入手，结果发现不行，先看下一题

       T4感觉是一个超级大计数题，完蛋。

       码题，第一题暴力+二分，第二题KMP优化，第三题暴力30，第四题。。看不懂

 预期分数100+40+30+0=170.

 （想得美）。       

下午评讲。

       题解出来了好像都跟我得差不多，T2是AC自动机（又没学）。T3是二维FFT（快速傅立叶变换）。T4没听懂，出题人真厉害。

       结果出来了；20+0+30+10=60;诶怎么办。。这样的分数。失望

Day_1.5

       听讲座咯，听不懂的蒟蒻我们看着师兄喊着太简单了而离场。数论入门虽然对于高中生来说是很简单，什么拓展欧几里德，逆元之类的都不在话下，但是对于我们，一个费马小定理都要理解半天，到最后只好总结问题问老师了（老师说他也没听懂是什么鬼。。），好咯，问师兄。师兄理解。

Day_2

       又是一天考试日，振作起来！！！

       T1一看是数论，做不了

       T2是最短路求解好像是，秒打。

       T3和T4做不了，都是排列组合，没学过，打了暴力。

       回过头来想T1，发现可以用求和公式去算。！

下午评讲

T1好像跟我说的差不多，但又不完全一样，应该可以A。

       T2老师说是最难的一题，但是为什么我做的时候很简单。

       T3，T4听不懂不说，往后练完功之后再学习新算法。

       结果一出来，0+0+10+10=20;是什么操作？

       两天加起来就是那么低。80。。。。。。沉默是金

 

 

 

总结

       在这个阶段，不能老想着打正解，或者说不能打正解，因为这样会有几率对但消耗的时间很长，有很小的利率会A，所以这个时候应该先把其他的暴力分拿到，这样子打完以后再去想一想更多分的做法，记得对拍，因为这个时候是我们脆弱的时候，学的技术不全面，又想在难题中脱颖而出：可能？到头来只可能却缺乏自信而退役。

       所以我们应该做的，就是在比赛中打好暴力，在生活和学习中努力渗透所学知识与算法，这样才能为之后的高中信息学竞赛之旅铺好道路，走的更加顺畅，更加自信！！！