本來(lái)是和毛哥組好了隊(duì)去做題的，哎，毛哥有課啊，耽誤不得。
壓力山大了ing…………
熱身賽說(shuō)是去年朗訊的高級(jí)組的題目，呵呵，雖然還有一題沒(méi)有做出來(lái)，不過(guò)，還是去提交了yes了四個(gè)。。。中途網(wǎng)絡(luò)出了點(diǎn)問(wèn)題，感覺(jué)華為的還是沒(méi)有經(jīng)驗(yàn)，呵呵，第一次嘛。
居然通知說(shuō)高級(jí)組題目全部是英語(yǔ)，暈了，得找個(gè)翻譯啊。哈哈，王惟伊同學(xué)當(dāng)然是首選啦，不想hxj她去被打擊了^.^
惟伊同學(xué)還真是給力，哈哈，上次聯(lián)賽就輕松虐場(chǎng)，這次一起心態(tài)很好很好^
額，比賽，心態(tài)很重要哦。
5個(gè)題目，之前我就給安排了先看題目短的題目。第一個(gè)題目是巨長(zhǎng)的描述啊，果斷看其他的。
我揀了個(gè)數(shù)據(jù)比較簡(jiǎn)單的C題看了看，哎，貪心，so easy。還用上了我剛剛寫(xiě)的qsort.
第一個(gè)提交就yes了，呵呵，第一個(gè)哈。應(yīng)該不超過(guò)15min吧，挺爽的。
惟伊同學(xué)給了我B題，描述完了，呵呵，dp嘛，方程一下子就出來(lái)了。寫(xiě)完樣例就過(guò)了，果斷提交。返回了個(gè)NO，想到肯定是越界溢出了，int不夠。換long long，結(jié)果編譯錯(cuò)誤，哎，服務(wù)器不行啊。只有換double了，呵呵，yes了。不過(guò)開(kāi)哥說(shuō)double后面就不精確了，還挺不放心的，看來(lái)是想多余了。得好好研究c才行啊
興奮興奮，兩個(gè)題，不怕不被虐了。現(xiàn)在大概過(guò)去40min了吧，
然后是D題，惟伊同學(xué)說(shuō)也是個(gè)dp，哈哈哈，01串計(jì)數(shù)問(wèn)題，當(dāng)然dp啦。
不過(guò)這里糾結(jié)了挺久，原來(lái)腦中一開(kāi)始的那個(gè)方程是有問(wèn)題的，糾結(jié)的挺久。以后做dp，還是得先寫(xiě)好方程和狀態(tài)表示，不要先寫(xiě)代碼。
樣例過(guò)了，嘿嘿，我聰明了下，檢查了看看有沒(méi)有越界，呵呵，果然越界溢出了。果斷地?fù)Q了double。
一下yes!!哈哈，3個(gè)題目，已經(jīng)追上輝哥啦，80min過(guò)去。
惟伊同學(xué)問(wèn)了問(wèn)開(kāi)哥，呵呵，only 1 yes，額，開(kāi)哥沒(méi)發(fā)揮好。
后面就悲慘了，兩個(gè)半多小時(shí)做最后一題，bfs，那個(gè)狀態(tài)和轉(zhuǎn)移啊，一開(kāi)始就沒(méi)有設(shè)計(jì)好，考慮全面，結(jié)果邊寫(xiě)邊設(shè)計(jì)，自己能力還是不夠，浪費(fèi)了不少時(shí)間！后來(lái)又出問(wèn)題在方向上，哎，悲慘了，bfs，dfs都應(yīng)該想想方向啊（字典序這些）。等搞定這些，就沒(méi)有剩下時(shí)間啦，最后去看發(fā)現(xiàn)自己居然隊(duì)列開(kāi)小了，之前算的6！不對(duì)，應(yīng)該是7！啊，坑爹坑爹呢。。。。。。
第一題就不說(shuō)了，惟伊同學(xué)都沒(méi)有搞清楚題意，主要是輸出那個(gè)表示沒(méi)有搞明白，呵呵呵，不過(guò)想想其實(shí)也是個(gè)狀態(tài)壓縮的簡(jiǎn)單題目。
5個(gè)題目，AC3個(gè)，遺憾一個(gè)。這次華為杯算是個(gè)熱身吧，省賽才是重點(diǎn)！！！
A：狀態(tài)壓縮
B:dp
C:貪心
D:dp
E：bfs（字典序）