C++博客-Uriel's Corner-文章分类-比赛总结http://www.cppblog.com/Uriel/category/14256.htmlUriel's Coding & Learning & Cubing Zonezh-cnTue, 24 May 2011 18:38:24 GMTTue, 24 May 2011 18:38:24 GMT60Go On?http://www.cppblog.com/Uriel/articles/146756.htmlUrielUrielThu, 19 May 2011 08:32:00 GMThttp://www.cppblog.com/Uriel/articles/146756.htmlhttp://www.cppblog.com/Uriel/comments/146756.htmlhttp://www.cppblog.com/Uriel/articles/146756.html#Feedback0http://www.cppblog.com/Uriel/comments/commentRss/146756.htmlhttp://www.cppblog.com/Uriel/services/trackbacks/146756.html    省赛一转眼已经结束了，又要纠结是不是要继续了。。。
    去年这个时候，省赛组队的事纠结了好多天，其实那个时候就想放弃的，因为已经1块Regional铜奖1块省赛铜奖，找不到人组队的话搞不好铁牌都有可能，更不要说是更高的希望了。。。看着当时寝室其他三个人都在忙于GRE，每天晚上都兴高采烈地谈论着出国方面的新消息，很想跟她们一起，因为最好的朋友大学就出国了，听她说起留学生活，也很是向往。后来找了鲸鱼队长组队，之后又是一铜。不甘心，正好ZYY也打算继续，就又坚持了一年的暑假集训。暑假集训组队又纠结了，省赛的队伍基本都不想拆开，鲸鱼队长又不打算再参加Regional，好在最后ZYY找了光光，最后Regional去了成都赛区，是参加ACM以来去过的最远的地方。。。结果正式比赛一道三分法的简单题愣是没想到，一道大水的搜索题光光直接去用了IDA*，结果还没过，一道不算太难的计算几何敲了一大半后放弃了。。。结果。。。继续拿铜。。。2010的Regional之后，Ziroy，hqch，owt，QB等08级队员都选择了跟导师做项目，LP大牛努力搞GRE，托福准备出国，ZYY去做物理学术竞赛。想着我出国是彻底放弃了，选择考研吧那就。考研的话大三应该还不是很忙，加上全铜的历史很不甘心，就再一次选择继续，2011省赛，08级只剩下一个队，我，光光，MEC。。结果依旧悲剧了，被诅咒了一般，继续铜牌。。
    那么现在，又要如何选择呢？家里人一致反对我再继续，因为就算今年Regional有突破，对于考研啥的，没有什么作用，甚至还没有数模的XX奖有用。而且耽误了考研复习的话后果会是惨痛了。保外神马的怎么想都没希望，1%的名额，我这种排名怎么也轮不到的；考研的话，貌似最迟暑假也应该开始复习了，但是就是没办法说服自己就这么带着5个铜奖就结束ACM生涯。所以，看来，今年的暑假又要在1教211度过了。平时带着看看高数和专业课，背背单词，等Regional之后再拼命吧。。
    但愿众神保佑。。不要让ACM和学业都带着遗憾结束。。

Uriel 2011-05-19 16:32 发表评论
]]>2011.05.15 ACM Shanghai Invitational 小结 & B Boring Homework ---BST+模拟http://www.cppblog.com/Uriel/articles/146433.htmlUrielUrielSun, 15 May 2011 15:03:00 GMThttp://www.cppblog.com/Uriel/articles/146433.htmlhttp://www.cppblog.com/Uriel/comments/146433.htmlhttp://www.cppblog.com/Uriel/articles/146433.html#Feedback1http://www.cppblog.com/Uriel/comments/commentRss/146433.htmlhttp://www.cppblog.com/Uriel/services/trackbacks/146433.html阅读全文

