zoukankan      html  css  js  c++  java
  • 第一个省赛 && 第一个ACM奖(总结)《写于20100518》

        自从在Shanghai Reginal中以一题悲剧以来,就没在做过题,直到wujiawei找到我,一起与yangjing组了队。一起讨论了分工,分给我了搜索和图论部分,于是就照着爱的猥琐教主的题目分了刷搜索,知道省赛前不久才把搜索刷完,图论部分一点没动……

        省赛是很冒险的,因为图论部分没有系统的弄一弄,所以这次省赛只有一个图论题对我们来说算是幸运吧,这次省赛是我第一次省赛,周六的热省赛让我感觉到这也太不正规了,还可以随便登别人的号交题(虽然我们都没有这么干),刚进场就把题目发了,哎~太不正规了……虽然热身赛只是热身,但也得正规点吧、、、加上我晕车,由于第一天做在后面的,给我晕的都快吐了、、、

        正赛:还是一样的策略,3+3+3,yangjing前③,wujiawei中③,我后③,真爽,后③题题目都巨短,貌似yangjing看了A,很水的一个题,1A,wujiawei的一个水计算几何,起初不对,sample不过,把代码打出来检查,由于字母打错,调后我给的数据过了,1A,这时后③题我都看完了,倒数第一道K substring一个字段和变形,与yangjing讨论后,他说他用堆敲,1A,这时看见DPS的气球嗖嗖的挂起来了,也没去看rank,倒数第二道一道图论题,乍一看,练想法都没有,这时心里紧了一下,因为图论这块从Shanghai回来就落下了,先放过,看倒数第三道,水题,直接想到 lower_bound + upper_bound,这时因为wujiawei在电脑旁,直接给他说了题目意思和做法,敲完后过了yangjing的几组数据,交了,WA,这时都傻了,这题还能WA,结果一检查,sort时变量搞错了,给我们气的……,改后过了,貌似这时DPS都已经7道了,接着我和wujiawei讨论倒数第二道那图论题,囧,我们俩都没想法,起初他给我说top,被我给否决了,觉得不对,这时yangjing有敲过了一题(我没看),从这题前,我们速度还行,从这题就慢下来了,我们仨开始一起看这题,最后还是讨论出了top的方法(这个方法赛后被证实是错的,必须先强联通缩点在top,可见数据有多弱~),正着top+反正top,yangjing开始敲,我和wujiawei看剩下的题,第三道貌似很恶,先放过,这时wujiawei看了saw,叫我过去给我说了题的意思,由于没看题目数据规模,首先想到了BFS判可达+DFS判环,这时yangjing那题也过了,换我上去敲,wujiawei就威胁我说这题我出数据能出死你,很快敲完了,测数据帝的数据,改了几个bug,交了,WA,粗略看了下,找不到错误,yangjing说有个题能打表,我把代码打出来,换他上,这时我和wujiawei一顿看题,总算看出我们理解的和题目不同:1、第一个点不用待一天;2、最后一个点不用待一天;3、就算图中有环,他也不一定能走到环上去;理解清楚后,我有看第三题,的确比较恶,这个题如果不是两个以上队友一起敲过的概率是很小的……yangjing那题2Y,改了我代码的bug后,过了,这时剩下不到一个小时了,这时,我还是没理解这题的=是咋加的……悲剧,这时我们8题,rank3,看到DPS他们这个题都交了20+次了,顿时就晕了……虽然敲了些,最终还是放弃了,board也封了,三个队友一起拥抱了下……

        最终还是:8题 Rank3 一等奖 很激动,这时我第一个省赛+第一个ACM奖(虽然只是省赛)……

    

    HIT-ACMers

    证书

        膜拜某猴的单挑6题……

        膜拜DPS、KeepStar、向你们学习……

        最重要是谢谢 代码帝 + 数据帝……

        加油 Explorer……

  • 相关阅读:
    1451. Rearrange Words in a Sentence
    1450. Number of Students Doing Homework at a Given Time
    1452. People Whose List of Favorite Companies Is Not a Subset of Another List
    1447. Simplified Fractions
    1446. Consecutive Characters
    1448. Count Good Nodes in Binary Tree
    709. To Lower Case
    211. Add and Search Word
    918. Maximum Sum Circular Subarray
    lua 时间戳和时间互转
  • 原文地址:https://www.cnblogs.com/debugcool/p/ProvinceContest.html
Copyright © 2011-2022 走看看