GDCPC2013总结
又是一年一度的广东省赛,又能够膜拜广东省的各大神牛。stQ
省赛前由于实习的关系,整个队伍很少时间在一起合练,所以…省赛求不被虐出翔就好(>﹏<)
今天的省赛还是我们学校主场,环境熟悉,也就省下了许多麻烦事吧。开幕式后直奔机房试机
热身赛:
今天的热身赛题目相对往年都要难,不过鉴于去年热身赛打得太猛RP损耗太大的关系,也就简单练练手好了。A题算第K排列,直接上板子几句话秒了,B题规律题队友推了两下也就秒了,C题不会就懒得做了。然后常规性地测了写东西也就这样了。(::>_<::吐槽今年还是没人肯帮我装上GVIM,码起来各种不顺手啊……)围观了一下周围的队伍,强队也不少,中大旅游队和黑魔道男女都在,华师的一队也在,鸭梨山大::>_<::
正赛:
主场优势最好的就是8点几起床,吃了个早餐喝杯coffee慢悠悠走过去刚好准备进场。跟以往节奏一样,我弄机器配置,输密码,开好环境什么的,由于没有gvim就省了打配置了,直接开题,我从前面搞,队友从后面扫,A题题目比较长,虽然基本都是废话,此时yys要打K,就让机给他先秒,(─.─|||为了抢FB全部用了cin结果被卡TLE了,我看紧上去两行秒了A,然后yys改回K题的输入也过了。刷了下board,排在10+的位置,比较后。我继续看B,一看是杨氏矩阵,刚好前段时间研究过这货,然后没多想兴奋地上去balabala地敲完过了sample就交了,结果返回了个TLE…(┬_┬)↘ 瞬间囧爆了,期待yys也把J的题目给调出来了,顺利1Y,然后他过来问了下我这题B,发现一堆人过了,然后yys说了句不就查询这个数在不在么…然后我马上发现我完全沙茶了,上去改了multiset,测了sample直接交,结果WA了…杯具啊(─.─|||把代码打出来一拿到就发现忘初始化,加上就过了….→_→然后被队友各种鄙视…..好吧,yys让我去帮忙看看I,然后他来写F。I题目很短,看了一下,发现瓶颈在于判重。看了下数据规模,直接想到用bitmap去水一下,复杂度完全够过。然后yys让我帮他看看他写的BIT哪里写错了,扫了几眼,修复了几个错误地方F也顺利过了,然后跟他肯定了I的方法,直接上bitmap也顺利1Y了。这时6题了,但时间也就刚过半吧,刷了下board,在前10,不过觉得很不稳,发现C比较多人过,我看了一下,一开始没什么好的想法,直觉就知道是DP。我仔细再观察,发现L的值最多只有n*1000,然后就发现这是一个水DP的性质,上去balabala码完,过了sample就交了,结果WA了….期间发现了几个没考虑清楚的边界,改完了可惜还是WA…这时就郁闷了,此时6题我们的罚时肯定会掉出金牌区的,然后我再重看题目,肯定了做法是没错的,去了个T回来yys加了句if a[i] < 2 continue,不过我们都觉得应该不是这里的问题,因为代码后面会处理到,就没交过。此时真是没辙了,我就说我来写个对拍吧,浪费了点时间写了个对拍,测了n组数据都没跑出错误…::>_<::没办法了,yyh说交上去看看,结果加上去返回了个Yes….坑死了!!这是准备封board了,看了下board,我们在第7,感觉应该稳了,然后yys和yyh去搞G题sg,我果断去搞恶心的D题。等我看懂的D题意思,发现只剩下半个小时,根本不够时间写完这种恶心模拟题,所以只能放弃去帮yys和yyh搞sg,不过找规律什么的就不是我擅长。最终也就这样7题结束了….
最后还是因为巨大罚时被广大一支队和SCUT一支队超了最后排第9勉强拿了块金牌…也算是填补了省赛的一块空白。赛后被队友各种鄙视(>﹏<)..不过今年省赛的题目比较简单,跟水神还想有相当大的差距啊…还得好好努力啊!
