写得比较乱,也没怎么分段,凑合着看吧
我从后往前看,但是一开始感觉K有点长就跳过了,把J,I,H读了,感觉J勉强可做,但按我们队平时的习惯肯定不是一开始就敲的。读了半个小时,结果发现 没题可做-__-。这时候有一些球出来了,一开始的时候很分散,后来发现似乎F和K比较多,wt和hawk就去想F了,其实这个题感觉也并不很简单,如果不是有那么多队过我们是肯定不会先去想的。同时我赶忙把K读了,发现就是多加上八个状态的最短路,但处理起来麻烦的地方不少。这 时候右边的东京大学一声欢呼就把K球挂上了,然后我一兴奋就上去敲了个读input的预处理,发现下面还没想好,又下来了 -.- 他们两个对F推了一些结论,然后wt上来写了个dp,发现不能过自己出的小sample,后来又修正了一些地方,就过了。然后我写K,不知道 当时怎么想的,写SPFA用了一个平时很少写的写法,可能是认为那样会快一些吧。然后就出了小错无数,耽误了N多时间,后来终于过了sample提交却 WA了,打印了程序和无数份手工数据,怎么也找不出错来。我卡的时候cnhawk敲了A,WA掉了,wt手写了J的伪码,但似乎一直没有足够机时来 实现。直到三个多小时的时候,我实在找不到错了,向wt讲自己K题的算法时才突然发现是松驰操作更新以后,我的程序仍然可能从队列中取旧的距离值,我在以前用同样写法来实现SPFA的时候就在这里错过,居然错了第二次……然后着急改正的时候又没改完全,又多贡献了一个WA,这样,几乎全场都过了的简单题K(貌似卫冕冠军Warsaw U没过-_-),我在封版前才3y掉,可以说是本次比赛成绩不好的罪魁祸首了。然后wt写那个其实也很麻烦的计算几何J题,cnhawk继续改 A,已经发现的WA的地方,但是很难改。这时候可以做的还有B,我们没有想到用差分序列的方法,只是认为随机乱搞就有非常大的可能过掉(后来得知确实很多队是乱搞掉的),但时间已经太紧张了,我写了伪码之后估计要20-30min的时间,不过已经没有这么多时间留给我了。最后时刻 cnhawk的代码还在诡异的RE中,wt的J仍有一个sample不过,我和wt一起找错,终于发现是对题目的理解有点问题,地平线不能算做skyline的,然后就过了sample直接交了,结果居然WA掉。继续找错,终于在就要结束前发现一个严重的逻辑错误,改掉之后直接交(后来才知道,这时候是第296分 钟),然后突然来了一个人给我们挂了个汽球,当时我们很诧异,我还专门问了一下,回答说就是J题的球,我们就囧了,因为当时PC^2上的status仍然是没有评测的状态。cnhawk的A还是对不上号,就这么结束了。本来打算结束以后等着看J的结果是什么,结果刚结束所有的机器就被强制关掉 了-_-。从封board排名估计,2题和3题应该就是mention与否的分界,所以我们一直在提心吊胆地等最后结果。在颁奖会上有一个很酷的演示最后一小时的提交情况,从封board排名开始,如果ac了新的题,那个队就会一下子飞到上面去。到我们队的时候,发现确实是飞上去了,不知道是不是为了故意制造悬念才不给我们在PC^2里返回的-_-。
于是结果就是3道题,按那个排名来说就是并列47名,在全部100个队伍里是中游,在中国大陆14支队伍里也是中游,以第一次参赛来看也算说得过 去的成绩。就我个人来说对这个结果是不怎么满意的,如果我的K题不是做得那么垃圾,或者我们能把B放在A的前面,4题应该是一个比较正常的成绩。当然4题也没什么本质区别,与前面的强队还是有着巨大的实力差距。只能说继续努力了,希望明年TJU还能出现在WF赛场上,并且能有一个更好一点的成绩吧。


