gdoi2017总结

（现在才放上来，有点马后炮的意味……不管了）

今年的省赛，感觉并不太好。如梦一般，一下就过去了，没有留下什么浓墨重彩的印记，仍然是可怜的三等奖。但是，有许许多多值得反思、总结的地方。

先说说Day1。Day1的第一题正解是kmp算法。今年寒假的时候，周老师就叫我自己上网去查博客自学，说是GDKOI的常考算法。我找了几篇博客，看得不太懂，就没有深究，也没有去问老师。kmp就这么被我撂在了一边。于是，报应就到了。说到底，还是自学不够积极主动。如果当初我攻克了这一算法，结果会不会不一样？同为一个集训队里的人，ywq自己学会了，还在GDOI上运用了出来，差距就这样拉开了。所以，千言万语，只能怪自己。往后，不能如此被动，如此懒惰了，要抓紧剩下少有的空余时间多学些。如果自己都不主动，谁能帮得了我呢？

话说回来，Day1的第一题似乎可以用hash做（lhf拿了90分）。我当时其实想过hash，但是没有想出如何使用（hash只是一个工具）。所以，其实还是思维上的问题，不如别人灵活，开阔。

还有，Day1的第二题，虽然没看懂题目，但是我想了一个水分的方法——用最简单的树形DP计算以结点i为根的结点非负权值最小值。然而，我没认真看题，结点权值中可能有负数，我却以为给出的都是非负数，做的时候没有进行判断。于是，这个水法，别人拿了60分，我只拿了20分……（心塞ing……审题很关键！！！！）

还有，Day1的第三题，我知道可以用hash优化来骗10分。然而当时可能是嫌烦还是觉得性价比不高，同时抱着侥幸心理，就随便打了个暴力了事……（然而事实证明，10分很重要……因此，不要放弃任何水分的机会啊……）

然后是Day2。第一题是水题，正解是bfs，我当时一看到题，也不知是怎么了（可能受寒假时学最短路的影响），第一反应就是spfa。先打了个未加优化的版本，然后不放心，又打了一个加优化的版本（用数组模拟，很麻烦），担心优化版本打错，于是两个结合起来，小数据用版本1，大数据用版本2，代码200+……虽然说最后AC了，但是前前后后花了我1个多小时，感觉不太值。如果一开始仔细想想，用bfs的话，代码量也较小，会不会能够腾出更多的时间想想其它的题呢？

Day2最大的失败，在于没水部分分。第2、3题的暴力，我的代码不知哪里出现了漏洞，运行发生错误，然而无法调试，后来编译器直接出个乱码，于是……只能独自郁闷。说到底，要是我的代码不出现bug，又怎么会运行错误呢?还是编码能力的问题啊……现在想想，其中有一题的暴力，其实是自己的终止条件没有处理好；还有一题，我至今不知为何出错，但是如果我当时换换角度想想，其实可以换一种写法；然而我当时死磕在那，就想找出bug，一边在心里咒骂那编译器，最后一无所获。

因此，这次的比赛，是一次失败，但也给了我不少经验教训：

（1）自主学习，锻炼自己的自学能力

（2）不要放弃水分

（3）审题要清楚

（4）考试时想清楚各种算法，选择简单的去写，不然浪费大量时间。

（5）程序出现bug时，将问题重新梳理清楚，再找bug。如果实在找不出，考虑重写一份或是换一种写法。

总而言之。一次次比赛，就是一次次积累经验，提高自己的过程。不经历失败，如何得到成功？抓紧仅剩的半年时间，积极学习，积极反思与总结吧。

我希望，GDOI2017，是我三等奖的终点……

转载于:https://www.cnblogs.com/littlewyy/p/7396629.html

gdoi2017总结相关推荐

GDOI2017 旅游记
前一年一度的 GDOI 又来啦! 我怀着激动的心情踏上了前往东莞的旅程-- 中 DAY1:我愉快地开始了看题. T1:咦?这不是一道KMP吗?貌似会做! T2:天啊!这题目也太长了,不过好像很简单! ...
GDOI2017 总结
DAY (<0) 赛前做了几场模拟赛都爆炸了,感觉药丸,只能期望考场上有所好转了: 考前的一个星期一直在颓,没怎么打题,都在看大佬们的博客. 目标:与省队分数线不差太多 DAY 0 听说去东莞要 ...
GDOI2017游记
参加了GDOI2017,被虐+严重失误,两道签到题一题都没对啊. Day0(4.28) 下午两点多从纪中出发,然后大概四点多快五点了才到酒店,去的时候车开的真的好慢呀,为什么回来时车就开得这么快,特么 ...
【JZOJ5064】【GDOI2017第二轮模拟day2】友好城市 Kosarajo算法+bitset+ST表+分块
题面在Byteland 一共有n 座城市,编号依次为1 到n,这些城市之间通过m 条单向公路连接. 对于两座不同的城市a 和b,如果a 能通过这些单向道路直接或间接到达b,且b 也能如此到达a,那么 ...
【JZOJ5088】【GDOI2017第四轮模拟day2】最小边权和排序+动态规划
题面有一张n个点m条边的有向图,每条边有一个互不相同的边权w,有q个询问,要求你从点a经过不超过c条边到点b,要求经过的边权递增并和尽量小,求出最小的边权和,如果没有合法方案则输出-1. 对于100 ...
GDOI2017第二轮模拟day1 总结
平民比赛这场比赛的暴力分非常友好. 但是我并没有拿到全部的暴力分. 1(暴力分\(60/100\)) 暂时我可以拿的暴力分为\(30/100\),直接mst模拟即可. 然而当时打了个辣鸡莫队,结果爆 ...
【JZOJ4835】【GDOI2017模拟10.31】量化交易
题目描述数据范围解法贪心: 从左往右枚举,设枚举到元素为x,并维护一个堆: 设此时堆顶元素为y, 如果x大于y,那么x可以与y产生差价,立即将差价贡献给答案. 如果y之前已经和其他元素z产生过差 ...
JZOJ 5050. 【GDOI2017模拟一试4.11】颜色树
Description 思源湖畔有一棵树,那是独孤玉溪最喜欢的地方. 传说中,这棵不见边际的树有N个节点,每个节点都有1片叶子,每片叶子都拥有K种颜色中的一种,独孤玉溪喜欢爬到这棵树上,沿着一条路线摘 ...
JZOJ 5048. 【GDOI2017模拟一试4.11】IQ测试
Description PTY进行IQ测试,测试的项目是判断一个序列是否是另外一个序列删除若干个数字之后得到的,PTY 深知自己的IQ 低于sqrt(-1),所以他请来了智商超高的你来替他解决问题. ...

gdoi2017总结

gdoi2017总结相关推荐

最新文章

热门文章