省一,洛谷題要刷到哪種階段?

時間 2021-05-30 01:29:15

1樓:

學會打暴力就足夠了,即使是浙江的線也沒多高。

高階演算法乙個都不用學,除非你是奔著省隊去的,否則對省賽沒有任何用。

你要是能把基本的暴力打滿,比浙江省一線高個50-100分很困難嗎?除非那年的部分分給的極度不合理,否則以NOIP的尿性很輕鬆。

2樓:team109

刷洛谷不夠+1.像HDU這種地方也有不少好題。一般要洛谷綠題隨便切,藍題紫題一大堆那種。(全是模板題當然也不行)

但我確實全刷模板題,現在我的題單裡也全是模板題,於是我水到還沒TG就退役了。反面教材。

如果要省一穩的話,至少要會:普及+演算法(DP,揹包,並查集,最短路(包括那個已死的),bfsdfs),提高演算法(逆元,數字DP,樹形DP,區間DP,最小生成樹,樹狀陣列,ST表,線段樹,搜尋高階(A*,迭代加深),Kosaraju,Tarjan,KMP,AC自動機)。佼佼者:

樹鏈剖分,網路流,字尾陣列。你的未來:CDQ,FFT,NTT,多項式多點求值,插頭DP,斜率優化.......

3樓:密期望

cq丟臉蒟蒻結合教練教誨和同學經歷強答一發。

省一(300+)其實很簡單,只要你不是浙江那種鬼地方,只需要兩天t1,其他每道題30~50分即可。也就是說,洛谷上綠題及以下能穩定ac(允許被極端資料卡掉10分以內),藍題大概率ac,藍題及以上穩定30分。

聯賽30分基本上是騙分與走上正軌的分界線。意思就是說,得到30分,只需要讀懂題意,暴力搜尋模擬即可。想拿30分你根本不需要熟練運用其他演算法,只需要搜尋和模擬。

綜上,推薦的刷題思路是:藍題(大概d1t1t2,d2t1)及以下盡量去實現滿分演算法;黑題(好像沒在聯賽中出現過)和紫題(兩天t2t3中的難題)也要刷,但用不著非要弄懂ac演算法,而是應該保證拿到第一或第二個檔次的部分分。

4樓:

題不在多,如果一道題你可以舉一反三,真明白了,不用很多。

刷很多題在於不斷的試錯,前面的題ac了,覺得明白了,但後面類似的題又錯了,然後才想明白原來自己理解錯了。

當然這個也是大部分人經歷的過程,畢竟現在資訊學師資一般,內容多,也木有辦法。

那送你一句話,每道題搞懂,不要抄題解,假努力。

5樓:賈文婷

你是說拿省一嗎,,,我是山然後提高第一年拿了省一(至於第二年不是省一什麼的就別提了)。。。當時洛谷做了大概二百道題,,全是入門普及-,,鍛鍊一些寫暴力的思維就可以了,重點在考試策略

6樓:懵哥

題不在多而在於難度。

我乙個蒟蒻OIer,一年在洛谷上一共做了273道題,算上其他OJ的400+吧。這個數目對於很多大佬來說不算多,但在校隊裡是最多的了,別人一般都只做了200+。但題目多不代表你就真的強啊,長年校隊第一的人洛谷上也就140多一點,算上其他的也不過就250+。

但是紫題藍題數基本上佔了絕大多數,其他OJ更是這樣,而我這種蒟蒻只有25%左右的藍題紫題……

所以說難題的數量才是真正能體現能力的,大概難題寫個百多個,普及省一沒問題;二百多,刷完提高歷練地,啃下部分省選鬥獸場的,提高省一應該有。(今年除外)

7樓:styx

我覺得光刷洛谷題是不夠的啊

CF100場div2

TC50場SRM

ARC/AGC來個50場

還有洛谷和牛客的月賽

要多打比賽才能有感覺啊

8樓:Karry5307

600左右吧……,畢竟我洛谷刷了630題還很菜……

題目要至少TG+/SX-的應該就可以了……

對於我們這些HNOI的人,可能還不夠……

9樓:Venn

UPD文文可能掛了

刷到比洛谷上乙個叫做文文殿下的菜雞強的程度就好了(對於HA省省一的話,感覺能夠穩定把歷屆NOIp 每天的T1 A掉,其他的題能拿到分就行了?

等今年NOIp考完看看情況再補充(霧)

10樓:ACEvil

那麼問題來了,你是要PJ省一還是TG省一?是NOIp還是省選?每個水平不一樣啊。

華麗的分割線

按AH省一的標準,事實上好好暴力就能省一了。我跟乙個同學一塊參加,我只想著寫正解結果分數慘淡,他6題暴力比一等分數線還高不少,甚至暴力的水平再高一點就能去NOI了(沒有AH某知名競賽學校的影響進NOI絕對輕鬆)。

如果想憑真·實力進省隊的話,需要學習以下演算法:

OI省選演算法彙總 - 演算法 - hzwer.com(某知名OIer的部落格)

可能暴力就能進隊了。

其實這些演算法應該夠NOI用的了。想AK全場肯定都要學會。

洛谷題的話,去暴力專區,多參加模擬賽打表(哈哈),或者把各省的省選題做一做,前提是大部分演算法都能掌握,否則去練專門的演算法。

宣告一下:以上所述的比賽為高中組的省賽,我只是作死參加了下而了解的。

洛谷入門題大多數會寫,還有必要刷嘛?

俗話說刷紅題得紅名 逃 但如果您仍然覺得您的基礎 比如迴圈 還不夠紮實的話,還是建議多練練。這些題都是一些非常基礎的內容,一般不會涉及演算法和資料結構。如果您的基礎已經十分紮實了.多刷點能漲估值 逃 大白楊 如果是剛學會演算法來刷oj的話,我建議挑幾個刷一刷,然後直接搞學過的演算法題。我有個經驗就是...

洛谷題庫裡的那4530多道題刷完了能否達到參加noi的極限水平?(就是再刷多少題也沒用了的效果)

機房集訓隊學長認為不考慮天賦的話題量 3000 在 NOI 考場上算是基本功比較紮實的選手.洛谷 4530 道題中紅題,黃題,綠題太多,所以題主即使刷完題量上也達不到碾壓級.據我們教練說,這幾年有乙個全國冠軍的總題量大概有 7000 前幾年乙個獲得 ACM 世界冠軍的日本選手的總題量超過了 2000...

省考備考光刷題行不?

Ad 啊 光刷題是不行的,建議先在網上或去書店買一本行政職業能力測試的詳解書,就是有詳細題型講解分析的那種,先熟悉題型和答題技巧。建議買華圖的,更新快,答題思路詳盡。在練習行測之前,得明白,行測是幾乎碰不到你備考時的原題的,所以不要報押題的希望。該背的公式要背,該了解的常識要了解。主要是了解題型和解...