广西邀请赛总结
2017年8月25号到8月28号, ZQU集训队6人参加了广西的一次邀请赛,这是我们第一次离开广东省打的邀请赛。虽然这次还是没能冲击到奖牌,但这次比赛使我更加坚定地在算法竞赛道路上付出的决心。
广西距离肇庆不远,3个多小时高铁就能到达南宁,这次学校的住宿日程安排我是满意的。一共四天的行程, 第一天到的下午参观了一下广西大学,然后第二天去了一下南宁的著名景区青秀山,之后日程就是安排给比赛的了,下面讲一下这次比赛吧。
赛事安排在第三天的上午9点,时长五个小时,我们规划是前2个半小时把会做的都做了,然后后面集中想难题。这次比赛给我的感觉就是,题目英文不难读,但是题目难做。我讲讲题目把,A题是我看的,题意是给定一个10e18的数n, 然后找出有多少个k,符合k^k<=n。当时我想到的就是暴力枚举,因为k^k是一个上升很快的函数,然后问题是细节方面,我没想到long long装不下16^16这个数,最后WA了3次才过这道签到题,这是平时对于数据类型不注意的坏习惯。然后是E,这题不是我负责的,最后靠着队友也A了,但好像也在细节上出错了很多次才过。之后H是一道比较经典的贪心,我当时是最早看到的,但一直没有想出贪心的方法,之后把题意告诉了师兄,师兄大概试了几组数据试出了方法,1次就A了。那时我们虽然做出了3题, 但是因为比较多的罚时已经拍到了3题的最后。然后之后时间就一直往一道看似有模板,实则需要深入理解的状态压缩DP的题目上钻了, 结果到最后也没做到4题。 然后其他的题基本是树形DP,线段树,图论(难), 还有KMP的算法, 唯一一道好像是数学的其实可以打表看出来的我们没去做, 这也是比较可惜的地方。
比赛最终我们以3题垫底的成绩无缘铜牌。
其实这次比赛让我看到了拿奖的希望,也同时让我看到了我们个人知识面短浅以及代码实现能力的薄弱。 我觉得我大一一年的ACM好像没什么特别大的成果,至少不足以证明我自己真的拼了,现阶段我的目标是大二必须要拿到铜及以上的名次,我们其实已经有了大概的计划。现在我只希望我的训练可以按时的完成,可以取得更加大的成果。个人方面我觉得我需要多思考题目,少找题解,增加独立完成题目的能力。也希望我的队友能取得更好的训练效果,大家向着同一目标团结奋进,我觉得拿到奖牌并不是不可能的。