2016.5.28【初中部 NOIP普及組 】模擬賽
比賽總結
這次的比賽分數比之前好看30+100+10+44.4=184.4。但是也有許多小錯誤使我丟了不少分在,在每一道題中再細細分析。
T1:題目有點坑,題意在比賽的時候就理解錯誤,以為是數列中第A開始的B個數之和,樣例:A=1,B=3,答案:1+2+2=5樣例太少不具有代表性又沒有樣例解釋。
正解:題目:數列中從第A到第B個數之和。我的做法是把1~B-1~A+A得出。O(A+B);
T2:A了,一道水題,就是翻轉棋,只要往每一個點八個方向找就ok。大概 <O(8*8*15);
T3:打了個錯誤的dp得了10分。
正解:f[j,i]表示跳到i用了j步 。方程
if i+j<=n then f[i,j]:=min(f[i,j],f[i,j+i]+t[j]);
if j-I > 0 then f[i,j]:=min(f[i,j],f[i-1,j-i]+t[j]);
1<=i<=n;
n>=j>=1;
T4:暴力,比賽打少了個=號所以沒a。
這次的比賽如果正常來講應該100+100+10+100的,但是由於種種錯誤使得分數低下次繼續努力。
相關推薦
2016.5.28【初中部 NOIP普及組 】模擬賽
比賽總結 這次的比賽分數比之前好看30+100+10+44.4=184.4。但是也有許多小錯誤使我丟了不少分在,在每一道題中再細細分析。 T1:題目有點坑,題意在比賽的時候就理解錯誤,以為是數列中第A開始的B個數之和,樣例:A=1,B=3,答案:1+2+2=5樣例太少不具有
2016.5.21【初中部 NOIP提高組】模擬賽A? 總結
100% 重要 思路 6.5 暴力 麻煩 不難 結果 一個 這次比賽的題目看上去好像不難,但當開始仔細想的時候才發現,並沒有那麽簡單。 T1旅行:剛開始看到k<=4的時候還以為有題可以AC了,不過呢,還是毫無思路。 T3Pty爬山:雨天的尾巴最近打了幾道樹鏈剖分,題目
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.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.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.08.11【初中部 NOIP提高組 一試】模擬賽B
第一次做B組的題目,果然難度不是一個級別的... C組的題目是有可能可以考場做出,即使沒做出,知道方法後也是較容易實現的... 而B組,以我現在的水平....不想說,對不起教我的人了....智商太低
[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 的單位面積的正方形, 並實地進行考察,歸納出了每
2018.10.06【NOIP普及組】模擬賽C組
T1 YY 題目描述 最近小h接到命令,要再出一份題目,於是小h馬上陷入了沉思之中,想到了yy曾經出過的一道題目:給出一個超大正整數S,S的位數小於500000,然後找出一個數 n, 使得n
[jzoj]2018.07.11【NOIP普及組】模擬賽D組:解題報告
目錄 1.和諧數 2.分數 3.終極數 4.串 1.和諧數 給定一個長度為N的序列a,對於每一個數都可選或不選,把選出的數有序組成一個新的序列b,使b序列的“和諧數”最大。一個序列的和諧數如下定義:對於位置i,如果第奇數次選的則加上bi,偶數次選的則減去bi 注