2013/03/30 国防科技大学 第十六届“银河之光”文化节ACM-ICPC程序设计竞赛 总结

  今天去国防科技大学参加他们学校的校内选拔赛,是个人赛。有一些教训,总结一下。

  第一题,大数相加,很明显的模板题,自己平时还真的没写过……现场手敲,基本思路知道,但是自己还是太天真了,忘了进位,WA了一次,然后改的过程中还是出现各种错误,可能是因为着急,看人家过的那么快,有点儿不淡定,最后还是过了。 

  然后,去看一道数学题,很天真的TLE了……

  然后,做另一道水题,名字叫E. High Tree,就是有点儿麻烦,思路很简单,求一个函数的积分,然后好不容易敲出来了,但是各种WA……各种测试数据都能过,自己也想了一些测试数据,但还是WA……

  然后就去做别人过了的题,篮球的那道,开始也看到了,貌似很复杂的样子,然后又认真想了一下,原来就是高一的物理题,想着我是不是想简单了,然后就敲了,WA了,本来读题的时候注意到了给的角度是角度制的,可能需要转换,然后写的时候就忘了……然后就改了一下,然后又发现还有别的小错误,本来公式都列对了,但是敲的时候,忘了写一个小步骤……汗……然后就过了……

  继续看那道E题,最后实在看不出哪里错了,下定决心自己重新写一遍!按照差不多的思路敲了一遍,但是某些处理方法不同,还是WA,各种纠结,绞尽脑汁,终于想到了一种没有考虑的情况,就是指数为x和常数也有可能有指数的那种情况,狂喜,赶紧加上,交了,WA……然后继续改,然后就一直卡了……

  看别的其他人过的题目,明显没有思路,知识存储不够……

  然后就一直那么卡着……那道题目一直想,各种情况,越想越复杂。。一直痛苦到最后……2题。。

  后来才知道,有一道背包的题目,最近刚看的背包,容易么,可惜那道题目根本就没有看……一直在纠结E题……以后得改。

  总结一下主要发现的问题:

    1. 水题不是做的少,是自己写代码习惯不好,不管多么简单的题目,思维不严谨,总是WA那么几次,才可以勉强过,这是病,得治。

    2. 知识存储不够,现在除了水题,什么也不会做,另外,如果一道题实在是陷入了思维误区,改不过来后,要换题,至少要去认真读一下其他的不太难的题目,比如这次的那个背包的题目,就挺悲剧……

    3. 数学是硬伤,有很多题目都是赤裸裸的数学题,如果不会,那真的是连神也救不了自己了……比如那道,球的题目,给出球的半径,水的体积,求高度的题目,这不是高数么……然后就是那道数论的题目,不会推公式,木有办法,然后就是最后一道排列组合的题目,如果不会,那就是真的不会了……

    4. 然后就是内种板子题,比如第一道,经典的大数加法,都木有敲过有木有!!这些基本的东西以后要敲,至少得敲几遍吧……

 

  最近的腾讯,百度的比赛,很多就是数学题,硬伤……比如,今天的腾讯复赛,最简单的一道就是第一道,排列组合的数学题,不会,木有办法……还有,今天的百度之星,两道题目,都是那种数学味道的题目。数学是有多重要啊!!

 

  恶补数学,然后是DP,然后是数据结构,图论各种……

 

  今天第一次看到高中生跟大学生一起比赛,没认真观察,但是没有悬念地被人完虐,很困惑,高中搞过竞赛的都知道,高中搞竞赛时很尴尬的一件事情,除了特别强的那种,还有高考课,还要搞竞赛,没有被保送就什么也木有了,就会各种悲剧,数学物理竞赛的还好,不过OI和高考毛线关系都木有啊!搞不好就注定悲剧啊,但是人家还是比大学生搞得好啊有木有!次奥,明显是大学生的时间比较多的,明明是人家高中生面对的情况更不利的,但是,还是没有人家高中生强,其实,原因很简单,高中生都在很认真地做,用心做,因为有压力,所以会投入更多的精力,但是我们,就差远了……不是没有时间,是没有静下心来,没有用心……连敲代码都不如人家高中生快的……

 

  不说了,说多了都是泪……

posted on 2013-03-30 21:48  aries__liu  阅读(393)  评论(0编辑  收藏  举报