2012年长春赛区小结
2012-10-16 14:49
225 查看
转载请注明出处,谢谢/article/2566293.html
by---cxlove
Firework的第一场正式赛,也是cxlove,victoria,yobobobo的第一场regional。
开始还是比较激动的,第一站,而且长春人很多,会有不少认识的人。
长春的参赛名单公布之后就觉得长春太凶残了,可能有点焦虑,其实想想有挑战就会有机遇存在。
10.11日下午的火车,中午victoria和yobobobo还在基地debug一个TC的题目,这一题跪了几天,在长春宾馆还在调,一大败笔。。。下午的火车,结果一上车,就遇到了合工大的。之前就听过zhr说过,这次去长春的是11级的,不过还是有点担心被虐啊,火车上很无聊,也没干啥,翻了翻资料,也没怎么看。
10.12一下火车确实好冷,而且在火车站悲催地不知道该去哪,然后只能联系志愿者MM,好囧,没有教练真的很苦逼。和思源基本上一起到的长春,但是在火车站没遇见,就各自去了报名点,在东师会馆遇见了,结果一激动,打的都忘了付钱,好囧,一看就是屌丝的搞基命。报名结束找到宾馆,然后就出去逛了逛,晚上去找了nanae,又是搞基。。。
10.13大清早的去面基适妞和孟神,然后一上午也没干啥,一个人瞎跑了跑,下午的热身赛也没啥,该测的都没有测,好失败,C是测RP题,无所谓了,D题YY了一个结论,其实没想太多,然后就过了,到了晚上群聚才知道我想的是错的。A,B都没怎么看懂,英语是硬伤。晚上就去群聚了,场面太HIGH了,遇到了芒果神,hangfei,UUZ,蛋蛋哥众多基友以及神牛,结果我们那桌HIGH过头了,貌似第二天都跪了,只有hangfei拿了silver,芒果神怒拿gold。群聚结束回到room,简单的和队友聊了聊之后,victoria准备敲个题找感觉,结果跪了,victoria连续几天没有AC,预示着要悲剧。
10.14由于要退房,早早地起来了,把东西放在HJW房间。来到体育馆也很早,进场之后,还是很激动而且紧张的。
比赛开始之后,我和yobobobo看了K题,因为担心我们的英语水平差,所以尽可能的由两人读题,题意没问题之后,搞了个枚举k的sqrt(n)*lg(n)的算法,结果T了,然后就暂时放下了,Victoria和yobobobo确定C题题意之后,Victoria在59min拿到C的1Y,太神了,场面稍微缓和之后,我开始敲H,一个DP,结果由于太紧张,根本没想太多,果断TLE,然后又离散化一下,结果还是TLE,这个时候我卡了K,H的TLE上,场面有点HOLD不住了。Victoria开始敲B,结果这应该是个败笔,虽然这是她的菜,但是一开始就走错了路,很快她也WA在B上了,这时候我想起了ZOJ的一题,太SB了,哎,速度优化了H之后,终于过了。之后再想K,明显应该枚举R,但是担心越界等问题,没有写二分K,大概估计了一下复杂度之后,准备打表预处理对于所有的r,的所有的k的情况。最终也过了K。这个时候三题,铜
银边界住,还是很有希望的。看了一下board,基本确定在B,E这两题上,Victoria一直跪在B上,听了她的想法之后,觉得一开始就有点乱,果断让她改成枚举,之后越写越乱,也没改完,最后阶段果断放弃重写也许还有机会。E题一直在YYtree DP,结果也没进展,最终3题拿了铜,就这样悲剧地结束了整场比赛。
总结:容易慌,没有想清楚便开始敲代码,另外就是不果断,不完善的想法要果断放弃。
回来之后把B,E,J过了。回想一下现场的时候错过了机会,只能期待下一场逆袭了。
B:2-sat,或者枚举不确定的位
C:细节题
E:类似最小生成树,并查集。先加入大边,将两个集合连接起来,可以知道当前的边肯定比之前的边权值小,那么两个集合之间的连通最小的边肯定是当前加入的边,只需要比较是把中心点放在哪个集合就行了。
H:DP,dp[i][j][k]表示取了i个数,和为j,LCM为k的个数。可以知道可能最终的LCM为M的,中间过程的LCM肯定为M的约数,而且加入的数也肯定是M的约数,优化一下就OK了,但是在ZOJ还需要预处理一下LCM。
J:将矩形横切或者竖切,矩形的关系构成二叉树,然后求LCA或者暴力DFS一下。
K:枚举R,二分K,或者预处理所有R以及所有K的情况
by---cxlove
Firework的第一场正式赛,也是cxlove,victoria,yobobobo的第一场regional。
开始还是比较激动的,第一站,而且长春人很多,会有不少认识的人。
长春的参赛名单公布之后就觉得长春太凶残了,可能有点焦虑,其实想想有挑战就会有机遇存在。
10.11日下午的火车,中午victoria和yobobobo还在基地debug一个TC的题目,这一题跪了几天,在长春宾馆还在调,一大败笔。。。下午的火车,结果一上车,就遇到了合工大的。之前就听过zhr说过,这次去长春的是11级的,不过还是有点担心被虐啊,火车上很无聊,也没干啥,翻了翻资料,也没怎么看。
10.12一下火车确实好冷,而且在火车站悲催地不知道该去哪,然后只能联系志愿者MM,好囧,没有教练真的很苦逼。和思源基本上一起到的长春,但是在火车站没遇见,就各自去了报名点,在东师会馆遇见了,结果一激动,打的都忘了付钱,好囧,一看就是屌丝的搞基命。报名结束找到宾馆,然后就出去逛了逛,晚上去找了nanae,又是搞基。。。
10.13大清早的去面基适妞和孟神,然后一上午也没干啥,一个人瞎跑了跑,下午的热身赛也没啥,该测的都没有测,好失败,C是测RP题,无所谓了,D题YY了一个结论,其实没想太多,然后就过了,到了晚上群聚才知道我想的是错的。A,B都没怎么看懂,英语是硬伤。晚上就去群聚了,场面太HIGH了,遇到了芒果神,hangfei,UUZ,蛋蛋哥众多基友以及神牛,结果我们那桌HIGH过头了,貌似第二天都跪了,只有hangfei拿了silver,芒果神怒拿gold。群聚结束回到room,简单的和队友聊了聊之后,victoria准备敲个题找感觉,结果跪了,victoria连续几天没有AC,预示着要悲剧。
10.14由于要退房,早早地起来了,把东西放在HJW房间。来到体育馆也很早,进场之后,还是很激动而且紧张的。
比赛开始之后,我和yobobobo看了K题,因为担心我们的英语水平差,所以尽可能的由两人读题,题意没问题之后,搞了个枚举k的sqrt(n)*lg(n)的算法,结果T了,然后就暂时放下了,Victoria和yobobobo确定C题题意之后,Victoria在59min拿到C的1Y,太神了,场面稍微缓和之后,我开始敲H,一个DP,结果由于太紧张,根本没想太多,果断TLE,然后又离散化一下,结果还是TLE,这个时候我卡了K,H的TLE上,场面有点HOLD不住了。Victoria开始敲B,结果这应该是个败笔,虽然这是她的菜,但是一开始就走错了路,很快她也WA在B上了,这时候我想起了ZOJ的一题,太SB了,哎,速度优化了H之后,终于过了。之后再想K,明显应该枚举R,但是担心越界等问题,没有写二分K,大概估计了一下复杂度之后,准备打表预处理对于所有的r,的所有的k的情况。最终也过了K。这个时候三题,铜
银边界住,还是很有希望的。看了一下board,基本确定在B,E这两题上,Victoria一直跪在B上,听了她的想法之后,觉得一开始就有点乱,果断让她改成枚举,之后越写越乱,也没改完,最后阶段果断放弃重写也许还有机会。E题一直在YYtree DP,结果也没进展,最终3题拿了铜,就这样悲剧地结束了整场比赛。
总结:容易慌,没有想清楚便开始敲代码,另外就是不果断,不完善的想法要果断放弃。
回来之后把B,E,J过了。回想一下现场的时候错过了机会,只能期待下一场逆袭了。
B:2-sat,或者枚举不确定的位
C:细节题
E:类似最小生成树,并查集。先加入大边,将两个集合连接起来,可以知道当前的边肯定比之前的边权值小,那么两个集合之间的连通最小的边肯定是当前加入的边,只需要比较是把中心点放在哪个集合就行了。
H:DP,dp[i][j][k]表示取了i个数,和为j,LCM为k的个数。可以知道可能最终的LCM为M的,中间过程的LCM肯定为M的约数,而且加入的数也肯定是M的约数,优化一下就OK了,但是在ZOJ还需要预处理一下LCM。
J:将矩形横切或者竖切,矩形的关系构成二叉树,然后求LCA或者暴力DFS一下。
K:枚举R,二分K,或者预处理所有R以及所有K的情况
相关文章推荐
- 2012年长春赛区小记
- 2012年ACM/ICPC长春赛区现场赛题解:Bit Magic
- 2012年ACM/ICPC长春赛区现场赛题解:Alice and Bob
- 2012年成都赛区小结
- HDU 4422 The Little Girl who Picks Mushrooms (2012年长春赛区现场赛C题)
- ACM2012长春赛区网络赛——1011
- 2012网赛长春赛区
- zoj 3662 第37届ACM/ICPC长春赛区H题(DP)
- HDU - 4813 Hard Code (长春赛区水题)
- HDU 5920 Ugly Problem CCPC长春赛区 贪心
- HDU 5536 2015ACM-ICPC长春赛区现场赛J题
- HDU 4445 Crazy Tank (2012年金华赛区现场赛D题)
- HDU-5534-Partial Tree【2015长春赛区】【完全背包】
- hdu 4277 2012长春赛区网络赛 dfs+hashmap ***
- HDU 4458 Shoot the Airplane (2012年杭州赛区现场赛F题)
- HDU-4442-Physical Examination (2012年金华赛区现场赛A题)
- HDU 5441 Travel (2015年长春赛区网络赛E题)
- ACM/ICPC 2007 长春赛区(2007-11-08 14:41)
- HDU 4282 A very hard mathematic problem 第37届ACM/ICPC长春赛区网络赛1005题 (暴力)
- 背包题目小结(持续更新中。。。长春赛H题)