Noip提高组模拟【2016.8.17】

总结

今天的比赛据说是和雅礼联考,然而我考的一塌糊涂。整套题送了160分,但我只拿了100分,这值得我好好反思一下。
一开始看完题,第一题没什么思路,只能拿60分;第二题很像之前一道题,应该可以做;第三题应该可以拿60分。然而这只是粗略的看了一遍题,思考过后发现第二题过不了…40保底。这就很尴尬了…
于是我就开始主攻第一题和第二题。第一题想到了把每个数对答案的贡献加在一起,然而并没有想出该怎么做。这时已经没什么时间了,就60分打了。然后去看看第二题有没有什么突破,发现第二题Dp有可能O(n^2)或O(w),然而n^2的话怎么处理代价,O(w)又不是很可行,我就懵了…想到最后只好放弃,上了O(n*w)的Dp,听天由命…
最后临急临忙打了第三题60分,然而没调出来,不知道哪里错了,只好以超快速打了40分的暴力,还忘开Int64了…
最后结果出来后,发现胜利大神第二题没用正解,跟我的一样,但他强行卡常卡过了,于是他就AK了…
100(60+40+0)
这次比赛体现出了我很多问题,时间安排不好,到最后没时间第三题只打了40分,而且还不注意细节,没开Int64,一分木有。还有最重要的,思维还不够灵活…比较简单的题都没想出来,也没想着去卡常。

题目

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值