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