如何評價NOIP2017普及組複賽?

時間 2021-06-01 17:41:20

1樓:Conservation

NOIP 2017那時我資訊學才學了三個月,結果初賽60多分都能過(當時把老師都嚇得不輕,因為分數線只有40多分),本來想著複賽會不會爆零,結果看到題目那一刻突然想笑:

T1,T2不講了,做不出來的估計都是沒看清題意(比如我校有個dalao,T1居然用了浮點數乘法,差點就沒了省一,還有的在做T2的時候用了pow函式結果爆零(好像是因為不同版本的g++的pow函式的引數不一樣(有些版本的pow是pow(double,int),有的是pow(double,double)),結果坑了一大批人)

T3:當時我連DFS都不會啊(更別說BFS和SPFA)……直接輸出了-1(還好坑到5分)

T4:當時感覺好像是DP,所以拋開第三題就去做了,但當時沒有想到要二分,只是單純的列舉那個變化量,結果DP也沒寫好,爆零……

UPD:出成績了才知道省二分數線是205(還好T3騙了分……),省一分數線居然是265……查了查其他省的,山東省一分數線居然只有205……恨不生在資訊學弱省!(不過在廣東資訊學起步很早,也應當是好的。

我們學校有個巨佬,小學就AK了當年的NOIP普及組(%%%))

UPD:後來問了一下老師,T4的單調佇列居然不是NOIP普及組的內容(可把我嚇得不輕),但老師也認為,第一次打NOIP普及組能有省二就很不錯了,所以就送了我去深造(於是現在就一直在開掛一般學演算法……)

2樓:戴江齊

跟樓上的差不多

T1 這不是裸的模擬麼……

T2 怕ccf老爺機過不了寫了個O(sigma(digits)*log(n))的map預處理,也沒什麼問題(這題用trie可以線性?)

T3 沒有弄什麼記憶化,看完題,往最短路的方向取想。這不是dijkstra麼?格仔為點,相鄰就建一條邊,曼哈頓距離為2也建一條邊(使用魔法,權值額外+2),正確性可以腦補一下,luogu民間資料能過。

T4 單調佇列優化什麼時候進入PJ的考綱了?不過這題比較裸,二分g,然後用deque優化一下dp可以把check()加速到線性(dp[k]是由一段dp[l...r]的最大值轉移過來的,區間[l, r)可以滾動)。

然而。。。用stl的deque在luogu上雖然過了但是最慢的乙個點跑了1500ms,感覺要被卡常啊。。。(為什麼我T2能想到ccf評測機的威力,這題就沒有花個5行手寫deque呢)

【T4 segment tree好像會掛】

總之,區分度……還行,估計會有一大堆200+。。。

但是。。。t4的考點真的不超綱麼?【noip沒有考綱?

希望明年去考TG。

UPD: 啊?我都不敢相信

T3掛了啊。。。。。。

演算法是對的,但是居然沒有考慮【終點為無色節點但是可以由魔法染色】的情況。。。

dist[vertex(n,n)]作為答案不對,應該是min(dist[vertex(n,n)],min(dist[vertex(n-1,n)],dist[vertex(n,n-1)])+2)......

3樓:

剛考完的蒟蒻:

t1無腦……題目中指出了不會出現小數;

t2難在資料範圍(500000)?直接用整型對後幾位取模列舉大概不會超時;

t3……dp直接放棄,dfs加最優剪枝大概騙到不少分;

t4直接看當能獲得要求分數時(忽略減分格)跳躍距離和機器靈活度之差的絕對值最大是多少,

即為答案(也許是這樣)。

感覺比去年的題要好讀,去年題目描述很長讓人抓不到重點(或許是去年的我太弱了)

第一年參加普及,也是最後一年,對普及的難度略有些訝異-_-;

如何評價NOIP2017普及組複賽score題目成績更新?

Hongzy 當時一開始把檔案操作注釋掉了,手輸測試樣例,發現樣例二答案算出來少1 應該不是眼花 覺得第一題可能坑就在精度,就果斷改成先除後乘.最後對了.不過看別人直接用小數乘也是對的. 利益相關 GD普及組蒟蒻選手 我記得在考試的時候,如果直接乘零點幾的話,樣例都是過不了的。我想大家看到出了這樣的...

如何評價 NOIP2017 提高組複賽?

只能說太偶然了,題目還是很好的。畢竟過程大於結果,學oi的這一年應該是無趣的高中生活中最有價值的了 王逸軒 高三娛樂選手 490 pts 乙個不高也不低的分數吧 大概我覺得可能除了D1T3那道毫無營養的圖論板子題意外其他的題都非常的贊!圖論板子卡卡常數,出題人也是喪盡天良了 老年選手划水記 我老年退...

如何評價 NOIP 2017 提高組複賽試題?

場子 昨天寫了下普及組的題wa成一坨的老年退役選手強答一發 感謝 Jecihociyl 今年的d1t1是我接觸OI的第一道題 d1t2未來程式改即視感,不過仔細讀完題之後覺得應該挺好寫的 反正我還沒寫我才不知道細節有什麼鍋 d1t3被劇透了正解O mk 之後就很好想了,判 1還是挺有意思的我肯定寫不...