Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594

       好久不写总结, 也不在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还有没有机会参加了... @_@


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理