PKUSC2018遊記

         印象較爲深入的一次滾粗……前先後後大概發生了不少事情？以前的成績就是普通的NOIP2017暴力430，THU/PKUWC並不能去，WC銅滾，而後HEOI2018大爆炸沒上隊線以一種極其不愉快的方式苟下來，CTSC/APIO2018還是銅。PKU和THUSC初審都過了，出於各類緣由幾乎沒怎麼糾結地選擇了PKU。儘可能寫得詳細些給學弟學妹一些參考吧，雖然我只是個條件約滾粗汪23333。

 

Day -n

        CTSC和APIO以後過了大概一個月。印象很深入的事情就只有連續四天的噩夢，第一天夢到去以前被教練批判「確定沒約」，次日夢到考後被母上批判「我覺得你學到高二會變得強一點的」（實際上我高一的時候也是天真地這樣想），第三天夢到筆試莫名有一些計算機歷史和常識的東西答得很是糟（實際上根本沒有這種考試內容……），第四天夢到機試什麼都想不出來。天天的模擬考是IOI和OI交替，到了離SC很近而且肯定了去哪所學校以後就開始兩邊用各自的賽制考試。看起來IOI答得彷佛比OI好一些，然而都不是特別好，不過寫掛暴力/簡單題滾大粗的時候好像也不是不少？剛從北京回來的某天下午於教練和你們分別談了一下，主要是關於考試策略和學知識之類的；臨出發三天左右被呂教練叫出去談了談心態問題，此次談話以後輕鬆了很是多。BO的聯賽結束，而且有一些意想不到的結果，在內心產生了很大的震動，彷佛是看到了命運的同時也愈發地不相信命運，這種東西即便有也不是人們所能預料的吧？那麼既然這樣本身的懷疑或別人的見解有又什麼重要的呢？

        知識上的準備主要是數學筆試。PKUWC2018的題目是30道選擇+5道大題，選擇比較水而且有電腦能夠用計算器；歷年SC的題目都是10道大題。剛開始作感受毫無頭緒，Blog上有題解的年份對着題解研究，Blog上沒人寫題解的有時候能在做業幫搜到解析。作得時間長了以後發現歷年題目都很類似，掃了一些知識上的盲點以後作起來不是特別困難。考點大概就是多項式整理（化簡/因式分解）、虛數運算、三角函數、平面/立體幾何計算、邏輯證實等，我的感受多項式整理和幾何計算是最好作的，虛數和三角函數其次，一些沒有明確分類的題目和最後一道邏輯證實有的年份徹底不可作。最後14-17除了16的4道題和17的4道題以外所有解決，結果今年SC考了17我沒作出來的一道原題，而且三角函數題考了arctg徹底不會……

       前一天晚上把宿舍東西搬到機房，由於高估了本身有多少東西麻煩於教練和Ivan、zzh幫我搬了一趟，以後潛入男宿體驗生活幫忙搬了點小箱子。拿到時間安排發現第一天8:00-9:00開營式，9:30-11:30數學筆試，13:00-18:00機試一試；次日8:00-11:00面試，13:00-18:00機試二試；最後一天10:00-12:00閉營簽約。機試都是下午考是什麼操做？面試在機試以前是怕我進不了面試嗎？晚上在搬得只剩一層褥子的牀上睡覺，次日早醒了。

 

