emmmm......spa
今年noip很波折,我從7月開始準備blog
但CCF竟然停了noip,這搞得我很迷茫,CCF你在幹什麼!排序
而後又恢復了,這有搞得我很懵逼?(還更名叫csp了)隊列
就換了個名,CCF你搞那麼大陣仗幹什麼ip
因而,考試仍是安排上了......io
提升day1:方法
先看了一遍題,而後發現......im
t1:好像是暴力數據
t2:dp,不會...csp
t3:圖論,更不會了...
因而,我就成爲了一條沒有但願的鹹魚,我開始作t1
終於,在鼓搗了近0.5h以後,我想出了一個高大上的方法——二分
代碼實現又用了1.5h,但是最後一個點死活出不來,放棄
作完t1,我開始研究t2。
終於,在思考了1h以後,我放棄了。
暴力又打了0.5h,沒打出來......(我崩了,真的崩了)
提升day1:95+0+0=95(果斷放棄提升組)
中午,碰巧遇到了czd學長,吃了頓飯,深受打擊
他預估200......
普及:
原本想先看一遍題的,但看完t1我忍不住了,5min切掉t1
是否是由於提升太難,因此普及讓咱們水過去?
接着打t2,用着用着優先隊列,我忽然想起它還有一個O(logn)的排序
而後腦子一抽,就直接打了暴力......(估分0~30?)
而後思索了一番決定先打t4
而後隨手打了一個dfs,考完試才發現應該用bfs(啊啊啊,直接少了60啊QAQ!)
而後t3又隨手打了個騙分(估分0~10?)
普及:100+30+10+40=180?!
普及估計也拿不了獎了......(因而次日我變佛繫了)
提升day2:
t1:不會,暴力
t2:也不會,玄學暴力
t3:仍是不會,直接輸樣例
提升day2:0+0+0=0
因此此次的csp
普及:180
提升:95+0=95
.....這成績有點礙眼......
神轉折:
回家拿數據一測,唉?!
普及:225?!(t1:100,t2:40,t3:45,t4:40)
提升:113 ?!(t1:85,t4:24,t5:4)
這成績有點難以想象
未完待續......