1. 程式人生 > >2016.5.28【初中部 NOIP普及組 】模擬賽

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.12NOIP普及模擬D:解題報告

1.權勢二進位制 題目: 一個十進位制整數被叫做權勢二進位制,當他的十進位制表示的時候只由0或1組成。例如0,1,101,110011都是權勢二進位制而2,12,900不是。 當給定一個n的時候,計算一下最少要多少個權勢二進位制相加才能得到n。 輸入: k組測試資料。 輸出:

[jzoj]2018.07.15NOIP普及模擬D:解題報告

目錄: 1.馬農 2.馬語翻譯 3.馬球比賽  4.棋盤遊戲 1.馬農 題目描述: 在觀看完戰馬檢閱之後,來自大草原的兩兄弟決心成為超級“馬農”,專門飼養戰馬。 兄弟兩回到草原,將可以養馬的區域,分為 N*N 的單位面積的正方形, 並實地進行考察,歸納出了每

2018.10.06NOIP普及模擬C

T1 YY 題目描述 最近小h接到命令,要再出一份題目,於是小h馬上陷入了沉思之中,想到了yy曾經出過的一道題目:給出一個超大正整數S,S的位數小於500000,然後找出一個數 n, 使得n

[jzoj]2018.07.11NOIP普及模擬D:解題報告

目錄 1.和諧數 2.分數 3.終極數 4.串 1.和諧數 給定一個長度為N的序列a,對於每一個數都可選或不選,把選出的數有序組成一個新的序列b,使b序列的“和諧數”最大。一個序列的和諧數如下定義:對於位置i,如果第奇數次選的則加上bi,偶數次選的則減去bi  注