1. 程式人生 > >[日常] NOIP 2017滾粗記

[日常] NOIP 2017滾粗記

頹廢 空間 繼續 密碼 斷開 lin 怎麽辦 還要 模擬

突然挑了這麽個滑稽的時間補了遊記...

(成績日常延時再加上人太菜估計基本上就是頹廢記錄)

然而文化課太廢可能會被強制退役QAQ所以先補了再說吧

day0

一大早被老姚交代了個開十一機房門的任務...

打開門之後本來想去高二那邊後來一想還是自己慢慢亂搞比較好...

然後就和高一混在一起

前一天晚上和母上談了談然後成功把筆電帶上了(233333333)

早上的時候發現 $794$ 勢力似乎並沒有收拾東西...窩就讓他們去找闊少去開條了

於是乎他們兩個被批了一頓回來了(後來發現並沒必要)

後來 8:00 老姚來了之後發現 $797$ 勢力依然沒有出現, 於是 $chr$ 被抓了波壯丁去把 $797$ 勢力拉過來...

然後他們一個都沒收拾背包

於是老姚直接把他們領進了...宿舍...

(794 勢力: (╯‵□′)╯︵┻━┻)

到齊之後老姚大談考試要點(然而對於應屆選手來說並沒有什麽卵用)

(管他呢還是打板子比較好)

結果打平衡樹(聯賽不考.png)打到一半突然意識到好像並沒有準備食物...

woc車站物價不是會高出翔的麽簡直藥丸啊QAQ

問了問出發時間好像可以趕上大課間采購? 好像很穩 (flag)

結果瞎**亂刷了一個多小時板子題總算到了大課間之後帶領高一勢力飛奔到食堂超市開啟掃蕩模式拿了一堆食物的時候...

收銀阿姨: 課件不賣零食! 你拿的那些都不行!

$C_2H_6$ ...

然後只帶了包衛生紙出來(並被被我拉進坑的高一勢力批判了一番...)

算了算了...突然意識到車上沒準要聽點音樂啊啥的就下載了一波順手把硬盤接上了(藥丸)

然後...寫入失敗.png

然後霹靂虎說要走的時候灌了點水就走了...(乙烷)

下樓之後高速奔向高二勢力, 接近校門口的高一勢力的時候發現高一突然在鼓掌...

(令人摸不到頭腦.png)

$lc$ 和 $zzh$ 搬著兩箱老白幹就過來了(突然滑稽.png)

上大巴被拉到高一A部勢力聚集地...前面坐著 $wq$ ...

嚇得我趕緊拿出筆電頹了會車萬...

(果然車上還是擠...miss.wav)

期間被旁邊發現筆電是Dvorak鍵盤, 逼格++(大霧)

等等...woc我硬盤落機房了啊QAQ

到了車站之後日常取票, 高速解決整個流程之後發現大部隊被卡在檢票口了(GG)

午飯日常去某永和...(去年聯賽&今年省選的時候好像就是在這233)

高一萌新果然選擇了開封菜

結果又是永和的吃完了開封菜還沒拿到"快"餐23333333

(果然高二都長記性了)

上車發現並不在大部隊車廂(石樂誌, 石樂誌)

管他呢...接著頹車萬2333333

然後在車上在 $nzy$ 的反奶下通了 $yyc$ (滑稽)

後來改 TIS-100, 然而過於燒腦遂放棄

結果突然發現了Bejeweled(鉿鉿鉿)

頹了頹鉆石礦然而分數低的一匹

......

嗨呀突然到站.png

收拾了一下就下車了...

(感覺車站周邊好熟悉的說)

接著一波大巴去燕大...

等等 車呢QAQ (老呂老於方向感下線)

走了一段終於找到大巴

(等等似乎又趕不上試機了?)

依稀記得去年聯賽試圖試機結果被趕出來的場景QAQ

車上 $wq$ 和高一扯了扯人生經驗, 讓他們趕緊去學數論(emmmm)

還好最後還剩下 $40min$ 試機時間, 到了燕大把行李扔機房外面就進去了

等等我的6代i5呢?

