1. 程式人生 > >NOIp2018下線記

NOIp2018下線記

前言

智商下線
腦子糨糊
技不如人
安心退役

Day 0

4點半到了廣州
胡亂入住
胡亂晚餐
高麗棒子這肉的味道真的奇怪
激情戰鬥
瘋狂掉分
日常M記
睡覺姿勢沒get對醒了N次
要涼

Day 1

起床疲憊
胡亂早餐不過挺撐
沒有試機差評
鍵盤難用差評
麥老大在旁邊真是可怕
空調好熱啊

開考

誒這個t1我不是昨天才做過嗎還是noip2013的原題…
rmq+分治過掉…

誒這個t2是求這個線性基的維數嗎誒高斯消元怎麼打來著
誒這個大樣例我怎麼手玩不過
誒好像不是線性基
誒好像是個揹包
光速寫完開拍

誒這個t3怎麼也這麼可做
是不是每個點的鏈能合就合,否則傳上去來著…
感覺很對光速開寫寫完過不去大樣例…
手出的幾個小樣例都過得去啊怎麼回事…
是不是我假了啊 這個大樣例我也調不動的樣子…
算了算了去寫55的分吧…

隔壁麥老大看起來10點不到就開睡了啊

出來個個都阿克了
想法對了寫挫了吧
心態雪崩
100+100+55這還打個屁啊…
退役預定

下午陪男神買了個包
看了幾部電影
老年男孩不出門叫外賣了
晚上還是激情戰鬥
還是熟悉的掉分

睡得還可以
祈禱day2能翻盤吧

Day 2

這空調比昨天還熱啊
這水完全不夠喝啊
題目畫風突變

t1看錯了題掛了半個小時
先寫了樹的貪心,基環的亂搞
一搞就搞掉了1.5h
我都不知道我寫的什麼
這還翻個什麼盤啊

先糊t3
44的nm先拿掉
玩了一會深度<=100的也拿掉
糾纏了一會正解 沒想好
10:45了 先去淦t2

想了個狀壓光速被自己叉掉
先寫暴力
誒這個n=2好像很有規律啊
誒這個n=3好像也很有規律啊
誒這個n=1好像也很有規律啊
誒我是不是混到65pts了…
這什麼打表noip題啊…

回來想t3
感覺和最近做的一個線段樹維護矩乘的很相似
可能套個樹剖就能玩?
沒細想剩下30mins了不敢寫

胡亂檢查頹廢到結束

出來發現這個t1直接 n 2 n^2 不好嘛我還寫了那麼多…
為啥我寫的似乎還是 O

( m ) O(m) 的?
這是不是fst預定了啊
這個t3就是個動態dp啊這怎麼就noip了啊
這個t2好像65很資瓷啊

翻盤失敗

不fst的話大概就100+100+55+100+65+52了??

upd:已經涼了
大力-30+
這玩個屁啊…

upd2:
某谷490+…學車500+…
這個放我t3過了smg
官方就100+100+80+88+65+52了吧…
把我放過去了41分很開心的鴨

何況還大概率fst
涼涼

高一劃水預定了啊…

我寫的都是些什麼辣雞玩意…
腦子被吃了啊
pj+省選=tg這樣真的好嗎…
難度嚴格遞增組題人你是想怎樣啊…