1. 程式人生 > >WC 2018/CTSC 2018/APIO 2018 遊記

WC 2018/CTSC 2018/APIO 2018 遊記

圖像處理 bird 但是 hhhh IE tin 回來 war 時間

(要寫CTSC的時候才想起來沒寫WC2018,那就粗略回顧一下吧hhhhh)

WC 2018(簡略版):

大概和 一個寧夏和一個天津的大哥一個宿舍hhhh,字典序分宿舍真是奇妙。

WC講課真的不是人聽的,感覺一直劃水hhhh。。。。。

中間有一天還是生日,草草的過了,蛋糕都沒有QWQ

試機的時候才想起來。。。以後全國的比賽都是 NOI Linux 啊(作為SD選手的天然劣勢),我以前用都沒用過,這。。。。

試機現場學,,發現根本用不6,那比賽只能劃水了啊QWQ

比賽現場接著學Linux,於是就有了我這種 用 Anjuta 寫代碼,guide編譯的神奇人士。。。。。T2出鍋的沒廣播到。導致一直調T2(一開始一直沒過大樣例),沒時間寫T3,送分的70就拿了45 QWQ,事後證明血虧。。。。。

復測119,感覺也還行吧,至少寫了的暴力都沒掛,就是有些地方很傻逼:T2全國可能就我一個30分的把。。。。第3~5個測試點都是一個算法(枚舉子集),我竟然把p=0單獨判出來用子集,剩下的用爆搜。。。怒送20分;T3完全二叉樹的點直接暴力擴展就行了啊。。。我怎麽又判出來了然後if裏面是空的。。。(說不出話)。。。

感覺這分也就處於 Ag 和 Cu 的邊緣了,是時候看人品了23333

分數線出來了,Ag線120,我日。。。。。。

(默默Cu滾粗)

CTSC(簡略版):

DAY 1 :

T1傻逼背包,硬是沒多想可以逆推,直接寫了個NTT前後綴卷積,強行加了個log被卡到70暴力分,QWQ。

T2 感覺 咋和WC T1 這麽像呢,,,就是邊權有負的了,並且這次是不是卡退火啊。。。於是不敢寫退火,就打了個45分暴力。。。最後因為沒算u==v 的情況掛了5分QWQ

一直在推T3。。。。推出來區間可以表示成 樹 的形式(只有包含和相離的關系),但是貌似要用高深的計數技巧啊。。。

不會! 打了個25分暴力就跑

然後再看T1又想到一個 分治的單點刪除背包做法(事實證明這個log不會被卡),但是感覺沒有NTT寫的穩,所以幹脆懶得改了hhh

然後就135滾粗了,真菜

DAY 2:

T1 好智障啊,差不多就是主席書模板題了吧。。。估計在場都A了hhhh
T2 太太太太毒瘤了!!!! 寫了2h+ 連暴力都沒寫出來。。。怕是gg在這個題上了hhh

開T3(一個提交答案題)的時候就剩1h到比賽結束了,但凡一個正常人這個時候都會去寫 貪心 或者 退火 去多搞點分,然鵝我竟然開始一個點一個點寫算法????

第一個點是爆搜,寫!

第四個點是三條鏈,直接dp,寫!

第??(我也忘了)個點是 集合劃分,直接建個最小割跑個網絡流唄,寫!!

然後把最小割的模型剛剛建完一看,woc,TM就剩十分鐘考試結束了,其他測試點還沒搞分呢。。。。。

只好戰略性放棄網絡流 ,去把其他幾個測試點的前10%~20%的分寫了。。。。

CCF竟然把85個人的程序丟了????

艹我要看成績啊QWQ(所以到現在我都不知道我實際多少分QWQ)

DAY 3:

不對啊,我程序也沒丟為什麽要寫DAY 3啊???

我就吐槽一下,丟程序的選手DAY 3考原題,而且也是5個小時,而且事後CCF還說 那些選手的程序找回來了???所以意思是不分開評獎????

DAY 3考原題都有285吊打集訓隊100分的啊,誰知道多少人前一天晚上看了題解又有多少人寫了一遍???

Fe滾粗了hhhhhh

APIO:

DAY 1:

今天講課。。。

中午打了1h+的籃球,太爽了,好久沒這麽運動了。。。

下午講課賊interesting,原來線性代數可以做圖像處理啊,原來min_max α β 剪枝 只需7層搜索樹 就能在線五子棋虐暴99%的人類玩家了啊,原來 用Q-learning 刷一刷 state 和 reward 的表 flappy bird 就能輕松上千啊。。。

以後一定要學 computer science 啊!

WC 2018/CTSC 2018/APIO 2018 遊記