2018.12.22【NOIP提高組】模擬B組 總結
Part 1(8:20~10:00)
剛看道題覺得
T1可做於是乎打了個暴力,想了近一個小時的
預計得分40+0+0
Part 2(10:00~11:00)
第二題看了好久準備放棄,輸出了
max(n,m)
第三題想了很久覺得是貪心,最後被自己的反例推翻了
預計得分40+5+0
Part 3(11:00~12:00)
突然意識到
T2可以暴力,於是打了一個
dfs,最後肉眼檢查比賽結束
預計得分40+30+0
實際得分36.4+30+5=71.4
Rank 9
感想
感覺狀態還是可以的,拿到了應該拿的暴力分,以後要繼續加強思維的練習,多刷題!
附:
T1題解
T2題解
T3題解
後記
竟然和wyc大佬並列了一次,幸甚幸甚。
相關推薦
2018.12.22【NOIP提高組】模擬B組 總結
Part 1(8:20~10:00) 剛看道題覺得 T 1 T1
2018.12.22【NOIP提高組】模擬B組 JZOJ 3519 靈能矩陣
大意 給定一棵樹,規定每個點的權值為其所有葉子節點的權值和,現在只能減少葉子節點的權值,問使所有節點的子節點權值都相同的最少總減少值 資料範圍: 對於15%的資料, 1
2018.12.22【NOIP提高組】模擬B組 JZOJ 3511 cza的蛋糕
大意 給定一個 n × m n\
2018.12.22【NOIP提高組】模擬B組 JZOJ 2700 數字
大意 求 A = x
2018.12.22【NOIP提高組】模擬B組總結
今天的比賽發現時間掌握不好。。。 第一題:想了2個小時。。。都想到數位DP去了,雖然沒打(但是我瘋了) 打表找規律。比賽時打了個表發現每九個的D()都是一迴圈(1~9) 然後想著怎麼做,先打了個暴力然後在想,沒想到的是: 如果x為喜歡的數的話,那麼x+22680也是喜歡的數。 為什麼?設
2018.12.08【NOIP提高組】模擬B組 總結
與紀中的一群大佬比賽,竟然水到了 R a k 1
2018.12.08【NOIP提高組】模擬B組 JZOJ 5223 B
描述 給定一個 3 × 3 3\
2018.12.08【NOIP提高組】模擬B組 JZOJ 3518 進化序列
描述 有 A 1 ,
2018.12.08【NOIP提高組】模擬B組 JZOJ 100042 保留道路
描述 很久很久以前有一個國家,這個國家有N個城市,城市由1,2,3,…, N N N標號,城市間有M
2018.12.08【NOIP提高組】模擬B組 JZOJ 5123 diyiti
描述 給定 n n n根長度為
2018.12.15【NOIP提高組】模擬B組 JZOJ 100047 基因變異
題目 JZOJ 100047 基因變異 思路 設 x x
2018.12.15【NOIP提高組】模擬B組 JZOJ 100046 收集卡片
題目 JZOJ 100046 收集卡片 思路 維護一個區間,列舉結束訂閱的時間判斷能否晚點訂閱,開一個變數模擬指標維護即可。 ——鳴謝 w
2018.12.15【NOIP提高組】模擬B組 題目
T1 收集卡片 一個長度為 n n n的字串,每次可以刪除一段連續的子串,求最小刪除子串長度和使得刪
2018.12.15【NOIP提高組】模擬B組
解題報告 JZOJ 100046 收集卡片 題目 分析 程式碼 JZOJ 100047 基因變異 題目 分析 程式碼 JZOJ 100044 abcd 題目
2018.12.08【NOIP提高組】模擬B組
遲到的解題報告 JZOJ 5123 diyiti 分析 程式碼 JZOJ 100042 保留道路 題目大意 分析 程式碼 JZOJ 3518 進化序列 題目大意
2018.12.15【NOIP提高組】模擬B組 總結
前言 紀中 A A A組某大佬跑來水了個AK
2018.12.15【NOIP提高組】模擬B組 JZOJ 100044 abcd
題目 JZOJ 100004 abcd 思路 其實就是一個多重揹包 二進位制拆分跑得比單調佇列優化還快。。。 程式碼(二進位制優化) #include<cstdio> #include<cctype> #include<cst
2018.12.30【NOIP提高組】模擬A組 JZOJ 5354 導彈攔截
大意 三維導彈攔截 思路 對於最多幹掉的導彈數,由於導彈同時發射的,所以我們可以排序,然後 O (
2018.12.30【NOIP提高組】模擬賽C組總結
2018.12.30【NOIP提高組】模擬賽C組總結 今天成功迴歸開始做比賽 感覺十分良(zhōng)好(chà)。 統計數字(count.pas/c/cpp) 字串的展開(expand.pas/c/cpp) 矩陣取數遊戲(game.pas/c/cpp)
2018.12.08【NOIP提高組】模擬B組100042. 保留道路
原來的思路是排序g,列舉最大的g,接著將g邊權小於這個g的邊排序做mst。 O(m^2) 我們發現,後面的步驟可以簡化,排完g後,將邊逐條加入一個邊集b中。 i :1-> m 列舉最大的g,(同上)(這條一定要選)mst的答案。 現在我們有n條邊,其中n-1條是我們之前mst篩下的,還