7.22 ~ 7.28

萝卜甜了發表於2024-07-30

7.22

上午聽學長講課。
不過這次講的還是挺快的。可能因為都是數學?
然後打了打前幾天的板子,改完了前幾天的題,賽後總結就先咕了

下午依然是模擬賽。
T1 T2 都是簽到題,但題面出了一點小問題:

  • T1 沒有規定 \(a_i\) 的正負;
  • T2 沒有說明“字母串”是否只含小寫字母。

好像有人因為這個被坑了。難評。

討論:“____的學長”

T3 博弈論,賽事手模出了異或,但誰知道要異或 \(f_i+1\) 啊啊啊;
T4 沒想到正解,但 \(30\) 分看著很可做,於是打完 \(30\) 之後看時間還有半個小時,掛著對拍回去看 T3;
就在此時,我的電腦
當機了。

最後匆忙的把 T3 特殊性質和 T4 最小的暴力打了,掛了 \(30\) 分,又沒拿到零食😣。

晚上因為沒開洛谷,於是大家聚在一起下五子棋討論正解,然後因為說話聲(和笑聲)太大被 D 了。
大家改了一晚上還沒改動 T4。
然後學長親自上陣講 T4;
發現 T4 是 UOJ 的題,沒找到題解,差評。
據說前幾題都有原題,但我都沒找到,差評。
比賽的題意像史,差評。
【資料刪除】

明天又開三個專題,無所謂。

蝨子多了不咬,債多了不愁

完全正確。

7.23

上午講課,學長說我們“有些人已經離線了”;
啊那怎麼可能是我呢
不過雀實沒聽太懂,不過好像給的練習時間變多了,挺好。

下午模擬賽,又墊底了。

  • T1 全場切的水題;
  • T2 一點思路沒有,感覺是 DP,但想不到怎麼設計狀態,本來想打 \(20\) 跑路,然後還想糊個假程式碼騙分,然後忘了把註釋開啟了,\(20 \to 10\)
  • T3 一點思路沒有,只拿了 \(n^2\) 暴力模擬,第二個特殊性質都沒看出來咋打;
  • T4 純史,打了半個小時拿了 \(5\) 分,沒搞懂怎麼讀入 + 思路完全假了,好像還要用掃描線。

現在一場打的比一場爛,該找點時間練練碼力和思維了。

感覺今天唯一的成果就是:

還好明天是休息日,沒有比賽,也不講課,可以補一補之前欠的爛賬了。

7.24

沒有模擬賽,沒有課,終於有時間看看題了;

然後一上午就在改題中度過了;
(其實最後也沒改幾道,大部分時間都用來改這個了,最後還是賀著題解過的 😥)

下午看了看講的課的(板子)題,聽了加賽的講解,然後就在刷可反悔貪心的題;
感覺這類題就是弄明白優先佇列怎麼開就做完一半了

寫到一半突然感覺好累,不想寫了,於是去找 wwppcc 並給他講解了一場模擬賽的 T3;

然後順便機慘了他

機慘完後被 GGrun 記錄了下來:

隨後便引發了一場接龍:

看來 wwppcc 也是十分的滿意啊 😊


突然被告知有體活,時間還比上次的長半個小時,爽了;

晚上去幫 GGrun 調了一場模擬賽的 T4,在經過 20 min 的文字比對後成功地調出了錯:

jian(1,1,n) \(\to\) jian(1,1,tot)

成功獲得了明天中午的泡麵🥰

然後和 GGrun 隨機跳題;
【Mc生存】插火把

然後看他一發 CE 一發 T 一發 WA;

(觀察程式碼)
GGrun:不是我感覺我寫的挺對的
(仔細觀察程式碼)
我:不是你 cout 呢
(沉默)

鑑定為:___________。

明天上午模擬賽,又要墊底了,悲。

7.25

上午模擬賽。
一句話總結:以為不能過的都過了,以為能過的都沒過。
感覺還是思路不太清晰,沒辦法抓住問題的關鍵;
另一方面是部分分提示的正解總想不到。

T3 的部分分(顏色 \(\le 8\))在提示維護顏色這一資訊;
我:這不直接搜嗎

寄。

下午講題 && 改題。
...你說得對,但我 T4 又沒改動。

晚上才剛把模擬 2/3/4 的總結補完,感覺現在啥都幹不完,(也可能是我太頹?)

