NOIp2018 FST記
阿新 • • 發佈:2018-11-17
前言
真實的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等等..)