2017.2.10自测(noip2002)

时间关系,前三个题、、、

你猜我TM怎么着?

100+40+40一共得了180;

tm noip的题啊,挂的太惨烈了、怎么参加省选?

第一题:均分纸牌  水过

第二题:字串变换   1个wa 2个T

你猜我为什么wa?NO ANSWER后面没加“!”、、

2个T:首先dfs然后kmp匹配。  然而说是20,但由于内部处理可以把1个换成20个,所以指数级增长、、、、爆搜都炸了。

由于太自信了没有考虑这么多,无脑爆搜就60. 有剪枝和判重两种优化;;还是用哈希和map吧。剪枝太玄学而且加了剪枝也过不了、、

等等,,,,WOC?最小步数?不TM是标准的广搜吗??我竟然打DFS,双向更快、、、

我真是太年轻了额;;


第三题:自由落体 3个wa

题目描述是sb,NTM说清楚会死吗?好好一个水题都TM要猜题做。 距离0.0001 到底是距离哪里?斜对角算吗?

算了,反正就是定落点判断和车的距离。



另(noip2002提高组 几乎全是搜索,是练基础操作的好题(矩形覆盖也可以爆搜、、))

基础太弱了,如果再来一场noip估计还是卡线,到了省选就要玩完了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值