JSOI2018R1 九省聯考 遊 afo 記

2022-03-25 16:52:12 字數 2483 閱讀 2945

下午試機,發現是虛擬機器,差評

突然發現user和real相差巨大,本機配置不如評測機,好慌

果然自己被用在readme中批鬥了一波 (afo flag * 1

原本說好的提前15min進場,結果最後才進,差評

換了個機房,鍵盤變差了啊,差評

洗手間停水,差評

電腦時間是假的,無法預估時間,差評

考前看見zgg,感覺很慌(沒想到吧.jpg)

開場先想了一發t1,感覺就是個狀壓,寫完沒了

開t2,寫了個貪心

大概才1hr多,但發現t3並不是很好做,開始剛正解

發現多項式可做,研究一發模數感覺不太對勁,於是棄療,寫暴力,打算卡常

這時去查t2,發現貪心是假的,感覺要資料結構,只有1hr-了,好慌

寫了乙個自以為比較好寫的 \(o(n^2)\) 雙向鍊錶,拍了 \(\leq\ 10\) 的,然後去rush \(o(n log n)\)

中途想卡t3常,但總是覺得不可能再出卡常題了吧,還是先去救t2吧 (afo flag * 2

最後t2沒調出,gg

出考場發現一堆 \(100\ +\ 100\ +\ (35+)\),感覺藥丸,發現t2都寫的線段樹,可能自己的正確性還是假的

zgg說t2卡eps,好像就自己沒加,zgg說卡10分,最多 \(100\ +\ 45\ +\ 35\) 了啊

聽說hez都是 \(100\ +\ 55\ +\ 100\),t3卡常就過了,那豈不是一堆ak,自己真要afo了,根本沒心情去逛校園啊

出分時發現一堆 \(200+\),自己rank 10+,afo了

晚上回家打算看一些字串,感覺好難,於是自信一發:應該不太可能考吧 (afo flag * 3

電腦時間還是沒修好,差評

早上被凍醒,好虛啊,想想估計就是自己最後一場oi賽了,也沒什麼好怕的了,於是去和阿老師互奶了一波 (afo flag * 4

開場看題,t1一眼網路流,但怕看錯題就沒寫

看了眼t2,推了一波,發現好像只能二分斜率,但是正確性不太會證

t3推了推發現可能是比較噁心的資料結構,感覺只能先拆t1啊

想了想就是判斷乙個點是否必須在最大匹配中啊,這玩意兒前幾天才學過,有了d1t2的經歷,證了一波正確性,開始寫

寫完測了樣例,測了一發陣列清空,自信有大樣例不會** (afo flag * 5

然後大概還有三個多小時?打算一題乙個半小時,再留幾分鐘check一波

比了比t2和t3,發現t3還要推式子,t2可能直接二分就是正解了,於是開t2

轉化了一發,以為只要取 \(\leq\ k\ +\ 1\) 條邊就行了 (afo flag * 6

堆了個暴力,然後寫二分

雖然聽說過這種做法,但第一次寫,還是調了一會兒

然後和暴力拍上了,開心,於是就扔一邊了 (afo flag * 6

突然發現re了,原來沒開棧。。。

然後開t3,推了波式子,發現如果在sa上按長度遞減做,可能就是個線段樹維護一些東西+合併?

開始碼,碼完sa想碼線段樹的時候只有四十多分鐘了,並不覺得很能碼完,於是先去堆暴力了

可能是自己太頹了吧,好久沒寫題,sa還調了十多分鐘,發現基數排序的時候減到負數去了,比較順序的時候連著下標比較了

最後連全 \(0\) 的式子都沒推就結束了

感覺今天大眾分 \(100\ +\ 100\ +\ (30+)\),可能又有些神仙把t3給搞出來吧

聽楊主力說t2二分整數不夠,要用double二分到 \(1e-5\),感覺好虛啊,但又沒拍出錯,可能不虛?(afo flag * 7

跟阿老師講了一波,他直接cha掉了我的做法,果然是全國第一的水平啊,可能我的做法整個都是假的嘍,可能斷掉正邊,完全取決於資料了啊

後來問了波zgg,zgg說不知道啊,感覺自己涼透了,直接爆蛋

中午吃飯聽說t1大樣例很弱,想了想自己程式發現自己在判斷點是否在匹配中的時候直接用有流量判斷沒有用滿流判啊,拿可能只能過 \(b\ =\ 1\) 的點了啊,又少了70

可能最後只有 \(30\ +\ 0\ + 15\ =\ 45\)?,兩天加起來剛過200,afo了啊

接著就沒心情隔膜了,真的不知道自己為什麼這麼菜啊,明明都嘴巴出來了,卻打不對,而且都是100變30-的掛,r2無論怎麼都補不了這盤的坑吧

真的不想這樣退役,但是水平不行,又怎麼辦呢

出分發現自己竟然 \(100\ +\ 75\ +\ 15\) rp可真夠好的,居然只掉到rnk4?但這也改變不了自己菜的事實吧。。。

發現大家都寫得 \(100\ +\ 60\ +\ (15+)\),應該高過了大眾分,能填一些d1的坑了

自己水平還是非常菜啊,還需要多加練習啊,爭取r2打好點翻進省隊吧。。。

立個flag,不再做老年afo嘴巴選手

總結一波:

這次省選這麼**,可能主要跟掛題有關,一些容易出錯的(最優化問題?)盡量多拍一拍吧,think twice一下,證下結論

感覺時間分配不太行,每天還是應該留個至少半個小時,去亂搞搞卡卡常騙騙分?

如果有並不是很能證明演算法正確性的題目,提前一點拍,不要最後來不及調

**能力要多提公升

九省聯考 2018

發現狀態數很少,直接搜即可。不難發現這個偏序關係形成了一棵樹。本來以為直接貪心即可,即把 a 排序,然後 dfs bfs 一遍直接安排權值,類似於這樣 void dfs1 int u void dfs2 int u 不出我所料,這份簡單的 沒有過,被這組資料叉掉了 2 2.0 1 1 1 2發現這樣...

JSOI2019 Round1(十二省聯考)遊記

白天大概就是趕路 吃飯,不知不覺就到了晚上.於是晚上在賓館把各種模板看了看寫了寫 感覺wph大爺說的有道理,水平不行會那麼多板子也用不上.然後就挨到了快十一點 想起剛開學乙個星期就停課去機房,看著cf global round2的報名日期從4 weeks變成現在的已經能報名了,覺得時間過得好快.這乙...

九省聯考2018遊記

day0 上午到學校,去tututu寢室,入坑荒野求生,真tm好玩 雖然只打了一把 下午坐高鐵去sh,發現sh非正式選手只有hez的。day1 開局看t1,沒意識到狀態數是個組合數,於是寫了個程式算狀態數,還寫掛了 include int n 10,m 10,f 15 15 i,j,k int ma...