現在已經十多天過去了,但我並沒有後悔.不會嗎就是不會,我還是很淡定地走出考場的.
在衢州呆兩天,記憶最深的是兩頓早飯,兩個麵包兩瓶水.那兩個麵包是真的好吃.
我的提高組得了多少分呢?160.我很高興了,我能進複賽就是我的人品搞出來的,現在差不多又能撿到三等獎了.
開始掃一遍題目看看資料範圍,發現t2是個模擬.然後打了兩個小時發現我讀入時間複雜度讀掛了,我連50分都沒打出.沒辦法我本來想放棄,但最後我還是ran了乙個上去.憑著我對評測機的信仰我ran到了10分.然後做t1.我估計答案不會超過a*b,然後從a*b開始向下掃,掃到第乙個不能用a和b表示的就停止,輸出之.很明顯時間複雜度是(a+b)*min(a,b).可以得60分.接下來t3我不會dp,很果斷地30分bfs,然後打掛了全部re.
我第一眼看過去:誒,比第一天簡單.(您莫不是瘋了)是的,暴力比d1好打.第一題隨手bfs,在更新vis陣列的時候操作失手了更新了很多次t了.然後t2,一看有40%的資料v相等,按照到根節點的距離作最小生成樹,再dfs一遍求總長,在洛谷裡得了20分,但是結果掛0分了.t3不會,連模擬詢問都不會,只能打30分的暴力了.結果d1有70分,d2有90分,也差不多.
就這麼普通地gg了.
NOIP2017 小凱的疑惑
簡化一下問題，就是對於ax by c，求乙個最大的c，使得方程不存在非負整數解。我們設有一組特解 x0,y0 那麼根據此類直線方程的性質，則通解可表示為 x0 kb,y0 ka 顯然，存在一組特解 x1,y1 使得0 x1 b 1，我們試圖研究那些不存在非負整數解的情況，所以設y1 1。此時，c a...
noip2017初賽，2017賽季的終點
昨天是noip2017的初賽。初賽前一周，據統計資料稱，寧波市報名提高組的人數從五十多激增至兩百多，然後我以為別的地方也是如此，突然感覺壓力山大，於是大力準備初賽 實際上也沒多大力，只是把2010至2016的初賽做了一遍 然後自我感覺良好，特別是ak了2016年的初賽卷，和得知實際上今年沒比去年多太...
我與NOIP2017的故事
總體感覺不那麼好吧，非常方，方成豆腐塊了。下午 18 00 才出發 晚上吃的學校的 揚州炒飯 真的餓 所以到了酒店後就買了些 開封菜 吃 算是很滋潤了 打了兩三局遊戲 好好讀讀自己以前的 blog 晚上 23 57 入睡 第一天算是非常有精神的了 6 30起了床 酒店的早餐比之前的都要好，雖然沒有 ...