2017.08.14【NOIP 普及組】模擬賽C組總結
好久沒考好了。。十分尷尬,發誓要考好!
第一題,羊羊整除。
難度:D組第二題~C組第一題。
模擬不多說。
第二題,羊羊吃草。
難度:D組第三題~C組第三題-
二分列舉,淼淼!
第三題,羊羊修路。
最小生成樹或二分答案。
我義無反顧繼續二分+spfa。
第四題,羊羊列隊。
很想吐槽。。。。
直接棄療。
第五題,推銷員。
一種奇奇怪怪的方法,保險交暴力。
估分:100+100+100+0+60=360;
實際:100+100+60+0+30=290=RANK 7
哎......
第三題陣列開小,改正立馬AC;
第五題!!!!!!!!!!!!!!!!!!!!!!
不!!!!
暴力打錯30;我的玄學方法90!!!!
100分(60+40)送上青天。
第五題用詹哲軒的方法AC。
第四題目前無人AC。
正解:斜率優化O(n)
統計:100+100+100+80+100=480(RANK 1)
偶滴100分啊。。。。。。。。。
細節決定成敗!
相關推薦
2017.08.14【NOIP 普及組】模擬賽C組總結
好久沒考好了。。十分尷尬,發誓要考好! 第一題,羊羊整除。 難度:D組第二題~C組第一題。 模擬不多說。 第二題,羊羊吃草。 難度:D組第三題~C組第三題- 二分列舉,淼淼! 第三題,羊羊修路。 最小
2017.04.02【NOIP 普及組】模擬賽C組 T2:士兵
士兵 題目描述 在Gridland國家,有N個處於不同位置的士兵。該國上的地方都用兩個座標(X,Y)來表示。士兵能進行一次移動,每個士兵都可向上、向下、向左、或向右移動一個單位長,這樣他就能把自己的X或Y改變1或-1。 士兵們想進入一個水平線,彼此靠近,這
[jzoj]2018.08.09【NOIP提高組】模擬賽C組:解題報告
目錄: 1.種類分配(Breed Assignment) 2.資訊傳遞(Message Relay) 3.計算周長(Perimeter) 4.找奶牛(Find the Cow!) 1.種類分配(Breed Assignment) 題目:
2018.10.06【NOIP普及組】模擬賽C組
T1 YY 題目描述 最近小h接到命令,要再出一份題目,於是小h馬上陷入了沉思之中,想到了yy曾經出過的一道題目:給出一個超大正整數S,S的位數小於500000,然後找出一個數 n, 使得n
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)
2017.07.14【NOIP提高組】模擬賽B組
noi net 處理 contest 比賽 size 很大的 pan 每天 Summary 這次比賽因為遲到了,少了很多時間,也受到了相應的懲罰,這是好的,是個標記牌,警醒著我。這次比賽的題目很難,也就是說,大家的得分都很低,總的來說,收獲還是很大的,因為有非常多的技
2017.08.05【NOIP提高組】模擬賽B組
第一題 mar pan soft 提高 題目 mil font cal Summary 這次比賽打得非常差,第一題我以為是個難題,於是推了一下就沒再去想了,然而考場上一堆人AC。第二題狀態設錯了,導致結果有後效性。結束後pascal卡常卡了36次。第三題別人n&sup
2017-07-08【NOIP提高組】模擬賽B組-連通塊(connect)-題解
原題: 題目描述: 你應該知道無向圖的連通塊的數量,你應該知道如何求連通塊的數量。當你興奮與你的成就時,破壞王Alice拆掉了圖中的邊。當她發現,每刪去一條邊,你都會記下邊的編號,同時告訴她當前連通塊的個數。 然而,對邊編號簡直就是個悲劇,因為A
2017.08.05【NOIP提高組】模擬賽B組總結
好久沒寫過比賽總結了~ 今天的比賽真是難~比賽的時候160分:100+30+30=160分。 下面就每題總結一下吧: T1:袁紹的刁難(recruitment.pas/cpp) http://172.16.0.132/senior/#contest/s
2016.08.14【初中部 NOIP提高組 】模擬賽C
這次比賽做的非常差,原因很多。首先,做第一題的時候再一次看錯題,浪費了整整1個小時(打類似NOip子矩陣那一題)的類似程式碼。這時,旁邊的人都已經在做2,3題了,於是就心慌了,沒有靜下心來思考,就打了
2017.07.10【NOIP提高組】模擬賽B組
font mic 集合點 之間 現在 problem 決定 family 打破 Summary 今天題目總體不是難,但是分數很低,只有100+10+30,其中第二題還是以前做過的,第一題設計數論,而且以前做過同一個類型的題目,比賽推了很長時間。第三題時以前做過的原題,
2017.07.11【NOIP提高組】模擬賽B組
span 結果 數組 運算 重要 eight 一點 對數 理解 Summary 今天的比賽打得還不錯,第一題被同桌灌輸的貪心,純模擬洗腦了,然後steal的看了一下,發現怎麽也對不了,一直在檢查。最後10分鐘才找出反例,推出動態規劃方程,沒有想到怎麽轉移,比賽就結束了
2017.11.25【NOIP提高組】模擬賽A組
mes turn 我們 一個 線段樹 getc stdout 線段樹+離散化 提高 2017.11.25【NOIP提高組】模擬賽A組 T1 3467. 【NOIP2013模擬聯考7】最長上升子序列(lis) T2 3468. 【NOIP2013模擬聯考7】OSU!(osu)
[jzoj]2018.07.12【NOIP普及組】模擬賽D組:解題報告
1.權勢二進位制 題目: 一個十進位制整數被叫做權勢二進位制,當他的十進位制表示的時候只由0或1組成。例如0,1,101,110011都是權勢二進位制而2,12,900不是。 當給定一個n的時候,計算一下最少要多少個權勢二進位制相加才能得到n。 輸入: k組測試資料。 輸出:
[jzoj]2018.07.15【NOIP普及組】模擬賽D組:解題報告
目錄: 1.馬農 2.馬語翻譯 3.馬球比賽 4.棋盤遊戲 1.馬農 題目描述: 在觀看完戰馬檢閱之後,來自大草原的兩兄弟決心成為超級“馬農”,專門飼養戰馬。 兄弟兩回到草原,將可以養馬的區域,分為 N*N 的單位面積的正方形, 並實地進行考察,歸納出了每
2016.08.16【初中部 NOIP提高組 】模擬賽C題解
這次比賽還可以.....吧..... T1 呵呵噠的一道難(shui)題,只要先把字串內部按字母排個序,接著把n個字串按字典序排序,然後算型別數;至於怎麼算我就不說了,反正答案不唯一233333 T2
2017.07.06【NOIP提高組】模擬賽B組
T1: FJ出去砍木材去了,把N(2<=N<=100,000)頭牛留在家中吃草,當他回來的時候,發現奶牛們都跑到花園裡吃花去了,為了減少損失,FJ打算把牛移到牛棚中去。 每頭牛的位置離牛棚需要Ti分鐘(1<=Ti<=2,000
[jzoj]2018.07.11【NOIP普及組】模擬賽D組:解題報告
目錄 1.和諧數 2.分數 3.終極數 4.串 1.和諧數 給定一個長度為N的序列a,對於每一個數都可選或不選,把選出的數有序組成一個新的序列b,使b序列的“和諧數”最大。一個序列的和諧數如下定義:對於位置i,如果第奇數次選的則加上bi,偶數次選的則減去bi 注
2017.10.06【NOIP提高組】模擬賽B組 青蛙 題解
傳送門 Description 有n片荷葉在池塘上。因為如此這般,有一隻年輕的青蛙要在荷葉上跳。它是這樣跳的:假如它在第i 號荷葉上,那麼它等概率地跳到1 到i 號的荷葉中的一個,跳到1 號荷葉結束。求這隻青蛙期望跳多少次結束。 Input 一行
2016.08.16【初中部 NOIP提高組 】模擬賽C
T1:裸裸的快排... T2:貪心. 先按從小到大排序. 很明顯對於前i個人中,如果i<=3很容易推出,大於三的時候其實也只有對應的兩種渡河方法. 第一種:把前i-1個人渡過去的最優值+第一個