本來今年是已零獎牌告終了,可是上帝的眷顧,多了一場ec,並且成功的申請到了比賽的名額,這次我和步老師fudq組隊,算是老人帶新人,抱了個大腿。
畢竟是ec-final,全國的高手都匯聚在上海大學,抱著試一試,拼一拼的心態去打了這場比賽。
比賽開始,fudq敲標頭檔案,我從後往前讀題,步老師從前往後讀題。
很快我發現最後一題很簡單,全場還沒人過,我跟fudq說了一下,說可以打,fudq比賽經驗豐富,讓我再確認一下,l題誘人a了,我立刻上去打,幾分鐘後打完,這個時候fudq的a題也可以打了,我測了一下,樣例沒過,然後立即列印了出來,換fudq敲a。
我發現l的乙個小bug以後,還我改了一下,測試,沒問題,確認無誤後,1a。
fudq的a也打完了,wa,fudq和步老師開始檢查,我接著讀其他的題目,fudq發現是資料範圍的問題,開始著手除錯,我和步老師接著讀其他題。
很快fudq調好,交過了,步老師也發下了下一道可以打的題目,這題當時全場僅十餘人過,不由得開始懷疑自己,不過依然開始聽步老師講題意,確實簡單,資料很小一共就幾十種可能性。很快打完了以後,檢查無誤,交上去wa了,我們重新檢查程式,我把剛剛的程式的資料打表出來,一一檢查,發現並沒有問題。直覺告訴我一定是題目意思讀錯了,重新讀題,發現了乙個不那引人注意的s,此題是可以多次使用自動售貨機的,修改程式後,保險起見,把資料全打出來手算了一遍,確認無誤,交2a。此時我們已經處在了銅牌區,離比賽結束還有兩個小時時間,並不夠保險,不過還有一題過的人比剛剛那題還多,所以我們依然很有信心,開始讀那題,是乙個暴力模擬的題目,換碼力強大的fudq上去敲,步老師跟著看,而我負責想需要注意的地方,敲著敲著發現越來越複雜,似乎有些敲不下去了。
fudq放下了鍵盤,我們開始討論,我也上去試著重新打一遍,然而寫著寫著覺得我也無法很快寫完,在個時候步老師想到了比較簡單的想法並和fudq討論通過,於是我讓出了鍵盤,由fudq重新打,步老師看著,而我則焦急的在旁邊看其他題目,這個時候已經封榜了,我們在糾結的題目過的人也越來越多,此時我的心很是焦急,無心讀其他題,只是在一旁看著fudq與步老師敲,又不敢打擾。
敲完,確認無誤,交,過了!激動地我們三個人同時叫了出來,銅牌似乎有了。松了一口氣,去上了個廁所,離比賽結束還有二十分鐘,步老師建議還有一道三分題可以做,fudq與步老師開始敲三分,而我在一旁數其他隊的氣球,哈哈。比賽結束,三分題並沒有敲完,不過fudq交了一發沒過樣例的程式,哈哈~~~~
2015賽季已一枚銅牌告終,而我也成功的收穫了我的第一枚獎牌,fudq與步老師退役了,明年看我的吧~~~!~~!~~~!
藍橋杯比賽2015《獎券數目》
題目描述 有些人很迷信數字,比如帶 4 的數字,認為和 死 諧音,就覺得不吉利。雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某 活動獎券號碼是5位數 10000 99999 要求其中不要出現帶 4 的號碼。主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。輸出 請提交該數字...
藍橋杯比賽2015《加法變乘法》
題目描述 我們都知道 1 2 3 49 1225 現在要求你把其中兩個不相鄰的加號變成乘號,使得結果為2015 比如 1 2 3 1011 12 2728 29 49 2015 就是符合要求的答案。請你尋找另外乙個可能的答案,並把位置靠前的那個乘號左邊的數字提交。對於示例,就是提交10 輸出 注意 ...
HDU 5242 GAME 2015上海邀請賽G題
題意 給定一顆以1號節點為根節點的有向樹,每個節點有乙個權值,問從1號節點出發k次,能到達的所有節點的和的最大值。思路 貪心的把樹的鏈按照權值和從大到小剖分成若干條鏈 過程可以根據上交書上的熟練剖分模版做細小改動 然後根據每條鏈的權值排序取最大的k個就是答案。include include incl...