CTSC2018 被屠記

佔坑

day-1

Gery 和 lll 在火車上談笑風生

day0

上午 Gery："我要吊打全場" 下午 Gery 忘帶杯子了. Gery："我過兩天碰杯了就能夠喝到水了"

day1

早上起晚了,又拉肚子...... 很晚纔去,沒早飯吃了 開場困的要死 T1 題面真是毒瘤難以理解,想到昨天Gery說的倒開就沒再看 T2 一眼不會,想到LCA在WC的時候用亂搞過題感受這題亂搞必定被卡成 * *,因此就 * * *. 看T3 發現有個區間只有包含和無關兩種關係,然而不會用,頹了1h無果

而後發水發吃的,感受本身終於活過來了,感受CTSC必定有可作題就去看T1,讀懂題後發現很可作,... 寫了個dp連複雜度都沒算就睡覺去了

醒過來發現還有1h就敲了敲T2是樹的狀況,雖然最後沒獲得分

T3 發如今 $L_{ij}=1$ 的時候答案爲 $2^{n-1}$

下午出分 70+40+25 ... 沒想到連大衆分的一半都沒有,嗚哇哇哇

怎麼從NOIP到SNOI到CTSC都在掛,我或許真的是個墮落的人.

Gery怎麼掛的這麼慘啊,必定是想秀一波day2如何翻盤

day1.5

真是咕了一天

早上候選隊答辯,每一個人講不到2min就咕掉了,問的問題真是搞笑. 下午講人工智能什麼的,直接咕掉了,掉了一波rp Gery 強行把一條路走了4遍,必定是攢rp準備翻盤 晚上被lll教育了

day2

看了每道題後就開始想T1 咕了2h,想了想主席樹,感受不會處理 而後就去作題答 test1寫了個暴力,用模擬器測咋都不對 題面中寫不保證模擬器準確,但感受仍是本身寫出鍋了 而後又讀了遍題,改了N個地方,終於過了 test2也寫暴力,寫了20min第二種狀況的模擬器,發現本身蠢死了 test三、4一眼看去就是兩個dp 看了看第六、7個點，想了想發現不會，就咕掉T3了 而後就是11:30了,感受後面的點不是很好作就回去寫暴力 T1爲啥我想的暴力都是 $O(n^2\log^2)$ 啊,事實證實我真的是個傻逼 想到一種 $O(n^2\log)$ 的暴力，順便把 $p_i=1$ 的點寫了,而後就把T1徹底咕掉了 T2發現鏈的狀況是之前看過的一道原題,然而當時咕了,就丟了35分 寫了寫暴力枚舉而後判合法,過不去樣例發現能夠爆整數型變量,就寫了個string判大小,嚶嚶嚶 預計得分 60+20+(40+6)

當作績 60 + 0 + 48 T2所有TLE了 T3怎麼隨機輸出有不是1分的點? 而後和幾個同省同窗交流一下,發現T1把 $O(n^2\log^2)$ 加個主席樹就是 $O(n\log^2)$,我,我,我怎麼蠢了那麼長時間 T2那幾我的讀錯題了非要說鏈的狀況cf原題仍是div2a,<span style="background-color: #000000;">我當時的心理:真TM想給你一拳.jpg</span> 被告知T3後面幾個點的特別傻逼的作法就能過,不會亂搞真是悲傷 而後就胸牌滾粗了