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 未果後學了學莫反;
明天是空白,有時間補專題了 🥰