今天是第一次和大三的邢起源和许可学长组队配合比赛,题目是2011 Multi-University Training Contest 3 - Host by BIT 多校联赛的题目,在VJ挂的。。。 第一次和源哥和可神配合,可神是队长,比赛开始我拿到的是D、E、F中间三道题,D题读懂题意,似乎有感觉却又没感觉,还是放弃了,然后是E题,悲剧的坑爹题,读懂题意,知道这题可以做,开始想思路,但却总感觉这题有些不对劲,和可神交流之后果断试了一下,真的是坑爹题,看似博弈却只有一种情况就可以AC,怪不得叫“No Gambling”,太坑爹了,要是真的是现场赛,我未必敢试。 然后是F题,明显的分解素因子,可就是数据太大了,明显不会优化,果断放弃,然后和可神交流H题,商量思路,思路明显可神开始敲,这时源哥的A题也有思路了,我继续看F,可是可神敲了一会发现思路有些错误,让我来敲,我仔细想了一下,发现原来的思路确实错了,根本不用二分,直接相除就可以,果断上机,之后便是调试了,题目限制条件太多太绕,一一弄清楚后试了几个数据之后便1Y了。 这时继续看了会F,仍旧没有好的思路,10的9次方 * 100个case的数据量大的恐怖,和源哥搞了会A题也被绕晕了,之后近1小时便没有在出题了。。。 看过hdu上让人吐血的F题既然被别人轻松暴力过掉了,连素数都不用打表的,怪不得HDU有人骂什么鸟数据呢~ 反思这场比赛确实很多题是可以做的,只是不敢尝试,不敢想,就像可神开玩笑说的那样,F题要是让二姐肯定就过掉了,因为二姐从不考虑复杂度 ——! 有些题没有办法的情况下确实可以尝试乱搞下,暴力或许是可以的。。。
posted on 2011-10-08 21:48
Xiao_Peng 阅读(163)
评论(0) 编辑 收藏 引用