如何評價 LGR 076 洛谷 月月賽 I Cnoi2020

時間 2021-05-05 15:55:46

1樓:CRZzzz

對於我來說還可以吧,沒有特別板的題吧(可能是我太菜了)。

順便宣傳題解:[Cnoi2020] 題解 - ZCR7 - 部落格園

2樓:

C 好像 40 不難優化也不難但是有點卡空間?聽同學說線段樹 MLE 了。B 題看 luogu 上面也有很多說卡空間的反響,但是 B 還好吧。。。

D 好像做過類似的題?

3樓:LRL65

就打了半個小時。

A題很弱,一眼題,1分鐘過了。

B題本來快調出來了,但是要趕去上課,所以趕緊打了個暴力走人。

c和d期望,但是沒時間做。

4樓:xiaolilsq

良心賽,題目還是很簡單的,第一次 AK ,真的感動。(不過太簡單了還是不太好)

T1 簡單貪心,就是不要想得太複雜了(SAM?)。

T2 感覺資料範圍有點大?Dijskra 能跑過還是有點不敢相信的,這個做法還是很經典的。

T3 概率期望,算答案的時候用增量法就可以很快想到做法。

T4 也是概率期望,感覺放這裡難度有點頗低了,推式子還是很簡單的,可能比 T3 容易?

再宣傳一波自己的遊記:某古 9 月月賽 I 遊記 - xiaolilsq - 部落格園

5樓:

萌新瑟瑟發抖,才A了三道題

A :第一眼乙個SAM,然後第二眼發現長度為 1 的就行了,5分鐘切了。

B :求三個點的最短路就行。卡空間差評,調了45分鐘,然後卡時間又卡了15分鐘。

C :大概就是是鋪設道路推廣到樹上+一道期望DP。卡空間繼續差評,線段樹改成了樹狀陣列。

D :沒想出來,拿30分走人。應該是DP。

6樓:Link

就ac了第一道送分題...然後就一直在死磕第四題...

第四題還是很有意思的,我研究了半個小時後想到一種遞推思路就是從第一格期望一直累積到最後一格,然後遇到環就更新某一格仔的期望值,我推出來了這麼乙個奇怪的更新公式:

以及相當簡單的遞推式:

不過樣例都沒過就是了...也不知道到底哪推錯了,前前後後死磕了三個小時。

雖然沒做出來,但是做這題還是相當開心的,感覺很爽。

好在有第一題送分,不然就要爆零了,唉果然我還是太菜了就醬~

7樓:Imakf

打了乙個半小時,只有 T3 大毒瘤沒調出來。

A 很巨,沒有意識到長度為 1 的就行了,還判斷了個長度為 2 的 TAT。

B 很巨,樣例明示三點交匯處。

C 很巨,因為 @xiaolilsq 出過乙個很像的題目。

D 很巨,大概是個期望板子。

沒有 AK 真是一大遺憾。

8樓:AlexWei

兩道數學期望。。。對我這種數學被同學吊起來打的人來說不太友好。。。

題目總體來說還是不錯的,繼承了 cnoi2019 的 mathematical 風格,但是難度沒有 cnoi2019 高,就當恢復信心賽打了。

感覺如果是 codeforces 賽制的話會更刺激一點吧,排名也能更好地反應選手的真實水平而不是卡常能力,不過這樣我就拿不到 top 了(大霧

千人血書求修復 cf 賽制(1/1000

9樓:tearing

是小月賽誒!

好久沒有看到小月賽了。

整體難度相當於大月賽的 Div.2。

那我估值又能漲了呢~

qnd 大月賽 div.2 難度,div 還差不多

10樓:chenzhe

【有償】洛谷月賽徵題令 - kkksc03 的部落格 - 洛谷部落格

畢竟是琪露諾嘛,出題人應該是⑨廚,⑨月月賽的 9 也打了個圈,也是在這個月的⑨月1⑨日舉辦,應該說是充滿了濃厚的⑨味,讓我感受到濃濃的降智打擊。

如何評價 LGR 084 洛谷 4 月月賽?

ducati 下面的純屬個人意見。A 簡單題,挖乙個性質就做完了 但是在作為 A 難度偏高,但質量不錯。B 簡單題,依然是挖性質,然後大力搜尋 一道不錯的題,跟之前某場月賽的 T2 座位調查 差不多。放在 B 感覺很不錯,質量高。C 中檔題,一種做法是 dp 然後用李超樹優化,另一種做法就是圖論 結...

如何評價 LGR 077 洛谷 10 月月賽 I Div 1 Div2

LRL65 T1有些水。T2題面太長 讀不懂。而且碼量較大,我就只有1小時去打,根本來不及。感覺這個貪心放在T2較難。T3沒做。T4我覺得質量不錯,很考驗思維。最後拿了76分,還是很良心的。 Forgotten T1挺友好的,是讀題題 機房至少三個人掛在基礎分50上,再加上那個時候評測也卡 T2想了...

如何評價 LGR 061 洛谷 10 月月賽 II X Round 4?

外接圓 XR 確實是一系列質量很高的比賽。不得不說,XR 的效率很高,這當然離不開每一位核心成員的實力 和ddl效應 X Round 的 X,可以有很多意思。x 可以是未知數,充滿了神秘 Xht Xft 是一對好 cp 但我也可以認為,X 意味著交叉,它把我們素不相識的人結合到一塊。我們因 OI 而...