2014年ACM亚洲区域赛2站1铜收场

感觉rp太差这两站都是差一点就能拿更高的牌,北京差8名拿铜,上海差7名拿银

北京站

A题签到题,全场全过code4101在15分时1Y,貌似敲代码时他卡了一下,接着code4101在34分钟时把K题1Y,这题也是水题,全场就个位数的队没A这题

期间我看了H题和I题,H题涉及到异或,code4101比我熟这类数学题,毕竟是数学系的,i题是求两圆环相交面积,用圆圆相交+容斥定理就可以,于是换我上去敲I题,不过我WA了,特判一些边界数据还是WA,加上eps还是WA,之后我就退回来想想算法哪里错了

code4101上去敲H题TLE,之后他也退下来想优化

这时我发现i题一种情况漏了,把这组加上还是WA,此后就一直卡这两题

i题我搞了10+组数据都测不出问题,放弃治疗去帮code4101看了下H题,听了code4101的思路,发现他的方法可以优化,再算算时间复杂度,O(Nk),40*10^6不会超时,code4101就开始想实现的细节,我继续去调试i题

到了封榜,我仍然想不出i题为什么WA,开始放弃治疗乱提交,首先把eps=1e-8改成1e-9交一次,结果AC了!!!卧槽!AC了!!!原来是精度问题!坑了我好久!!!

接着code4101想好细节敲完也AC了,封榜两题后,我们看了看榜就开始祈求不要掉出铜线

这时我们就争取再做一题能稳铜,之前XXW想F题的贪心思路给我们讲了讲,我立刻用一组反例驳倒这个思路,之后XXW就开始想其他贪心思路,然后全队的思路就被带歪想贪心,之后都没思路,最后4题结束

封榜两题给了我们拿铜的希望但是也是因为封版两题罚时太大导致没拿到铜.......看了下动态排名图,最后半小时掉出铜线......唉....北京一站没铜好可惜啊......

回去时我用动态规划写了下F题1Y,唉,比赛时思路被带歪了,完全没往动态规划上想QAQ

上海站

开场我有点闹肚子,想着把签到题先A掉,再去厕所,结果15分钟过去,全场没一题有人过的,我感觉L题貌似比较好做,让XXW先确认题意,我就先去厕所蹲一会

回来XXW翻译完L,我感觉好像很水,用一个并查集就能过,不过这么水不可能全场没一人过L吧,抱着必定WA的心态我上去敲L题,看那么多人没过,我就把路径压缩也加上,不过还是WA,敲完我不小心碰到桌子下面的一条线,然后..然后...TMD就关机了!!!电源线你就这么松!!!我就只是轻轻的碰到!!!之后就重启电脑......

J题code4101没思路,我看了下,感觉能解,只是分情况贪心而已,不过细节容易错,我就去推细节,code4101发现L题我有个地方写得不对,去改了下,还是WA

J题我推好之后上去敲,WA,找了一会发现我有个要定义long long的变量逗比的定义成int,改完2Y,然后貌似又碰到电源线....所以...TMD又关机了!!!为何就我这台电源线这么松!!!

接着我就去看I题,发现又是一道贪心,用二分能在O(nlogn)的时间复杂度内解决,我把思路告诉code4101让他敲,我去看其他题

code4101照着我的思路敲完,RE,他数组大小逗比得少一个0,加上2Y

我左右两边的队伍也是过两题,而且他们B都做出来了,之后就开始看B题,但大家都没思路

code4101想继续想L题,我再仔细看了看,感觉是至少要用到拓扑,关于拓扑队里没一个人熟,况且这题过的人才几个,于是这题就放弃了(比完群里貌似说L题是错题)

之后就看F题,我没什么思路,code4101说他有,不过思路比较麻烦就没和我说,之后code4101就去敲F,我和XXW就在边上数气球和看cos

最后F题TLE,code4101改了2次还是TLE

这回又是在半小时的时候掉出银线(上次掉出铜线)

Google出的题偏思维题,这次0题有100+只队,1题罚时在330以内就能铜,我们两题是稳铜了,还是铜的前几名....

回去才发现B题数据规模是1<=N*M<=10^6,由于比赛时看成1<=N,M<=10^6导致我感觉数组不够开一直不敢解,这样的规模这题就不难了,差点就可以拿银了QAQ