不管怎麼說,明天要加油了。

7.26

上午模擬賽。
開啟題目列表:

該怎麼說呢...不愧是我們靚照數學大佬學長,出的題就是有水平;
不過這一大堆亂七八糟的題目背景是啥?
試圖忽略背景,開打!

大概過程

賽時:

T1 好水啊,切了,看 T2;
...這是啥?
不會,看 T3;

Alice 和 Bob 在玩一個遊戲

哈哈,博弈論!
猜結論;
誒我把樣例都過了好的啊;
誒我自己手模的小樣例都過了好的啊;
啊大樣例全輸出 \(\texttt{Alice}\) 自閉的啊。

...算了,看 T4 吧;

T4 輸入格式

smjb
我還是滾回去看 T2 T3 吧。
回頭把 T2 暴力打了,然後思考了 20 min 正解,思考進度 0
滿腦子都是分塊 \(O(q \sqrt m)\) 和 二分答案 \(O(q \log n)\),然後發現預處理是 \(O(n^2)\),check 還做不到 \(O(1)\)
\(\large \text{GG}\)

又回去打 T4 的暴力,然後成功浪費了 30 min;
用最後的一點時間打了 T3 的搜和隨機化,但沒指望拿分;

然後就結束了。

100 + 30 + 10 + 0;

再次證明:

掛分越少,得分越少


賽後:

  • T2:“使用 Kruskal 重構樹”
    我:?這為啥是對的
    (簡單思考了一下)
    “我艹好像真是對的”

  • T3:“隨機化能騙 40”
    我:??為啥我隨機化就 5 分
    “交替輸出 Alice 和 Bob 也能騙 40”
    問號

update:重測了,騙不了了

  • T4:“這是當成簽到題來出的”
    我:???這是簽到題?

喜提 rk 17。
破防了哥,你什麼都沒做錯,純我自己打的唐。

下午改題,T3 是道黑。
膜拜 @DrRatio 場切黑題。
學長上去講了 T3,但沒聽太懂。

晚上繼續改題,賀完了 T3 的題解;
你問 T4?那是什麼

明天比賽是 Alice 和 Bob 專場,有點害怕了;
但明天好像有體活,爽了。

7.27

上午模擬賽。
雖然叫 Alice 和 Bob 專場但一道博弈論都沒有;

T1 簡單題,但是是互動形式,不會用給的編譯器,爆零;
T2 線段樹裸題,但是維護錯資訊了,左端點/右端點 \(\to\) 最大值/最小值,一個小時換 20 分;
T3 貪心,基本打到正解了但沒想到可以列舉鏈長取 \(\min\),大樣例到死都沒過去;
T4 是到黑題(提答),我就在今天早上剛看的這道題,然後沒記住題解思路,爆零。

總結:都打成這逼樣了還總結啥呀哥

下午改題。
T1 在 windows 下編譯除錯巨麻煩,學長勸說我們學習 Linux;
T2 是純板子,虧麻了;
每次改題都讓我覺的我是唐氏。

體活去打了羽毛球。

晚上看電影,《抓娃娃》,講一個富家子弟窮養的故事;
看完算是百感交集吧。

(轉自百度百科)

“其實,我們都是這故事裡的人呢”

明天早晨有體活,但是還是 7:00 到機房,吸取上次的教訓,我對這次沒抱太大希望。
不過終歸是有體活的,不是嗎?

7.28

早晨體活,醒了已經 6:45 了,又沒吃上飯。

上午模擬賽,打得最好的一次,T2 的矩陣快速冪把我送上了 rk2。

下午改題。T1 是科技,不會。

寫得少是因為我忘了。

7.29

上午模擬賽,炸了。

T1 直接搜可過,但是剪枝的 dep >= lst + 1 打成了 dep > lst + 1 於是 \(100 \to 70\)

update:賽後這種做法被 DZ 卡掉了。

T2 貪心,但一直在想 DP,於是直到最後都沒調出來;
T3 開個雙指標掃一遍即可,拯救了我整場比賽的題;
T4 大資料結構,賽時讀假題了,但就算沒讀假也不會。

下午改題。
感覺 2048 已經侵入生活了。

晚上試圖 AK IOI 未果後學了學莫反;

明天是空白,有時間補專題了 🥰