NOIP2021 打鐵記(未寫完,待更)
早上6點摸黑起床....
坐地鐵去高中部,蹭校車。
今年是我第一次參加noip,希望開門紅(WA)
在地鐵上在洛谷打卡,中吉,竟然沒有大吉!?
打卡QQ,在每個群裡發一遍rp++
上車了,找cmb要了2塊巧克力。
到達gf,crx老師派巧克力,由於我的厚顏無恥絕頂聰明,騙走了3塊巧克力。
在門口和同學拍了張照,然後就進去了...
到達考場,發現我和csp上下午的考場都一樣。
帶了報紙巾,一大堆食物,一瓶水,檔案袋進去。
那個老師一安檢,我才突然想起我把手機放在了校服外套裡,連忙拿出去。
然後去了2次廁所就開考了。
密碼是IronHeart@413A,鐵心???
我一開始打了4013,一直解壓不了。
開啟PDF,發現題目完整。開啟大樣例,發現都完整,就先去碼模板了。
測了一下快讀後,然後回去看題。
先看T1,第一個反應是預處理,不過好像做不了O(n),覺得可能要動腦筋。
然後看T2,理解完題,發現完全沒思路。
看T3,也沒思路。
看我T4,什麼神仙大模擬???感覺像最近那場月賽div.2的E,那道題當時好像被人噴的很嚴重。現在倒好了,出了個加強版給ccf供題去了!
回去看T1,碼了個暴力篩+一點剪枝。估計能拿70分,因為1e7的跑了3秒多。
儲存一下,很開心,感覺70分有了。
然後我突然發現我把篩的中間過程全輸出了,遮蔽掉,0.16秒。
把它拷過去,然後測一下大樣例,0.6秒,可以呀.
然後處理一下邊界,發現大於1e7的第一個合法的是1e7+1,然後就迴圈到1e7+1就跑了。
然後是噩夢的開始...
看T2,推了好久,推不出正解,乾脆碼了個暴力。
我覺得我的時間複雜度是n!*n,後來覺得是n^m。
n<=8的資料應該能過吧?
推了個k=n的特殊情況,有可能可以騙點分???
看T3,化簡式子,快吐了。每一次推出的都不同。
數學我們剛教完平方差公式,然後現在就要用到,我...
剩下的待更