這應該是這篇博客的最後一篇或者倒數第二篇文章了吧
Day 0
考完期末考試趕去報道，晚上和ydf以及室友xxj聊題目。
Day 1
上午是微軟亞洲研究院的兩個老師介紹圖像處理和語音識別，非常酷。
下午是考試：
13:30 練習賽，題目只有a+b problem，測了下有無O2優化開關、棧空間大小，完了無聊寫了個高精度加法交了上去
14:30 一試
A. 有一個操作：將一個數加上或減去它的一個約數得到一個新數。問將a變爲b至少需要幾步這樣的操作？（步數保證小於5）
上來腦殘的以爲裸的的bfs能過，結果給的4個點好像只過了2個。然後改成雙向廣搜就A了。這是我SJTUSC唯一A掉的一道題
B. 兩個人開始有一定的錢數，A定賭注，B定輸贏，已知總局數和A贏得局數，問A最多能拿多少錢
這道題是寫掉C的30分在開始寫的。在紙上胡亂推了個方程式就拿到了20分。然後打表發現決策具有連續性（當時就嚇傻了，至今仍不明是怎麼回事），然後優化完程序拍完就交了。竟然真的拿滿了60分。最後的時間基本上也在磕這題，但沒有結果。
C. 給一個大圓，裏面有不超過10個沒有交點且不覆蓋圓心的不透明小圓。現在在圓心放了一個燈，問照亮的面積佔總圓的面積的比例是多少。
30%的數據小圓的數量不超過1，稍微動下筆就能得到公式。然後我把剩下的70個數據都當做沒有圓會遮擋住另一個圓來處理，拿了35分。
Day 1 就這麼拿了195分，好像全場第2的樣子（給251分的lzj大神跪爛了）。
晚上趕回家應付第二天的會考。
Day 1.5
上午去參加無聊的實驗考，下午趕回交大聽了兩節課（錯過了第一節）。第一節課是一個新加坡老師介紹理論計算機，好多都是懂的。第二節課是一個外國老師講distributed system，英語太差，時而聽懂一段，時而不懂一段。終於在“不懂一段後”開始昏昏欲睡。只記得最後說了一句話，大概是：如果你喜歡探究問題，遇到了無法解決的問題的話，交大是你理想的去處。
晚上花了1.5h打cf（9點的比賽，爲了不影響第二天比賽，沒打全），漲了rating跌了RP。。。
Day 2
8:00 二試
A. 給定一個集合中的n個元素（可能有相同的值），求這個集合的子集的和的異或。
一開始以爲要用到一些異或的性質，後來發現暴力dp即可。但是當時腦殘了，用set來實現60分的部分（本來以爲這樣可以減少不必要的枚舉，這個效率會更快呢），結果只拿了40分。（正解只需要壓位即可）
B. 基環外向樹裸題
30%的數據是棵樹交上去後過了點2但點3沒有過，查了下覺得沒錯，去問點3是不是樹，回答說“不一定”。。。然後很native地以爲點3不是樹，結果這道題只過了點2。。。
70%的數據由於不曾寫過基環外向樹就直接放棄了。好像我所瞭解到的上海隊嘗試去寫的3個大神也都跪了。
C. 騙分題，由於RP嚴重不足，只騙到40分
然後Day 2只有90分，上海隊裏面似乎沒幾個比我低。。。（還好，最高的也才150）
最後以rank 6的成績順利得到offer。
花絮：
1. Day 1在交B的時候太心奮了，交60分的時候先交了對拍代碼，然後由於是從20分的代碼改過來的，數組規模忘改了，結果多交了2次。
2. Day 2 mjy大神最後時刻把B交到了A，重新提交A和B後，B的提交時間爲3小時59分59秒。。。
3. 領offer的時候俞老師問：聽說你已經和北大簽約了對吧？我：。。。（什麼情況？！）
4. 賽後公佈每道題目的權重有點坑，難免會落下“控制排名”的話柄。
總結（給後人）：
1.請相信前x%的點就是前x%的數據。
2. 交代碼的時候一定要確認代碼無誤，畢竟提交次數是第二關鍵字而提交時間是第三關鍵字。
3. 二分數據什麼的還是挺有用的。
4. 印象分似乎真的沒什麼用（至少今年是這樣的）。
5. 由於Day 1是在下午比的，所以狀態什麼的還是很重要的。好多大神都是在Day 1跪了不得不靠Day 2翻盤。