1. 程式人生 > >NOIP2018 退役記(未完成)

NOIP2018 退役記(未完成)

前言

Day1:怎麼三道原題那麼水
Day2:信競在四樓,一躍解千愁

文章目錄

Day0

和去年一樣,回家休息,剛好躲過辣雞校運會
這次在六中,雖然住的酒店有點遠,不過也在市中心。(day1下午可以爽快出去浪)

Day1

早上準時到考場。
8:30開始
T1一開始想著每個高度分別建連結串列,然後線段樹什麼的。想了十分鐘才發現可以直接列舉刪的第幾層,每層掃一遍判斷一下就行了。
T2看了五分鐘還不會做,然後發現是不是隻會選原來就有的,從小到大選取,把其中已經被覆蓋的去掉就行了,於是先過。
T3一看感覺很經典,好像做過的樣子。然後考慮設f[i][j]表示有j條路徑已經出來了,二分一下答案好像就有80分。
回去想T2,證明了之前的那個結論是正確的,然後一時腦抽以為需要到一個位置使得後面全都選得到是最小兩個的數的乘積的位置……
9:00開始打題。
二十分鐘打完拍完第一題,然後去打t2。打到一半發現只需要到最大數字就行了,反正我都值判斷這些數字之間的。那麼就是一道水題。半個鍾打完。
此時瞄了一眼Drin_E,他已經在睡覺了……