遊記-pkupc&cts2019

Day0

和boshi、Rayment組的隊，昨天聽學長說此次比賽能夠加學分，他們信科的大部分人都會參加，估摸有兩百多支隊伍——然而獎品只有不到一百份 我要獎品吶！

上午十一點半到的北京，拉着行李提着桶水買了塊漢堡就打車去了北大附中。在門口竟然沒被查證件

到了簽到場地碰到了高咱六屆的學長，簽到領了三塊牌牌（到後來才發現是「志願者」而不是「參賽選手」？）

因爲還沒吃午餐，就先放了試機去吃漢堡。結果就是比賽場地沒有Linux和其餘的高級windows編輯器，最後只能委屈使用dev-c++

開場打算使用學長的策略——將題目分爲三份，三線程解題……然而我題目還沒開始看，boshi就秒切了A，WA了兩次，因此咱們決定此次比賽無論罰時只管題數（左邊的隊伍正在思考；咱們過了一題；右邊的隊伍已經切了兩題了）

志願者送了個氣球來，我纔想起acm比賽時有氣球送的，然後又送了一大袋零食（真的是「一大袋」，估摸夠兩我的不吃飯吃一天的）

我正在看E，以爲會比較套路，給boshi講了下題意後就立馬想到了個相似於NOI2015壽司晚宴的作法……打了一半後發現假了（左邊的隊伍在思考；咱們暫無進展；右邊的隊伍已經切三題了）

隨後看榜發現F有一堆隊伍過了，估摸着不難，看了下數據範圍，應該是道暴力枚舉加模擬（可是英語很差題目看不懂吶）。題目大概是關於北大學分計算的，讀了很久題才勉強讀懂（埋下隱患）。打完一交就WA，仔細研讀了一遍代碼後被Rayment提醒是否是題目沒讀全，而後再次細讀題面，發現我漏了第一段的兩個約束，調完一交仍WA……又查了一下子發現選的課程須要排序？坑爹閱讀理解題（左邊的隊伍在思考；咱們過了兩題；右邊的隊伍已經切四題了）

趁着我丟人現眼敲F的時候，boshi和Rayment想出了C題的假解法，因而趕忙去敲……敲完發現WA了（左邊的隊伍在思考；右邊的隊伍暫無進展）

後來不知道怎麼的，boshi竟然把D這個充滿物理名詞的題面看懂了，是個fwt裸題，迅速敲敲敲過了（左邊的隊伍貌似發現了F是最簡單的，開始碼碼碼；咱們過了三題；右邊的隊伍暫無進展）

接下來很長一段時間都沒啥進展，直到boshi發現K是一個旋轉卡殼，雖然有點難碼，但鑑於沒啥進展就開始碼了……中途發了個題目修正，發現不用特判了，就好碼一些了，最後WA了好幾回，但都過了對拍，後來發現是輸出少了個.，改改就過了（左邊的隊伍沒過F，正在討論解法；咱們過了四題；右邊的隊伍切了五題了）

仍然沒有什麼進展，榜上切的比較多的是E，可是一直想的是轉前綴後主席樹分塊維護或者是直接在線莫隊，思路被侷限了……而後boshi上了個廁所回來就切了，神仙！大體是對每一個數存倍數，而後詢問時對質因子容斥（左邊的隊伍正在討論怎麼開數組；咱們過了五題；右邊的隊伍切了七題了）

期間還改了幾回C題的代碼，但仍WA……我想到了 I 的一個 \(O(n\log n)\) 作法（左邊的隊伍終於過了 F，已經收拾東西走了）

時間很少了，如今有三個選擇：

• 繼續改C，但不能確保正確
• 去嘗試打 I，不能保證不會T
• 去打G，大機率調不出

民主投票決定開 I……而後下考前都沒調出來（人生污點）

最終憑藉着超高的罰時，拿到了rank21，預計是有二等獎（每人一個小米手環），仍是不錯的，就是I沒調出來有點悲傷

晚上吃了必勝客 而後拉肚子 就去cts的賓館了。我和一個雅禮小哥住，boshi和一個黑龍江大哥住，Rayment因爲不參加cts就本身開了間房住

剛進房間就被雅禮小哥提換房，換到新房後發現是同校高一的dra

Day1

