2016.5.21【初中部 NOIP提高組】模擬賽A? 總結
這次比賽的題目看上去好像不難,但當開始仔細想的時候才發現,並沒有那麽簡單。
T1旅行:剛開始看到k<=4的時候還以為有題可以AC了,不過呢,還是毫無思路。
T3Pty爬山:雨天的尾巴最近打了幾道樹鏈剖分,題目有路徑修改,果斷認為是樹鏈剖分。
但100分的數據好像要動態開點,不會。50%我以為要樹鏈剖分才能過,花了0.5h打完,1h調試,╮(╯▽╰)╭。
後來我才知道,50%暴力都能拿到,更可惡的是,正解不是樹鏈剖分(⊙o⊙)…!!
T4Freda的傳呼機:看完題,我斷定是縮點+lca。不過100%感覺很麻煩,轉攻90%,只用縮一個點,搞了很久,沒搞出來。只能去打40%,直接lca。沒有對拍,結果lca錯了,只拿了5分。
順便說一句,我斜後邊的zheng同誌,屢屢發出感嘆:T2切,T3切,加上T4的90分,就能290了!
導致一道題都沒想到的我非常緊張,心態變得很不好,這種“浮誇風”的行為,必須譴責。
2016.5.21【初中部 NOIP提高組】模擬賽A? 總結
相關推薦
2016.5.21【初中部 NOIP提高組】模擬賽A? 總結
100% 重要 思路 6.5 暴力 麻煩 不難 結果 一個 這次比賽的題目看上去好像不難,但當開始仔細想的時候才發現,並沒有那麽簡單。 T1旅行:剛開始看到k<=4的時候還以為有題可以AC了,不過呢,還是毫無思路。 T3Pty爬山:雨天的尾巴最近打了幾道樹鏈剖分,題目
2016.08.16【初中部 NOIP提高組 】模擬賽C題解
這次比賽還可以.....吧..... T1 呵呵噠的一道難(shui)題,只要先把字串內部按字母排個序,接著把n個字串按字典序排序,然後算型別數;至於怎麼算我就不說了,反正答案不唯一233333 T2
2016.07.17【初中部 NOIP提高組 】模擬賽C(附題目及程式碼打包)
題目及程式碼打包:https://yunpan.cn/cBUd8PexRccpz (提取碼:308b) T1:GIFT 輸入的第一行為一個整數t。接下來t行,每行包含九個自然數。表示2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i 4
2016.5.28【初中部 NOIP普及組 】模擬賽
比賽總結 這次的比賽分數比之前好看30+100+10+44.4=184.4。但是也有許多小錯誤使我丟了不少分在,在每一道題中再細細分析。 T1:題目有點坑,題意在比賽的時候就理解錯誤,以為是數列中第A開始的B個數之和,樣例:A=1,B=3,答案:1+2+2=5樣例太少不具有
2016.10.15【初中部 NOIP提高組 】模擬賽C
現在才AK,我的心啊…… T1: 題目大意: 兩頭公牛之間至少有有k頭奶牛的組合有多少種? dp. 設f[i]表示到前i頭牛能組成的方案數. 分類討論: 對於i<=k,則不可能放兩隻公牛,公牛
2016.08.16【初中部 NOIP提高組 】模擬賽C
T1:裸裸的快排... T2:貪心. 先按從小到大排序. 很明顯對於前i個人中,如果i<=3很容易推出,大於三的時候其實也只有對應的兩種渡河方法. 第一種:把前i-1個人渡過去的最優值+第一個
2016.08.17【初中部 NOIP提高組 】模擬賽C
這次考試還是失手了,第二題這種水題竟沒做出,只能怪自己智商還沒達到一個高度咯... T1: 只需要對於所有顏色為白色的點進行一遍bfs即可. T2: 很明顯,我們只需要對於每一個新安裝的基地進行一
2016.10.06【初中部 NOIP提高組 】模擬賽C
寫在前面:這一套比賽聽說是一位OI界的神犇出的題,果然質量很高啊,要好好總結。 T1: It very simple. You can 排序,and 模擬 and AC. T2: 一眼知道是DP.
2016.08.12【初中部 NOIP提高組 】模擬賽C
T1: 簡單模擬. 只需建一個佇列,頭指標(head)指向1,尾指標(tail)指向k,每次頭指標作為刪除的數,然後把頭指標以後的P個數放到隊尾,並更新尾指標,以此類推,每次當是第n的倍數次刪除時就
2016.09.15【初中部 NOIP提高組 】模擬賽C
T1: 這一題, 雖然自己寫的太複雜. 雖然考試時因為一個加號而沒檢查出來從而爆0. 雖然看到別人十分鐘就打好了,而我還在慢慢的調. 雖然…… 但還是感覺自己的方法好理解233。 當然,這是最最智障
2016.08.14【初中部 NOIP提高組 】模擬賽C
這次比賽做的非常差,原因很多。首先,做第一題的時候再一次看錯題,浪費了整整1個小時(打類似NOip子矩陣那一題)的類似程式碼。這時,旁邊的人都已經在做2,3題了,於是就心慌了,沒有靜下心來思考,就打了
2016.10.05【初中部 NOIP普及組 】模擬賽題解
這次比賽又翻車了....... T1 這道題一開始以為是一道大水題,格外簡單:把分子乘起來,把分母也乘起來,然後約分。但看到資料後,發現這樣根本不行:一千個數,最大不超過一千(就是999),最大的積就
2016.09.17【初中部 NOIP普及組 】模擬賽
後三題: T1_Description: 在當期擁有的集合s中,假設集合裡的某一數A,使得集合裡的其他數不比A的“風景”好(風景為每個數所擁有的兩個權值,當A的兩個權值大於B的兩個權值則A比B的風景好
2016.11.12【初中部 NOIP普及組 】模擬賽
T1: 小數加法高精度,注意進位 T2:很明顯只需要列舉側面的點數,其餘面不管怎麼擺和都為7 T3:比較有意思。 題目描述: 給定一01串,讓你分出最多段使得每段的0和1的比例相等。 很顯然的一
2016.10.05【初中部 NOIP普及組 】模擬賽
T1: 直接把a,b陣列的所有相同因數抵消,O(n²)效率吧。最後再高精度相乘。 T2: 很明顯是spfa啊,求出最短路徑之後再在最短路徑裡找一個最大的,注意:找的時候必須是可以到達的點。 T3: 四
2016.08.11【初中部 NOIP提高組 一試】模擬賽B
第一次做B組的題目,果然難度不是一個級別的... C組的題目是有可能可以考場做出,即使沒做出,知道方法後也是較容易實現的... 而B組,以我現在的水平....不想說,對不起教我的人了....智商太低
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)
2016.12.03【初中部 NOIP提高C組】模擬賽
4855. 【NOIP2016提高A組集訓第6場11.3】荷花池塘 ·題目大意:從一個給定位置到達一個給定位置,只可以走馬步,有些位置走不到,需要放荷葉,但岩石出不能放,讓你放最少的荷葉走到給定位置
2017.07.10【NOIP提高組】模擬賽B組
font mic 集合點 之間 現在 problem 決定 family 打破 Summary 今天題目總體不是難,但是分數很低,只有100+10+30,其中第二題還是以前做過的,第一題設計數論,而且以前做過同一個類型的題目,比賽推了很長時間。第三題時以前做過的原題,
2017.07.11【NOIP提高組】模擬賽B組
span 結果 數組 運算 重要 eight 一點 對數 理解 Summary 今天的比賽打得還不錯,第一題被同桌灌輸的貪心,純模擬洗腦了,然後steal的看了一下,發現怎麽也對不了,一直在檢查。最後10分鐘才找出反例,推出動態規劃方程,沒有想到怎麽轉移,比賽就結束了