8_18 比赛总结 [暑假集训]

今天比赛地址：

　　http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=11588#overview

　　今天的比赛节奏有点慢，最后一题时间不够了，比赛结束不久就过了，挺遗憾的，不过也反映了firework的做题经验还很不够。Firework发挥还是很稳定的。

比赛总结：

　　今天比赛题偏简单，做的还是比较顺，在比赛最后一小时被各种逆袭。Firework最后一小时的实力需要不断提高啊。

　　A题一开始想贪心，不过各种贪不过，后来ttl说可能是网络流，后来xie用网络流写过了。现在依然不明白贪心问题在哪里。

　　B题是道一般的几何题，在最后一小时开始想，大概还有半小时确定了思路。我花了25分钟左右拍了份代码，不过还是WA了，在比赛结束后找到错误，于是TLE，优化了几次就过了。B题在这次比赛中算是决定排名的题之一。我们队的几何比较弱，确定思路就花了20多分钟。Firework要想上个层次，几何是必须攻破的。

　　C题是是概率+dp，第一次做概率的dp，不过还是写出来了。我和ttl讨论了几次确定了思路，感觉比较靠谱就去写，代码不复杂，还是写出了bug，dp题的思路一定要严谨啊。

　　D题是水题，想出算法是log级的后，直接模拟就可以了。一开始我的代码有个bug：long long mind = 1<<62; 结果mind等于0，正确写法是 long long mind = 1LL<<62; 

　　F是构造题，firework拿到FB。构造题只要想到构造方法，并论证是正确的就好拍了。

　　G题我想到一种处理方法，一直不确定是否正确，问了ttl，他也不太确定。最后艾雪斐按着这思路拍过了。赛后看代码，发现03队用dp过的，看来其他队也有不确定种这思路是否正确的。

　　J、K是xie和ttl拍过的，没去看题。

比赛过程回顾：

　　一开始就被压，在0：29：25和0：35：55时firework相继过了F和D题，升到第三名。

　　不断有队伍过了3题、4题、5题、6题，firework开始下跌，我们当时卡在A题，用贪心在搞。

　　1：52：57，ttl过了K题。排名依然很低。

　　2：12：03，ttl过了J题，排名小有回升。xie用网络流重写A。我和ttl在想C题的dp。

　　三小时过去，比赛进入后期，我们4题，排在11名，压力有点大。大家还是很沉着。

　　3：02：27，xie用网络流过了A题。

　　3：44：42，我过了C题。

　　3：55：29，xie过了G题。

　　在中期有长达50分钟，没有过题，中期节奏慢了。

　　最后一小时一起想B题。还有半小时时我确定了思路，开始拍。最后一小时，firework不断被逆袭。还有3分钟时，交了一发B，挂了，最后B还是没过。比赛结束不久就过了。firework最后一小时的实力还不足。