2016.7.18纪中比赛总结
2016-08-12 19:13
134 查看
我必须十分严肃地说,这次比赛没考好。
估分:30+50+10+10=100
实际:50+27.3+16.7+9.1=103.1 排名45(额额,上次成绩太好,骄傲了)
第一题:
考试时竟然翻车了。第二个样例点怎么都过不去,手算例点甚至没算出正确答案。莫名其妙!最后无奈得了50分。
正解:模拟咯,n=1000,可以用暴力。
第二题:
简单,但比赛时再度翻车。当我打到核心部分时,熊老师叫我们去听dp,我就去了。谁知在那被教(xi)诲(nao)了2个小时后,回来忘记判断完全平方数情况。幸好出题者给面子,才勉强得27.3分。
正解:暴搜咯,再加上几个优化,988ms压线通过。
第三题:
听完dp回来只剩10分钟,教个样例上去,得了16.7分(好惊喜)。
正解:动态规划,先存上数据库(别想歪),再进行一个简单的状态转移方程。
第四题:
还是输出样例,9.1分(好惊喜)
正解:找规律+dp,刘宇林大神的杰作。
熊老师带我们去听dp,谁知是背包问题和数字金字塔(oh,no!像我这种dp新人都会的题目),无奈第三题没做出正解(时(zhi)间(shang)不够)。再接再厉!
PS:这次的出题者真仁慈,输出样例终于有分啦~~
估分:30+50+10+10=100
实际:50+27.3+16.7+9.1=103.1 排名45(额额,上次成绩太好,骄傲了)
第一题:
考试时竟然翻车了。第二个样例点怎么都过不去,手算例点甚至没算出正确答案。莫名其妙!最后无奈得了50分。
正解:模拟咯,n=1000,可以用暴力。
第二题:
简单,但比赛时再度翻车。当我打到核心部分时,熊老师叫我们去听dp,我就去了。谁知在那被教(xi)诲(nao)了2个小时后,回来忘记判断完全平方数情况。幸好出题者给面子,才勉强得27.3分。
正解:暴搜咯,再加上几个优化,988ms压线通过。
第三题:
听完dp回来只剩10分钟,教个样例上去,得了16.7分(好惊喜)。
正解:动态规划,先存上数据库(别想歪),再进行一个简单的状态转移方程。
第四题:
还是输出样例,9.1分(好惊喜)
正解:找规律+dp,刘宇林大神的杰作。
熊老师带我们去听dp,谁知是背包问题和数字金字塔(oh,no!像我这种dp新人都会的题目),无奈第三题没做出正解(时(zhi)间(shang)不够)。再接再厉!
PS:这次的出题者真仁慈,输出样例终于有分啦~~
相关文章推荐
- 8.8号比赛总结
- 怀旧-很久以前的比赛总结
- 2011年"新秀杯"程序设计比赛——现场决赛参考解题报告和个人总结
- 多校联合比赛总结(2012-7-31)
- 8_18 比赛总结 [暑假集训]
- 多校联合比赛总结(四)
- 一次小比赛的总结
- 华中区程序设计邀请赛比赛总结
- 比赛总结,做题要细心!
- 2009年8月8日 ACM内部比赛个人总结
- 总结小车比赛
- 比赛总结
- TopcoderSRM523比赛总结
- 3.20 ntr spoj比赛 训练总结 by mabodx
- 对一次多核程序设计比赛的总结
- TJU1167 The Settlers of Catan +比赛总结
- acm比赛 数据类型方面的错误总结(没必要的错误)
- 比赛总结一
- 8_16 比赛总结 [暑假集训]
- 8_19 比赛总结 [暑假集训]