如何評價 LGR 065 洛谷11月月賽 III?

時間 2021-05-13 03:19:54

1樓:

暴力選手

快速打完了T3的80分暴力。

然後去打T1的90分暴力。

然後T2暴力都不會打,就自閉了。

後來想到了T2的暴力,一直交都只有30.

最後5分鐘發現自己應該要用小根堆,但使用了系統預設的大根堆……改完就獲得了50分。

暴力分多,體驗極好。雖然沒寫過T4的暴力(感謝出題人給暴力選手如此多的關照。

2樓:戀戀天下第一

人菜只能打div2

A題是顯然的字首和線性題,作為第一題難度挺不錯的B題稍微想了一會兒,主要是題面有一些沒說清楚,搞清楚後就很簡單了D打了10分的dfs就跑去恰飯了/cy

總得來說是一套很棒的月賽題!

div1 rank62,div2 rank41 丟臉走人

3樓:ghy21

請問這是設麼情況?Ta氪金了?人民幣玩家?(真沒F12)

這個rk1實在優秀

Upd 2019.11.3 15:25 鍋已修好了

4樓:Meng Yuhao

題出的好!覆蓋知識點廣,題目又切合實際的背景,解法比較自然。

上--面--是--真(jia)--的--下--面--是--假(zhen)--的

人生gay難(

賽後upd:

人菜只能打打div2

A直接轉化成最大子段和問題就可以了

B我把不為0看成了為0想了5分鐘,發現問題以後再想了5分鐘,還是不會,於是自閉槓C

C可以倒著類似DP一樣的推每個點的勝負狀態,樸素的實現大概是 的吧。然後發現這個DP其實就是從r向左第乙個奇數是必敗態,然後向左的 個是必勝態,再向左的第乙個奇數又是必敗態……記一下乙個位置左邊至少隔 個的第乙個奇數,發現這樣連邊以後是一棵樹的形態,詢問相當於詢問 是否是 的祖先,於是就做完了。

回過頭看B,冷靜分析,因為保證了環的異或和為0,那麼乙個邊雙聯通塊從乙個點到另乙個點的所有路徑的權值都相等,那直接拉出一棵生成樹就做完了……我就是個**

D在機房大佬的幫助下解決了(劃掉

評價在上面(出題人該打錢了吧

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

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

如何評價 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開局猜了個結論,...