今天比賽地址：

　　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最后一小時的實力還不足。

?

?

轉載于:https://www.cnblogs.com/Lattexiaoyu/archive/2012/08/18/2645919.html

總結

以上是生活随笔為你收集整理的8_18 比赛总结 [暑假集训]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。