1. 程式人生 > >2018年第九屆藍橋杯決賽感想

2018年第九屆藍橋杯決賽感想

        第一次參加藍橋杯,僥倖拿了個省一,有幸去北京參加國賽,本來是奔著國一去的,很遺憾只拿了個二等獎,唉,我還是太菜了,國賽之前刷了一下前一屆的真題,發現有幾道題不簡單啊,搜尋好像考的比較多,就鞏固了一下。下面說說正式賽的情況吧,前四道題都比較容易,前一個小時就做完了,主要難在最後兩個程式設計題,最後一題是一道數論的題,感覺自己能找出規律來,但總是差那麼一點火候,做了一個多小時還是沒做出來,又去看了下另外一題,發現是個計數問題,但是不知道怎麼計數,感覺要用dp,但是不知道怎麼dp,想了一個多小時後無果,利用最後的時間暴力寫了最後一題,拿了一點點分,國賽就這樣結束了,感覺如果能做出最後一題,國一就穩了。後面看了下別人的題解,說倒數第二題是一道要用dp來做,最後一題用莫比烏斯反演來做。感覺現在藍橋杯題目更acm越來越像了,難題難度不亞於區域賽的題。考的這麼差,主要還是因為自己太菜了,我發現每次遇到計數不會的題,一般都是dp。。。得好好補一補dp了,數論算是我比較擅長的一方面,但是還不夠突出。繼續努力吧,下次一定要拿個國一!

相關推薦

2018九屆藍橋決賽感想

        第一次參加藍橋杯,僥倖拿了個省一,有幸去北京參加國賽,本來是奔著國一去的,很遺憾只拿了個二等獎,唉,我還是太菜了,國賽之前刷了一下前一屆的真題,發現有幾道題不簡單啊,搜尋好像考的比較多,就鞏固了一下。下面說說正式賽的情況吧,前四道題都比較容易,前一個小時就做完

2018九屆藍橋決賽(國賽)總結

本人大一,參加的是C/C++ B組的決賽 比賽前一週比較浪,基本沒怎麼刷題,至於歷屆題目,也就掃了掃上年的題目,沒怎麼仔細看 由於時隔兩天,題目忘得差不多了,現在又百度不到題目,所以可能有點記憶錯誤 第一題,水題,手算都行 第二題,暴力搜尋,有人說是斐波那契,反正很水

ACM第一站——2018九屆藍橋(已新增感想和粗略解析)

時間無情,總是不顧萬物的顧慮恣意地流淌,回首自己,已經留在ACM實驗室快六個月了。       雖說是生命中匆匆而過 而且 貌似毫不起眼的六個月,然而卻讓我的心態大起大落,七個月前進入魯東大學,經過三個月的暑假“調節”,“勉強”接受了自己實力不濟,來面對現實。        

2018九屆藍橋C/C++A組省賽(最後一題)

第十題 付賬問題   【題目描述】    幾個人一起出去吃飯是常有的事。但在結帳的時候,常常會出現一些爭執。    現在有 n 個人出去吃飯,他們總共消費了 S 元。其中第 i 個人帶了 ai 元。幸運的是,所有人帶的錢的總數是足夠付賬的,但現在問題來了:每個

【noip模擬賽】地球危機(2018九屆藍橋C/C++A組省賽 三體攻擊)

題目描述 三體人將對地球發起攻擊。為了抵禦攻擊,地球人派出了 $A × B × C$ 艘戰艦,在太 空中排成一個 $A$ 層 $B$ 行 $C$ 列的立方體。其中,第 $i$ 層第 $j$ 行第 $k$ 列的戰艦(記為戰艦 $d(i, j,k)$)的生命值為 $d_{i, j,k}$。 三體人將會對地球發

藍橋2018九屆藍橋省賽B組三題—乘積尾零

如下的10行資料,每行有10個整數,請你求出它們的乘積的末尾有多少個零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 56

藍橋2018九屆藍橋省賽B組六題—遞增三元組

給定三個整數陣列 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN], 請你統計有多少個三元組(i, j, k) 滿足: 1. 1 <= i, j, k <= N 2. Ai < Bj &l

2018九屆藍橋省賽

