石頭剪刀布→水然鵝我90??自閉
聯合權值
飛揚的小鳥
無線網路發射器 →你看這個橙色,他是菜雞的顏色
尋找道路→我做過這個題?「路徑上的所有點的出邊所指向的點都直接或間接與終點連通。」嗯 不會處理,棄
解方程→沒有拿30分的窩遺憾且疑惑? 讀題以後:odk是窩不會寫的數論,果斷部分分→喜聞30%是一元一次和一元二次,開開心心地開始碼結果碼了乙個半小時左右??emmmm
鋪設道路
貨幣系統(p.s 考場:這題什麼意思? 考後:這麼簡單?)
賽道修建 →說實話一直沒看懂題目直到最後才明白 然鵝也不會
今天真的頹。
旅行→ 看出拓撲、想到vector不想去寫 感覺不對,然後爆搜也不會。看完題解學了爆搜(?)和一點點基環樹,資料增強版還是不會。
填數遊戲→樣例都輸不對我是傻子 ;沒思路輸樣例等死
保衛王國→信心滿滿地以為可以過a和2的點,沒想到再次?爆零? emmm下考場一看:倍增……動態dp……最小權覆蓋集……(內心複雜
感謝noip2018day2給我靈魂的洗禮
小凱的疑惑→ 曾經會的數論題…
時間複雜度→ 最開始30min審題的時候就沒有看這道(陰影太重 毒瘤退散!!) 結果 神奇的是 rand()出了20分……???非酋落淚
逛公園
---------------------階·段·小·結:
1.想到不會實現→碼力蒻→做得少
2.初期的比賽理解題意需要時間太長→做題少、缺乏審題訓練
3.一開始能比較好地按照教練教過的時間分配做,但後來就又恢復了死磕頹死的狀態,需要警惕且及時改正!(每天起床第一句先給自己打個氣(霧)
第六次noip2017day2
乳酪
寶藏
列隊
第七次 noip2013 day1
碎碎念.png
NOIP模擬賽 洛谷11月月賽
t1終於結束的起點 題解 列舉啊.斐波那契數 第46個爆int,第92個爆long long.發現結果一般是m的幾倍左右.不用擔心t。題解 貪心。從當前沒跳過的最高的和最低的之間來回跳。預計10分 include include include include define ll long long...
11月24日 模擬賽 題解
a 模擬。時間複雜度 o n b 考慮兩個數怎樣排更優。時間複雜度 o nlogn c 乙個數在經過一次操作後貢獻就是 0 了。所以維護最大值的線段樹 每次在上面找未被刪除的 貢獻清零後權值變為 infty 每個數最多刪一次 時間複雜度 o nlogn d 假設初始區間 l r 對應座標軸原點。那麼...
11月5日晚模擬賽題解
題意 n 個點,m 條邊,每個點有權值,每條邊也有權值 按讀入 times 2處理 對每個點,選定乙個目標點 可以是它自己 使這個點到達目標點的距離加上目標點的權值的和最小。1 n,m 2e5 解法 dijkstra 超級源點 這個資料範圍不允許我們跑 floyd 或者 n 次 dijkstra 但...