noip模拟10.24
来源:互联网 发布:网络博客犯法吗 编辑:程序博客网 时间:2024/06/05 19:32
这次考试的每道题小结大致分为两部分:一部分是怎么在原有的思维基础上得到更多分,另一部分是怎么想到正解。
T1
小结
有关得分:
期望得分:这道题显而易见暴力55是可以拿稳的。接着又写了15分的特殊性质。
实际得分:暴力60+特殊性质10分。
整体来讲这道题的拿分是没有问题的,但还是有需要改进的地方那就是时间。
暴力很快就可以打出来,但是特殊性质的分在写第二题时对拍几次发现错误又调,浪费了挺多时间,最重要的是打断了第二题的进程。还是在于没有想好就写【当时是抱着一种这几分不拿也罢的心态写的,但是对拍出问题后又没办法做到忽视】
有关正解:
在考试的时候稍稍想到了一点和正解类似的想法但是当时的n*m还是枚举的点,每一个矩阵的高度不确定因此这样子会MLE。听了谢大佬讲才知道是固定高度然后从左到右枚举边界。这样只用一维的数组就好了。于是时间复杂度o(m^2*n )
T2
小结
有关得分:
期望得分:k=0一个点+k=1八个点共45分
实际得分:35
因为转移方程写错了,按最坏情况考虑这道题是只能拿5分的。
其实这道题还可以多得点分:
1。想清楚k=1的状态
2。 讨论k=2的状态/数据分治写贪心暴力【发现自己有个问题就是有点不敢写暴力或者骗分,觉得会花很长时间,当然这也反映出另一个问题就是时间分配不合理,前面耗费太多时间导致后面时间不够】
有关正解:
贪心!!知道怎么做才觉得“啊竟然可以这样好简单好巧妙(昨天第二题也是这样)” 但是就是没有想出来。有上一点2的问题。
T3
小结
有关得分:
期望得分:24(n<=16的状压)
实际得分:12(状压写丑了)
前面的时间规划不合理最后几分钟才调出来的。虽然说是比期望得分少了,但还是暗自庆幸至少得了分。
有关正解:
【玄妙的正解蒟蒻至今未明】【留坑】
总结:
今天相比昨天更正常,但蒟蒻还是垫底。还有进步的空间吧【强灌鸡汤】时间规划还可以更合理思维这里就不强求了。
【虽然按照估分一等奖都拿不了呢我真的很丧】
- NOIP模拟10.24
- NOIP模拟10.24 R2
- noip模拟10.24
- 【NOIP模拟】 (10.24) T3 math
- Noip模拟
- 【NOIP模拟】20151004模拟
- 【NOIP模拟】 20151005模拟
- 【NOIP模拟】 20151006模拟
- 【NOIP模拟】 20151007模拟
- 【NOIP模拟】20151014模拟
- 【NOIP模拟】20151015模拟
- 10.24南海NOIP模拟测解题报告
- 【NOIP模拟】(10.24) T1 建设树
- NOIP模拟(10.24)T1 建设图
- NOIP模拟(10.24)T2 乘积
- NOIP模拟(10.24)T3 Math
- 10.23~10.24NOIP模拟测试总结
- 【09 NOIP 模拟】light
- 欢迎使用CSDN-markdown编辑器
- Markdown编辑器简明教程
- java 之 泛型接口
- python 中的队列
- #NOIP模拟赛bzoj3449#大佬(期望好题)
- noip模拟10.24
- 【1013】数字河
- Leetcode 1. Two Sum
- mybatis的一对多和多对多查询
- openstack RPC通信
- 新人
- 1701 H2王建瑜 连续第一天
- React 非DOM属性
- BAT脚本编写教程