2016.7.18纪中比赛总结
来源:互联网 发布:linux vi 跳到指定行 编辑:程序博客网 时间:2024/06/05 15:48
我必须十分严肃地说,这次比赛没考好。
估分: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:这次的出题者真仁慈,输出样例终于有分啦~~
1 0
- 2016.7.18纪中比赛总结
- 2016.7.21纪中比赛总结
- 2016.7.19纪中比赛总结
- 2016.7.16纪中比赛总结
- 2016.7.15纪中比赛总结
- 2016.7.14纪中比赛总结
- 2016.7.13纪中比赛总结
- 2016.8.18纪中比赛总结
- 纪中2016.8.12比赛不明总结
- 2016.8.12纪中比赛总结
- 纪中2016.8.11比赛不明总结
- 2016.8.11纪中比赛总结
- 纪中2016.8.13比赛不明总结
- 2016.8.14纪中比赛总结
- 纪中2016.8.14比赛不明总结
- 纪中2016.8.15比赛不明总结
- 2016.8.15纪中比赛总结
- 纪中2016.8.16比赛不明总结
- python数据结构
- Maven(2)——(搭建nexus)
- 以后要学会使用奇偶性啊
- Shell脚本编程笔记(1)
- HDU 5748 Bellovin(LIS)
- 2016.7.18纪中比赛总结
- noip2013 火柴排队
- c++ Stake 和 queue的用法
- 问题:利用输入输出流重载实现一个整数数组的输入和输出。 要求:输入一个数组大小 及 所有元素的值,排序后输出该数组的所有元素。
- 2016.7.16纪中比赛总结
- 字典的使用
- AFNetworking 3.0迁移指南
- 双机热备工作原理图
- NOIP 2015 斗地主