简单说说过程,看是诺亚从前往后看题,铁俊从后往前看题,我从d题开始看,d题最水,我直接推公式,小号wa一次(打错输出字符串)后通过,然后注册队号等事宜,42min过d;
接着铁俊感觉h比较有把握,我让他独自开始,我和诺亚开始攻e题,e是d的扩展,我想了一会儿我大致有一些思路,诺亚和我差不多,然后我写代码,他转和和铁俊一起写h题,我e题只能过样例数据,看到通过率很低,有点困,于是休息了一会儿。铁俊和诺亚的h题写好了,但总是wa,这时我开始攻最后一题,四点左右开始写代码,写到4:20感觉没有太大信心,在加上他们的h题迟迟不能ac,于是半途而废,一起攻h题,我们不断找到新的测试数据并修改中度过了比赛最后一段时间,却总是wa,很遗憾地结束了比赛。

暴露出的不足:
1。代码书写格式问题,(难以理解)缺乏合理注释,变量名随意,数据储存方式粗糙,修改错误代码的方式错误,细节上不够注意
2。浮躁问题,不能够安心编测试数据,急躁
3。缺乏交流,讨论不够热烈
4。比赛策略问题


今天我们的AC902队正式成立,至于队名的由来,很简单,队里三人住在902宿舍,一个A间,两个C间,正好AC!

12:00到17:00在杭电上办了一场比赛,题目是之前多校联合训练的题目,难度大致与regional相仿,题目稍微少一点。我吃完饭回来正好十二点,开始比赛,简单看了一会儿题目开始做最后一道i牛顿冷却方程题,这题只告诉成正比这个条件,我记得高中时做这个题目时有一个公式的,于是百度开始搜,百度知道的东西不好,完全无法应用(有不少同学就被百度知道坑了,推不出方程),我记得是有更好的方程的,于是继续搜索,终于在豆丁上找到了…^_^…有了公式好办啊,很快写出程序,调试之后通过样例数据,但是交上去总是wa。
这中间,大概12:20的时候,我发现两个队友都还没有到,很奇怪,吃饭花不了这么多时间啊?于是打电话给他们,原来铁俊去火车站买火车票了,方诺亚更远,去下关汽车站买汽车票,两个人一时半会都回不来,我只能孤军奋战!
后来一直查不出I题的错误,开始看剩下几道没有看的题目感觉E题有点希望,h题也可以暴搜+打表,想了一会儿h题发现自己学艺不精,写不出暴搜的代码,比较遗憾。两点左右铁俊回来的,我把最后一题给他讲了一下,希望他能查出错误的代码,然后继续思考e题。三点不到方诺亚也来了,我也正式放弃i题,一起开始研究e题,铁俊那边似乎毫无进展。由于之前对e题有一定思考,所以在方诺亚之前出了思路,然后开始写,写了一会儿,发现他两都趴在桌上睡着了,哈哈,这个也不能怪他们,大热天出去买票的确很累,吼吼,我继续孤军奋战!一会儿,e题代码出来了,调试并且在他们的帮助下改了几个小错,顺利完成测试数据,然后交代码,tle,看看统计,目前尚没有人做对,全是tle,看样子8000ms的题目时间上卡人的确厉害,我用的是数组家sort排序,思路比较一般,肯定会被卡住。
然后看看统计,最后一题做出来的比较多,第一题也有一些,其他题目都是光头。
由于A题博弈题我们都不太会,于是放弃,他两一起开始改e和i的代码,我回过头来重点研究i题,计算精确到小数点后两位都是对的,估计问题不在这里,应在在边界极端数据上,然后自己写几个极端数据调试,果然有问题。于是细心地推理,经过几次失败的尝试,终于ac了,由于一开始孤军奋战时用的是自己的c-lou账号,后来他们回来之后才注册AC902的账号,所以这道理1y,哈哈!
还有一个小时,此时情况基本明朗,过题的队伍i题都过了,部分队伍过了a题,stsky还过了d题,厉害。
时间所剩不多,开新题不大可能,于是我们继续优化e题,先是减少比较次数,奇数直接用中间计算数输出结果,偶数算中间两个较小的一个,还是tle,接着继续优化,发现sort全排序浪费时间,只要一半就可以了,我让他俩找冒泡模版,自己去寻找stl,记过找冒泡模版的说法被鱼头严重鄙视,⊙﹏⊙b。。。果然,被我找到了partial_sort,哈哈,可是,好景不长,无论是他两的一半冒泡还是我的一半partial_sort都出现了runtime error的错误,我估计是小数据的数组越界错误,于是规定小于10用sort ,大于10再用冒泡或partial_sort,可又出现tle,这是让我吗绝望的反馈,意味着这样的优化依然不能解决超时问题,我估计是数据存储方式的问题,时间所剩无几,没有机会再改编数组的存储方式,e题就在wa17次中结束了,占据所有wa次数36的几乎一半。后来看解题报告,果然要用划分树+树状数组来做,这样在排序的时候就能计算和,比我们的方法快了好多。
第一次组队赛就这样结束了,ac了一题,面子上过得去了,自信心也没什么受损,期待明天的zoj月赛能够ac一道题目。
(总结报告竟然写了接近一个小时,1430字,看样子队长不好当啊!O^_^O)


在hdu上面刷水题,从2000开始,都是很水的题,不仅很难1y,出现各种小错,而且还总是有查不出来的错误,急死人了。

所以说嘛,自己的基本功还要继续练扎实,输入代码时乱七八糟的小错应该大幅减少,面得动不动一道水题调一个小时。。。。。

为了换换运气,转战UVa,重新找感觉!


其实这半年我的日志写了不少,曾经有一段时间我在qq每天一篇日记,最近我也曾经在校内上每天几篇世界杯球评。qq上日记太水,完全是生活琐事,很无聊,我的球评也很烂,不好意思放到百度上。。。

最近加入了学校ACM集训队,昨天(7月5号)开始集训,可以上网,我决定就把这个百度空间变成学习博客,不定时更新一些学习上的情况把!


好久没来发日志了,其实看过我上一篇日志就知道了,以后百度不常来了,人人和口口会分别发不同类型的日志。

最后期待虎年能够取得一定的收获!

谢谢大家!