2017 GDOI总结

Posted 2020-09-15

                                                                           2017 GDOI总结

2017的GDOI就这样结束了，我也就这样酱油了。20+55=65？水个三等奖。。。成绩差到无法想像。。。算了，失败在所难免，而正需要我们那越战越勇的精神，我们才能披荆斩棘，勇往直前。

虽然成绩十分不理想，但也让我见识到了外面的世界。同时我也发现了学习oi的漏洞与不足。学习时惰性太大，觉悟不高，不能坚持做题，没有认真分析错误，代码错误率太高。。。

虽然gdoi题目十分灵活，但我觉得我远远可以更好。该得的分数都没拿到。。。Day2更是连他T1暴力都打错。。。只能怪自己基础不牢把。。。

Day1

T1 第一眼看到就知道是kmp算法，而且是老师在noip初赛前看到的，代码早已忘却，只能拿个暴力分了。。。赛后才发现。啥？c语言库函数的strstr 可以全过。exm? 比赛时，还以为strstr 与暴力一样的呢，结果就自己打暴力了。。。20分。。。（学过的知识要即使复习，不然只会前功尽弃！）

T2 题目长到简直堪称一篇小型小说。。。没有理解题目意思，觉得暴力分都拿不到，就过了。。。

T3 看懂了，模拟中途写错了，就GG。。。

T4 略0 0

Day2

T1 我看到题发现只是一道升级版的搜索题，一看最快到我马上开始打了bfs，发现传送门个数十分大，传送门之间的关系，邻接矩阵会超时，我也就邻接表。码完后，测试数据没问题，输出路径，也没发现问题，再编了几个水数据，过了。就走下道题去了。。。45分，出乎我意料，一道bfs都wa，还是代码理解能力不足，一拿道题就盲目去写，最终只有wa的份。。。

T2 这题说明长到爆。。。没仔细审题，还以为要自己hash那串数字，也就没写。。。赛后才发现那只是一道两个十进制数转二进制数，数位的比较。。。30暴力完全可以拿到（并且好拿0 0），但怪自己没好好审题（好好学语文QAQ）。

T3 自己想出一个贪心算法，也没举出的反例，也就直接码上去了。。。赛后发现原来贪心不行，只能dp+贪心。。。全wa。。。QAQ。。。早知道把贪心改成暴力 能拿20分呢。。。

T4略。。。

我的比赛已经结束，总的老说，这次还是离自己的预期差太远了，本想着能水分，结果被分水。。。可以要拿250分（day1 t1 100，day2 t1 100,t2 30,t3 20）。不管如何，接下来的路还是要好好走。

借用一位dalao的名言 自己选择的路，跪着也要走完。我可望成功，也不惧怕失败，只望能在失败中受益，继续出击！路漫漫其修远兮，今后我会调整好自己心态，弥补错误，克服懒惰，扬起风帆，重新起航！

再用一句dalao的话作为此文章的终章。

如果说，从蒟蒻蜕变到神犇，其间有不可逾越的鸿沟，那么一步一个脚印，总有一天能将这个沟填平！

                                                                                                                                                            2017.5.1