如何評價 LGR 082 洛谷 2 月月賽 I MdOI Round 4?

時間 2021-05-31 15:01:24

1樓:貓貓

打了 div.1,感覺特別難,洛谷評分是綠紫黑黑,比賽時只得了 20 分。

C 是乙個類似於歸併排序的分治,但是很多人都寫了 20 分的假貪心。

D 是分數規劃+二分,思維難度大。

E 是計數題,沒有 next_permutation 的部分分差評。

F 題根本沒看。

2樓:「已登出」

總體來說不錯,div2T1差點把我心態搞崩,硬是不理解為啥「1不小於1」是錯的

好傢伙!原來是搞錯了

T2貪心沒話說,但賽後我居然在那裡寫了個圖論(考慮相鄰兩個格仔之間連線,就變成了乙個染色題)T3T4數學題果斷放棄(我數學太菜了QAQ)好傢伙,T5撞了個上午剛看到的板子(然而我還是沒A)T6又是個多項式果斷放棄

總的來說體驗很不錯,大力支援洛谷orz

3樓:sy201901y

0.總結一下:T1出水了,T2T3T4T5T6出難了。

1.沒想到RemusJohnLupin也能出簽到題。。。。

2.Yummy爆字跡好評!

3.難度:

T1rm

T2[pj-,pj+tg](不好說)

T3pj+/tg

T4tg+sx-

T5sx/noi-

T6noi/noi+/ctsc

Upd:寫錯了

4樓:

Div1 T1 感覺很簡單,雖然我第一發被卡常了(Div1 T2 是一道毒瘤adhoc,瞪了半天突然想到是不是可以二分就過了

Div1 T3 感覺是我不會的一種套路,出來聽說叫PQtreeDiv1 T4 的生成函式可以OEIS出來(小聲)雖然之後的步驟我菜菜不會搞只拿了nlogn 的40分

沒看Div2

然後莫名其妙打了個rnk1??感覺被演了... 總之感覺比賽還不錯,就是我還是太菜了(

5樓:vectorwyx

題目挺良心的,沒想到自己竟然能在 div2 拿到 rk7/cy

就是感覺 2C 放在這個位置偏簡單了點?畢竟連我這種蒟蒻都能做得出來2333

6樓:PAP3R

神JV又出題了!但這與只會打DIV.2的菜雞我並沒有什麼關係/kk由於whk作業15:30才來看題,結果看完後想了10min:誒我有300分了?!

16:00開始打,很快就通過了AB,其中B第一發交了個詭異的76分,調了10min左右才過,一度以為自己演算法假了。

總而言之這次比賽體驗還是不錯的,雖然看起來DEF都是黑題,不過這與只參加div.2的蒟蒻我關係並不大/cy感覺C是不錯的題,不過我個人還是更喜歡那種靠思維量但是沒什麼坑的題,可能還是因為我菜吧

7樓:

退役老狗為什麼會被邀啊(

眾所周知我沒有為 MdOI 作出一點貢獻,所以應該可以期待一下這場比賽(作好被打爆的準備

從 R2 和 R3 來看,應該體驗不錯吧(

8樓:

出題人之一,同時也驗過題。

除了我都是大毒瘤,點名JV(bushi

希望大家玩的開心qwq

可能有很多神仙 AK,畢竟 MdOI 從來都是比較友好的/cy

9樓:蒟蒻LsWnFrCt

今天下午JV和我講MdOI R4有不少他的題的時候,我突然意識到好久沒看到MdOI了(

WC過後應該空了,也期待看到MdOI巨佬們的神題(

10樓:zghtyarecrenj

菜雞又來講題了。占個坑。

Upd:抱歉,題面出了一點小鍋,會盡快修

Upd:抱歉不小心出難了

---賽後Upd---

其實在賽前我們覺得題太簡單了,怕 Div2 被 30min AK但是開賽 10min 看 Div1 的榜,發現大家都掉坑了然後就發現出太難了

整場比賽都是 AtCoder 風格的,建議改名 MelodicCoder(

A題中規中矩

B題其實我覺得出的挺好

C題重點在於明白貪心是錯的

D題史上最難(?)思維難度大,但是想到了就很好寫E題不小心撞了個冷門板子,算是在OI裡面普及這個演算法吧(其實出題組沒有乙個人學過PQ Tree,也都是我們自己想的,一直到粉兔說是版題才發現有這玩意(

也算是推廣一下這個演算法吧(

F題也是好題

如何評價 LGR 073 洛谷 7 月月賽 ?

Ryoku 題面差評 感覺 C 挺有意思的。D 感覺出的有點怪。我維護 和 搞雜湊,好像大家都不是這麼做的 題解沒看 好像是標算,emm EF 沒看。div 2 感覺出簡單了,難得我這種 rz 選手能 2h AK,然後眼睜睜看著排名從 rk 10 掉到 rk 29 LMB001 賽後補題選手,div...

如何評價 LGR 075 洛谷 8 月月賽 II?

Unsmart 栽在小學奧數上 B題因為i a中i開了int炸了好久,直接心態崩了。C題以為是什麼高深的數學,查來查去什麼拓展歐幾里得 結果直接放棄,用Python交了5分。看樣子我通過C題的想法還是有些遠 MMMReallyAFO div1 ab應該是比較簡單的不想之前那樣不可做a開局猜了個結論,...

如何評價 LGR 079 洛谷 11 月月賽 I Minecraft OI Round 3?

zjrqwq 看了div2的A,B。A題一開始題面描述不是很清晰,但是看在我問zz問題的時候大家都切了,恐怕是我語文的問題,看懂題以後覺得很sb直接切了。B題比較一眼,感覺挺套路的,大概1 2min就會做了,然後我才不會告訴你沒特判n 1 100 15然後回去寫了暴力對拍了無陣列才發現要特判qwq,...