时间关系,前三个题、、、
你猜我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估计还是卡线,到了省选就要玩完了