GDOI2017 再次酱油记

Day 0

13:00 pm

啊。。。今天中午一点钟从ez出发，感觉吼有趣啊。出发前先大喊一声****，在书包里放一本党史，感觉玄学可以救命【滑稽】

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，提高组，我来了！

（2018年的我表示并没有去提高组）

转载于:https://www.cnblogs.com/dcdcbigbig/p/8952659.html