1. 程式人生 > 其它 >NOIP2021 打鐵記(未寫完,待更)

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,化簡式子,快吐了。每一次推出的都不同。

數學我們剛教完平方差公式,然後現在就要用到,我...


剩下的待更