今天我们的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)