CSP2019 考場二日游
CJ 旅游團
本來我是准備咕掉的, 但是被強 ♂ 烈要求更博了
Day -INF ~ Day -1
專題鞏固和聯考
前面半個月瘋狂爆炸
后面半個月狀態恢復了, 考得還行
聯考全場自閉
Day 0
打擺
晚上和龍哥還有 zzy 在機房里面打 LOL
莫名其妙地進入了 tham 和 Sangber 的爸爸
然后就被抓擺了
說好了嗨一晚上的, 嗨尼瑪呢
晚上睡覺睡得挺早, 一躺上床就睡着了
Day 1
睡得還挺香的
早上准時被鬧鍾叫醒
拿上了 zzy 媽媽給的蛋糕和牛奶跟 zzy 一起去學校
本來是打算考試的時候餓了吃的, 結果是當午飯消滅掉了
到了學校發現大家都在, tham 似乎也是笑嘻嘻的
不過一群人在教學樓門口集合被當做稀有動物來看待也是很有意思了
7:10 准時出發
在轉地鐵的黃土嶺站遇到了老 k , 龍哥上前交涉一番(估計又是膜膜膜)
這個垃圾考場的門是真的小, yl 的人是真的多
進考場才八點多, 先把配置改了
改完后在廁所里面互相膜拜一番
開考了, 密碼輸了幾次都不對, 最后監考老師說忘了加 "?"
所以是
認真思考
三道題都看了, 一道都不會是什么鬼
旁邊那個可憐的小朋友第一次尻 CSP-S 就遇見機子壞了, 可憐
仔細讀題, 發現 T1 是傻逼題
寫完后打完拍已經九點多了, 不管了, 先開 T2
不會, 再看一眼
好像在鏈上很簡單的亞子, 貢獻統計到合法括號序列的右端點, 記一下他到根的前綴和即可
在樹上面怎么做, 棧動來動去的, 難道是要可持久化棧???
好像有一點思路, 亂搞一波, 過了大樣例, 不寫拍了, 聽 zzy 的過了大樣例就行了吧
這個時候十點不到, 拿出蛋糕准備吃, 在拆蛋糕的時候遇見了 T3
mdzz 什么傻逼玩意, 不會做, 還是先回去把 T2 暴力寫了
啪, WA 了, 第一個點就 WA 了
我腦子里嗡的一下就蒙了, 已經十點半了, 今天怕是涼了, 怎么辦
慌得一筆
始終靜不下心來繼續想哪里錯了
涼涼, 第一次聯賽就退役
不行, 還是要靜下心來把他改出來
腦子里亂得一批, 全是退役兩個字在亂飛
我聽到了敲鍵盤的聲音, 和我自己的心跳
我真的靜不下心來想題
啊啊啊, wdnmd
完了, 這回真完了
我甚至在想明天怎么搞才能翻盤
感覺等會出來大家都 AK 了, 就我一個人 100 分
不行, 不能就這樣放棄
我強壓住心里的不爽, 想着是哪里錯了
我發現了, 改了之后開始拍, 希望不要錯吧
10 min later
好像沒有什么大問題, 我松了口氣, 感覺是對的, 繼續拍吧, 寫 T3 去
不會, 10 分暴力走人
最后半個小時瘋狂檢查
發現 T1 似乎會爆 long long
感謝 tham 聯賽前考過一次會爆 long long 的題目
重新改了一下過了極限數據
這個時候 T2 仍然沒有錯, T3 只有十分
似乎要涼, 不過也沒有辦法了, 實在是沒有分能拿了
不管了, 交了
叮, 下考鈴響了
我一下就站了起來, 這個時候才發現滿手都是冷汗, 兩個小時之前拿出來的蛋糕到現在還沒吃
大起大落, 說實話, 如果不是我心態比較好的話, 我的 OI 之路估計就到頭了
感謝之前的歷練
我才發現前面做的是 Hastin 大佬
%%%
交流了一下, 發現好像一樣都只會 210
看向旁邊的 zzy
趙先生又露出了他尷尬的微笑
Q: "多少分"
A: "嘿, 嘿嘿, 嘿嘿嘿, Ci Si 210"
...
Q: "T2 怎么樣"
A: "兩個 log"
smg
為什么會有兩個 log
再問一下
線段樹上二分是什么鬼, 還有個 log 的倍增???
不管了, 趙先生也 210
是不是都是一樣的分啊
看來考得還不錯???
這什么鬼題
出了考場問母雞, 9:30 寫完前兩道題, 剛到下考, 想完鏈沒寫完, 只有 210
又是一個 210
門口是 CJ 大部隊在等我們
交流了一下, 大家
什么鬼
龍哥說他打了菊花圖
加上之前母雞說的鏈, 我想了想
似乎還真的挺容易打的
"T2復雜度多少"
"\(O(n)\)"
"cnm, 老子是 \(O(n log n)\) 的"
我想了一下為什么會多出一個 log , 又不是趙先生那樣的奇怪的倍增
鬼鬼, 老子把差分達到樹狀數組上去了
MMP
無中生 log
不過樹狀數組應該跑得過
下午回機房
一個機房都在搞頹
測了一下, 210 一分沒掛
好開心啊好開心, 終於有一次考試沒掛分了
突然 TIM 響了
我有點慌
Enterprise: 我 T2 萎成 10 了
龍哥: 菜!
然后 10 min later
龍哥 : 我也萎了
母雞 : 我也萎了
???
他們好像都沒拍...
涼涼
機房核心力量死傷大半
然后剩下來的時間都是蒙的
一直蒙到了 D2
Day 2
從家里出發
...
到湖大了, 才 7:20
我是不是起早了...
...
大家到了
龍哥一臉郁悶
機房最強者暴斃了
tham : "希望大家放平心態"
進入考場
昨天代碼沒刪好評
開始考試
抓緊時間
又是跟昨天一樣, 一道都不會
D2 這么難的嗎, 我連題都看不懂
開始開 T1
結合樣例明白了他在講什么
嘿嘿我會 \(O(n ^ 2 m)\)
寫到一半發現是 \(O(n ^ 3 m)\)
寫完后直接爆數組
滾一下
可以了
想了半個小時優化無果
陷入了 k 的誤區中
考完后發現之間算總不合法方案數, 不用管 k , 記一下當前列選的數量的兩倍減去其他就行了
只要差值 $\leq 1 $ 就行了
MMP
T1 都不會寫, 估計后面兩題都想不出正解, 直接打暴力吧
T2 想了一下就會了 \(n ^ 2\)
T3 直接 \(n ^ 2\) 爆搞, D1T3 的部分分都不會, D2T3 怎么可能會
誒, 好像鏈挺簡單的, 碼上
誒, 好像完美二叉樹挺簡單的, 碼上
恩, 正好十一點
檢查檢查, 順便看一下會不會 T2 優化
無果
下考了...
期望 84 + 64 + 75
似乎我 D2 考得還行???
居然比 D1 還高
不過總分不是很好看啊
龍哥似乎也考得挺好
希望大家都能翻盤吧
否則這次會被罵死
考前浮躁還打擺, 考完成績還不好
不管了, 先吃飯吧
等了一下午, 測了, 一分沒掛
檢查還是好
下次要檢查
寫暴力比剛正解舒服多了
總結
其實還是能力不夠, 不然能夠考到更高的分
大家似乎都靠得不是很好
甚至都萌發了退役的思想
我不想回去, 我想待在機房
龍哥和母雞真的可惜
希望大家都還能夠堅持自己的 OI 夢吧
繼續走下去, 相信前面的路是光明的
沒有太多的感想, 繼續前進才是正道