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和高考毛线关系都木有啊！搞不好就注定悲剧啊，但是人家还是比大学生搞得好啊有木有！次奥，明显是大学生的时间比较多的，明明是人家高中生面对的情况更不利的，但是，还是没有人家高中生强，其实，原因很简单，高中生都在很认真地做，用心做，因为有压力，所以会投入更多的精力，但是我们，就差远了……不是没有时间，是没有静下心来，没有用心……连敲代码都不如人家高中生快的……   　　不说了，说多了都是泪……