zoukankan      html  css  js  c++  java
  • 省选总结

    为期两天的省选终于在今天结束。对于结果来说,总体是满意的,但是还是看到了很多自己以及队伍的不足之处。写此博客只为时刻提醒自己做的还不够好,应该更加努力,未来的舞台会更大,我们面临的挑战也会更加艰难!逐梦之路,道阻且长。

    第一天ac3题,第二天ac2题,共ac5题,成绩看起来惨不忍睹,但是赛后百度了一下,14年东京区域赛的题,瞬间心情好了一点(亮哥你也真是够狠的...)。赛前我们做了去年的两场省选,8题+6题的成绩让我们队伍有点过于自信,这次两场共a5题,也提醒了我们,取得了成绩不能骄傲,要努力向前看。

    第一天:

    赛前分题,以手速和水题著称的尚尚负责ABCD,队内负责难题的淞淞负责EFG,其余由我负责,但是3道水题居然就是耿直的ABC...简直无语...拿到后5题,我头都大了,每题至少两页...还在看题时候,惊鸿一瞥发现学长已经光速a掉B题了,我们马上改变策略,尚尚去看B题,我自觉后面没有水题,就拿到了A题。读懂A题后,尚尚B题也有了思路,但是对于中缀式转换后缀式不太会写,改由我去写B的转后缀和计算部分,re两发,可能是因为我的栈操作时当栈顶为乘号时对于栈是否为空忘记判定就取了栈顶元素,样例中和我们想的数据中没有发现这个问题,改掉后成功ac。这题默默背一小锅,同时也警醒自己,出数据要全面,而且关键是对于栈队列等进行操作时要先判定是否为空再进行!在我敲B题时候,尚尚的A题也有了思路,水题一道,成功1A。紧接着我负责C题,开始以为是拓扑排序,但是读懂了题意才发现不是,在研究样例数据时发现当a>b时不用考虑,a<b时对数据进行排序,然后合并区间进行求解,成功1A。A掉3道后暂时爬到了全场第三名,一直研究I题的淞淞也有了思路,但是喜闻乐见的WA。与此同时我和尚尚一起在研究F题,我读了一遍题,表示没读懂题意和样例,尚尚接手天神下凡一般给我讲明了no alternative的意思是不可替代的,我才豁然开朗,接着我们想到了用卡鲁斯克尔求最小生成树,然后枚举每一条边,减去之后再求MST判断权值是否相等,但是我失误在错误的把时间复杂度从E方logV算成了EVlogV,而队友也没想到是在已经构成MST的边中枚举边,而是在所有边里枚举,结果TLE,而我后来就在研究G题,没有再去看F,到赛后也没再和队友讨论这个题(结束之后回寝室百度题解,才发现我们的思路是对的,但是队友和我的沟通问题,导致枚举边这里出了问题,赛后真的是懊悔之极,错失F题一血!)关于G题,通过数据范围,我猜到是线段树的区间更新和极值维护,但是在纸上写过程时,总有几个小bug没法解决,pushup函数写不好,导致这个题虽有思路,但是还是没有写出来。比赛结束,3题收尾,凭借手速排在了大一第一名,总榜第七,如果不知道F题我们距离AC只差了1%,G题的思路已经接近正确,可能我还是挺满意自己队伍的成绩的,但是人总是不满足的不是吗?人生无如果,以后想要取得更好的成绩,还是要注意细节!

    第二天:

    本来以为第一天是区域赛的题,第二天题会水一点,但是发下来题我就知道自己打脸了,看着分给我的第一个题,整整6页的题面,让我感觉整个人都不好了...题册刚分完,题都没看懂,学长又一次2min光速ac掉A题,我和尚尚迅速去看,但是我们都犯了一个致命的失误,题里面的子串定义为相邻位组成的串,而我们都忽略了这一点,想破了头都没想出来,我都想到了状压去做...浪费了接近20min,这时已经有10多人ac了,我又重看了一遍题,发现了忽略的点,然后和尚尚商量了一下暴力水过。39minAC,排名22,形式不容乐观。接着B题我们两个又一次犯了错误,我在没看题的情况下听尚尚讲题,结果我们都忽略了球永远是按照顺序去放的,导致我自己在纸上推导了半天的公式,最后淞淞来看题,问了我一句,求是必须按照顺序放还是随意放,我才又看了遍题,发现了我们这个致命的错误。由于数据范围是500,我们想到了O(n方)的暴力解法,注意了下精度,成功1A。排名攀升到第二,此时我和尚尚都惊呼:护国神淞!!!接着我做C题,淞淞开了I题,尚尚开了K题,但是当我C题有了一个可能TLE初步想法之后,裁判表示加了2道题,我们赶紧放下手头的题,转而去看加题(一般加题都是水题)。第一道是数位dp,虽然前几天看了数位dp,但是还是理解不透彻,导致这个题一直都有bug,第二题尚尚用数组记录模拟去做,一直是WA,赛后问了学长,据说可能是数据有点小问题(不知道是真是假,但是就算没问题的话TLE的可能性也很大)。比赛结束仍然ac2道,排名大一第一,总排名第三。

    总结:

    两场比赛难度很大,我们也算是首次体会到了区域赛及以上的难度的题型,也为自己定下了一个目标,下学期争取能进入区域赛,并且取得好成绩!总的来说,我们队伍主要的失误点第一就是读题不够仔细,导致有的水题出题太慢,第二就是还是有很多关于图论的东西没有学过,虽然初有涉猎,但是还是不够精通,很多题不能领会算法精髓。所以接下来的学习中,首要任务是要学习涉猎更多现在不会的算法,并且在现在已会的算法中找到精髓,深入了解各种变形。并且在比赛中注意审题!!!

    总之,过去的就过去了,省赛加油!目标省二!虽然有难度,但是不拼又怎么知道呢?

  • 相关阅读:
    获取一个表的,字段,类型,长度,是否主键,是否为空,注释 等信息
    单个页面Request编码方式的改变,无需改动Web.config~
    关于锚点页内链接跳转出现问题(不响应,没有反应)的解决方法(ZT)
    40种网站设计常用技巧~
    在MasterPage中检验session是否存在~
    如何避免重构带来的危险
    早该知道的7个JavaScript技巧
    30个提高Web程序执行效率的好经验
    我学编程时犯的最大两个错误
    C# 中get和set属性的作用
  • 原文地址:https://www.cnblogs.com/Torrance/p/5428838.html
Copyright © 2011-2022 走看看