CTSC/APIO2018 遊記

記在京八日流水帳QWQ

CTSC Day0

報道，沒什麼事發生.

Day1

上午

T1白送70分傻逼揹包dp，我沒寫好QWQ，爆0.

T2寫了45分暴力+亂搞.最後得分65分.

T3寫了20搜索+5分快速冪，得分20+5=25

Day1 0+65+25=90，十分悽慘.

下午

題目講解.

CTSC Day2

上午

集訓論文答辯.

「你說的紅黑樹很難實現是什麼意思？」 
「莫隊是什麼？」 
「論文啊，不說沒學過c++的，至少要讓初學者聽懂吧。」 

發出評委的聲音233

下午

人工智能專題，北京八十中校園參觀.

CTSC Day3

上午

T1寫了總體二分套線段樹，複雜度O(nlog3n),發現和暴力分45同樣，因而就又碼了15的特殊點，得分45+15=60.

T2我連暴力都不會寫，爆0.

T3有趣題答題，前兩個點爆搜，剩下跑登山算法，差很少有38分.

Day2 得分60+0+38=98.

下午

等成績時，據說CGF出鍋了，GuGuGu...

85的代碼丟了，我也是其中之一，也是我又多了一個復活的機會QWQ.

題目講解鴿了.

國家隊口試

"你怎麼不感謝CCF."

晚上

閉幕式，頒獎式鴿了.

CTSC Day4/APIO Day0

上午

媽耶竟然是Day2原題.

T1認真想一想好像是道傻逼題，就是二分答案套主席樹.得分100.

T2我仍是暴力不會寫，爆0.

T3有趣題答題，前兩個點爆搜，寫了好幾個特殊點，剩下跑登山算法，最後有51分.

Day3 100+0+51=151

兩天總分 90+151=241，Cu滾粗.

下午APIO報道，沒什麼事發生.

APIO Day1

講座

上午 二分算法和匹配圖問題.

下午 摺紙算法，圖像算法和人工智能算法.

APIO Day2

上午

T1 只會複雜度O(knlog)的算法，就是對每種種類的商店維護一個set，每次暴力查詢前驅後繼，得分12分.

T2 只會複雜度O(n²)的暴力，得分7分.

T3 覺得本身會仙人掌的分交上去只有31分，就過了環和樹的分，一直FST，沒調過，考試結束前寫了5分的暴力，得分5+31=36.

最後得分12+7+36=55.又是Cu滾粗.

下午

題目講解.

APIO Day3

上午 計算機系統專題 O(鬆)

下午 數論篩法和有限狀態自動機/後綴自動機.

晚上 CTSC頒獎式，APIO閉幕式，頒獎式.

第一年參加兩Cu滾粗，成績還算不錯.

 

爭取接下來的THUSC/PKUSC2018拿協議吧QWQ.

加油！