CCPC2019河南省赛总结之:zwt

      一年一度的ccpc省赛结束了,我身为大一新生有幸参加,以下是比赛总结。     首先我们队一位队友没有来,这算是开局不利,我身为队长没有及时汇报给老师我有责任。比赛一共十道题,我们队做了三道,其中两道签到题,另外一个dp题是队友做的。总的来看成绩算不上优秀。这次比赛充分暴露了我的缺点——算法理解太浅,变形一下我就不认识了。不过还好这次侥幸有队友撑腰,拿了铜牌,再次感谢大佬队友!     我们队的战术是先遍历一遍题目找出简单的和感觉能解的题。刚开始时发现了签到题之一(C题),最简单的方法是逐一读取每个单词,然后识别读到的单词是否为目标单词,若是,替换并输出就完了,而我首先想到的是先读取整个句子,在从头遍历每个单词,这就增加了很多其他的处理,耽误了很多时间(半个小时),还好队友及时指正。然后是这次的题目多与“树”有关,而我对“树”还处于一种比较懵懂的状态,而且给出的数据范围高达1018以至于除了两道简单题外几乎对其他的题都没有思路。三道题均在前两个小时做出,也就是说后三个小时没出一道题。除了和自身能力有关肯定还和战术,心态有关。在最后一小时前名次是能拿银牌的,后来滚榜时就靠下了,而结束前在做的一道题(F题)是我在负责,我因看数据不认真误认为一个O(n2)的算法为O(n)结果提交TLE后才发现,等到改正时发现为时已晚,如果再早一点就切换方案,我们集中做这道题的话还是很有希望AC的,这样也是一个银牌了。     这次比赛真的不亏,见识了很多算法题,得到了很多经验,训练了应试心态,也认识了很多朋友。明年如果还可以来的话就向金牌冲刺!

posted @ 2022-10-22 18:48  河南工业大学算法协会  阅读(4)  评论(0编辑  收藏  举报