第一次寫遊記。
Day0
和yzx，hjs一塊，早上7點飛機，上了飛機一直睡...醒來後差不多已經降落了。
從機場坐地鐵，到北大站。（原來圓明園和中關村都在北大旁邊呀）
先去了賓館，結果前臺告訴我們房間還沒退出來，由於肚子有點餓，就去對面的KFC填了填肚子。
到了13點房間才空下，把東西放好，睡了會。
起來14點半，去北大報道。
北大好大啊...腿都沒勁了orz
找到了理科二號樓，進去排隊，前面大概有30多個人的樣子...
然後就一直髮呆...
中途聽說報名表有5頁？！媽呀要沒學校上了。
進去填完資料就出來了...回賓館。
累，繼續睡...
晚上點了外賣。
睡覺，躺在牀上半天睡不着。
Day1
早上賓館包早餐，但是我不敢亂吃，就吃了自己帶的麪包。沒吃飽啊...
路上有點發慌，拿出手機聽了會 ピュアヒューリーズ ～ 心の在処，感覺踏實了點。
聽宣講會，說來了136個人（要沒學校上了orz）...另外院長好溫和啊...
9點半，然後就去考場了。
看了座位號，找到座位，然後去上廁所，隊都排到外面了...
回來後趕緊上網頁，登上賬號後都已經開始了。
第一眼就看到了A*B問題，臥槽？難不成只是個名字？點開一看，臥槽，還真是FFT裸題，可是板半年都沒打過了orz
想了一想，應該可以敲出來，但是不保險。然後去看了看其他題。
第一題應該是IDA*吧，只敲過一次。第三題是奶牛Gold題。第四題是分形。第五題什麼鬼...
仔細想了一想，還是先敲sb題吧。於是開始碼第四題。
亂七八糟的錯誤，調好之後已經11點了，中途因爲腦袋發熱還上了幾趟廁所（最後管理人員說不準上廁所了）
交上去AC後，開始碼FFT。
迭代的不好寫，於是寫遞歸的。
最後沒調出來，出考場後，發現是蝴蝶公式記錯了...
於是早上1題收場。
中午沒心情吃飯，隨便在食堂吃了點。回賓館後，怕他再考模板，趕緊拿出電腦看了看回文自動機、後綴數組什麼的。
躺在牀上小歇息了會，冥想：早上完全可以想出蝴蝶公式，但是太慌了，APIO就跪在心態上了。下午還是穩了心態再說。
下午開考，一看第一題，這我前兩天才做過...裸的旋轉卡殼啊。於是碼碼碼，測樣例，WA。
臥槽？當初沒搞懂旋轉卡殼的向量叉積爲什麼那樣寫，現在給忘了orz，但是應該沒記錯呀。
於是先不管了，去看其他題。
發現第四題是寵物收養所原題？於是直接set開搞，WA了一發，最後發現並不行，這樣取到的元素不能讓id最小。於是才注意到，寵物收養所那題沒有重複的權值。
難道我要手寫splay了？再想想。注意到兩個選手權值相等時，id比較大的選手就沒用了，於是用map再記錄個id，set記錄權值就可以了。
搞了一搞就過了。
然後去看第一題，想起來了，叉積那裏沒寫錯，是不等號寫錯了，多寫了個等於號，去掉之後過樣例了，也沒啥問題，交，AC。
看了看第二題，發現是半平面交，然而並沒有寫過，棄療。
再看看第三題，似乎是貪心？但是不太會玩。
第四題，題面好長...樣例手玩沒玩過（最後出考場發現是自己小學數學掛掉了，是(5+2)*10，不是5*2*10），棄療。
於是只能玩最後一個題了。敲了AC自動機，結果判子串那裏一直掛，沒調出來。
於是下午2題收場。
抓緊吃完飯，準備數學。
進考場。竟然是隨便坐...隨便挑了個位置。
數學題在這裏：
1 證明x^3+y^3+z^3-3xyz可以被x+y+z整除
2 求函數(x-1)^2+(x-2)^2+...+(x-2016)^2的最小值
3 實係數一元二次方程的一個解爲(1+i)/(1-i)，求這個方程
4 有一些小朋友分糖果，第一個小朋友拿a個並剩下的n分之一，第二個小朋友拿2a個並剩下的n分之一，...，直到取完，問有多少個小朋友，多少個糖果
5 已知x^y=y^x並且x^m=y^n，求滿足條件的所有非負x和y
6 求(1+x)^3+(1+x)^4+...+(1+x)^15中x^3的係數
7 將tan30º+tan40º+tan50º+tan60º表示爲c*cosα/cosβ，求α，β，c
8 三角形兩條邊長度分別爲a和b，這兩條邊的中線互相垂直，求第三條邊長度
9 一個平面截一個正三棱柱，過底面的一條邊，與底面夾角爲α，截得的三棱錐體積爲v，求截面面積
10 甲乙玩遊戲，甲選擇一個大於1的整數k，乙選擇一個大於等於k的整數n，然後甲選出n個不同的自然數，乙從這n個數中選出k個數，如果這k個數的和爲k的倍數，乙贏，否則甲贏。問是否有必勝策略，誰勝，如果甲勝，給出最小的k，如果乙勝，給出最小的n先去做第二題，先求導，然後帶入，最後自然數平方和求和公式套一套，就算出來了。
第三題，設方程，然後搞一搞，就算出來了。
第四題什麼鬼，題面看不懂，“並”是什麼意思...
第六題是課後練習題吧...隨便做出來了。
第七題...三角函數公式不太熟，先不做。
第八題，有點意思啊...應該可做。
第九題，簡單，畫個圖像算就行了。（最後發現給三棱錐體積乘了個1/6）
第十題直接棄療。
想了想第五題，應該是取對數然後代一代吧，做出後就扔那了（最後發現沒算完呢2333）
第一題，把xyz分配給前三項，然後提取公因式，按照公因式配一配，搞出來了。
然後去搞第四題（最後算錯了）
就省第八題了，最後還剩15分鐘，各種向量，還是搞不出來。
最後發現三個勾股定理就出來了...臥槽什麼鬼啊，初一數學嗎。
最後8題收場。（似乎跪了2、3個題）
回賓館，休息。
Day2
早飯吃的是Day0帶來的麪包...
早上提前10分鐘到了考場，坐在座位上，先把心情平靜了一下，穩了下心態。
先把題掃了一遍，第一題太長沒細看，第二題似乎是個裸費用流，第三題Burnside，第四題傻逼DP，第五題似乎是求個橋？第六題水題。
於是先把第六題剁了，繼續敲第三題，結果樣例沒過，發現還有翻轉的情況...這我沒做過啊...算了先不管。
再去敲了第四題，然後做了第二題。第二題交了兩發，都RE，最後把spfa隊列開到50w就過了= =什麼鬼
然後看了下第一題，這不是SNOI2016的簡化版嗎...於是開始碼碼碼，交上去，WA...仔細看了下樣例，發現樣例都沒過（捂臉），點座標算錯了，改了下就過了。
於是再去看第三題。
嗯，Burnside早都忘了...倒是記得polya...只記得每個循環節是獨立的，那麼對於一個置換，答案就是 顏色^循環節個數...有道理...手玩了下樣例，過了，好，開始碼，交上去1A。
還剩下20分鐘，去碼第五題，好久沒敲橋了，結果沒調出來orz。（賽後發現並不是求橋就可以了，其實是BCC縮點）
於是5題收場。
中午快快吃了飯，看了會板。
下午和上午一樣，先穩心態。
開始看題。
一看第一題來源程序設計實習...肯定是水題，於是先碼。等會...輸入是啥進制啊！說是整數，那麼我默認十進制好了...碼完交上去1A。
然後發現第五題有人過了，點開一看是wjr（%%%），讀了下題，發現是個AC自動機 / KMP + DP，於是開始碼，搞了搞就過了。
發現第六題過的人也很多，於是去看第六題。這題面...好長啊...最後讀懂了才發現是個大水題。但是有人MLE是什麼鬼...難道卡PQ？不管了先碼，然後過了。
第二題一臉不可做呀，第三題是個博弈，第四題什麼鬼...
敲了個爆搜去搞博弈，最後發現規律是fibonacci進制的lowbit，但是...這個進制每個數是什麼我沒發現規律...（可能是我表打錯了）
第四題也沒多少人過的樣子...算了繼續搞博弈。
最後沒搞出來。
於是3題收場。
吃完飯背了會自我介紹，然後就去找考場。
這樓好大啊走迷路了。。
開始面試。
第一個面試官
面試官：時間有點緊，花2分鐘做個自我介紹吧
我：我是balabala...（結果大概不到1分鐘就完了）
面試官：你在年級大概排多少名
我：50到100（捂臉）
面試官：平常花多少時間在競賽上
我：周內全天，週日早上歇會，下午去學習
面試官：你都喜歡什麼科目
我：數學（我以爲是文化課）
面試官：那你怎麼不去搞數學競賽
我：因爲...計算機的數學更有趣呀！（媽的自己挖坑跳了）
面試官：你們學校計算機競賽培訓是怎麼樣的模式呀
我：balabalabala
面試官：好，就到這吧，幫我叫下下位同學
於是我就出去了...（話說下位同學是陸葳蕤啊）
第二個面試官
面試官：你們學校教師子弟佔多少
我：不多
面試官：語文水平怎麼樣
我：一般吧
面試官：平常在年級排多少名
我：50到100（再捂臉）
面試官：有沒有覺得壓力很大
我：有，身邊的同學都很厲害，得更努力才能追上
面試官：那你有沒有覺得有時候只有努力是不夠的？
我：有啊，還需要正確的方法
面試官：讀過英文原著嗎
我：讀過小說，沒讀完，銀河系漫遊指南，比較厚
面試官：有沒有讀過系列叢書
我：讀過莎士比亞四大悲劇的三個
面試官：你來說一個讓我覺得你厲害的地方（臥槽這問題都問）
我：我讀過英文的教材
面試官：都讀過哪些
我：數學分析什麼的
面試官：哪國的
我：Springer出版社的
面試官：都學了什麼東西
我：balabala
面試官：那你這學的還很基礎啊
我：因爲時間不多呀，投入精力很少（無奈）
面試官：好了，可以了，幫我叫下下位同學
然後我就趕緊跑了
第三個面試官
面試官：你父母的教育背景怎麼樣
我：balabala
面試官：平常考多少名
我：50到100（又捂臉）
面試官：我看前面還有一個你們學校的學生，他考得怎麼樣（臥槽）
我：他比我考的好一點
面試官：你覺得他有什麼值得你學習的地方
我：balabala
面試官：你爲什麼選擇北大
我：我覺得北大人文氣息比較濃厚
面試官：還有什麼要問的嗎
我：沒了
（跑）
終於結束了。
晚上在宿舍無聊...去樓上找別人打牌。
去KFC買了點吃的。
最後就睡覺了。
Day3
早上到宣講會的地方，先講題。
等到10點多的時候，講題被強行停止了，開始發協議。
臥槽...
協議拿到手的時候，眼睛不知道看哪。。
緩下來看了半天。好嘛，無條件60，前100一本。
成功證僞：省rk1就有無條件一本
去某個麪包店吃麪包，還挺好吃。
然後看RE0。
下午坐飛機回。
於是pkusc就愉快的滾粗啦。
反正弱省，60分還是可以考上pku的，不虛。
總結：
1、板子要熟
2、心態要好
3、一定要理解算法的原理
4、得多做智商題