仔細的算了一下，這是我第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月底的藍橋我給自己的目標是全國一等獎，一定要做到！
2019河北省大學生程式設計競賽
theme 給定q,n,p,1 n,q,p 10 9,求s i 1,n q i mod p solution 求q i很簡單，用快速冪就行，關鍵是n到10 9,切丁超時。開始是想求出等比數列的和，但要除以q 1,而q 1與p又不一定互質，所以也沒法用乘法逆元。可以看出完全沒必要乙個乙個地用快速冪算，...
2018湖南省大學生程式設計競賽總結
先說戰績，3題銅牌滾粗。比賽開始前五分鐘就發了紙質檔題面，hsx一看發現a題是個水題，立馬就想到了思路 然後比賽開始五分鐘後1發ac，然後hsx去攻雅禮已經a了的d題 看榜發現湖大有個隊第22秒就a了 手速真他媽快 還發現有人a了b題和c題，我看b題，陽哥看c題，hsx攻d題，我讀懂了題意但是沒有什...
2023年廣東省大學生程式設計競賽 H
一看這題就會想到應該是用線段樹處理 一條邊的分出來的兩個部分點編號並不是連續的，這樣很難用線段樹處理 所以我們就想到給點重新編號，dfs一次，按訪問到的點順序給點編號 dfs一條邊的子樹得到的編號肯定是連續，然後我們記錄著這個居間 這樣就可以套線段樹了，by hehele include inclu...