Uriel 2011-05-15 23:03 发表评论
]]>The 8th Zhejiang Provincial Collegiate Programming Contest 组队赛总结——By Full_Battery___Urielhttp://www.cppblog.com/Uriel/articles/144359.htmlUrielUrielSat, 16 Apr 2011 12:44:00 GMThttp://www.cppblog.com/Uriel/articles/144359.htmlhttp://www.cppblog.com/Uriel/comments/144359.htmlhttp://www.cppblog.com/Uriel/articles/144359.html#Feedback0http://www.cppblog.com/Uriel/comments/commentRss/144359.htmlhttp://www.cppblog.com/Uriel/services/trackbacks/144359.html       好久不写总结, 也不在Blog上帖解题报告...

       今年继续ACM, 继续参加省赛... 跟犀利的光光和顾泽天一队, 队名由他们去年的队名Low Battery升级为Full_Battery...
       今天组队做了The 8th Zhejiang Provincial Collegiate Programming Contest, 最终过了6题, rank 93, 卡题导致很不理想...
       一开始还比较顺利, 我从前面看, 顾泽天先新建工程啥的, 然后从后面开始, 光光从中间开始. 发现A大水, 果然瞬间好几个队过了, 我去敲, 10min 1A, 然后顾泽天发现M也是大水, 16min 1A. 光光读了道植物大战僵尸的题, 讨论了下暂时放下. 然后发现L也好几个队过了, 我看了下题.. 数学推导啥的, 就直接丢给光光和顾泽天了. 然后光光去敲, 我看F, 光光犯了个小错误, 25min 2A. F也是大水, 我去敲, 29min 1A. 然后看B, 圆锥曲线的判断, 顾泽天推了公式, 光光去敲. 卡了一下, 46min 3A. 然后暂时没发现有别的题有人过. 我就随便挑了一题D开始读, 类似高精度加法的, 只不过扩展了一下,要注意的东西比较多, 出sample之后一交, WA,(其实觉得写得比较挫, 有可能TLE的...), 跟光光说了下题, 讨论了下, 改了代码, 复杂度上肯定不会TLE了, 结果依然WA...之后有些盲目,因为别的题除了K都基本没人人过, K是图论题, 准备搞定D再去过K, 光光跟我又读了题, 试了几种理解...找了各种sample, 都找不出错. 于是光光重敲D, 我看了下别的题... 除了K都没什么想法. 光光重敲的D依然没过...三人一起讨论, 顾泽天突然发现题目描述的最后一句我们理解有误...改了之后终于177min 5AC. 然后光光去做K, 题目关于Maybe的情况完全没说清楚...我们也就各种理解, 因为别的题一直过的人很少很少, 就没换其他题... 一直卡到比赛结束... 赛后看别人讨论才知道还是理解错了...
       还是卡题严重, 对于题目理解很有问题, 所以读很多遍还是理解不能...下次卡简单题的话先不要急着重敲, 先再一起讨论, 再理解下题意, 要不然重敲依然过不了.

       下周六去复旦高校魔方联赛打酱油, 顺便熟悉下复旦...(其实上学期数模答辩已经跟ZYY在复旦逛了一圈了...)...希望我们学校CFOP接力再拿个第一, 争取刷进15s, 好久不练三速, 但愿我做O别托大家后腿, 大概这也是波神最后一次代表ECUST参加CFOP接力了吧...
       更加希望5.14省赛RP++... 不知道Regional还有没有机会参加了... @_@



Uriel 2011-04-16 20:44 发表评论
]]>Bless Deep-Sea Whale Chengdu Regional Contest Good Luck~~http://www.cppblog.com/Uriel/articles/126131.htmlUrielUrielTue, 07 Sep 2010 19:09:00 GMThttp://www.cppblog.com/Uriel/articles/126131.htmlhttp://www.cppblog.com/Uriel/comments/126131.htmlhttp://www.cppblog.com/Uriel/articles/126131.html#Feedback0http://www.cppblog.com/Uriel/comments/commentRss/126131.htmlhttp://www.cppblog.com/Uriel/services/trackbacks/126131.html        今年蹭不到学长大牛们的光环了，导致ECUST的参赛名额每个赛区只有一个队。开学之后开会商讨的结果是：选拔赛排名第一的队伍去两场，排名2-4的队伍去一场，具体去哪一场也是依照排名次序优先选择。

        今年的组队估计比往年任何一届都要纠结，纠结到最后的结果就是今年不论怎么安排都会有一个很不错的队可能悲剧。按照暑假集训组队训练的情况，最有可能悲剧的队就是我们，因为在比大二队伍高不了多少的情况下优先选择大二的队伍。

        就在对比赛充满紧张的状态下，DSW的RP又一次帮助了我们，两场比赛基本没有在前半程卡题，虽然第二场那道我本该做出来的几何题我占着机器敲了2h最后也没出。但是最后总积分竟然rank 2了，确实是意料之外。当然，RP只是一方面，最重要的还是靠两位队友。
       ZYY强大的思维能力和数学能力总是产生有各种各样的奇思妙想，所以我们经常能用比别的队简单的多的方法过掉一些题，我们也经常搞出些WS的方法，有时候也就WS的过掉了。还有犀利的光光，巨大的潜力+极其稳定的发挥，我敲模拟题和敲大段的模板的时候经常犯一些NC的错误，有时候我自己看半天或者跟ZYY一起看半天还是发现不了，但是犀利的光光基本都能很快就发现。

       这两天各个出线的队商讨了每个队去哪个赛区。我是很想去福州的，因为时间最晚，可以有更多的时间准备，而且不会影响期中考试。无奈强大的ACHunter先选了福州赛区，在剩下的几个赛区里，我们先排除了最早的哈尔滨赛区，ZYY和chg想选天津或者杭州，我还是想尽可能晚一些去，所以我宁愿去成都赛区，最后我们队商讨的结果还是准备去成都赛区。但是为此代价不小。我跟ZYY专业课期中考试估计没办法去了，我要退掉一门第9周结束的大类选修，ZYY要退掉4门选修课，影响最大的是chg，某专业必修的结业考试估计要缓考，还有两门专业选修很可能要退掉。所以很感谢两位队友，今年的Regional估计是自己参加的最后一次Regional了(当然，明年要是有机会的话还是很想继续参加的。。。)，所以希望是能尽可能准备好。虽然我们队的水平跟茫茫多的大牛队比起来差了不知道多远，但是我觉得我们的整体思维能力和良好的配合加起来肯定能弥补一些。

       希望DSW的光环一路照耀我们，顺利通过网络赛，最终在Regional赛场上RP爆发，争取能取得比去年更好的成绩~~

