江蘇省大學生程序設計競賽（JSCPC）賽後感

仔細的算了一下，這是我第6次參加與acm有關的比賽了，每一次的經歷，在我看來都是一次對本身能力的認識與評估，身邊學計算機專業的同齡人對這項比賽的熱愛，專一，勇氣以及所得到的成就讓要好好努力，更要加倍付出。我要再努力點，再專一點，雖然我仍是不太滿意本身目前的狀態和解題能力，可是最後一年了，我願意繼續與acmicpc走完這最後一年的征途。我但願在最後這一年爲本身的acmicpc比賽收穫一枚獎牌！
來講說今天在南大的比賽經歷。
此次比賽是在南京大學進行的，這個比賽的水平在整個江蘇省應該是具有含金量的，咱們一行6人8：40到了南大，找到他們的基礎實驗樓也花了半天的時間~真的夠大夠氣派，9點多領完了比賽用品和餐券後，9：30正式開始熱身賽後，每一個人上機熱熱身後。10：30比賽正式開始，首先我和張健在看B題，龍哥研究C題，發現B題就是個中序遍歷，由於之前啊，老是對這種樹的結構有一種畏懼感，因此可能隊友剛開始寫有一些小緊張，後來本身再寫了一下，用了最基本遞歸方式，過了。後來龍哥的那題是一條簡單的Polya定理，37min左右這兩題都過了。後來看你們I題過了不少，
構圖後實現最短路徑，在龍哥實現的時候，我和張健一塊兒看了看本場的這個大模擬題，整個過程模擬這樣的規則，並不難，只是wa了一塊兒，只怪沒好好在覈對一遍，後面龍哥對輸入的字符串那塊改了一下子，最後用spfa算法過了，後面的2個半小時多是咱們隊最煎熬的時光，有的是沒有思路的無奈，有的是盡在咫尺的勝利卻在最後馬失前蹄，有的是初次嘗試的迷茫，在作F題時，通過和龍哥的討論，咱們大概有了思路，就是把金額從小到大排序，以平均值做爲分界線，把比平均值小的做爲接收錢的一方，把比平均值大或者等於的做爲轉錢的一方，列個方程組解決，不過中間有幾回小的失誤，致使後面咱們思考有些混亂，包括把一個公式的兩個變量寫顛倒了等等。其實很想如今在交一發，然而nju的oj貌似是內網等不了，好傷心~~~，另外一題是挺符合南大特點的，有關語言識別的（有點機器學習的味道，畢竟南大的lamda組確實全國獨樹一幟），給出一段西班牙文，一段漢語拼音，給出一句話判斷出該語句是那一種語言，首先這個題目最後出題人也說了數據點比較弱，只要可以提供一種方式識別出來便可，無標程，有的幾個思路，好比把兩段文本以單詞劃分，進行詞頻統計，然而有硬傷的是輸入樣例有一些單詞很顯然沒在這個裏面出現，因此不是很清楚可否過，另外一些想法，好比統計出因此拼音的集合（應該不算多），至於英語和西班牙語的統計，目前我仍是沒想到一些好的思路，有參加了的大神求指教~
最終的結果，咱們排名第40名（過4題的第一名，給本身的安慰~），距離二等獎仍是差了4個名次，雖然過程重要，但其實，說實話本身仍是挺看重最後的結果，畢竟但願這個結果也能給本身一些提高與促進，其實有的時候，成功真的就在那一個忽然想法，一個更全面的考慮，然而此次比賽給本身的最大提醒就是，時間很少，趕忙提高本身的水平，想到而且還要熟練！！！5月底的藍橋我給本身的目標是全國一等獎，必定要作到！