Day 0

       坐和CTSC出發時同樣的車到北京，早上lc的母上在車站發食物。同窗們都在4車，只有我在3車而且和呂教練坐一個兩人座。剛上車的一個半小時一直在和教練談人生，因而心情更加輕鬆。後來看數學選修課本，複習了立體幾何，學了數學概括法，意外地get到了很是有趣的柯西不等式。翻書頁時把左手食指刮出個口子，流了一下子血一直在疼。下車以後坐地鐵抵達微軟中國總部對面的漢庭，和母上匯合而且吃了個漢堡。到房間裏發現是酒店最豪華的一次，中午爲了適應明天機試沒有睡午覺，和母上聊了聊天就出發去北大了。

       在理科二號樓報到，排了一個多小時的隊，發現PKU一些老教學樓確實很是有歷史感。領到單子發現是系統和原來了解的差很少，Win10環境Linux評測；很是意外的是實時反饋卻並不能看到別人的成績，因此說IOI是假的IOI。而後去試機，屏幕很大可是兩我的緊挨着，巧克力鍵盤，Dev5.十一、sublime等高端IDE應有盡有，學習了Win10正確的選擇英語來避免按Shift換語言的方法。感受每次就是試機的時候會感到莫名的緊張和無奈，努力調整了一下。PKU給每名學生髮兩張面值50的一次性飯卡能夠在指定食堂使用，每位教練只給了一張；然而飯卡好像並不足值，第一次刷以前就只有38.5元，不過反正北大一分錢沒收至關於白請也不說什麼了。晚上回去很累，開了個短會洗完澡不到11點睡的。

 

Day 1

       半夜夢見看別人拿約而本身沒有很傷心，醒了感受還有機會；實際上最後真的出現了相似的狀況以後也並無傷心，反而很高興，由於是本身的同窗啊。早上發現農園一樓只有麪包和冰牛奶吃得很是難受，到了Day2才得知穿過食堂後外面有一家小店賣一些熱的食物。在李兆基樓開營，這棟新教學樓和理科二號樓對比鮮明，能夠說是我見過的最高端的教學樓了。內容就是簡單介紹了一下信科，提到此次有180人蔘營，以後提早結束去黃廷方樓考數學。由於是隨便坐的就和猩猩一排了，開場15min作完了T1，花了五六十分鐘切了89兩道幾何，其中8是初二作過的原題，當時全班只有myx作出來了……又研究了一會切了3的虛數計算，屢次覺得本身作出了4又發現是僞證。最後隨便寫了寫四、五、10應該都不是很準確，拿得準的大概就是4道題，晚上教練說大衆題3道半信半疑。這篇Blog裏的數學題很詳細，比個人手寫回憶版準確很多。

       機試在理科一號樓1235機房，和對面氣派的光華管理學院比起來這棟樓也十分破舊。中午在木頭椅子上坐了一會沒睡着，臨進場見到了smz學姐十分開心。被分到9號靠門第一個，好處是電扇的風很是大很是涼快，壞處是全部人進出都要從身邊走過。全程靠風油精提振精神，感受PKUSC以後我已經風油精成癮了，不過確實管用啊。開機用戶名js006沒有密碼，網站上用戶名和密碼都提早放在桌子上，密碼紙兼職演草紙十分優秀。考試OJ是bailian.openjudge.cn，官方地址有https://不知道爲何我加上這東西就進不去網頁，因此晚了幾分鐘纔看到題。

        開場發現兩道計數一道《主鬥地》三個998244353十分呵呵，T2的《隨機算法！》顯然致敬PKUWC2018《隨機算法》我昨天還沒切那題。T3看起來煩一開始讀都沒讀完，讀了前兩題而後開始對T1分類討論，到了13:20的時候發現我已經能AC這題了感到有點難以想象……按照PKUWC的難度來看不該該啊……先寫了個沒合併組合數的版本，交上去發現WA了。每題既有單點時限又有總時限，系統在評測完成以前一直顯示0分，評測完成後有每一個測試點狀態、用時、得分，可是subtask是看不到內部測試點的；比賽主頁顯示各題最後一次提交得分，考試結束後也是以最後一次提交爲準。因而寫了T1的10分搜索，交上去拿到分數就開始拍，0的錯誤幾乎秒出，調完拿到45分合並了組合數A了，這時候14:17。去看T2，剛開始沒考慮最大前綴和前面認爲後面能夠直接2^n搜索，寫完交上去又WA到0分。仍舊寫dfs還由於前綴和可能<0拿了兩次5分纔拿到10分，噸老師不生產坑噸老師只是自然坑的搬運工……對拍發現前面的方案也須要處理並且更很差辦，想了一下子寫了3^nDP交上去不只拿到了預計的40還過了只有一個負數的10分，這時候15:30。這時候暫時離開T2去看T3，感受連題都不讀總歸不太好，並且或許有PKUWC前車可鑑九老師不會出全場爆零題了呢？讀完感受沒什麼思路，再回頭把T2值域很小的10分拿了，感受本身太沒有夢想，拿滿部分分以後徹底沒有想出正解的信心，實際上PKUSC兩天差很少都是這種狀況。最後兩小時感受本身不能什麼都不幹，而後看了看數據範圍分析一下以爲第一個subtask只有單牌有用仍是很可寫的，剛開始執着剪枝總想搜每種牌多少張老是出鍋，後來換成搜每張牌就變得很清真。最後認定下一個subtask開始就不可寫了，仍然去看T2，可是最後一小時的思考毫無成果，什麼都沒打100+60+30直到結束。

 

