前沿 前言
等心情好了再來補
找到GG的原因啦，捶胸頓足 樂觀接受，然後就過來補遊記了
-INF
咦？PKUWC過了
哎？THUWC怎麼也過了？
去哪邊？？
面對選擇困難，我們不要怕，解決選擇困難的最好方法是隨機選擇客觀分析
其實個人還是傾向去THUWC一些
雖然PKUWC對初中生放水
最大的原因是THU帥哥多（捂臉）
所以我今年去了PKUWC2019和THUWC2019 ？？？？
2019.12.19
我覺得會考退火（falg
於是，怒背板子
2019.12.20 (Day 0)
寫了些板子，然後隨便頹一頹就睡了
BJ餐館菜的分量怎麼這麼大啊，喫不完啊
2019.12.21 (Day 1)
上午劃劃水，隨便試了下機，好像是前年的題目，感覺Day1 150+不是問題啊（flag*2
中午拍照成功面基 和
圖片就不放了（好像沒有QWQ
變sao了變帥了，也變強了 orz
中午隨便在THU的食堂裏吃了點就睡了
下午聽了一哈講座，THUWC的講座比PKUWC的不知道高明短到哪裏去了
至少沒有黑隔壁
考前互相加加油就進考場了，打開題目
THUWC2020？？過於真實
先花10mins把所有題看完
2s later
T1不是傻逼題嗎？？？
好像直接搞20個單調棧維護一下，然後在上面二分就好了
好像不是很會打耶
爲了繼承我在CSP-S Day1無腦主席樹怒A T2的傳統，我決定用高級無腦數據結構A掉這題。
換一種思路，以權值建20棵線段樹，然後從後往前做就好了，每次在線段樹上二分
把父親關係維護出來，最後路徑壓縮一下就吼了
40mins later
寫完了，樣例過了，交！
怎麼WA了啊
仔細思考
20mins later
怎麼還是WA啊
怎麼本地怎麼測都是對的啊
當長時間找不到bug的時候怎麼辦？？
當然是用小黃鴨調試法啊！！
小黃鴨調試法:對着小黃鴨一行行解釋自己的代碼
當然小黃鴨只能自己yy
發現是線段樹的query忘記return ret了QWQ
加上就PP了
這時還有近4h
不急，先打個第二題的16分暴力
10mins打完， 交
woc怎麼PP 32分啊
這pretest有多水啊
不管了先看第三題
10mins later
nmd終於看懂了，先輸出1，4分get ！
開始碼暴力
怎麼連4分暴力都這麼麻煩啊
20mins later
終於多了4分QWQ
成功用0.5h獲得8分的好成績
然後再回來看第二題
這時還有3.5h
想了20mins， 然後開始看部分分
好像有12分的部分分可以直接大力跳倍增哎
10mins later
碼長 += 16行
12分get
又看了一下發現有13分的部分分可以直接大力樹剖+線段樹+二分
然後再開始看第三題
這時還有3h
T2 都44分了，T3才8分
先花一個小時多拿些分
1.5h later
woc怎麼還是8分啊，其他部分分不會打啊
wtcl
這時還有不到1.5h
woc趕緊吧T2的13分寫了
1h later
碼長 += 160
終於又get 到了13分
15分的基環樹好像思路也挺清晰的，不過有點麻煩啊
最後0.5h一直在看第三題，但是並沒有什麼用
走出考場，聽說有人500+行吧基環樹的部分分寫出來了orz
Day 1 : 100 + 57 + 8 = 165
好像還行？？？
達成成就:
成功用2.5h的時間獲得8分的好成績
多加12分只需多加16行，再多加13分就需要再多加160行
在thuwc上A掉簽到題
三道數據結構還行
數據結構王朝復辟萬歲
2019.12.22（Day 2）
考得不好，不想寫了
T1 一眼退火，感覺自己穩了，結果調參越調分數越低
一直不知道爲什麼，以爲自己臉黑
知道今天做題時才意識到寫退火的時候>打成了<
天知道我是這麼過對拍的
T2打了個掃描線，然後發現假了
最後交了個假DP，總分勉強上100
我兩天的分數加起來還沒有yyc去年一天高QWQ
Day 2+隨便打了打，連大衆分都沒有
大概80的亞子
最後PP總分347，但是D2T1貌似FST了
然後好像差幾分進面試，成功滾粗
拿了個沒啥子用的三等
有條件降1分
終於可以去夏令營了