1. 程式人生 > >NOIp2018 FST記

NOIp2018 FST記

前言

真實的FST...

g++ -o road.cpp -lm

這條指令我可能會記憶猶新

Day-1

早上去學紫修(tui)鍋(fei),然後下午做了一套膜你題,晚上回XJ.(學紫的小賣部+咖啡吧好評)

Day0

並沒有幹什麼...早上刷模板,下午刷模板,晚上還是刷模板.......順便看了幾眼前幾年的真題,複習了一下數論

Day1

早上到學紫之後(之前就準備好了旺(X)仔(Y)牛奶),和神仙們幹了一些賽艇的事情(),然後順便在小賣部浪了一波.

進考場之後發現T1原來是原題,然而卻除錯了很久...然後開啟第二題發現是水題,T3只會打暴力+片分.然後,在11:58的時候寫了一發

g++ -o road.cpp -lm

然後一發回車入魂...........發現有什麼不對,而且沒時間改了......... 然後心態就崩了...出來之後好像全場都AK了,於是心態又崩了.下午感覺蠻頹的,什麼事都沒幹,估分大概150+-吧.晚飯出去吃米線,回機房之後感覺Day1沒考數論Day2可能會考,所以晚上再次複習數論(然後就沒考).晚上XY來機房講話,"第一天沒考好的,第二天就要穩一點",然後回宿舍吃了點夜宵就睡覺去了

Day2

早上起來之後發現沒設鬧鐘,已經6:40了,於是準備到學紫吃個早飯.車上全程睡覺.到學紫之後並沒有幹什麼賽艇的事情(攢RP),隨便吃了點就去考試了......

結果發現T1還算清真,本來還想在基環樹上找環,結果發現m=5000,於是隨便打了個O(n*m)的暴力,ran了一棵5000個點的基環樹,結果鬆過了(並沒怎麼鬆,就加了個register),跑了0.906秒(差不多吧...).T2本來以為是狀壓+容斥,結果胡了個規律,本以為對,然後發現是個假規律......只能過n=2的情況.T3暴力都打炸了,然後穩穩地又F了......聽說T1有人貪心掛了...還是鬆鬆保平安啊

預計得分大概140+-,晚上回家頹廢(一想起後面的文化課我整個人都不好了........)

總結

出了一些斯波錯誤導致遺憾,只能給自己一個教訓了......(Day1崩了==心態崩了)

最後,希望我之後多多增長姿勢水平,不能犯低階錯誤......(聯賽之後準備新一輪的學習,包括學習emacs等等..)