区域赛总结
2015-11-14 23:25
190 查看
合肥赛区总结:
开场翻了一下题目发现有几道与字符串有关的,看完G、H后还是没人过题,队友看了题也没发现什么水的,于是我开始想G,期间与队友交流了几题也没发现可做的......半小时过了 只有clj那队过了E →_→ , zk和wj讨论了下那题感觉还是可以做的...此时我想用后缀自动机尝试一下G,于是开始敲,此间与zk轮流上机敲代码改bug,一晃就一个多小时过了,此时依旧没几个人过题,出题人目测看不下去了,改了G题数据硬生生变成了签到题,我都快调完了tm居然改成水题(虽然不知道能不能过原数据-
-)!一怒之下推了重敲暴力撸之,不料手抖打多了一个空格,无奈又送了罚时唉╮(╯▽╰)╭。过完G之后zk也搞定了E题。这时有人过的也就A、D、F、H,zk说了一下A,可以用分治FFT搞,但看到有200组case不敢敲,我们也以为是这样,于是我和wj想H找一下规律,zk感觉F暴力一点感觉可以,于是开敲。H很快找出了规律但跟很多人一样都跳坑里了,一直以为k==2的时候无解,卡了很久之后找了反例,于是开始暴力打表找一下规律,用回文树验证几下终于过了,但是也到了比赛尾声,zk的F题依旧tle,最终遗憾收场。
在我们卡题的时候心情真是非常复杂,虽然我和zk都去看了D题,但困于英语水平和心情并没有发现里面的一个限制导致了这是道简单题,在火车上讨论出题意又多了一份遗憾。。。而且A题的想法的也是没错的,虽说case很多但总数据还是比较小的,若当时肯去尝试的话也许就能做出来 TAT
沈阳赛区总结
zk看了最后一题是能做的,于是先上去敲,wj看了D也是签到题的,我还是习惯性的看了几道比较喜欢的题,但一时想不出来,他两过完题之后,我和zk讨论了B题认为挺像ac自动机的,但每个串都要询问,我就想到用sam去搞,但为保证复杂度写起来也是憋屈。看到很多人都过了,就想是不是思路错了,先让zk和wj搞一下F题,我突然发现只要反过来做就是ac自动机了,然而没有加last指针优化t了又卡了好久。赛后发现只用kmp暴力一下就可以,只是一开始自己就傻逼了。。。。然后讨论了I题最后也过了,其他的题看了也没什么想法,最后发现G其实解下方程就可以了,赶紧试了几发wa了,赛后发现是精度不够,需要二分或者高端姿势→_→
这场还有可能做出来的也就是G了,听题解说L是简单的,但好像并不能想出来,K听了别人的解法可以用Ntt或者容斥dp可以搞,剩下的题感觉都是神题。这次主要是跪罚时了,一开始就应该从各个角度想想找一个简便的思路去做,也不会卡那么了。。。。
北京codecup的那次打得还可以吧,强队也不多,题目也不会很难。至于省赛,依旧记得有一道是猜出来的,也卡了几道题。
总之,两次区域赛都拿了银表明我们的综合实力还是不足,面对难题几乎不会做,三个人一起卡题的时候更是难受,一难受心里就慌,该发挥的也没发挥出来。今后对三人掌握的知识都交叉补一下,多找一下难题思考,希望明年还能拿个金。。
开场翻了一下题目发现有几道与字符串有关的,看完G、H后还是没人过题,队友看了题也没发现什么水的,于是我开始想G,期间与队友交流了几题也没发现可做的......半小时过了 只有clj那队过了E →_→ , zk和wj讨论了下那题感觉还是可以做的...此时我想用后缀自动机尝试一下G,于是开始敲,此间与zk轮流上机敲代码改bug,一晃就一个多小时过了,此时依旧没几个人过题,出题人目测看不下去了,改了G题数据硬生生变成了签到题,我都快调完了tm居然改成水题(虽然不知道能不能过原数据-
-)!一怒之下推了重敲暴力撸之,不料手抖打多了一个空格,无奈又送了罚时唉╮(╯▽╰)╭。过完G之后zk也搞定了E题。这时有人过的也就A、D、F、H,zk说了一下A,可以用分治FFT搞,但看到有200组case不敢敲,我们也以为是这样,于是我和wj想H找一下规律,zk感觉F暴力一点感觉可以,于是开敲。H很快找出了规律但跟很多人一样都跳坑里了,一直以为k==2的时候无解,卡了很久之后找了反例,于是开始暴力打表找一下规律,用回文树验证几下终于过了,但是也到了比赛尾声,zk的F题依旧tle,最终遗憾收场。
在我们卡题的时候心情真是非常复杂,虽然我和zk都去看了D题,但困于英语水平和心情并没有发现里面的一个限制导致了这是道简单题,在火车上讨论出题意又多了一份遗憾。。。而且A题的想法的也是没错的,虽说case很多但总数据还是比较小的,若当时肯去尝试的话也许就能做出来 TAT
沈阳赛区总结
zk看了最后一题是能做的,于是先上去敲,wj看了D也是签到题的,我还是习惯性的看了几道比较喜欢的题,但一时想不出来,他两过完题之后,我和zk讨论了B题认为挺像ac自动机的,但每个串都要询问,我就想到用sam去搞,但为保证复杂度写起来也是憋屈。看到很多人都过了,就想是不是思路错了,先让zk和wj搞一下F题,我突然发现只要反过来做就是ac自动机了,然而没有加last指针优化t了又卡了好久。赛后发现只用kmp暴力一下就可以,只是一开始自己就傻逼了。。。。然后讨论了I题最后也过了,其他的题看了也没什么想法,最后发现G其实解下方程就可以了,赶紧试了几发wa了,赛后发现是精度不够,需要二分或者高端姿势→_→
这场还有可能做出来的也就是G了,听题解说L是简单的,但好像并不能想出来,K听了别人的解法可以用Ntt或者容斥dp可以搞,剩下的题感觉都是神题。这次主要是跪罚时了,一开始就应该从各个角度想想找一个简便的思路去做,也不会卡那么了。。。。
北京codecup的那次打得还可以吧,强队也不多,题目也不会很难。至于省赛,依旧记得有一道是猜出来的,也卡了几道题。
总之,两次区域赛都拿了银表明我们的综合实力还是不足,面对难题几乎不会做,三个人一起卡题的时候更是难受,一难受心里就慌,该发挥的也没发挥出来。今后对三人掌握的知识都交叉补一下,多找一下难题思考,希望明年还能拿个金。。
相关文章推荐
- 《more effective c++》条款26 限制类对象的个数
- javac / java
- static_assert 是在编译时期的断言
- Educational Codeforces Round 1(D. Igor In the Museum) (BFS+离线访问)
- BestCoder Round #62 (div.2) 1002 Clarke and five-pointed star
- Linux系统环境变量设置
- 数据库的三范式
- 基于POM(page oriented model)的UI测试脚本编写
- Twitter所使用的开源项目
- protobuf安装中遇到的问题及解决方案
- 阅读一百本计算机著作吧,少年
- Javascript全选功能
- 五步定位性能瓶颈
- VMware的Ubuntu下安装hadoop
- 接口测试类型及接口测试工具
- 在Spring3 MVC中五步配置集成注解方式Hibernate3
- IOS之UIImageView--小实例项目--带音效的拳皇动画
- Java再学习——栈(stack)和堆(heap)
- 怎么学习一门新的技术
- Java基础02 方法与数据成员