今天不想用腦所以就水一水部落格吧...今年的藍橋杯出的題目和之前我準備的可太不一樣了,我以為又是一堆的搜尋題,暴力杯可還行,萬萬沒想到這和我想的好像不太一樣啊,反正就是硬著頭皮做...4.1的愚人杯可還行,早早的就和我華哥一起去考場了,一進去就開始敲模板,素數篩,並查集,線段

2018九屆藍橋C/C++A組省賽 題面&部分題解

首先,原題:連結: https://pan.baidu.com/s/1UzRN6Mf2Dwp0263F-MMESg 密碼: 2ryh第一題標題:分數 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每項是前一項的一半,如果一共有20項, 求這個和是

2018九屆藍橋—C/C++程式設計省賽解題

2018-4-14 感覺藍橋杯的風格變了,以前都是暴力搜尋類的題目比較多,然而這次並不是… 1.第幾天 2000年的1月1日,是那一年的第1天。 那麼,2000年的5月4日,是那一年的第幾天? 注意:需要提交的是一個整數,不要填寫任何多餘內容。

2018九屆藍橋省賽C++A組題目分析以及思路總結

    第九屆藍橋杯省選在4月初結束了,最近也出了成績,因為是第一次參加藍橋杯,出結果前有些緊張,不過結果也算是意料之中,成功晉級了國賽了,在這裡總結一下我做題的思路,當然,只說一下解出來的題,有些題因為時間關係,考場上選擇了得分價效比方式而不是複雜的標準解。第一題 分數1/

2018九屆藍橋C語言B組答案六題:遞增三元組

標題:遞增三元組給定三個整數陣列A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN],請你統計有多少個三元組(i, j, k) 滿足:1. 1 <= i, j, k <= N  2. Ai

2018九屆藍橋java b學習重點和資料

一、對於一些初參賽者來說,往往不知道怎麼樣複習備戰藍橋杯,對這個問題發表一下個人的見解和建議。一般參加比賽的人實力各不相同,對於實力有一點的同學來說,建議多做一些簡單的邏輯性題目,以便熟悉編寫程式碼和解題的邏輯思維。還有一些數學知識是必須要掌握的:素數、整除、完數、因子……

2018九屆藍橋C語言B組答案第二題:明碼

標題:明碼漢字的字形存在於字型檔中,即便在今天,16點陣的字型檔也仍然使用廣泛。16點陣的字型檔把每個漢字看成是16x16個畫素資訊。並把這些資訊記錄在位元組中。一個位元組可以儲存8位資訊,用32個位元組就可以存一個漢字的字形了。把每個位元組轉為2進製表示,1表示墨跡,0表示

2018九屆藍橋大學生A組C/C++十題

描述一下自己:自己沒控制好時間 ,沒有提前練習;問題描述:n個人吃飯,總共花費m錢數,n個人分別帶a0,a1,....錢,計算怎麼出錢使得這n個人出的錢的方差最小。輸出方差即可。輸入: 10 30 2 1 3 4 5 6 7 8 9 10 輸出: 0.7928忘了輸入輸出的格

2018九屆藍橋B組題解

第一題:第幾天答案:125很簡單的數一數就好了,但是我當時可能沒帶腦子,按2010年算的124天。第二題:明碼答案:387420489按著題目把這些數轉換成8位元組的二進位制數就可以了,負數的二進位制是

2018九屆藍橋C語言B組答案七題:螺旋折線

標題:螺旋折線如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。  對於整點(X, Y),我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的螺旋折線段的長度。  例如dis(0, 1)=3, dis(-2, -1)=9  給出整點座標(X, Y),你能計

2018九屆藍橋javaB組《摔手機》題解

【原題】標題:測試次數x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機。各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出一個耐摔指數來,之後才允許上市流通。x星球有很多高聳入雲的高塔,剛好可以用來做耐摔測試。塔的每一

2018九屆藍橋【C++省賽B組】【八題:日誌統計】——附解題程式碼

2018年第九屆藍橋杯題目彙總 第八題 標題:日誌統計 小明維護著一個程式設計師論壇。現在他收集了一份”點贊”日誌,日誌共有N行。其中每一行的格式是: ts id 表示在ts時刻編號id的帖子收到一個”贊”。 現在

2018九屆藍橋【C++省賽B組】【六題:遞增三元組】——二分解法(附解題程式碼)

2018年第九屆藍橋杯題目彙總 第六題 標題:遞增三元組 給定三個整數陣列 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN], 請你統計有多