2019第十屆藍橋杯CB組國賽心得

2021-09-23 19:00:40 字數 2188 閱讀 5522

比賽那天是週六,週六晚上在首都經貿吃了頓飯(考點在首都經貿)然後去奧體公園看了看,看了下鳥巢,水立方,逛了逛然後就回去了。週日早上下雨其實週六武漢淹了,真遺憾錯過了,到了11點覺得待在酒店有點奢侈,有點浪費大好時光,然後冒雨出去逛故宮,逛之前吃了頓烤鴨,真難忘,逛完故宮,騎車觀光北京,逛了幾個北京的高校,感慨頗多,還是要努力學習,覺得自己的危機意識還是不強,周一中午就踏上了回學校的路。

週日上午大概10點左右在隔壁藍橋備考群有人上傳了獲獎名單,翻了半天找到了自己,國二,屬於國二下遊那種,大概是矬子裡拔將軍,輪到了我,不過還是聽驚喜的,拿了個獎,

下面簡單寫下題目情況,等到題目放出來更新題解。

1.填空題

求滿足2019 < x < y且20192,x2,y2構成等差數列的x,y,使得x+y最小,輸出最小的x+y。

2x2=20192+y2,寫個迴圈找一下,結果是7020

2.填空題

把2019分解成若干個兩個質數之和,例如2017和2 與 2 和2017是一種情況,求有多少種。

比賽時,這個題目讀題不仔細,看成了兩個質數之和,暴力搜了一遍發現只有一種,反覆核對還是一種,然後半信半疑的寫了個1,就提交了。這個題目需要用dp

3.填空題

給的是3x3的九個格仔,然後如何分割,進行旋轉,能完美拼接在一起,好像是問7*7的格仔有多少種分案?

這個題目真的跪了,一開始還能想象到是如何旋轉的,後來怎末想都轉不過去了,罷了罷了,是在下輸了

還是太菜

4.填空題

大概是求有100個約數的最小整數(比如6有4個約數,1,2,3,6)

暴力列舉搜一下,搜到有100個約數的數就直接break

5.填空題

6*6的方格裡面從左上角頂點出發,問有多少條有向迴路(儘管路徑相同,但方向不同也是不同)路線不能出現交叉情況,路徑長度不大於12

明顯是個深搜題目,比賽之前準備了深搜,地圖迷宮類沒怎末準備,果然***,應該還是對深搜的理解不夠深入,比賽之前敲了個dfs全排列的板子,在這上面改,當時改了半天,覺得很浪費時間,熟練度不夠,然後就果斷放棄,做後面的題目,唉,惋惜~

6.程式設計大題

字串題目,給乙個長串s1,乙個短串s2,然後在s2中找s1的子串行,然後問最少需要修改s2的幾個字元才能實現s2是s1的子串行

每次都被字串教育,一看根本就不是板子題目,然後需要在板子的基礎上稍加處理,當時先機智的跳過了,後來轉過頭來,寫的時候硬著頭皮寫了個解法,當字串**現相同字元的時候的測試資料就過不去,罷了罷了能過幾個過幾個吧,因為最後回過頭來寫的時候,時間也不多了。

7.程式設計大題

單調序列,如果三個數a,b,c,如果b>a並且b>c,或者b用next_permutation全排列函式,或者用dfs深搜實現全排列,後來發現這樣最多只能實現1~10之間的求解(20%的資料測試),n稍微一大,就一時半會出不來了,優化當時沒想出來,反正20分的大題只能拿20%的分數,涼了 ~ 比賽完了,有個學長說這是個找規律的題目,是道數學題 ~ 果然,不加思索直接上去寫,真的暴力 ~

8.程式設計大題

解密

題目記不太清了,當時直接跳了

9.程式設計大題

求第八大奇蹟,大致是一邊輸入資料一邊查詢第八大奇蹟,第k大的問題??然後奇蹟值x會更新,每個查詢求區間[l,r]之間的第八大奇蹟。

簡化下:

長度為n的序列a,初始值均為0。有m次操作,分為以下兩種:

1、c p x:把a[p]的值改為x.

2、q l r: 詢問區間[l,r] 的第8大的數,不存在輸出0。

當時寫了好久這個題目,最後用了乙個結構體,來儲存查詢資訊,即q,然後c就直接用陣列即a[p] = x 然後拷貝出區間資料,然後進行排序,查詢,覺得應該能過大部分資料,比賽完我看群裡說要用線段樹~ 還沒學到~

10.程式設計大題

他們說是數學題,概率dp???當時直接跳了~

所以算下來大概就是2道填空題,2道能過10%~20%資料的大題,還有一道能過70%或者80%資料的題目,國二下遊,還是要努力,明年再見 ~

哦 ~ 今年發了件t恤,藍橋十週年,考場麵包帶回去給室友吃了、牛奶、礦泉水還可以,還有只印有藍橋的原子筆。

2019第十屆藍橋盃國賽c B組真題

正確答案還沒出來,有寫 的部分僅屬於自己的見解。持續更新中.請找到兩個正整數x和y滿足下列條件 1 2019思路 直接暴力,sqrt函式會丟失精度,把找到的值再平方一下看看是否構成等差數列,找到的第一對 x,y值為即為答案。include includeusing namespace std int...

2019第十屆藍橋盃國賽c B組真題 D題

題目描述 有乙個7x7的方格。方格左上角頂點座標為 0,0 右下角座標為 7,7 求滿足下列條件的路徑條數 1 起點和終點都是 0,0 2 路徑不自交 3 路徑長度不大於12 4 對於每乙個頂點,有上下左右四個方向可以走,但是不能越界 個人思路 1.這個題我用dfs寫的,和普通的dfs題沒什麼區別,...

第十屆藍橋杯(國賽) 求值

問題描述 學習了約數後,小明對於約數很好奇,他發現,給定乙個正整數 t,總是可以找到含有 t 個約數的整數。小明對於含有 t 個約數的最小數非常感興趣,並把它定義為 st 例如 s1 1,s2 2,s3 4,s4 6,現在小明想知道,當 t 100 時,st 是多少?即 s100 是多少?答案提交 ...