突然變成3代i5...

人員密度變多似乎還加了擋板...

算了不管了...打了個樹剖板子, 然後寫了數據生成器和對拍器, 還沒寫完暴力程序就被趕出去了(QAQ)

某高一: 看他們敲鍵盤突然感覺有點慌啊

晚上去燕大食堂吔飯然後震驚地發現食堂改版了...

(尤其是付款方式...突然禁止使用現金.png)

吃飯要先問價格和窗口號然後去收銀臺換票然後才能拿...

(不過有微信支付...然而並沒有手機啊QAQ)

隨便吔了點就跑路了...

到食堂門口突然發現丟人了...找了半天打算留下老於其他人先去賓館...

結果去的路上突然發現丟掉的倆人(果然石樂誌)

然後步行去賓館...

走了一堆校外路程然後突然發現其實可以從校內走(藥丸)

到了賓館發現被扔了...和高二勢力聚集一波然而突然意識到我得去找老姚分房QAQ

算了算了不管了

拿到房卡後突然被換房...

(高一來了一個妹紙就很尬於是突然被換走)

舍友是北區勢力所以並不熟悉

臨走的時候不知哪個家夥問了一句"手機怎麽辦"然後全被收起來了...

筆電也是QAQ

進房突然發現是三人間...突然滑稽.png

設法消磨時間無果就跑到樓上要筆電打板子...然而教練一個都不在QAQ

然後被 $lc$ & $zyf$ & $myx$ 收留並頹了一晚上233333

(為啥高二就不收手機)

晚上怕第二天考場上又睡著 9:30 就睡了qwq

day1

日常爆炸?

早上一大早被叫起來...開門發現是來找衣服的 $ryf$ ...

關上門之後幾分鐘霹靂虎就來了233

早飯去燕大食堂吔了幾個漢堡(好像味道還可以)

然後就去查考場座位...4-50(QAQ)

到了4考場門口突然說不能帶手表...於是有點不放心地摘掉表扔到窗臺上

進去之後發現果然我是最後一排最後一個QAQ

日常不允許操作鍵盤鼠標, 思考了半個小時人生之後開題了

(密碼果然很0x13)

$T1$ 似乎是個數學啊? 聯賽第一題考數學???

看起來擴展歐幾裏得相關啊...好像不是很好做的樣子啊?

等等數據範圍好像不小啊擴歐搞不好不行的啊QAQ

不行...$D1T1$ 必定是個送分題...也許要大力猜結論?

算了先看 $T2$ ...誒是個小模擬啊? 好像很可做的樣子...先放著不打...

$T3$ ...最短路方案數? 還允許比最短路長一點的方案? $k$ 好像很小似乎可以給 $DP$ 加一維亂搞一波...

回去猜 $T1$ 結論...

看著樣例感覺應該和這兩個數的積有關...好像還和差有關...於是就把 $m\times n$ $m-n$ 列出來, 發現並沒有什麽卵用...

然後我寫下了 $m+n$

emmmm好像有點意思了2333333

看起來好像就是 $n\times m - (n+m)$ 啊?

不行我得拍一下...寫了個時間和空間復雜度都是 $O(nm)$ 的暴力, 然後開始拍拍拍...

跑著對拍的時候去碼了碼 $T2$ , 寫出來一跑樣例瞬間 WA ...

看了看樣例解釋發現這小樣例很良心啊?

然後就開始對著樣例調調調...調過了第一個樣例跑了跑大樣例似乎也很穩233

接著開始碼 $T3$ ...想了一個先 $SPFA$ 跑出最短路然後記憶化 $BFS$ 的策略, 碼碼碼+調調調過了小樣例, 然後大樣例杯具了...

$SPFA$ 部分瞬間跑完然後 $BFS$ 部分炸了...

想了想其他方案然而以前並沒有搞過最短路方案數所以直接失去夢想成為鹹魚...

開 NOI Linux 重新測了測好像很穩, 查了查文件名做好壓縮包就開始思考人生了...

woc今天這題這麽假我才打 $200$ 多分怕是藥丸啊QAQ

