2017.11.4总结

来源:互联网 发布:批发衣服软件 编辑:程序博客网 时间:2024/06/14 17:35

额今天的题说什么好呢

开始比赛后开始想题
看懂题后感觉有点懵(天天都感觉有点懵)
第一题好似是让人玩的
那就玩玩吧
于是自以为是的发现了几个性质,自以为是的证明了这几个性质
然后根据这几个性质自以为是的打了个程序,然后以为100get

第二题数据范围很好玩
100个点从4开始以几乎1.1的公比递增
有什么意义吗?虽说使得某些人只得了99或98分
看了好久才看出是dp地推
那就递推吧,这种题很容易在细节被卡住很久,什么+1-1之类的
然后改成O(N),过了大样例(几乎是极限了)
反正也拍不了,过,100get

这时候已经11点了
思考第三题
又是看了看数据范围
m=0是什么情况?打个begin end.就能拿到?
于是就打了begin end.
但是正解想不出来
感觉像是DP,但是又想不到怎么DP(太年轻,这种模板都没有看出来)
DP有50分,于是这里被拉开40分差距
结束后
第二题由于数据过多,老师懒得全部加上去,就全部0分(好不容易能切的题得不了分)
第一题30分,太自以为是了
但是没有猜错,就是拿来玩的,已经找到了若干种解法
第三题DP50分在比赛后和人交流,他说到DP,设f[x]的时候,都没有说出什么意义,我就想到了(太年轻)
100分的分治?
暴露的问题:
对于拿来玩的题,应该多玩玩,不要太自以为是
对于DP题,要试试能不能套模板,或者转换后的模板
剩下的几天一定要复习DP

原创粉丝点击