自从在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……