NOI蒟蒻游記DAY3(機(jī)試DAY1)
今天是機(jī)試的第一天,早上也就沒(méi)再跑步,睡到六點(diǎn)半起來(lái)吃了口早點(diǎn),打開(kāi)洛谷,哦吼,大吉,也就去賽場(chǎng)了,坐在兩邊十二臺(tái)大空調(diào)的考場(chǎng)里確實(shí)涼快,但我的心里也涼,t1是個(gè)掃描線水題(迫真),結(jié)果我偏偏沒(méi)看到掃描線,窗口的星星都沒(méi)做,然后我就當(dāng)成省選的火車站做了,45,大寄,還用了四個(gè)多小時(shí)寫了兩遍。。然而還是大寄特寄,仍舊t;t2是在沒(méi)時(shí)間看了,白送的和找規(guī)律的50分都沒(méi)拿到,更寄了,最主要考場(chǎng)上一懵,lca忘了怎么寫了,更寄(然而講題的時(shí)候說(shuō)這棵樹(shù)好像沒(méi)什么大用的樣子);t3一眼看上去,dfs著我熟悉啊,一看,啊,反向的dfs應(yīng)該是個(gè)樹(shù)形dp,但我亦不會(huì)。。大寄。
出來(lái)一問(wèn),shizanmono和coffee兩個(gè)初中生一百左右,然而我們一屋子高二全在五十上下徘徊,老劉頭來(lái)了個(gè)致敬,兩百萬(wàn)個(gè)vector!除了暴力的五個(gè)點(diǎn)都mle,加上t2的五分,三十pts收尾。。唉,這次白送的分多,如果d2不ac一題大概是要寄了。
下午回來(lái),d1也完了,和他們蒸了一下午,也就當(dāng)是放松了,隔壁的shinzanmono和寧夏隊(duì)長(zhǎng)都上一百了,可能這就是最差寢室的實(shí)力吧。
吃口飯回來(lái),去音樂(lè)廳聽(tīng)了聽(tīng)講題,t1的思路懂了,再學(xué)一學(xué)掃描線應(yīng)該能ac,t2t3是完全沒(méi)聽(tīng)懂的樣子(出題人:容斥掃描線線段樹(shù)優(yōu)化就可以了,然后這樣dp。。我:等等,這些怎么縫在一起的?)。能汲取的最大經(jīng)驗(yàn):找規(guī)律和打表真的能得分,這兩天練練這些吧!
晚上回來(lái),又蒸了一個(gè)小時(shí),被兵糧寸斷控了四五個(gè)回合,吉占的過(guò)牌量還不如摸牌白,這還真是大寄啊。。還進(jìn)來(lái)一只馬蜂,被shinzanmono追著噴花露水,碼風(fēng)極丑,勿噴!
noi還有一次機(jī)試,但愿彼時(shí)我的心情能比現(xiàn)在好一些,也準(zhǔn)備洗洗睡了,也就記在這里。
老劉頭如是說(shuō):*** VECTOR,敢M我的T1!
