2018年第九屆藍橋杯決賽(國賽)總結
本人大一,參加的是C/C++ B組的決賽
比賽前一週比較浪,基本沒怎麼刷題,至於歷屆題目,也就掃了掃上年的題目,沒怎麼仔細看
由於時隔兩天,題目忘得差不多了,現在又百度不到題目,所以可能有點記憶錯誤
第一題,水題,手算都行
第二題,暴力搜尋,有人說是斐波那契,反正很水就行了,前兩道二十分鐘內搞定
第三題,有點難度,是位運算,而位運算很久沒用了,忘得差不多了,試了很多都是錯的,想了一個多小時,棄了
第四題,暴力BFS,題目都快忘了,減1和減k迴圈,直到所有數字出現即可,不難
第五題,有難度,中途想到思路,特別開心,結果發現忽略了一個條件......沒辦法,只能把n = 1的那10%的分數騙過來了
第六題,聽說是莫比烏斯,聽過這個名字但沒學過,同樣暴力騙分,值得一提的是,題目中寫著10%的資料是n = 1e5,估計是n <= 1e5,不過以防萬一還是暴力了十多分鐘特判了一次,畢竟如果沒錯就是十分哇!
--------------------------------------------
比賽結果第二天中午就出了,可見省賽的效率是多水了
本來抱著只要不是優秀就行了,來了個國二,挺不錯的
相關推薦
2018年第九屆藍橋杯決賽(國賽)總結
本人大一,參加的是C/C++ B組的決賽 比賽前一週比較浪,基本沒怎麼刷題,至於歷屆題目,也就掃了掃上年的題目,沒怎麼仔細看 由於時隔兩天,題目忘得差不多了,現在又百度不到題目,所以可能有點記憶錯誤 第一題,水題,手算都行 第二題,暴力搜尋,有人說是斐波那契,反正很水
2018年第九屆藍橋杯決賽感想
第一次參加藍橋杯,僥倖拿了個省一,有幸去北京參加國賽,本來是奔著國一去的,很遺憾只拿了個二等獎,唉,我還是太菜了,國賽之前刷了一下前一屆的真題,發現有幾道題不簡單啊,搜尋好像考的比較多,就鞏固了一下。下面說說正式賽的情況吧,前四道題都比較容易,前一個小時就做完
2018年第九屆藍橋杯【C++省賽B組】【第六題:遞增三元組】——二分解法(附解題程式碼)
2018年第九屆藍橋杯題目彙總 第六題 標題:遞增三元組 給定三個整數陣列 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN], 請你統計有多
2018年第九屆藍橋杯【C++省賽B組】【第八題:日誌統計】——附解題程式碼
2018年第九屆藍橋杯題目彙總 第八題 標題:日誌統計 小明維護著一個程式設計師論壇。現在他收集了一份”點贊”日誌,日誌共有N行。其中每一行的格式是: ts id 表示在ts時刻編號id的帖子收到一個”贊”。 現在
2018年第九屆藍橋杯【C++省賽B組】【第一題:第幾天】
2018年第九屆藍橋杯題目彙總 第一題 標題:第幾天 2000年的1月1日,是那一年的第1天。 那麼,2000年的5月4日,是那一年的第幾天? 注意:需要提交的
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}$。 三體人將會對地球發
ACM第一站——2018年第九屆藍橋杯(已新增感想和粗略解析)
時間無情,總是不顧萬物的顧慮恣意地流淌,回首自己,已經留在ACM實驗室快六個月了。 雖說是生命中匆匆而過 而且 貌似毫不起眼的六個月,然而卻讓我的心態大起大落,七個月前進入魯東大學,經過三個月的暑假“調節”,“勉強”接受了自己實力不濟,來面對現實。
2018年第九屆藍橋杯省賽C/C++ A組(蒻雞自己寫的,看不上勿噴,自己的一點想法)
第一題 標題:分數 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …. 每項是前一項的一半,如果一共有20項, 求這個和是多少,結果用分數表示出來。 類似: 3/2 當然,這只是加了前2項而已。分子分母要求互質。 注意: 需要
2018年第九屆藍橋杯 第b八題:日誌統計(滿分21分)
event pen lap nbsp back 進行 幫助 輸出 約定 標題:日誌統計 小明維護著一個程序員論壇。現在他收集了一份"點贊"日誌,日誌共有N行。其中每一行的格式是: ts id 表示在ts時刻編號id的帖子收到一個"贊"。 現在小明想統計有哪些帖子
藍橋杯: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忘了輸入輸出的格