Day 2

        上午面試，簡直是兩場機試之間調節心情用的……三場面試都是前面超哥後面yzh，彷佛每組的人是固定的。每場面試隔了40min左右，在樓道和休息室之間往返。期間認識了YALI的ylx妹子和遼寧的小兔dalao，還和一些奇怪的人聊了天……三個面試官各有特點，整個過程玩得很開心？

102室-歡樂型

-何時開始學信息奧賽的？

-高一，也就是到衡中以後。

-哦，那很晚啊。爲何原來沒有學突然就想到要學信息奧賽啊？

-（談了談衡中理科營的事，最重要的固然是衡中有這個平臺啊）

-是什麼支持着你在業餘時間不去打遊戲看小說而是學奧賽啊？

-（笑）首先在衡中即便不學奧賽也不會去打遊戲看小說，而後奧賽能學到不少實用的知識拓寬眼界，爲大學打下好基礎。

-大家日常是用什麼時間學奧賽的呀？

-高一安排奧賽課，高考奧賽兩手抓。高二停課集中訓練奧賽。

-有沒有人喜歡你啊？

-（笑）這個我不知道啊。

-那你有沒有喜歡的人啊？

-喜歡的人確定是有啊，可是沒有談戀愛（其實想表達的意思是非觸？）

-那很好，那很好。你父母是作什麼職業的啊？

-工程師，中國建築第二工程局（一局彷彿正在承建PKU圖書館的修繕工做，不過當時忘了提這件事了）

-那他們是都在外地嗎？日常你怎麼生活啊？

-（解釋了一番家庭生活模式）

-那你如今是住校仍是走讀？

-住校，咱們學校全部學生都必須住校的。

-你以爲在你學習過程當中最重要的是什麼啊？就是說，是家長的監督、老師的引導仍是其餘的一些東西啊？

-（由於面試官說話不是很清楚，沒有領會這個問題的重點，回答了些聽起來有點奇怪的按時完成學習任務之類的）

-那你也會有好比說不想去完成任務想去玩的時候吧？對這種問題是怎麼解決的呢？

-（談了談自律）

-你從小學到如今讀了些什麼小說啊？

-最近讀的一本是《平凡的世界》，再小的時候讀過不少，小說方面的《穆斯林的葬禮》或歷史類的《中華上下五千年》等等。

-大家讀書是學校有要求統一讀仍是自願？

-《平凡的世界》這本書確實是學校要求的。（而後解釋了一番活頁機制）

-那大家學校要求讀書用什麼形式檢查啊？

-（解釋了調研考試微寫做題）

-你讀了《平凡的世界》有什麼感覺啊？

-（艱苦奮鬥創造幸福生活一類的）

-《平凡的世界》離咱們生活的時代很遠了嘛，像大家成長的環境已經和少平少安很不一樣了。

