zoukankan      html  css  js  c++  java
  • 2016 Multi-University Training Contest 2 总结

      第二次多校,出师未捷身先死

      欣君看了一下09题,高呼水题,迅速码好,一A。

      我看了11题,发现分奇偶讨论即可,于是按思路写好,一A。

      欣君搞鼓出01题的一个公式,于是我照着写,一WA。简直不可思议,发现一个小错误,改正,又是一WA。

      于是换欣君看代码,坐下顺手就是一WA O(≧口≦)O,反手再来一WA,可能实践是检验真理的唯一标准,在创造了此题第五个WA后,欣君终于发现他的公式有那么点问题。嗯,一点小问题,化简了一下,缩小了分子分母的上限,终于过了这题。

      然后全队讨论05题,发现因为重点问题难以统计边上确切点数,磊哥代码写了一半,搁置。

      此时欣君查看讨论板,发现一开始12题的题意理解有问题,根据正确题意来看,这是一道水题。其实说实在的也不算读错题意,因为题中的下标表示方式有点奇怪,难以辨别。磊哥写了个暴力,过了这题。

      这时候磊哥跟我讲了02的题意,讲到难点在于,求树的路径上从子节点向根节点连续XOR,所能获得的最大值。我说这不是可持久化字典树上DP么,于是开始写,写完,没过样例。看了看题,发现磊哥读错题。于是之前是用一个小时完成了一个不存在的问题,TAT。重读题目,发现好难(大雾),赛后证明我重读的题意也是错的。有趣的是欣君之后也读了一遍题,用另一种神奇的姿态巧妙地读错了题。这大概就是我们是来自同一队的证明吧。

      在错误的题意上消耗了一个小时之后,我们转战05,此时还剩1个小时。

      我突然想到用标号的方法记录每条线第一次从属的点,可以处理重点问题,于是磊哥开始在代码上加map,提交,TLE,时间还剩20分钟。赶紧改哈希,出现各种bug,然后比赛结束。最后排名165。

                 

      赛后补05,发现极角排序可以很完美的解决重点的问题,get新姿势。

      在Claris教导下过了02。学习了一种神奇的dp方式。(据说冬令营讲过这道题的原题,没去好可惜)

      08构造题的解法让我大开眼界,子串的查找转化成连通块区域判断。Orz 出题人zimpha。还记得zimpha在黑板上给我们讲网络流时候的一脸懵逼,大概不会再有这样子的机会了。什么时候,自己才可以变得那样子,真正强大起来。

      总结这场比赛,队伍的读题上存在相当大的问题,交题较为随意,因此罚时也相对较高。这是一些很糟糕的习惯,是在接下来的比赛中亟需解决的问题。

       

      确定下来队名叫ACarp,中文名是做一条有梦想的咸鱼。

      为什么是carp(鲤鱼)呢,欣君说,因为鲤鱼才能跃龙门。

      我想,之所以在38度的环境下,奔波于寝室和机房之间仍没有变成咸鱼干,大概是因为梦想吧。这是一种很玄乎的东西,不管是欣君说的动漫和游戏的创造梦想,还是磊哥说的,那些努力还不是为了最后能够和家人一起吃一顿饭的心愿。都是或传奇,或平凡的梦想。

      因为对前程一无所知,所以我们竭尽全力。

  • 相关阅读:
    LeetCode Array Easy 414. Third Maximum Number
    LeetCode Linked List Medium 2. Add Two Numbers
    LeetCode Array Easy 283. Move Zeroes
    LeetCode Array Easy 268. Missing Number
    LeetCode Array Easy 219. Contains Duplicate II
    LeetCode Array Easy 217. Contains Duplicate
    LeetCode Array Easy 189. Rotate Array
    LeetCode Array Easy169. Majority Element
    LeetCode Array Medium 11. Container With Most Water
    LeetCode Array Easy 167. Two Sum II
  • 原文地址:https://www.cnblogs.com/forever97/p/6075154.html
Copyright © 2011-2022 走看看