今天比賽地址：

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

　　今天的比賽節(jié)奏有點(diǎn)慢，最后一題時(shí)間不夠了，比賽結(jié)束不久就過了，挺遺憾的，不過也反映了firework的做題經(jīng)驗(yàn)還很不夠。Firework發(fā)揮還是很穩(wěn)定的。

比賽總結(jié)：

　　今天比賽題偏簡單，做的還是比較順，在比賽最后一小時(shí)被各種逆襲。Firework最后一小時(shí)的實(shí)力需要不斷提高啊。

　　A題一開始想貪心，不過各種貪不過，后來ttl說可能是網(wǎng)絡(luò)流，后來xie用網(wǎng)絡(luò)流寫過了。現(xiàn)在依然不明白貪心問題在哪里。

　　B題是道一般的幾何題，在最后一小時(shí)開始想，大概還有半小時(shí)確定了思路。我花了25分鐘左右拍了份代碼，不過還是WA了，在比賽結(jié)束后找到錯(cuò)誤，于是TLE，優(yōu)化了幾次就過了。B題在這次比賽中算是決定排名的題之一。我們隊(duì)的幾何比較弱，確定思路就花了20多分鐘。Firework要想上個(gè)層次，幾何是必須攻破的。

　　C題是是概率+dp，第一次做概率的dp，不過還是寫出來了。我和ttl討論了幾次確定了思路，感覺比較靠譜就去寫，代碼不復(fù)雜，還是寫出了bug，dp題的思路一定要嚴(yán)謹(jǐn)啊。

　　D題是水題，想出算法是log級(jí)的后，直接模擬就可以了。一開始我的代碼有個(gè)bug：long?long?mind?=?1<<62;?結(jié)果mind等于0，正確寫法是?long?long?mind?=?1LL<<62;?

　　F是構(gòu)造題，firework拿到FB。構(gòu)造題只要想到構(gòu)造方法，并論證是正確的就好拍了。

　　G題我想到一種處理方法，一直不確定是否正確，問了ttl，他也不太確定。最后艾雪斐按著這思路拍過了。賽后看代碼，發(fā)現(xiàn)03隊(duì)用dp過的，看來其他隊(duì)也有不確定種這思路是否正確的。

　　J、K是xie和ttl拍過的，沒去看題。

比賽過程回顧：

　　一開始就被壓，在0：29：25和0：35：55時(shí)firework相繼過了F和D題，升到第三名。

　　不斷有隊(duì)伍過了3題、4題、5題、6題，firework開始下跌，我們當(dāng)時(shí)卡在A題，用貪心在搞。

　　1：52：57，ttl過了K題。排名依然很低。

　　2：12：03，ttl過了J題，排名小有回升。xie用網(wǎng)絡(luò)流重寫A。我和ttl在想C題的dp。

　　三小時(shí)過去，比賽進(jìn)入后期，我們4題，排在11名，壓力有點(diǎn)大。大家還是很沉著。

　　3：02：27，xie用網(wǎng)絡(luò)流過了A題。

　　3：44：42，我過了C題。

　　3：55：29，xie過了G題。

　　在中期有長達(dá)50分鐘，沒有過題，中期節(jié)奏慢了。

　　最后一小時(shí)一起想B題。還有半小時(shí)時(shí)我確定了思路，開始拍。最后一小時(shí)，firework不斷被逆襲。還有3分鐘時(shí)，交了一發(fā)B，掛了，最后B還是沒過。比賽結(jié)束不久就過了。firework最后一小時(shí)的實(shí)力還不足。

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/Lattexiaoyu/archive/2012/08/18/2645919.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。