總體感覺不那麼好吧，非常方，方成豆腐塊了。
下午 18:00 才出發 晚上吃的學校的「揚州炒飯」 真的餓(⊙﹏⊙)
所以到了酒店後就買了些「開封菜」吃 算是很滋潤了
打了兩三局遊戲 好好讀讀自己以前的 blog 晚上 23:57 入睡
第一天算是非常有精神的了 6:30起了床
酒店的早餐比之前的都要好，雖然沒有 coffee
無傷大雅 跟車進了考場
今年 noip 嚴得不是一點兩點
鍵盤滑鼠都不讓動 「勿謂言之不預也」
害怕 ＞︿＜
解壓密碼：「不忘初心」後來知道的
t1: 第一反應就是有明顯規律 果斷打暴力
立即看表 然後總結規律 對拍
檢查各種奇葩情況+沒太看清題
前前後後花了乙個小時整吧
期望得分：100p
彩蛋：因為涉及 long long 但那台機子上不能用%lld只能用%i64d
於是我就問了一下監考老師
老師叫來了 ztl 一番討論 最後向我擔保 用%lld是對的
在此向 一名aker @cold_chair 默哀
t2: 我確實是先做完 t1 才看其他題的
一眼看過去 103
的資料顯然是留給你模擬的
於是丟在一邊 直接開始想 t3
t3: 看見各種「無窮」心裡很慌
勉勉強強看懂題後 開始乙個點乙個點看資料
感覺 分層 spfa 應該有很多分吧
因為比 t2 好打 所以先碼了 t3 的暴力
期望得分：60p
回頭打 t2
一開始寫 c++ 後面越來越覺得不對
讀入完之後瘋狂除錯 未果
一看時間還剩 47min 左右吧 慌了
心說：如果沒有分豈不是很虧？
覺得前 70 分特別簡單 於是轉了 pascal
瘋狂一陣鍵盤 旁邊的同學覺得我快瘋了
洋洋灑灑寫完了 一編譯 滿螢幕錯誤
woc 真的是 c++ 打習慣了好吧
**速度又慢 還忘了怎麼除錯
最後 10min 好說歹說調出來 70p 的
決定最後還是檢查另外兩題吧
主要擔心「撿了芝麻丟西瓜」
比賽結束那一刻 有一點點崩潰
感覺自己初二來做也差不多這個水平
我他媽這一年幹什麼吃的？！
下午短短睡了一會兒 又去萬達廣場看了一發電影
心情很棒棒 覺得期中考和 noip 的壓力都得到了釋放
晚上睡得很香哦
不敢要求翻盤吧 就這樣上場了
真的有點迷迷糊糊的感覺，非常沒有自信。
t1 好像是之前模擬賽原題的簡簡簡簡化版本
非常水
實現也沒有什麼細節，只是注意了一下爆ll的問題
t2被資料嚇到了++
發現 n 很小 可以 2n
想了一小會兒狀壓 dp 後 覺得狀態不可行，有後效性，也很難快速轉移
一念間 錯過了正解，往記憶化搜尋的方向去想
想了一會兒就先放下了 先看 t3
t3題面其實我也想過
題面十分生活化，以至於我也考慮過這個問題
沒想到有這麼優秀的演算法 可以做這麼大的資料！
看出是資料結構後就沒有 ac 的打算了
一點點思考部分分吧
從兩種角度去想
1. 考慮某詢問前所有操作對它的影響
2. 考慮一定意義下模擬各個操作
正正反反拿了 50 分趕緊溜了去做 t2
這時候時間已經有些緊張了 真的有一種絕望感
好像初二到初三沒學到什麼新東西，對每一道題都沒有新想法
我甚至覺得 我初二來做也是這個分數
甩甩頭，上廁所清醒一下 回來就直接開打了
噼里啪啦打了 70pts 的暴力 看時間就差不多了
最後 10min 真是煎熬，不知道有什麼可以做的事情
也不知道該擁有什麼樣的心情
冷淡的笑爬上我的嘴角 我抽回雙手 比賽結束！
不得不說 這次的題目質量堪憂
該卡的不卡 不該卡的瞎卡
不提了 自己的問題也很大啊！
估分 100 + 70 + 40 + 100 + 70 + 50 = 430p
jz 100 + 60 + 20 + 100 + 70 + 30 = 380p
d1t2??? d1t3暴力翻車 d2t3 陣列開小嗚嗚嗚tot
實際得分 100+70+10+100+60+35=375p
真的不穩啊！
gd rank 118 的弱菜
真的好虧 今年一定要翻盤！
初二後期划水太嚴重了 重新分配時間
重點抓資料結構
書讀百遍 其義自現
NOIP2017模擬 鴨舌
題目 小美喜歡吃鴨舌。有乙個 n 個點的樹，每個節點 i 第 i 個點上有 ai 個鴨舌。小美一開始處於 x 號點。每次小美可以選擇乙個與現在的點有邊的點而且那個點還有鴨舌，那麼小美會走到那個點並吃乙個鴨舌。要保證小美最後還是走到 x 號點。問小美最多能吃幾個鴨舌？輸入格式 輸入第一行乙個整數 n ...
NOIP2017模擬 區間
2017.11.3 t1 2032 樣例資料 輸入3 2 1 2 1 1 2 4 5輸出 2 6分析 這道題為什麼要放在t1 考得我懷疑人生。本來也只會暴力找，對於30 的資料我是這樣的 先離散化，再二維陣列記錄所有顏色的在每個位置的字首和，然後四層迴圈暴力查詢。而正解是 先離散化，再把每種顏色的每...
NOIP2017 考前彙總
時隔一年，相比去年一無所知的自己，學到了不少東西，雖然還是很弱，但也頗有收穫 學會了打板qaq 現在是2017.11.9 21 10，noip2017的前兩天晚上，明天就要出發，做最後的總結 noip考的演算法不如省選 noi廣，但也不少，而更注重思維量 本蒟蒻思維就很不好 總的來說有以下 1 模擬...