2023年8月25號到8月28號， zqu集訓隊6人參加了廣西的一次邀請賽，這是我們第一次離開廣東省打的邀請賽。雖然這次還是沒能衝擊到獎牌，但這次比賽使我更加堅定地在演算法競賽道路上付出的決心。
廣西距離肇慶不遠，3個多小時高鐵就能到達南寧，這次學校的住宿日程安排我是滿意的。一共四天的行程， 第一天到的下午參觀了一下廣西大學，然後第二天去了一下南寧的著名景區青秀山，之後日程就是安排給比賽的了，下面講一下這次比賽吧。
賽事安排在第三天的上午9點，時長五個小時，我們規劃是前2個半小時把會做的都做了，然後後面集中想難題。這次比賽給我的感覺就是，題目英文不難讀，但是題目難做。我講講題目把，a題是我看的，題意是給定乙個10e18的數n， 然後找出有多少個k，符合k^k<=n。當時我想到的就是暴力列舉，因為k^k是乙個上公升很快的函式，然後問題是細節方面，我沒想到long long裝不下16^16這個數，最後wa了3次才過這道簽到題，這是平時對於資料型別不注意的壞習慣。然後是e，這題不是我負責的，最後靠著隊友也a了，但好像也在細節上出錯了很多次才過。之後h是一道比較經典的貪心，我當時是最早看到的，但一直沒有想出貪心的方法，之後把題意告訴了師兄，師兄大概試了幾組資料試出了方法，1次就a了。那時我們雖然做出了3題， 但是因為比較多的罰時已經拍到了3題的最後。然後之後時間就一直往一道看似有模板，實則需要深入理解的狀態壓縮dp的題目上鑽了， 結果到最後也沒做到4題。 然後其他的題基本是樹形dp，線段樹，圖論（難）， 還有kmp的演算法， 唯一一道好像是數學的其實可以打表看出來的我們沒去做， 這也是比較可惜的地方。
比賽最終我們以3題墊底的成績無緣銅牌。
其實這次比賽讓我看到了拿獎的希望，也同時讓我看到了我們個人知識面短淺以及**實現能力的薄弱。 我覺得我大一一年的acm好像沒什麼特別大的成果，至少不足以證明我自己真的拼了，現階段我的目標是大二必須要拿到銅及以上的名次，我們其實已經有了大概的計畫。現在我只希望我的訓練可以按時的完成，可以取得更加大的成果。個人方面我覺得我需要多思考題目，少找題解，增加獨立完成題目的能力。也希望我的隊友能取得更好的訓練效果，大家向著同一目標團結奮進，我覺得拿到獎牌並不是不可能的。
2017ACM ICPC廣西邀請賽
c counting stars 無向圖求三元環 這裡需要一些小小的改動 題目中要求的a結構其實是兩個具有一條公共邊的三元環 求這樣的個數 根據演算法我們一開始就是先列舉一條邊，這樣我們就以第一條邊為公共邊，找出三元環的個數，然後從這n個中選2個即可，也就是sum sum 1 2 include i...
hdu6191 廣西邀請賽K
題目鏈結 題意是給一棵樹，每個點有點權，然後每次詢問給乙個子樹和乙個x，問子樹上面所有的點中異或x的最大值是多少。這個題目可以離線用字典樹合併的方式，從葉子往根去合併，也可以用dfs序直接把子樹轉化為區間上的問題，然後用可持續化trie樹去做。可持續化trie樹本質其實和主席樹的建樹方式差不多，動態...
2017 ACM ICPC 廣西邀請賽 題解
題目鏈結 problems hdoj上的題目順序可能和現場比賽的題目順序不一樣，我這裡的是按照hdoj的題目順序來寫的。problem 1001 簽到 include using namespace std define rep i,a,b for int i a i b i typedef lon...