pkusc2019遊記

Day0

早上 6:55 的高鐵，6 點就起了，好睏嗚嗚嗚

去的路上跟 memset0 坐一塊兒，忽然發現雀魂還沒停服，先雀了一局（竟然拿了個 1 位還飛了一我的），與此同時 memset0 切了一道毒瘤題，而後他開始頹 MC，因而我也去打 MC 服務器了

本身打了一會後，xay 讓我和他組隊打，可是網絡實在太差，閃退了好幾回，一塊兒打生存最後也只能不了了之 qaq

頹着頹着就到站了，坐地鐵去北大報到（北大好漂亮啊），而後拿了 100 元的飯票就去試機了（試機題真毒瘤），而後就回酒店了，酒店是真的遠

跟已經簽約了的神仙 mwh 一個房間呢 qwq

辦理酒店手續的時候 hje 想到了試機題的 t2 怎麼作（orz hje），mwh 回房間後馬上寫了一篇題解（沒敲代碼，徹底口胡），感受十分正確（orz mwh）

感受你們都比我強好多啊 qaq

房間好像挺大的？反正能頹廢就好了 qwq

晚上跟 mwh 和 xay 打 MC 和 3 麻，11 點就睡了（平時都是 2,3 點才睡覺的），感受明天精神會很好（flag *1）

Day1

早上起晚了，早飯都沒吃就去參加開營儀式了，差點就在開營儀式上睡着了（幸虧開營儀式不到一個小時）

後面好像就自由活動了？我和 mwh 一塊兒到 xay 和 yyf 的寢室去打友人場了（感受 pkusc 一直在雀...），打完就去食堂吃飯了，感受味道還能夠（香菇爲何是辣的啊喂），就直接去考場了

進考場後發現手機不見了，還去找老師求助了，開考前 5 分鐘發現放在考場外的窗臺上了，趕快回本身座位敲了個快讀，而後便等着 13:00 的到來

正序看了看題，感受這個 t1 比較可作，可是題意和樣例徹底對不上啊？？？而後就有老師通知 t1 題面出鍋了，讓咱們先看別的題

看了看 t2 和 t3 都沒什麼思路，很自閉，發現 t1 題面修好了，就過去看 t1 了

想了 30 分鐘後想到一個奇怪的作法，寫了一個 \(n^3\) 的暴力發現過了前幾個 subtask，而後開始胡正解，發現是個特別噁心的樹套樹，敲了 3 個小時敲完了，發現過不了樣例，去上了個廁所冷靜了一下

過了 3 個半小時我基本一分都沒拿，t1 還不必定能調出來，就去看 t2 和 t3 了

t2 只會 9 分，t3 沒什麼想法，感受仍是隻能去看 t1，打算換個思路，盯着樣例看了 10 分鐘發現是個逆序對題，又花了 10 分鐘寫了個主席樹過了這題（t1 花了我 4 個小時啊...）

後面 1 個小時草草打了 t2 的 9 分暴力和 t3 的 33 分暴力（第一個 subtask 沒想到桶排...），就結束了

Day1 是 100 + 9 + 33 = 142

問了一圈人發現都比我高，mwh 是 100 + 68 + 40 = 208，他講了一下他被卡常的 t2，就發現 t2 是個簡單題...，真心自閉

晚上先去 xay 和 yyf 的新酒店玩了，mwh 等我打完一場南風局纔回去（我怎麼 3 位啊 qaq），買了個麪包當夜宵（這麪包真香），而後又和 xay 打了雀魂和 MC...，又是頹廢的一天 qaq

Day2

早上又起晚了，覺得遲到了十幾分鍾，忽然發現今天的講座時間和昨天的開營儀式時間不同，咱們還早到了，給 xay 和 yyf 佔了位置，等他們過來頹廢

講座全英文徹底聽不懂，看着別的小哥跟講講座的外國人談笑風生，我連他們講什麼都聽不懂...

講完就去食堂吃飯了，直接在食堂裏打了幾局雀魂（都要進考場了我還沒打完），只能強行關掉了

此次去考場早，花了 20 分鐘打了個 ntt，感受會用到

仍然是正序開題

這個 t1 一看就會 22 分，先寫了 subtask2 的 9 分，而後去看後面的題了

感受這個 t2 構造題好煩啊，這個 t3 跟 pkuwc2019 d2t2 的風格有點像，說不定也是最可作的一題，而後畫圖找了半天規律，發現是一個 \(n^2\) 的樹形 dp，能夠用分治 + ntt 優化到 $ n * log(n)^2 $，以前打的 ntt 馬上就用到了，10 就寫完了這題，一交發現最後一個 subtask RE 了，數組開大一倍就過了，至今都不知道爲何錯

而後就去把 t1 的 tubtask1 和 t2 的 subtask1 補了，繼續去想 t1

t1 一條鏈的狀況好像是幾個矩陣相乘，打表無果，便去想 t2 了

感受這個 t2 是一個貪心，寫了一個 dfs 發現仍是隻有 8 分，改爲 bfs 就變成 49 分了，以後的全部時間，我嘗試了各類亂搞，仍是 49 分，考試莫名其妙就結束了...

Day2 是 22 + 49 + 100 = 171

晚上有場 codeforces，雖然是 23:35 開始的，但由於明天是頒獎儀式，不用腦子，因此就和你們一塊兒打了