THUPCCTSAPIO2019：Far Away
流水賬~
THUPC
nmdwsmduliu！
THUPC Day -INF~Day -2
大概就是自己做題和每周兩次的考試，lsy和fcw兩個外校的來吊打我們qwqqq
THUPC Day -1
Z208 長沙->北京
在車上看gzy/tjj/xzz打擺？
THUPC Day 0
從火車站出來做地鐵的時候和tjj做反了可海星，還好2號線是環線、火車站和西直門剛好在對角線上所以沒有比大部隊差很遠
然后去THU試機，三個鍵盤只有一個op兩個鍵可以用，鼠標右鍵還很有毒
練習賽T1簽到題smg，T2皮配smg，T4RSAsmg
過了T4莽T2沒莽出來然后就沒有算法導論了（哭
晚上lun說要請客，然后帶著我們在THU主干道散步，然后就去一個神奇的食堂下館子？？？在THU你甚至可以下館子ojbk
THUPC Day 1
9點開始結果咕到9點半
開場看CGF（取三個人拼音縮寫的一位？）看J這不直接枚舉+分數規劃么，然后后面像是一個網絡流，但是網絡流似乎很不可做？然后去問gcz他表示似乎也不會
然后看B：這不簽到題么，趕快碼碼碼結果還是比一血慢了5s……
gcz看C覺得很可做，gzy看了之后表示這不容斥+超級卡特蘭數么，然后寫了一會兒就過了！成功拿到一血！1024￥到手
接著看I，發現模型是小學奧數內容(By Anson)，然后可以大力線段樹搞搞，看起來很可做。然后就開始碼，被\(A=0\)的特殊情況吃了兩次罰時
在我寫I的過程中C的出題人過來送了一個U的金色氣球，然后采訪了一波gzy，問：你們為了拿C的一血竟然沒有過M！然后看了一眼M：求\(1913\)到\(2019\)年每年的母親節是哪一天……
差不多寫完I，gcz又去看了一眼J表示：分數規劃之后不是只要求大于\(0\)就可以了么，那不是一定只選一個么……然后就秒了J。所以如果我沒有搞錯模型應該還可以拿J的一血？（flag），順便把M寫了。我們2h的時候才過簽到題M，真是感人~
然后看了一眼大家基本都過了的D，樣例輸入2 3 4，樣例輸出2 4 8，先莽了一發\(2^{n-1}\)然后光榮WA掉，然后gzy冷靜分析秒了此題
最后大概想了一下F和K似乎都不太好做，看到大部分隊伍都過了L又去看L結果還是不會做（flag），于是Itst滾去寫H，竟然因為ios::sync_with_stdio(0)+puts();+cout<<;混用導致WA了兩發……
然后就只過了7個題，Rk18。切8題或者罰時少一點就可以進前12拿2048￥了qwq。zsy他們Rk19剛好在我們后面。
然后去后面的那個儀式，1h企業宣講20min講題？？？講題->會的還是會，不會的還是不會（
雖然有錢但是因為要去CTS所以咕掉了頒獎典禮。
聽說同步賽10:30->11:00->12:00還一度不能交題可海星
CTS
（接上THUPC Day1部分）
CTS Day 0
THUPC宣講的時候就看見xht37在空間里發酒店的圖感覺很豪華的樣子，到了果然是很豪華。然后因為NOIP分數是全CJ最低，加上CJ11個人\(\mod 2 = 1\)，所以我就光榮落單跟一位隨機群友住一間大床房？？？真是妙啊
直到更博結束之前這位神秘群友仍然沒有出現
神秘外省室友的后續是：原來的大床房神秘JL網友跟別人換了，然后又有一系列換來換去的操作，然后就和一個JS網友住在一個標間了？
CTS Day 1
早飯海星，比CJ不知道好到哪里去了
早上看見了wxh、rqy、sooke、橡樹等一眾神仙的真面目
進考場發現右邊是THUWC一試的時候坐在我右邊的GD女隊？？？
開場看T1，覺得可以從大到小依次填然后就只和當前出現過的\(xyz\)坐標有關，然后就有一個\(O(n^7)\)的DP，可以過30pts?？雌饋砗苋莩獾撬坪醪粫?#xff0c;所以先跳T2。
T2白云白兔？laofu多項式穩了，結果的確是一道指數型生成函數。推了兩個多小時才推出來一個求逆的正確寫法才過了樣例，期間用半個小時把T1的暴力寫了。
最后看提答T3，手玩完前4個點就沒時間了khx
最后測了一下T2極限數據：0.95s？？？感覺很不穩啊但是已經沒有時間改了
然后：
30+100+40=170，沒有掛分還不錯。
T2不會卷積做法只會多項式求逆（后面發現似乎不需要求逆？），講完題目還是不會T1的容斥，T3就是一個亂搞題嘛qwq
既然Day1就有提答，那么Day2一定會很難吧，然后我就露出了爆0的真面目了?Day2RP++！
CTS Day2
Day2果然全暴力……
開場看完題目之后發現T3很可做，于是去看T3。大概想了一種SAO類似的樹形DP發現因為概率會變所以不能夠做？想了好久還是不知道怎么寫于是滾去想T2
T2想了好久覺得可以枚舉一下LCP然后大力討論，討論著討論著就頭暈了（霧），然后就先把T1暴力寫了，然后先把T2暴力寫了。之后一直討論討論不出什么所以也寫了暴力
然后滾去寫T3，最開始差點連暴力都不會寫，后面想想其實可以直接把狀態設為還沒有被選的點的\(W\)之和這樣就可以轉移了。然后看著鏈的部分分感覺可以把方向反了的邊容斥成不存在的概率減去將這條邊方向反過來的概率，但是一直認為如果是一個外向森林每一棵樹的概率不獨立所以就沒管了
30+10+20=60滾粗
最后發現T3概率實際上是獨立的，因為每一棵樹只需要滿足樹根在整棵樹中第一個被選而和其他的樹選了多少沒有關系的時候簡直想爆炸
T2的std也是一個分類討論，果然分類討論還是太菜了……
CTS Day3
早上是集訓隊論文答辯
dzd->wxh：為什么成七二十幾年來沒有國家隊？咦這個問題好像很熟悉啊……
CTSC2018 dzd->laofu：為什么CJ十幾年來沒有國家隊？
復制粘貼可海星
恭喜zzq\wxh\yjz\gjx入選IOI2019國家隊！
30+100+40+30+10+20=230、Rk34，拉低Au平均分，我還是太菜了
APIO
APIO Day1
上午"Paging and Caching"主要講的是硬件優化（當然除了分塊和不要開二的次冪的數組以外并沒有學習到任何卡常技巧），在掉線和不掉線之間掙扎著……
下午“集合角度看待DP”，立意不錯但是題目也太基礎了……
然后就是日常搞頹搞頹搞頹~
APIO Day2
wxh監考？？？
開場先順序看完所有題目，bridges和lamps的部分分還是挺顯然的，device感覺不可做？于是先去寫lamps的60pts，然后去寫bridges的前兩個sub。
然后看了看T2稍微推了一下：這不就取個模然后就變成\(10^{18}\)范圍內的區間覆蓋？還特別算了一下\(4 \times 10^6\)的sort跑得飛快，于是直接寫了一個，直接過掉了
160min的時候打掉了bridges的歸程部分分。剩下的時間沒有任何分數產出，最后嘗試用奇怪的線段樹合并過掉T1的完全二叉樹后面發現是\(O(n^2logn)\)的……
100+43+60=203
出來發現lamps直接三維偏序？？？我是沙雕
講題咕了，后面想了想bridges考場上想到的時間分塊發現分塊之后就是HNOI2016 最小公倍數……
APIO Day3
早上是什么渲染算法，好像在THUWC Day3的時候就略微聽到了，似乎聽不懂的樣子然后就咕掉了
下午是duliu的樹上線性算法，喜聞樂見地看到了十二省聯考希望、SNOI2019網絡、樹上\(O(n)\)LCA、并查集。
晚上頒獎：
穿越到了教師節？
三輪Ag、八輪Au？
57人卡Au線？68人卡Cu線？
kcz、dmy是Ag？
竟然趕上了Au的末班車？
APIO可能是在搞笑……
End
轉載于:https://www.cnblogs.com/Itst/p/10853552.html
總結
以上是生活随笔為你收集整理的THUPCCTSAPIO2019：Far Away的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Airthmetic_Approchin
- 下一篇： 下载Youku视频观看