【总结】ICPC2018-亚洲区决赛赛后总结

Legends never die
When the world is calling you
Can you hear them screaming out your name
Legends never die
They become a part of you
Every time you bleed for reaching greatness
.
Relentless you survive
They never lose hope when everything’s cold and the fighting’s near.
It’s deep in their bones they’ll run into smoke when the fire is fierce.
Oh pick yourself up 'cause
.
Lengds never die
When the world is calling you
Can you hear them screaming out your name
Legends never die
They become a part of you
Every time you bleed for reaching greatness
Legends never die
.
They’re written down in eternity
But you’ll never see the price it costs, the scars collected all their lives
When everything’s lost they pick up their hearts and avenge defeat
Before it all starts they suffer through harm just to touch a dream
Oh pick yourself up 'cause
.
Legends never die
When the world is calling you
Can you hear them screaming out your name
Legends never die
They become a part of you
Every time you bleed for reaching greatness
.
Legends never die
When the world is calling out your name
Begging you to fight
Pick yourself up once more
Oh pick yourself up 'cause
.
Legends never die
When the world is calling you
Can you hear them screaming out your name
Legends never die
They become a part of you
Every time you bleed for reaching greatness
.
Legends never die.

比赛历程

12.15 热身赛

前两道水题，第三题一开始我和队友一人推了一个公式，它们并不等价。我们还没有解决这个问题就开始疯狂提交，每次发现bug（乘法越界）都会同时修改两个程序再提交两份，导致罚时*2飞速增长。
后来发现，我的公式是错的，而且比较显然（nm并不同分布）。
然后我们发现少考虑了若干种情况，于是队友开始继续想，我开始打表。队友想出一种做法然后被我hack掉。
直到最后我一直在试图拟合数据，最终没有过这道题。
正确的方法第一步是进行有效的枚举来导出数学式子。因为枚举短边会导致情况重复，可以枚举长边。

12.16正式赛

开始，队友认为D题的红气球是水题，交给我写。我试图减少罚时，于是让队友帮忙确认题意，但是在队友确认的过程中我直接交了。而且这发代码没过样例！。服气，把小于改成大于后过了，我真的演。

之后队友写L题但是一度陷入迷茫，我和队友一同思考整理了各种情况讨论。队友debug时我重写了一份代码验证后提交。WA，因为没有考虑到m=0的情况。说实话我帮队友debug时第一句话就是m=0考虑了没，然后我写又忘了，我真的演+1。这道题可能我一开始看要好一点。

然后队友写F题，卡。我和队友看I题，想了若干种假算法之后队友成功想出了dp的解法。队友写出状态和转移我开始编码，我俩对DP的理解可能都有问题（他这个状态想的很巧妙），我以为遍历顺序应该相反，他写错了状态转移公式，而且因为两个人一起写导致了修改了这样的情况：我认为A处有问题，把A修改成了a；他发现B处有问题，把B修改成了b。然后代码死活过不了，因为B确实对应a，而b对应的写法是A。把a改回A之后才过。

队友卡F，我去看GH，都是过的人很少的题，浪费了很长时间。期间讨论过C，我差一点想出了正确解法（通过每4，9，25，…个都相同的规律解线性方程组找到可能的位置，但是因为根本没怎么了解过莫比乌斯函数，没往下想）。

F题最后没过，求线段是否经过球的方法可能有问题，也可能是别的问题。这里列一下求线段与球（体）是否相交的做法：如果线段端点在球内，必然相交。记圆心为P，半径为r，线段为AB。当且仅当P到AB的距离小于r且PAB，PBA都小于90度时，线段和圆相交。学习了。

赛后感想

三题铜牌
可能是因为我们队不好好训练吧。
此时相比7个月前陕西省省赛，我好像什么也没有学会。
一样是在西北工业大学，一样是铜牌。
但是一个是陕西省省赛，一个是亚洲区决赛。

有点不满意呢，想要再来一年。
最好明年，省赛拿金，决赛拿金。

学习！

年终总结过几天再发。