GDOI2017再次酱油记
今天是2017/6/8，DCDCBigBig的第二十篇博文
这篇酱油记在GDOI Day1晚上就开始写了，到现在都没写完。。。（我tm到底有多懒啊。。。）不管了，先发上来，以后再慢慢填坑吧。。。
Day 0
13:00 pm
啊。。。今天中午一点钟从ez出发，感觉吼有趣啊。出发前先大喊一声YEXI，在书包里放一本党史，感觉玄学可以救命【滑稽】
15:00 pm
到达东莞，坐标：石龙名冠金凯悦大酒店。哇！这个酒店好大好气派丫！哇！五星级酒店！想起去年在四会的痛苦经历。。。不堪回首。。。
17:30pm
去到东华中学&&吃晚饭。哇！这个学校巨大丫！小学和初中都在一起，一眼看不到边丫！（又想起了去年的那个学校。。。）
20:00pm
回到酒店&&FB【咳咳。。。】和lw一起住在609，普通双人房。然而zrz和小轩住在408，哇！无敌江景套房！双床双电视！表示待遇天差地别丫。
11:30pm
ZZZ
Day1
6:00am
好早就起床了丫，好困。。。早餐是自助餐，还可以（就是有点咸）。吃完饭就准备上机测试啦！加油！
8:05am
东华初级中学，A教学楼404机房，上机测试正式开始。嗯，看看题先，毕竟今年不像去年那么naive了，还是有点把握的。
第一题（房屋购置），大意是给你n个字符串和m个匹配条件，然后让你把这n个字符串中的匹配串通过匹配条件替换成新的字符串然后输出，不过有一些奇奇怪怪的限制条件。签到题即视感啊，毫不犹豫的打kmp丫，继续！
第二题（取石子游戏）题题题题题题题题题题题题题题题题题题题题题目。。。还是题题题题题题题题题题题题目。。。这尼玛有两千字的题面了吧！并且真正的关键句只有两句话。。。（想打死出题人）后来发现题目pdf后面还有一个五千字的全部题面，这。。。出题人你是有多无聊啊。。。
大意是给你一颗点权树，根为一，让你求出对于每个点除了这个点及其子树以外的点权集合的mex（不在此集合里的最小非负整数）。嗯，感觉20分还行啊。。。
第三题（微信）。不说了，大意是给你n个trie，然后求其中m个的最长公共子串。再见，微信！
第四题（小学生几何题）大意是给出n、k，让你求出对于每个正i（k<=i<=n）边形的剖分，其中有多少个不同的凸k边形，输出所有答案的异或和。（GDKOI’2016 小学生数学题，GDOI’2016 中学生数学题，我恨出题人！！！）这题看上去很短，但作为最后一题，绝对没有那么简单！果然，我连异或和是什么都不知道【再见】。
看完题，先来打第一题。哇！蛙！WA！Wrong Answer！完了，作为无脑暴力选手连kmp都打不出来，这是要完的节奏啊。于是手调代码30min…
（30分钟后）呆坐，今天怕不是要爆零吧。嗯，去上个厕所然后回来玩扫雷吧。
（上完厕所）哇！我写的kmp都是什么垃圾丫！代码重构！然后。。。就没然后了，手写出奇迹，调试一遍过。。。
后面就认真的推第二第三题，也没什么结果，胡乱打了个暴力上去，估计就十几二十吧。最后一题嘛【滑稽】，就念了六句诗，又+了1s，怕被手动爆零啊。
12:03pm
比赛结束！感觉我的腿已经不属于我了，站都站不起来，四个小时丫。。。赶紧去吃午饭先
13:20pm
午休ZZZ
15:00pm
到达东华阶梯教室听讲评，嗯，这个教室够赞！出题人还是那一堆中大的人。。。就没有任何创新吗？？？具体讲评情况就不说了，看下面。广州市第二中学（郑钧天）袁无为上台讲了几题做法，把出题人们high了起来。。。
其实讲评还没到四点就已经结束了，然而我们等评测结果等了一个半小时。。。
最后情况：
t1:正解KMP，正宗签到题，我写了正解却被卡掉了一个点，最后90分。。。
t2:暴力O（n^2）20分，裸启发式合并70分，启发式合并+树链剖分70～100分（O（nlgn）），还有正解超强：O（n）！我乱搞暴力炸了，0分。。。这题应该属于有趣的高级图论题。
t3:广义后缀自动机+DP，后缀数组我学过，可后缀自动机。。。讲评懂了，然而还是不会打丫。我的乱搞，有，5分？？？我也很无奈啊，可能是玄学得来的分数吧【滑稽】这题就是赤裸裸的即使你知道怎么做都打不完的代码题吧。。。
t4:数学题，NTT+卷积+母函数+多项式变换+卡特兰数（这都是什么鬼啊！！！），高中难度，以后还是要提高自己的知识水平啊。。。
最后90+0+5+0=95分，好菜啊。（虽然去年总共只有20分。。。）Day2再加油！！！
膜拜列表：
MYH 225 DCX 165 ZJT 160 LZX 100 DYH 110 LZY 85
19:10pm
在酒店叫外卖（哇七个人要两百多超级贵丫），比东华的伙食好多了，饱。。。
19:50pm
FB&&FB&&FB&&FB
11:30pm
回609泡水，一遍躺浴缸一边看努巴尼真爽。泡完再来一碗康帅傅，感觉抒发得要窒息了。
Day2
12:15am
睡觉ZZZ（真是够晚的）
5:50am
被LW叫醒，一脸懵逼，我晚上到底睡了几个小时？好像还不到六个小时。。。
6:10am
哈欠连天地去吃早餐，睡得这么差感觉等下考试要崩啊。。。【不开心】
8:10am
比赛照样准时开始，这次的解压密码是XTT*lateAgain!（XTT是谁？？？）
t1（RPG）：看了五分钟就觉得是个sb分层图最短路，直接去看下一题
t2（凡喵识图）：这。。。这是什么题目啊。。。好像从来没见过这样的题。。。
想想难道是奇怪的扩展字符串匹配？貌似又不像，想了一会果断o（n^2）
t3（小学生语文题）：这个题目名称我已经无力吐槽了，不过感觉还可以做，想着dfs骗一波分先
t4（王国守卫）：。。。还是算了吧。。。
开始打题
t1看看数据范围，这真是够小的。。。胡乱打吧，发现传送门之间可以以0的时间互通，就乱搞了个第一层和最后一层的spfa，拍了几个数据都过了，然后就没管了。后来还暗暗奇怪t1虽然是签到题但怎么复杂度这么低？（埋下大伏笔）
t2实在不会，果断20分暴力
t3这题我一直在搞40~60分的奇怪暴力dfs，整场比赛后面我都在打这题。。。可是直到最后都没调过。。。真是觉得废了
t4还是念诗【滑稽】
12:10pm
比赛结束！站起来时突然发现今年一点都没玩扫雷，比起去年不知道好到哪里去了。。。一堆人走去饭堂+午间讨论，DCX和HJW大神分别表示t1水比，直接bfs。
不对啊！！！每一层之间不一定都有同样的传送门啊！！！
！！！
woc完了，本来的一百变成了RND（0，100）
心情低落，午饭都不想吃了。。。
13:30pm
回酒店午休ZZZ
15:00pm
听评讲，就没什么好说的了，请yww和zjt大神帮我打I wanna，结果第一个场景都没过。。。
手机全程电量30%-警报，想到等会还要回gz路上腐败，心情更加低落。。。
t1就不说了
t2出题人说这是一道很神奇的题目，没有什么算法套路，就直接分段容斥（但感觉做出来的人挺少的？）
t3是一个非常神奇的o（n）的最长公共子串+dp，真是神奇极了
t4。。。这是什么？？？。。。
最后结果：45+30+5+0=80（心态爆炸）
Day1因为数据原因重评t2多了20分。。。
总分115+80=195（Day3分数线230）
这次感觉失误挺多的，没能进Day3，不过比去年还是不知道高到哪里去了。当然晚上就要滚回家了。。。
myh、dcx毫无疑问进Day3，dyh神犇爆发也进了，看来是最强女选手了%%%
18:00pm
回程gz。。。手机在酒店大堂找到插座成功电量44%，不过就开了一局农药。。。后面都沉默了，到时陈老师一直在和司机讨论开车技巧【滑稽】
19:40pm
到达gz，回家OW！！！
并不存在的Day3
下午，在家补作业中。。。
看OI群，zjt和gjs毫无疑问进队，myh减少名额被卡差一名进队。。。（真·初二进队）
然而看完膜拜完并没有什么卵用还是要继续补作业呵呵
总结
这次省选，虽然达到了自己的目标，但是仍然暴露出我很多的不足。
第一就是对一些知识的掌握不足，对于一些算法或者代码题，类似两天的后两题，甚至第二题所用到的一些算法都只是“只闻其名，不知其里”，甚至听都没听过，自然做不出来。所以下一步要多接触一些高级算法，打打模板，说不定到时候能用出来。还有就是数学分析能力，现在的题目大多不用很多数学知识，但是数学题一出就是难题，万一NOIP的时候来一道数学题那我就原地爆炸螺旋升天了，所以还要滚去啃数学书。
第二就是骗分和暴力思想的不够熟练，对于一些“一眼不会题”，例如Day1t3t4都有十几二十分的暴力分（背包。。。），可我一看到题目这么长再加上是最后一题就虚了，只想着念诗，没有好好想可以怎么拿到分。
第三还是稳度不够（人其实重量蛮够的），对于一眼题不能保证全拿分，例如Day2t1这样巨水的签到题都打炸了，只拿了45分。如果这题不炸的话就能进Day3了。。。所以以后还是要多打打简单题练手，防止重要的比赛的时候一时手残就GG了。
“自己选择的路，就算跪着也要走完”——HZWER
NOIP2017，提高组，我来了！
ps：码完字发现现在是2017/6/14 20:30，距离省赛已经有一个半月了。。。感觉马上就要懒癌发作不治身亡了。。。