今天去石油大學參加青島市acm市賽，我大學的第一次比賽(t_t)，與林敏軒和學長的合作真的很愉快。
第一題，是一道求期望的題目，很難。學長搞了很久沒搞出來，好吧，這道題目的確很難，全場只有那麼兩個友情隊搞出來了。。似乎冠軍都沒搞出來。。好吧，我也忘記了。。
第二題，是一道很奇葩的題目，至今不知道演算法。。不考慮了
第三題，我想出來的，貪心，但是一開始搞錯策略了，wa了一次之後發現從小到大的列舉才是對的（一開始我們是從大到小列舉的，並且相信只有這種方法才是正確的t_t）。
第四題，本次比賽最水的題目，排序，然後判斷輸出。。。
第五題，最大流（最小割），但是我們的模板演算法是\(n^2*m\)的複雜度，超時，最後沒時間寫\(n^2*log_2(m)\)的演算法了。。第一次知道模板的重要性。
第六題，漢諾塔，天坑，我似乎是想出演算法了，但是又似乎是錯誤的。。
第七題，dp，我們想出來的狀態轉移，但是數字太大，要寫高精度，恰好學長又沒帶模板，手寫高精度又沒有時間除錯了。。最後無奈放棄。。
第八期，數學題，完全不會，應該是本次比賽最難的題目了吧，但是似乎有隊伍ac了。
第九題，線段樹，學長發現的要用線段樹，並且也是學長寫的線段樹，不過不得不說，學長的**能裡真的很強。
第十題，bfs水題，求連通快，並按照一定的規則判斷連通塊的等級。。
十一題，幾何概型，坑爹的計算幾何。。。無奈不會。。
十二題，判斷整點，也算是簡單題目吧，需要細緻的**能力。
學長的**能力是很強的，跟他比起來，我真的覺得我很弱，**能力和思考能力都有待加強。軒神的付出也是很可觀的。當然我們配合一起才是真的好。
還有就是，有隊友是一件如此幸福的事情。
金牌隊伍是7a, 第二名是6a, 我們是5a, 並且是5a裡面罰時最少的。
(ps:以上的資料都是排除了友情隊伍的。事實是我們上面，第二名的下面還有兩個友情隊)
所以，最後的結果是，我們還是拿到了銀牌的。。哈哈，免費拿了個16g的金士頓u盤，還不錯哦(雖然是usb2.0的)。
最後，今天你晚上我們八個人去南區的灣仔小廚好好的吃了一頓，（530大洋t_t）。不過真的很開心。
總覺收穫還是很大的，發現了自己很多的不足，還有很多不懂的，要學習的演算法還有很多。
線段樹、數論、計算機和都要重新學習，貪心還需要加強，還有我發現樹狀陣列我也忘記了，圖論演算法我現在乙個也寫不出來。真的好弱。沒辦法，慢慢學習吧！
加油，程式猿， 相信自己，你能行！
衷心感謝和我一起奮戰的戰友們和我親愛的隊友！
石油大學個人訓練賽（二） 問題 A 招待
題目描述 請了兩位奆老來為自己種樹，小x也稍稍有些不好意思了，於是他準備了一些零食和飲料來招待奆老們。然而，小x有強迫症，他希望自己和好 們所有的零食和飲料的質量都要完全相同。由於小x是乙個奆老，所以他看不起普通商店裡賣的電子秤，他決定自己做乙個。他的稱重工具是一架由金子製成的天平，這架天平的精度非...
中國石油大學OJ 第五場個人訓練賽 小奇遐想
時間限制 1 sec 記憶體限制 128 mb 提交 421 解決 106 提交 狀態 討論版 命題人 admin 題目描述 擷來一縷清風飄渺 方知今日書信未到 窗外三月天霽垂柳新長枝條 風中鳥啼猶帶歡笑 清風醉夢 小奇望著青天中的悠悠白雲，開始了無限的遐想，在它的視野中，恰好有n朵高度不同的白雲排...
中國石油大學新生訓練賽第四場 Dominoc
alice最近在玩多公尺諾骨牌，她突發奇想，想用她的骨牌去鋪乙個2 n的長方形。alice的骨牌是1 2的長方形木片，在鋪骨牌的過程中她希望能滿足如下要求 1.骨牌必須橫向或豎向放置 2.骨牌不能超出2 n的長方形的邊界 3.骨牌之間不能有重疊 4.骨牌需要將長方形鋪滿 即，鋪2 n的長方形需要用n...