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