省赛总结
关于这次省赛,其实我不太满意,有两道题我完全可以a出来的但是到最后g题拿到模拟题没有a出来。
比赛刚开始,大家都再看题,qzh看到a题让我看看,我感觉使水题我看看了看,这时scs拿c题说可以搞。我当时想了想,觉得a题应该更水,就让他看看。他一看就说是一个0-1背包水题,因为我是搞图论的,很长时间没有写dp了。他敲了敲wa。于是他打印了下来,这时qzh说d题是poj上的原题,于是乎敲了敲提交wa,当时真的很着急,因为别的已经有气球了。我看到f题做得人比较多。,因为是英语题,刚开始我懒得看。无奈,队友都卡题了,我耐心看了看发现如此之水,敲了敲1A,他们两个还在看各自的题,我看了看排名,发现b题做出来的人比较多,我看了看,用搜索做了下(其实是最小生成树)1a,也算是水过,数据太弱了。这时看下排名,我们竟然做出了四题,原来刚开始那两题都重判了。wx他们队和我们做得一样多,他们第一,我们第二,都非常高兴。这时我看到h题做得人比较多,我看了看,发现是一个动态规划水题,类似于hdu上的monkeyandbanana,我赶紧给scs说了下题意。他提交了两次过了。我们又找不到题了,scs突然发现c题不能水过(事后发现时扩展欧几里得算法),我看到i题wx他们队过了,我看了看,发现有点最大流的意思,我建了一个汇点,他让求得是割点,我这个求得是割边,当时没有想到拆点(赛后问psq才发现的),结果wa了,打印下来让qzh看看。这时离比赛结束还有1个多小时,中间我看了
看g题,觉得可做但是我觉得处理麻烦(还是代码基本功不扎实),就让qzh敲,我给他说了下思路,结果他敲了一会,说不太会了,主要是我的思路他不好实现(我的错),然后就换我敲,因为主要是纯模拟,这时里比赛只剩下不到一个小时了,我敲完后,只剩下,不到二十分钟,然后我就debug,第一组测试实例过了但是第二组没有过,我一直在找原因,一直到比赛结束。。
总体来说这次比赛题目并不难,但是一我基本功不扎实导致写模拟题总是很多debug,二,思维不够灵活,没有想到拆点,做的题太少了。
革命尚未成功,同志尚需努力,还是静下心,好好努力!