NOI2019網路同步賽 遊記

2022-05-15 23:57:44 字數 1060 閱讀 3324

作為乙個高一才入坑的oier,明年就要參加noi退役了,不如先留下這篇遊記

聽去年參加同步賽的大佬說網很卡,但我覺得一點都不卡,雖然主頁看上去很low

8點半拿到試卷,看了下第一題,好像可以騙到不少分。因為第一次考noi,對題目的難度沒有概念,感覺不爆零就挺不錯了,還挺驚喜的,打了個n*t的dp,期望得分70.

然後聽說暴搜能ac?驚了。趕緊打了個暴力爆搜n>=2000後的情況,卡時過了大樣例,但總覺得t1不會這麼簡單,期望得分還是70.

據說t1用優先佇列優化決策,再開個一億的陣列也可以過,無語

完全沒有思路,看了會兒打了個最zz的暴力就去做t3了,期望得分20,也懶得再想更優的解法

可以把題目中的兩個陣列看做乙個陣列c[i],c[i]的值可能為a[i],b[i],或a[i]+b[i],開滾動陣列優化dp後應該能過40分的資料,期望總得分130

下來看了下去年的noi成績,ag線222,au線337(不算筆試),day2只會更難,要爭取拿下t1的大部分分。雖然還是很弱,但原來沒有自己想象的那麼菜(本以為要爆零的),當然,還要等正式成績出來了再說,只希望與期望成績相差不大

t1如果再有點高分意識說不定就拿下了?統計方案數是自己的一大弱項,每次拿到都不會做,需要進一步訓練。

總而言之,明年努力吧

下來測試了一下洛谷的民間資料,t1 85分,t2 20分,t3 40分,感覺還好。t1有可能是資料太水,爆搜85分,簡直不可思議,希望day2可以拿到接近100分,苟上ag線

day2炸了

t2,t3完全不會,t1spfa有32分,加上map用座標對映節點標號又有20分,結果犯了個低階錯誤——p[pos].id寫成了pos,暴力分都沒拿到,剩下的32分又因為因為把行數錯當成列數,一分都沒有

n<=100時明明可以輕易的拿到32分的暴力,卻因為二分建圖寫錯了**。stlmap明明可以對映結構體,卻沒有想到,想用(行號-1)*列數+列號來對映,結果出錯了

教訓是不要使用過於複雜卻又沒有明顯收益的**,遇到難題也不要慌,把自己能得的分拿下就行了,不要去想玄學優化,不會做的題再掙扎還不是不會

52-->8,這是乙個慘痛的教訓,希望noip時不要再犯

期望總得分153分

NOI2019網路同步賽遊記

我發的郵件 f沒收到,後來去專門詢問才整到乙個名額 估計是嫌我太菜,參加了也是墊底 上午寫了到類似隨機遊走的高斯消元期望dp,然後頹頹頹 下午打洛咕月賽。t1一直50pts,後來才知道是鍋 t2先手賤寫了個假演算法,然後手寫了個splay艹過去 t3是原題,懶著寫正解了,60pts暴力多短 畢竟人是...

NOI2018網路同步賽遊記

day1 t1是一道noi選手眼中的送分題,對於我來說還是有難度的,用了個把小時想了出來可持久化並查集的做法,最後乙個點被卡常。賽後才發現kruskal重構樹是這樣的簡單。t2 t3由於我真的是太弱了,連暴力都寫掛了.day2 t1自己邊做題邊搞了搞中國剩餘定理和拓展歐幾里得,又稱拓展中國剩餘定理 ...

2019網路賽總結

今年的網路賽,包括從一開始的ccpc到昨天結束了的icpc,總的來說發揮是很差的,補了一暑假的圖論知識基本上是一次都沒有用到,非常的難受,說說我們不足的地方吧,首先,從一開始我就感覺出來了,我們隊伍的整體的氛圍是很差的,這個氛圍是指我們隊伍內討論的情況,就像是各打個的,乙個題目下來了基本上沒有什麼討...