嗯
第一次寫部落格。。。
就記錄一下我這個oi萌新在紀中集訓的感受吧
對於紀中，我這幾天下來還是非常認可這所學校的；全國最美中學名不虛傳（宿舍除外），校園環境非常好，雖然建校將近百年，但維護工作做得非常到位，看不出太多時間的痕跡。
訓練拋開學校環境不講，這裡的教學也是非常棒的，我來這裡之前一直覺得集訓應該是一件非常累的事，但事實並沒有我想象的那麼壞。先放乙個訓練的時間表
8:00 ~ 11:20 打模擬
14:00 ~ 17:30 講題＋自己改程式
19:00 ~ 21:50 自習
其實下午和晚上的時間基本上都是自習，根據個人情況而定。大部分人都是把上午的題改完，有多的時間就在oj上面自己寫總結或逛別人的部落格（跟信競有關的），所以一整天下來的安排相對比較寬鬆。而且上午的模擬也不會帶來太大壓力。
雖然是競賽， 但紀中對我們（包括本校學生）的模擬成績並不在意。用xc的一句話說：「我們搞競賽的心態要放好，不要那麼注重成績。你重視的不應該是今天模擬又ak（全對）了。而是你的排名從200多慢慢往前走，逐漸進步 。跟重要的事競賽的過程 ，而不是最後noip的名次。」外人聽起來可能感覺xc對外校的學生不想本校那麼嚴。事實上並不是這樣的。舉個例子：紀中oj上的排名是記你同一道題的最高分，就是即使你考試沒過；你下午或晚上把它改對了。上面你的分數也會改成100。而且本校學生也是，自己沒考好也不會怎麼難過，就大大方方地在論壇承認自己自己考炸。
訓練方面還要說的一點是這裡下午講題（可能是一天唯一的一節「課」了），這裡講題是沒有老師的。都是紀中本校的學生主持。過程也不是他講我聽那種，基本上都是開乙個oj的排名，然後讓一題裡得不同分的人分別上來講自己的做法。別的人有問題的就現場討論（主持的那個同學也大多不是滿分）。講題主要注重的是思路，具體的**實現都是等自己改題時再做。
這個本來應該放到上面乙個專題一起講的。但我還是喜歡單獨拎出來。因為這也算是紀中的乙個特色吧。
大多學校信競都是到諸如洛谷一類的oj上做題。但紀中因為是信競名校（省隊有1/3的人是紀中的，剩下2/3是因為廣東省規定每個學校最多只能佔1/3）。所以紀中有自己的乙個單獨oj，簡單地概述一下吧。其實跟正常的oj區別不大，但因為是本校專屬的。所以上面布置考試也方便許多。
說這裡的oj主要還是說上面的論壇，之前我一直都覺得這應該是是乙個死的功能。但事實上使用的人是非常多的。很多人模擬後自己的總結或是題解就都會放在論壇上，包括有些題目的討論或是吐糟紀中的資料 。整體來說上面的學術氛圍還是非常好的，本校的也不大會嫌棄我們這些外校的集訓生。
這其實沒什麼好講的。學過信競的都知道模擬也就那個樣子；沒學過的看了也不懂。紀中模擬的競賽氛圍不是很濃。（可能是因為是信競的緣故）給人最直觀感覺就是考好了開心一下，爆0也不會咋著難受。在這裡多說幾句跟這個專題沒什麼關係的話。這裡的學生心態都很好，可能跟老師的引導也有關。這邊畢業的學生回來教我們時也都會強調：「我們搞oi不要太功利去想拿獎去籤名牌大學的協議，這樣自己壓力太大反而不好。最好是出發點純粹一點，就當做自己是單純喜歡oi來享受這個過程。」這種大氣也是在別的學校很少看到的。
紀中集訓2019 11 05
題目鏈結 有 n 個點，求 n 1 個完美匹配，且其中不出現相同的邊。n le 10 3 打暴力 手玩找到規律。把匹配放到方格圖上，給屬於同乙個完美匹配的方格染上同樣的顏色，發現兩個性質 最後一列第一行填 n 之後往下從小到大填完偶數，再從小到大填完奇數 forall i in 1,n 1 從 1,...
紀中集訓 遊戲
題目鏈結 是紀中的題，不過我已經沒有紀中的號了，於是翻出了我的古早部落格 複習的時候又做了一遍，還是想了一會兒的，並且由衷地覺得這真是一道好題。考慮 sg 函式遞推。由於每次操作只能動最後一行和最後一列，那麼設 sg i,j 表示以 i,j 結尾的矩陣的 sg 函式值。轉移有 sg i,j mex ...
紀中集訓2019 3 21 橋
描述 有 m 條河，每條河的兩邊有居民點，所以共有 m 1 排居名點 如果要從一排居名點到另一排相鄰的居民點需要過河 現在有 n 個人，每個人的起點座標是 p s 終點 q t 你可以在每條河上修建一座橋，過河必須通過橋 相鄰居民點距離為 1 不考慮過河的時間 問 n 個人到終點的路徑之和最小是多少...