thupc & cts & apio & thusc 游記 (北京17日游記)
Day 0
和隔壁校兩人py了一下,六個人組了兩隊,(左哼哼)與(右哼哼),我和Camouflager以及everlasting構成了右哼哼。
然后打了一場thupc試機賽,不知道咋地就拿了本算法導論
Day 1
打了場thupc,沒撈到錢
上來先開的M,然后發現自己$%7$忘轉正了,然后就沒拿到第一滴血,第一次提交時間:$0:2:37$,AC時間:$0:5:74$ ,+3
然后又開的$B$,又沒拿到一血,還RE了一發,比較自閉
這時候發現$Starria$和$negii$的情侶隊拿到錢了!
冷靜分析了一下,發現$J$是個傻逼題,交給Camouflager寫了,過了一會兒就A掉了
我去看了看$F$題,感覺了一下,是個$K$進制FWT,發現自己並不會,就直接自閉了
這個時候$everlasting$說,他要開$H$題了,我...,然后我就去看了看C題
感性理解一下,這應該是一個什么奇怪的容斥原理+組合數,然后就寫了一發,不知道哪里掛了,就又把電腦交給了$everlasting$
然后發現,自己容斥原理掛了,改了改就A掉了
然后電腦就一直在$everlasting$那里,我就去和Camouflager討論I題的的做法,想了想,這東西線段樹隨便維護一下就好了啊...
然后試圖從$everlasting$那里搶過電腦,失敗了.jpg
然后看着他調鴨棋,寫一半,終於拿到了電腦寫I,這是Camouflager寫的,我去看了看L
發現自己並不會怎么快速搞出來,就自閉了
過了一會兒,發現I題Wa掉了,不知道哪里咕咕咕了
然后就開始找哪里咕了,中間提交了好幾發,大概離考試結束還有$2h$
這個時候,發現everlasting又搶過電腦寫$H$,過一會兒,大吼一句,我終於A了
這個時候差不多快封榜了,看了看感覺$6$個題應該是打不到錢了,然后嘗試把$I$題修鍋
(最后誰也沒想到是讀入出問題了,一直以為是精度問題
里考試結束$17$分鍾的時候,左哼哼的人帶着一臉神秘的微笑說,他們A掉了$I$題
然后我就很疑惑,又開始瘋狂的改
最后,出來的時候一問,while(n--){puts("nan");}
,好的,我自閉了
最終29名,成績還算OK吧?反正$A$題神仙數據結構我也不是很懂,EFG也沒怎么聽懂,I發現是讀入格式錯了,L感覺應該是個挺簡單的題,但我就是不會
另外$Orz \ __ rqy$
晚上到裕龍,開始了頹廢的cts生活,外加上和xqz和熇(gao)姐姐吃了頓飯,比較自閉
Day 2
由於某些原因,咕掉了Cts的報道和試機(thupc),所以今天來這里,完全不知道食堂和考場在哪里,然后我們花了0.5h的時候找到了食堂,發現這食堂可真難吃!
然后就開始了cts Day1的考試
發題感覺都是$\mod 998244353$可真讓人絕望
然后推了推T1感覺可以做,T2的話,發現暴力$68$那就不想正解了,T3的話感覺題答不太可做?
然后開始推T1,感覺問題是恰好$K$個,可以轉化一下,然后我忘記了二項式反演這個東西,我以為答案直接就是$\ge k$的去掉$\ge k+1$的,我可真是個小機靈鬼
然后調了很久,發現怎么也過不去$n\ge 2$的情況(因為這樣單步容斥的結果就不是二項式反演的結果了)
然后隨手寫掉了$T2$的暴力,感覺$n \le 300$不太友善,但是沒選擇卡常
然后對於$T3$的話,手畫了前三個測試點拿到$29$就滾蛋了,又回到了T1的懷抱
(可能是覺得Cts的題答都不太好搞分?)
然后出考場發現,基本所有人T3都$60+$就瞬間石化,然后回滾到賓館被拉進雀魂坑,聽講題解就咕咕咕了,然后再一次感嘆了自己的弱智,開門把腳擠了,回賓館感覺腫了
Day 3
感覺翻盤無望,計算幾何+$\mod 998244353$
計算幾何花了大概$1h$打板子+推性質最后無果
然后T2感覺是個詭異border理論,我完全不會,開始推$T3$
然后發現自己怎么也過不去$n=15$的樣例,一直到考試結束
自閉了.jpg
Day 4
拿到Cu滾粗,雀魂慘淡
Day 5
發現自己身份證丟了,然后找了一上午,下午去的科技館,感覺哄小孩好有意思啊
然后晚上開了兩把$LOL$,$laugh \ out \ loud$
Day 6
什么?上午自閉了,然后中午回賓館,下午不打算去了
然后發現這個選擇是正確的,下午講背包+lis,我只是說,騙錢已經到這么明顯的地步了嗎...
打$LOL$一直輸,一直輸一直打,最后晚上洗了個澡就早點睡覺了,畢竟第二天apio
Day 7
考試日起來晚了,哭了
然后着急忙慌的去考場,吃了個士力架就當做是早餐了
開題發現,$T1$送了$43$,$T2$完全不會,$T3$送了60,正解也不是很難,就是好久沒寫樹套樹了,不會寫了
然后寫完了$T1$的暴力,發現自己真的啥也不會了,然后又開始寫$T3$的暴力,這樣大概過去了$2.5h$
然后就一直在推$T1$的滿二叉樹和樹的部分分,發現自己完全不會
離考試結束$1h$的時候,寫了個$B=1$的部分分,交上去發現,卧槽,65分!
這是啥操作啊???
然后開始瞎亂調參,最后發現是數組開小了。
然后交上去莫名其妙的就$AC$了,這時候里考試結束還有17min
旁邊的那位zj小哥也是,莫名其妙的$65pts$了,開始亂改參數
我最后的17分鍾就一直看着他一次一次的交,好像最后是$30s$的時候,也拿到了$203pts$的成績
出考場發現,神仙$txc$已經在外面$2h$了,卧槽,阿克離場???
然后粉兔243,app也是203,反正周圍的人都比我高,我就很自閉了
回賓館繼續奮戰$LOL$
Day 8
反正上午渲染咕咕咕了,下午毒瘤也沒敢去,繼續奮戰LOL
Day 9
起來奮戰$LOL$,咕掉了論文答辯,下午睡覺,晚上去拿了塊$Au$,這可真不容易
不過講道理論獲取的絕對難度,$Ag > Au$
Day 10-Day13
母上大人來了,准備thusc的一系列東西
Day 14
上午報到+試機,輕松愉悅
下午考了場thusc,感覺自己萌萌噠
T1好題,莽了個Segment tree beats,直接pp
T2奇怪題,標程$n2k$,我也不能說什么,畢竟$k2k$也不是那么好像的
T3詭異題,側信道攻擊可還行最后$30min$才看題,拿到了$44pts$,感覺再給我一點時間就可以拿到更高了
晚上據說前測很水,有點慌張,怕自己fst
Day 15
上午考了個Day 2,要涼
T1???他在逗我?這是thusc?不是NOIPD2T1?
T2 莽了個凸包,然后完全調了調,交了幾發就pp掉了,完全沒有考慮到可能出現pretest_data非常水的可能
T3 完全不會,亂搞一分沒拿,早知道這樣就拍一拍T2了,哭了
然后最后發現,自己T2可能fst,但是已經沒時間改了,哭了
然后一問,全天下都拍了,一堆發現這個錯誤的,哭了
最后心里就這么說的,如果真的fst成15pts,那就當我和thu沒什么緣分吧
晚上打了個Day3,要涼
網絡流量控制與分析
1h學會二進制文件讀寫
2h學會CRC32驗證
我自閉了
48pts滾粗,出來感覺是個大眾分吧,海星
晚上沒睡好,一直夢見自己D2T2只剩15pts,沒進面試
Day16
$8:00-9:00$是等面試通知
大概$8:15$的時候接到了,然后完全沒有想到,立刻從床上爬起來跑去西郊賓館面試
剛到就被叫進去面試了
面試官是開幕式講話的那個鄧教授和兩個不認識的教授
大體上感覺還行,我表達了我的觀點,暴露了自己完全沒有准備面試
然后就回去繼續頹頹頹+睡睡睡
下午聽講題+頹頹頹
發獎大概50+名次,苟了個二等獎(所以也不知道約是什么
晚上就坐上回長春的火車了
一點總結吧?
感覺比WC的自閉要好很多了,雖然頹的多了點?(其實不見得
然后混到了人生第一塊Au,第二塊Cu,第一次去thusc,當然也是最后一次啦(不過OI生涯中沒去過THU/PKU WC真的是遺憾啊
暴力很重要的,改一改就是正解了
大膽猜結論,有理有據大概率就能對
數數水平有待提高
再不對拍我剁手!!!
當然,最后的最后,你好 OI,我依舊懷着那顆赤誠的心