Uriel 2010-09-08 03:09 发表评论
]]>ECUST暑期个人赛---2010.07.17http://www.cppblog.com/Uriel/articles/120642.htmlUrielUrielSat, 17 Jul 2010 13:52:00 GMThttp://www.cppblog.com/Uriel/articles/120642.htmlhttp://www.cppblog.com/Uriel/comments/120642.htmlhttp://www.cppblog.com/Uriel/articles/120642.html#Feedback0http://www.cppblog.com/Uriel/comments/commentRss/120642.htmlhttp://www.cppblog.com/Uriel/services/trackbacks/120642.htmlhttp://www.cn210.com/onlinejudge/contestrank.php?contest_id=37
总体还行。。水题还是卡。。罚时暴多

Pro1: 大水，三重循环暴力就行，脑残没看数据范围还想着找规律，结果WA 3次
Pro2: 比较暴力过的。。开始想三重循环混过去，不出所料的TLE。。
Pro3: Prim简单题
Pro4: 大家基本都BFS过的。。BFS写挫了。。一直TLE，幸好找到LCA模板。。直接套用过了。。
Pro5: 大水。。state相加MOD 2 就行，我竟然还DFS。。status垫底
Pro6: Dijkstra，WA是因为没看到无解输出-1。。貌似很多人都在精度上纠结。。幸好直接double了。。
Pro7: 不会。。研究下IOI的论文去。。

Uriel 2010-07-17 21:52 发表评论
]]>ECUST暑期个人赛---2010.07.14http://www.cppblog.com/Uriel/articles/120640.htmlUrielUrielSat, 17 Jul 2010 13:45:00 GMThttp://www.cppblog.com/Uriel/articles/120640.htmlhttp://www.cppblog.com/Uriel/comments/120640.htmlhttp://www.cppblog.com/Uriel/articles/120640.html#Feedback0http://www.cppblog.com/Uriel/comments/commentRss/120640.htmlhttp://www.cppblog.com/Uriel/services/trackbacks/120640.htmlhttp://www.cn210.com/onlinejudge/contestrank.php?contest_id=36
继续被水题虐。。

Pro 1: 大水。。没看清题还BFS去。。活生生WA一次
Pro 2: 简单的背包
Pro 3: BFS写得脑残了，WA 3次才过
Pro 4: 最暴力的递归都不超时，层数较小
Pro 5: 纯暴力就行。。开始还脑残用LCS，但是诡异的是比ZYY少开一个数组少写一个memset还TLE
Pro 6: 简单贪心。。脑残WA 2次
Pro 7: floyd水题
Pro 8: DP，记录路径，取字典序最小的，赛后纠结了数h
Pro 9: AVL树+并查集，AVL尝试手写失败，学了下STL的set，赛后跟Pro 8两题快一天才A掉


Uriel 2010-07-17 21:45 发表评论
]]>ECUST暑期个人赛---2010.07.13http://www.cppblog.com/Uriel/articles/120639.htmlUrielUrielSat, 17 Jul 2010 13:36:00 GMThttp://www.cppblog.com/Uriel/articles/120639.htmlhttp://www.cppblog.com/Uriel/comments/120639.htmlhttp://www.cppblog.com/Uriel/articles/120639.html#Feedback0http://www.cppblog.com/Uriel/comments/commentRss/120639.htmlhttp://www.cppblog.com/Uriel/services/trackbacks/120639.htmlhttp://www.cn210.com/onlinejudge/contestrank.php?contest_id=35
做得异常的烂，临近考试的2 week到考完基本没碰电脑，手很生，最简单的搜索，DP都要卡

Pro 1: 纯暴力
Pro 2: 比赛的时候DFS做的，一直莫名WA，赛后改BFS过了
Pro 3: 水题
Pro 4: 很水的DP。。脑残比赛的时候TLE
Pro 5: Pro2的数据加强版。。2都没过，所以就没尝试，比赛之后BFS+优化过了
Pro 6: 很水的贪心，注意按结束时间排序
Pro 7: 状态压缩DP，赛后才过
Pro 8: 图论，注意是1.建图 2.稀疏图，用Kruskal求


Uriel 2010-07-17 21:36 发表评论
]]>