$T3$ 能搞多少分搞多少分吧...藥丸藥丸

檢查代碼的時候喜聞樂見地發現沒有了雙向檢查...然後我就變成了最後一個QAQ

(不過今年似乎還要拍照? 銦炔鍶烴)

中午去食堂吃飯的時候搞到了經典的黃燜雞233333

出食堂發現手表沒拿, 回考場發現果然丟了QAQ

下午莫名去了趟海邊...走之前想起去年聯賽 $lyc$ 被拉到海邊之後被凍得要死就有點方, 然而事實證明似乎不是很冷...

高二勢力圍坐狼人殺了一波, 老姚一旁胡亂幹擾成功誤殺 $lc$

回去的時候 $wq$ 買了串糖葫蘆, 結果發現上面套的不是糯米紙是塑料袋(突然滑稽.png)

晚上終於頹了一波B站/東方....順便圍觀高一北區勢力頹農藥(x

晚飯被告知"自行解決"...然後就拉著高一去吃了頓黃燜雞233333

9:30 被霹靂虎查水表, 然後就休息了qwq

day2

6:30 被電話叫起來了(這電話居然連個撥號鍵盤都沒有也是銦炔鍶烴)

早上搞了碗餛飩, 似乎味道還可以qwq

考場上日常思考人生半小時

開題, 密碼依然0x13的味道

$T1$ 看起來很滋磁哇並查集順便維護一下最高最低似乎就吼了哇?

算了算數據似乎會炸 $int$ , 然而還有相切的情況果斷開 $long\,long$

開 $T2$ ...woc這smg? 誒數據範圍咋這麽小啊QAQ? 狀壓可搞? QAQ細節好像很多啊

看前 $70\%$ 的分似乎是 $O(n!)$ 左右的時間復雜度...發現結點加入樹的順序固定之後是個貪心? 果斷階乘暴力打上去...

看了看 $T3$ ...woc這數據範圍連把所有節點存下來都做不到啊QAQ算了先 $30$ 分 $O(n^2)$ 暴力打上去...

然後打算淦 $T2$ 狀壓, 想了想轉移感覺似乎比較穩, 打了一波, 一遍過樣例 (穩(flag))

打完算了算分感覺快 $400$ 了遂硬肝 $T3$ ...然而肝爆了也沒肝動QAQ...

最後 $40min$ 失去夢想變成鹹魚準備頹廢...

等等 $T2$ 似乎不太穩我好像該拍一拍啊?

對著階乘暴力拍了 $100$ 多組, 正準備 Ctrl-C 的時候 WA 了...

woc關鍵時刻你tm居然 WA 了???

靜態查錯無果一看時間不多就加了個特判把兩個程序組到一塊交上去了...

藥丸藥丸...

整個人都不好了...

出考場並不是很吔得動午飯...

回賓館發現房卡沒電過期了要充電續期才能用...查完代碼就直接跑路了...

大巴上和 $lc$ 談笑風生, 感覺自己果然要退役

火車站方得不行遂繼續頹東方(為啥候車廳連個插座都沒)

高鐵聚眾頹 $hyz$ , E難度 1A ()

高二勢力日常聚眾賭博 (NOIP 2015 D1T3)

晚上大巴上和 $ljm$ 一起頹網易雲音樂&TIS-100...然而並沒有寫出AC程序(QAQ)

woc教練你說啥高二放假了???

(嚇得我趕緊跑路)

交流一波發現 $D2T3$ 可以有 $O(q^2)$ 做法...石樂誌...

藥丸這波真退役了...

估分 $100+100+30+100+70+30=430$ ...絕壁要掛出翔...

day3+

被拉去補一個月的文化課...藥丸藥丸...

馬上三調要是考不進實驗班估計就直接退役了...QAQ石樂誌

UPD: 實際分數 $100+80+10+100+100+30=420$ ...然而還是掛出翔...

(今年這題區分度這麽賽艇吃棗藥丸啊)

(不過加了HZ學籍buff再加上聯賽區分度低下沒準省選可翻盤?)(woc算了還是不奶自己了)

[日常] NOIP 2017滾粗記