-（描述了一番我小時候在農村的生活環境，表示仍是有不少共同點。彷佛談談精神層面的相同而不是物質層面更明智些啊）

-可是整個社會變化也很大了，就算是農村也和過去不一樣了。好，很好，就到這裏吧。

而後我站起來以後老師又說了什麼，我感到很疑惑他剛纔不是想表達面試結束了的意思？可是他沒有再說話我就歡快地出去了2333。聽說重慶八中的dalao被問重慶什麼好吃而且討論了一通重慶小面和武漢熱乾麪……

110室-嚴肅型

天苗PKUWC被這位老師問衡中和衡一關係……yzh說看到這位老師使他感到莫名緊張，彷佛這位老師一直在低頭速記同窗們的回答。而前面的超哥直接冷場了，我進去的時候超哥跟我說他涼了……

-從何時開始學信息奧賽？

-高一。

-大家學校此次來了不少同窗啊。在這裏面你以爲誰比較厲害？

-是僅限於這一組面試的仍是全部來的同窗？

-所有都算上。

-我以爲wq和wzz比較厲害（超哥好像剛涼啊……）。

-（翻資料）沒有在這一組裏啊？

-（喵喵喵？不是說好了所有嗎）可是你們都有一些本身擅長的版塊，每一個人的優勢不同。

-那你擅長什麼啊？

-我比較擅長圖論，網絡流最短路建圖這些。

-除了信息奧賽你還有沒有寫過其餘代碼啊？

-（蜜汁奇怪地解釋了一番剛學OI的時候回家寫的家庭年曆，本身說完都以爲愚蠢）

-（好像被這個程序的愚蠢逗笑了）那它只是個簡單的電子日曆對吧。最近讀過的一本書是什麼？

-《平凡的世界》。

-女主人公的名字叫什麼？

-（懵……突然想不起來並想拖延時間）女主人公？《平凡的世界》有不少很是重要的女性角色啊？

-就是最主要的女性角色。

-田潤葉，孫蘭香，孫蘭花（感受本身參加了個知識競賽並明白超哥爲何涼了）

-男主人公的女友叫什麼？

-（拼命回憶突然開竅）田曉霞。

-你喜歡什麼做家？

-國外最喜歡的做家是茨威格，國內有不少，像魯迅、霍達等。

-茨威格是哪國人？

-奧地利人。

-你讀過他的什麼書？

-《人類的羣星閃耀時》十四篇歷史特寫，中短篇讀過不少，像《一個陌生女人的來信》《一個女人的二十四小時》《馬來狂人》等等。

-日常有什麼興趣愛好？

-小時候是看書，升入高中以後就主要是關注時政新聞了（解釋了一番衡中的晚新聞和食堂新聞）。

-美國最近退出了一個什麼重要協議，引發了世界動盪？

-伊核協議。

-你有什麼特長？

-寫做。

-怎麼體現？

-小時候參加做文競賽拿到過一些省級的獎項。

-發表過什麼東西嗎？

-這個沒有，只參加過一些比賽。

-你以爲你有什麼優勢？

-學習上比較踏實（當年學文化課的時候絕對是這樣的），生活上有社會責任感。

-有社會責任感是指？

-（談了談高遠理想和有志於奉獻人類之類的）

-你如今作過什麼能體現你社會責任感的事情嗎？

-作過義工。

-具體些，在什麼地方作義工？

-在社區裏打掃一些公共活動區域。（小學確實沒少作這種事，不過感受這和高遠理想不沾邊啊？）

-好了，你的面試結束了。

214室-平和型

-自我介紹一下。

-srs，hsdyzx，高一開始學OI，文化課年級前100，河北省隊。

-拿到過什麼獎項？

-（很是憂傷地數了一下本身拿到的NOIP1=和3塊Cu）

-你以爲你奧賽到如今最大的成就是什麼？

