zoukankan      html  css  js  c++  java
  • 14广东省赛总结

    第一次参加这样比较正规、比较大型的比赛,能拿到银感觉挺不错的。

    比赛开始的时候我们分工看题,一开始烁晖发现了A题是一道很水的题,便去敲代码,卓荣帮忙确定数据范围,是否有低级错误,我继续看K,K题是一道跟字符串有关的题,一看没思路,在卓荣思考C题的时候,我把K题题意告诉烁晖,没思路,我继续看J题,J题看题意是一道水题,在现场那样紧张的氛围当中,一看没有把握,我又把题意告诉了烁晖,本想数学题就交给烁晖,我去看其它题一时也没思路,就和烁晖一起想J题,第一次思路不是很清晰,个人有点怀疑我们做法的正确性,但是表达不了自己的想法,在删删改改之后,提交WA了,有点紧张,卓荣上来便说K题他有思路,他把思路告诉我们,KMP+最短路,我们觉的可行,卓荣便上去敲了,结果1Y,我和烁晖也理清了K题的思路,我很有把握自己想法的正确性,上去敲了,结果又WA,WA后我看我的代码,发现有个很低级的错误,debug时输出的中间变量忘记去掉了,当时就想找个洞往里钻,去掉之后在看了看代码,就再交一次,终于AC了,很高兴。后来我们继续看题,卓荣看H题,跟白书上的一题很像,跟烁晖讨论,

    我对F题有点思路BFS,就上去敲代码,结果和卓荣轮流使用电脑,没有使用电脑的时候,烁晖帮我确定思路,解决一些细节问题。在最后只剩不到半个小时的时候,我提交F题,WA了,忘记初始化,再交TLE(vis数组设置了9维,应该是数量太大初始化导致超时),剩下10左右,卓荣提交H题,WA了,F题想到用map来储存某个状态是否出现过,有于对STL不熟,傻傻的用二维数组作关键字,结果很明显连编译都过不了,最后改到了比赛结束,卓荣也没有时间debug了。

    比赛结束了,幸运的是,由于今年省赛题目原因,3题罚时少点就可以拿银了,遗憾的是我们后来大概3个小时的时间里,攻2到题,最终没能突破一道。这次比赛总的来说我们队还是挺稳的,卓荣巧妙的把一道dp+ trie或hash转化成KMP+求最短路的问题,确实很赞。

    我们第一次参加广东省赛,经验上还有很多不足,我的低级错误,在对我们的排名还是有一点影响,而且在比赛的时候犯低级错误,WA了,不仅加了罚时,而且会让自己更紧张。还有组队的时候电脑的分配问题,还是很难解决。我对语言的一些语法知识不懂也导致了这次在做F题出现了问题,对STL那些还需要更深入的学习。当然对算法只是,也有很多的只是,比完赛后很多算法学习更加深入,才能走的更远。

  • 相关阅读:
    再谈Linux内核中的RCU机制
    Linux下的crontab定时执行任务命令详解
    Linux 2.6内核中新的锁机制--RCU
    linux内核自锁旋spinlock常用宏解释
    Linux内核list/hlist解读
    Linux下0号进程的前世(init_task进程)今生(idle进程)----Linux进程的管理与调度(五)
    Linux下的进程类别(内核线程、轻量级进程和用户进程)以及其创建方式--Linux进程的管理与调度(四)
    Linux进程ID号--Linux进程的管理与调度(三)
    内核源码阅读(三)进程命名空间和用户命名的实现
    Linux的命名空间详解--Linux进程的管理与调度(二)
  • 原文地址:https://www.cnblogs.com/zyx1314/p/3728982.html
Copyright © 2011-2022 走看看