直接把上交的總結扔上來了...
------------------------------gdcpc2008總結分割線-----------------------------
最後一場正式比賽結束了, 結果不如預想中的好. 不過走出賽場, 倒也沒多少遺憾的感覺. 要說遺憾, 去年已經夠遺憾了. 而且就自己來說, 這次比賽還算是發揮得不錯. 先流水帳一下過程吧:
拿到題目, xj看a,b,c, yzx看d,e,f, 我看g,h,i,j.
a題: 很快發現是水題, xj剛看一會就上去敲了, 由於試機時a題的陰影, 我翻過去看了下有沒陷阱, 確定沒有後繼續看自己的題目. 3分鐘1y了a題.
b題: 這題過得很鬱悶, 他們把兩種理解(是否可以重複降低時間)都試過了, 可惜兩種理解都直接貪心當前所需最小時間的書, 都得了wa. 過了好一段時間我再看b, 覺得只可以降低一次的情況下, 單純這樣貪心有錯誤. 出了個case給xj解釋了下, 改**, ac.
c題: 模擬題. 大概剩乙個小時的時候, 肖健在搞f題, 我就開始在紙上寫**. 看到了一些陷阱, 跟yzx確認了一些細節, 寫得比較順手. 剩20多分鐘上去敲, 提交, pe…改了下空行的問題, 再提交, 2y.
d題: 幾何題. 基本上沒什麼想法的一題, 也沒花什麼時間在這上面了. 到最後只有一隊過了.
e題: 有簡單環的樹型dp. 還好我一直沒看這題, 快結束的時候看到這題還以為不太難, 事後再仔細想的覺得環裡面的處理也挺複雜的. xj看完也直接跳過了.
f題: 直接bfs, 最鬱悶的也是這題了, xj搞到最後還是沒能搞出來, 有點遺憾.
g題: 看到感覺是q遍最短路, 跟xj商量了下覺得規模太大不好下手, 就跳過了, 賽後講解時發現好像題意都理解錯了…
h題: xj敲f, 我在寫c的時候, yzx就一直再研究h, 結果敲到最後還是沒把**敲完…
i題: 貌似水題, 題目我也沒怎麼看, xj看完後1y了.
j題: 起初看以為是大水題, 然後看到是大資料, 想直接敲高精度, 結果發現沒高精度模的例程…然後想起上次在poj做過一道題, 11的倍數10n + n可以從最後一位向前推出n. 在紙上模擬了一下, 就開始上去敲. 結果一直返回wa…然後跟xj商量要不要直接寫個高精除單精算了. 這時候yzx發話了, 說可以根據奇位數字和與偶位數字和的關係判斷, 無語…立刻上去改, 提交, 還是wa…然後發現0貌似應該輸出yes. 改完後再交, 終於ac了…搞不好前面一直wa就是這原因, <11的直接printf(「no/n」);continue了……
能做的題目演算法上都不太難, 主要還是考驗編碼能力了.
相當一部分時間了b和j上, 也得了不少罰時. 當時f我來寫的話, 也許還能寫過去吧, 自覺寫bfs還是寫得比較順手的. 不過就當時的情況, 根本就沒有足夠時間讓我把c和f都順利過掉. 賽後說如果, 也沒多大意義了…
比較高興的是看到幾個06的學弟們實力越來越好了, 期待他們能在下年把二等獎或一等獎拿回來吧. 還有regional, 到那時候也應該有獲獎的實力了吧.
而對於」組織者」, 我應該是愧對這個詞吧…很佩服nudt的zzn大牛, 一手帶起了nudt的icpc事業, 也很佩服wyu的組織者們, 它們今年省賽也有不錯的成績. 比較欣慰的是總算把幾個實力比較好的學弟拉了進來…希望會有越來越多的人加入, 看到越來越多gzhu的學生站在領獎台上吧.
不管怎麼樣, 至少還是拿了個」三等獎」, 儘管不怎麼圓滿, 也不至於走得太難看. 感謝icpc給我的一切; 感謝老師們的支援; 感謝xj和yzx和我打完這最後一場比賽, 也許我不應該用這隊名的, 名字起太好估計是會掉rp吧…實在抱歉了兩位…
總結下ubuntu下用到的各種壓縮命令吧
前5個比較長用到。zip可能是目前使用得最多的文件壓縮格式。它最大的優點就是在不同的作業系統平台，比如linux，windows以及mac os，上使用。缺點就是支援的壓縮率不是很高，而tar.gz和tar.gz2在壓縮率方面做得非常好。tar是在linux中使用得非常廣泛的文件打包格式。它的好處就...
排序總結（下）
一.堆排序 1 思想 基本原理也是選擇排序，只是不在使用遍歷的方式查詢無序區間的最大的數，而是通過堆來選擇無序區間的最大的數。注意 排公升序要建大堆 排降序要建小堆。2 實現 public static void heapsort int array public static void creat...
小小地總結下
好久沒見gb了，不知道他最近忙啥。上上周末晚上我倆在泊月長廊聊了會兒，那個冷啊 t t 最終確定了我這週的方向，把zoj的最短路刷乾淨還有刷usaco。介於usaco難看的介面，我決定刷最短路，用我寫的c程式算了下，zoj論壇裡的最短路我還剩八題 當時感覺，一星期應該沒啥問題吧。我發現，我對著電腦似...