-河北省省隊（實際上省選是我心中最大的痛……可是除此以外又確實沒有什麼可說的了QAQ）

-你學習了這段時間的信息奧賽以後，有沒有感受對你的思惟，包括文化課學習上產生了哪些影響啊？

-（大概說了一些什麼更注重本質、思惟構架和實現過程，忽略計算等細枝末節之類的話）

-那打個比方，你以爲學習信息對你的語文學習有什麼幫助嗎？仍是說你如今暫時尚未感覺到這種影響？

-（說了些信息採集和整理與語文的共通之處）

-那體如今平時的測驗考試上你以爲有什麼幫助嗎？

-這個確實沒有。（而且提到高中語文的考法很是死，幾乎是記憶和套路爲主）

-你看我們這組最後三名同窗都是大家學校的啊。衡中在全國也算負有盛名了，那你是怎麼看待衡中模式的呢？

-我以爲衡中的管理很是科學。

-具體體如今什麼地方上？

-（提到學校的時間安排很是緊湊高效，可是至於到非人性的地步是同窗們本身的選擇）

-剛纔這個同窗跟我提到衡中的早上跑操啊，那大家除了跑操還有別的什麼體育鍛煉嗎？

-非奧賽有一週三節體育課，奧賽有兩節（反正我停課以前班裏仍是兩節），咱們信息奧賽天天晚上會花二十分鐘去踢足球。

-你平時遇到困難或者心情很差會怎麼解決呢？

-先本身想想，若是實在解決不了就求助家長和老師。

-那會不會和同窗交流這些問題呢？

-固然會啊，常常這樣。由於你們一塊兒學奧賽，經歷和感覺都比較相近，和同窗傾訴效果很好。

-那你以爲你是個外向的人仍是內向的人呢？

-我以爲我應該仍是挺外向的吧。

-好，時間關係咱們的交流就到這裏。

 

        中午在李兆基樓趴了一下子，夢中總以爲什麼可怕的事情正在靠近，睡得老是不安定。安慰本身二試翻車這種東西我又不是zzh怎麼可能嘛……此次的座位不在門口，卻正對着樓道，開考以前還和呂教練隔着玻璃互望。進場以前開玩笑說昨天用戶名js006今天換007，試了一下竟然真開了表示很震驚。右邊坐着CJ的zsy大佬，看過不少他的blog。開場就想放棄T3了，可是又怕像昨天同樣有30分可拿不敢徹底不想。T1先寫了20分，70分顯然可作卻一直沒想清楚。作了兩個小時T1仍是20分，扔掉它去開T2。先寫了兩個暴力拿到18分，以後想非問號不多的部分設計了一個dfs卻意外過掉了subtask3而沒有過4，研究了一會寫了第四種算法上界是n*非問號個數仍是過不了4。又回去看T1，終於想出來一個常數很小的n^2log+qn算法，交上去60，前綴和一下到n^2log+q就有70分了。中間老是不定時地去看T3，可是始終沒有寫過，而且愈發堅決這題不可得分的想法。T2固然是想到過沒有PAM、SAM用武之地大概只能夠NTT的，可是徹底不知道NTT該怎麼用，最後一個小時仍是什麼都沒想到，70+40+0結束。出考場得知T2能A一片就知道本身涼了，不過既然沒想到也沒什麼好說的……晚上去吃了火鍋。

 

Day 3

       早上閉幕式聽了講題，感受兩天T2沒A都是虧啊……不過此次PKUSC我已經很盡力了吧？在IOI賽制下是史無前例的零掛分體驗。發約，超哥390前十個被唸到拿了一本，wzz和猩猩370降60，我和天苗拿了條件約，ez的學弟300就拿了一本。個人條件是前100降一本，前150降30。無論怎麼說清北營過去內心就安定了不少，再也不有無謂的夢魘，也再也不有那些沒來由的恐懼和期許。NOI終於成爲惟一的目標，We're in the endgame now。