蒟蒻選手的 CSP 2019 遊記

2022-05-27 13:27:10 字數 1009 閱讀 8985

d0

座標gd

到了廣州 住了個很高階的「廣東大廈」

晚上機房的同學一起聚餐了下 然後敲了一堆模板題

d1

上午考s組d1

t1應該是穩過了。。。挺簡單乙個找規律 注意用一下unsigned long long期望100pts (洛谷100pts)

t2瞎寫了個dp 大樣例n=114514惡臭 樣例是都過了。。。rp++ 希望能a

更新 luogu民間資料測過了 希望考場沒寫炸 期望100pts (洛谷100pts)

t3不會做 寫了比較簡單的菊花圖 期望25- pts (懶得複寫了 我好菜啊)

晚上是j組

t1t2用了15-20分鐘切掉 期望100pts 100pts

t3寫了個\(o(玄學)\) 理論最高複雜度\(o(10^)\) 反正我造的幾組卡滿的資料沒有成功的卡掉我自己 正確性似乎是有保障 期望80-100pts

t4不會做鴨(我最蒻了)std::bitset+倍增亂搞 時間複雜度\(o(\frac)\) 空間複雜度\(o(n^2)\) 期望60pts

d2

今年是真的難

和t1搏鬥到10:00 心態被搞炸了 總歸還是搞出來了個\(o(n^3m)\)的dp 期望84pts (洛谷84pts)

t2用15min亂寫了個簡單的dp 複雜度\(o(n^2)\) 期望得分64pts (洛谷72pts)

t3直接\(o(n^2)\)暴力 鏈的也處理了一下 期望55pts (洛谷40pts)

眾所周知實際得分總是比期望得分低 我又涼了

更新d1t1穩過 d1t2過了還是很開森的 那天考完回憶重寫一遍寫臭了 民間資料分很低 把我嚇得不輕 d1t3 ce爆零

d2t1比期望低一點 64pts d2t2 64pts d2t3 55pts 可惜滿二叉樹的20分沒拿到 心態沒了

總分383 據說是還可以

CSP2019初賽遊記

沒想到居然ak了,就紀念一下吧。這次的聯賽,只能說是高三生活的一縷雜音了吧。這次,我的心態可以說是非常平穩了。畢竟不再會有競賽生涯的壓力,也不會有患得患失的惶恐。不過也許我開考前的放聲唱歌驚擾了一些人,對不起了。笑 許多曾同在機房,現在同在教室的同學們,做完之後就趴下了。雖然我覺得確實挺簡單的,但是...

CSP2019退役遊記

本文同步至github 試題答案 謹以此紀念我的oi生涯。晚上xy發表重要講話,保送名額乙個都沒有。預示要涼 早晨6 00起床,本以為在家會睡得好一點確實好一點,在學校會有一堆延遲熄燈的人。然而還是頭暈。準時到校,坐校車,我們被分到和西溪高三一起坐,我左前方是zzy和zrf,只見他們在打雀魂。果然是...

CSP2019秦皇島遊記

第一天到秦皇島的時候還是陽光明媚的,心情十分不錯,就是自己只穿了條秋褲,扛不住,然後.就凍了兩天.然後是晚上的備考,哎沒辦法啊,自己很菜很菜,也不知道看啥,就只好照著幾個板子亂敲,希望能有些用.時間飛快來到了day1,畢竟第一次去考試啊!十分緊張.好像還看到了其他學校的 神級賬號 哎.慌張 同學一直...