比鬧鐘早一分鐘醒

上廁所時發現賓館浴缸裂了、地板也是裂的 ￣□￣｜｜

到了首師附吃早飯，他們校校服有五種顏色（目測） 並且女生比例莫名的高

食堂自助，雖然不錯但比不上八十中；參觀學校也是，雖然不錯但比不上八十中；和八十中同是小班教學。惟一一點印象就是他們信息競賽教室爲獨棟小平房，設計前衛（非傳統教室佈局，相似於創客中心）、設備高級（配備蘋果最貴電腦、我的垃圾桶）、窗明几淨（獨棟一樓，採光面積大），環境比咱們好到不知哪裏去，再有就是他們學校的體育課與寫生課比例真高

考場分佈在四個不一樣的地方，並且都不註明位置，只寫個「公共教室、高考教室」……找了半天找到了考場，進去後發現設備仍是比較高級，和去年八十中差很少

8:27進去後老師就說不許動鍵盤，還很兇的樣子 我就乖乖地發呆，而後直到8:40，我瞄到其餘人好像都開始看題了，我才怯怯地問了下監考「如今能動鍵盤了嗎」，監考：「早就能夠動了」……

發現t3是提答，那說明前兩題還比較可作（flag）

t1是三維空間裏算極值數量的機率的題，我在考場上覺得這題和前幾年一道tjoi的題很像，以爲是變種（flag）……而後我一直沒有想法，一直在想出題人給 \(50\%\)
的部分分 \(k=1\) 怎麼作（flag），最後除了一個 \(O(n^9)\) 暴力別無想法，因而就很不情願地交了 \(O((nml)!)\) 的暴力

t2題面比較簡短，吸收wc的經驗，「白雲」必定是陳江倫出的不可作母函數，而後寫了 \(O(Dn)\)
的暴力，看到 \(D\leq 300\)，發現矩乘會 T 就沒打，看到 \(m\leq 2\) 的幾個點，不想討論加了倆特判就交了

t3提答題面還比較簡單，是道計算幾何，手玩了兩個點熟悉了題面，第三個點也很順利地填出來了，第四個點不能手玩，但頗有特徵，寫了個構造程序搗騰兩下，後面的點就不知道咋整了，寫了個暴力貪心只能搞 \(type=2\)，總共搞到10分……

出來後常規操做發現你們都ak了

講題發現

• t1出題人不會 \(k=1\)！？我那個 \(O(n^9)\) 的作法複雜度是假的，大夥兒醬紫拿 \(30\) 分！？
• t2矩乘能夠卡過！？標算果然是母函數！？
• t3大夥兒都會70+！？

自閉了……

Day2

更自閉了……

換到了個「公共教室」，機子很爛，屏幕超小，鍵盤強行插了個外接（預示着我今天爆零）

t1一開場想到能夠貪心合併凸包，可是想到隊爺們總說：「想出題目不要激動，仔細想一想有什麼問題，最好再手算下樣例」，我立馬就hack掉了，甚者第三個樣例就能夠hack，這不就是出題人明擺着：「我已經發現了你的騙分意圖，我友善地提醒你我發現了，你不會有分的」，而後就打了個退火……甚至不想打後邊的那10分

t2發現了些性質，列了個dp，但不知道如何處理循環的限制……而後鴿到最後一刻纔打，暴力都沒交……

t3理解了個錯題意（題目想表達的意思：對於每種狀況計算再相加；我根據題面理解的意思：先算機率再計算），而後……我果真沒過大樣例，但我沒發現題意的問題，打了三個徹底不一樣的作法，都獲得了同樣的答案，但就是過不了樣例……爆零了……自閉了……

出來發現t1那個貪心合併凸包的作法有65！？┌(。Д。)┐不過毛爺爺的塑普好嚴重吶

自閉了

Day3

豪華陣容評審團再發尬問：「爲啥大家校這二十年來就沒有國家隊」、「雖然你是第一啊，但你不必定就能選上啊（潛在臺詞：雖然你拿了NOI第1、即便你拿了WC第1、即便你又拿了CTS第一，我不想讓你上，你就是上不了）」、「實數怎麼取膜？」

三題爆炸後總分 \(141\)，Ag線 \(145\)，有d2t1那65就有Au？自閉了……