【初中部 NOIP提高组 】比赛总结


今天,我参加了一个比赛。。。。。。
首先我要反思一下,因为我没有即使写完比赛总结。好的,下面由我来分析一下这次比赛的每一道题我的做法和最终的正解:
<==============================>
第一题:数列变换。
这道题给你一个N,并有N个数(1~N)从2~N,一共有N-1次操作。每一次让你将N个数分成i段,并且将每一段的末尾放到开头。
比赛时:想到一个接近正解的公式,但过于复杂,所以打了一个暴力,
O(n2),60分。
正解:只要思考一下,就会发现只要将每一段的头移到尾就对了。
(复杂度:O(N log N))
<==============================>
第二题:卡牌游戏。
你有N张牌(全是攻击型的),对方有M张牌(攻击型或防御型),每一张牌都有他自己的力量值。要自己的力量值大于对方的才可以进攻。打防御型对方不会掉血,打攻击型对方掉的血量=你的力量值—对方的力量值。
问:对方最多掉多少血???
比赛时:我打了一个类似正解的贪心算法,但是我忘了判断对方的牌用完的情况,所以30分。
正解:先打攻击型(大打小),用最小的代价打完防御型,剩下的就全打完。
(复杂度:O(N))
<==============================>
第三题:舞台表演
给你N*M的舞台,初始位置(X,Y),
问K段时间后你最多移动多少格。
比赛时:第一眼看时就是DP,但打的时候多判断了一种情况,所以没交。
正解:设F[I][J][L]表示第i段时间你从
(J,L)出发所行走的最大距离,枚举j和L,滚动i,然后就AC了。
(复杂度:O(n·m·k))
<============================>
总结:
这次比赛,不算太难,也不算太简单,但每道题基本上都可以掌握。下一次要吸取这一次的教训,要深入思考每一道题,不要让满分从你身边擦肩而过,而是拿部分分数。
2016/5/11
汤子轩
 
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值