1樓：做人要淡定
第一次參加，沒啥經驗。
考前做了幾個遞迴，dfs，圖論的題，考試的時候也沒用上。
填空題能暴力的就暴力了。
第六題寫了個15層巢狀，應該能騙到50%的資料。。。
2樓：kittle
dp專場，填空題五題還算簡單，u1s1博弈論的dp放到最後兩題可能會去想想，但你放到第二題我可不直介面糊乙個結論嘛，括號的dp說實話你讓我線下有時間打我也不大可能打得出來，聽說最後一題要用到卷積，好傢伙藍橋杯難度直逼ICPC！
3樓：Aurora
本人山東省雙非院校大一小白，c/c++b組
今年第一年參加藍橋杯，就做出來幾個題，第一題對了，還有表示時間那個題對了，楊輝三角那題用的兩層for語句寫的，左右排序那題用的sort（希望這兩題我可以得一半的分），主要是我什麼演算法都還沒學過，個人覺得對我這樣什麼也不會的小白來說，這一屆還可以吧，主要是第一次參加，能拿個省三我就很滿足了哈哈（我巨菜）看著網上都說藍橋杯不是以前的暴力杯了，emmmm，虧了我連暴力都不會（滑稽），對我來說還是很友好的，主要是前一天晚上剛做了乙個排序和楊輝三角的題，但是資料沒那麼大，沒想到第二天就碰上了，也想問一下這次預估多少分能得個省三呢？蟹蟹大家啦
4樓：
怎麼嵌入式的這麼少，我來答一波
感覺比起往年的題難一些，往年基本上三個多小時能搞完，今年都要結束了考場大部分人還在扣腦殼
今年驅動的編寫很簡單，很快弄完之後就一直在調串列埠了，感覺更像是在考資料結構。。。準備的時候根本沒想到會從這個角度出題，所以白瞎了好多準備時間
吐槽一下，個人感覺比賽提供的串列埠上位機不是很穩定，有時會出各種各樣的小bug，一般要重啟軟體才會好，建議還是換乙個穩定一點的上位機吧
5樓：開水泡麵包
CB組，填空題錯了乙個c，大題只會完整的第乙個，其餘的都騙了分，但是感覺只有第乙個大題選了語言。。希望別翻車，能去北京旅個遊（如果有的話）
6樓：GoldenPotato
一些想法：
什麼嘛，還是挺暴力的嘛（指填空題演算法）
個人感覺題目難度比我心中預期（指歷年藍橋賽CA題目）難聽多的，但是其實不少題（指我會的內容）跟18，19年的NOIp提高組難度差不多。
填空題可以瘋狂暴力，沒有時間限制讓各種各樣的神奇演算法可以八仙過海各顯神通，這點挺有意思的
但是個人認為藍橋杯是比NOIp蛋疼的，原因如下：
1. 沒有樣例，這點很是令人難受，感覺做題就像在如履薄冰
2. 題目量很大，時間很趕（雖然ACM也是這樣就是了）
我的Solution(指暴力)（大霧）
A題（暴力）
直接數字分離就行，要小心拼不出來那個是不算的，我算出來的答案是3181
B題（暴力）
我個人是直接 列舉所有點對，直接計算k和b，排除掉重複的就行，小心eps不要設定太大了，我設定是1e-7，算出來的是40257。
場上小故（事）事（故）：我一開始eps設定太大了（1e-2），直接導致計算出來的結果只有3萬7，後來為了安全設定了乙個不同的eps，顯然兩次答案並不一樣，我才發現原來在僅僅21這個資料範圍1e-2的eps太大的問題。
C題（暴力）
，分解出來的因數沒幾個，因此我直接兩層dfs暴力列舉。我算出來的結果為：2430
小故事：場上質因數分解我甚至沒有去找質數，直接暴除（因為懶）
D題（暴力）
n=2021的最短路，在這裡用堆優化的dij實在是太大材小用了，spfa也用不著，直接floyd暴力計算即可，~~反正也沒人糾結你多久算出來嘛~~，我計算出來的結果是10266837
E題（暴力失敗）
一開始，我天真的以為暴力直接列舉能跑，光速寫了個暴力，結果計算半天一點進展都沒有。我趕緊停止計算打了個n=15看看答案有多大，發現n=15下答案竟高達6352992
顯然暴力跑不通了，這種題一眼狀壓DP嘛，狀態設計: 表示在當前到達第 個點，已到達的點的狀態為 （二進位制表示），轉移： >k-1)\%2==0)" eeimg="1"/>,記憶化搜尋即可。
我算出來的答案為：881012367360
F題 我的做法：首先發現乙個結論：無論如何能搞出來的重量的數目一定不會超過所有砝碼重量之和。
具體思路時乙個乙個列舉砝碼，開乙個陣列記錄列舉到當前砝碼時能搞出來的重量，再開乙個陣列每個重量是否能被搞出來。之前能搞出來的重量可以抽象為乙個砝碼，那個砝碼的質量就是能被搞出來的質量。接下來的問題就是新的砝碼和舊的砝碼能搞出多少質量的簡單問題，將新的質量丟到陣列裡面就行。
時間複雜度：
G題博弈論寫不動，沒有分段資料騙分，告辭
H題一道比較典型的樹上DP題，考慮有乙個樹，用能構造出最深二叉樹的子樹塞到最右下角，然後其他的孩子就放在上面就行，時間複雜度
當場故（事）事（故）：其實我一開始不知道如何把普通的樹轉換為二叉樹，看著那個口訣懵逼了半天。好在對著樣例理解半天總算看懂了題目在搞什麼（丟人）。
I題F題
沒時間啦，直接輸出0騙分，告辭。
7樓：蝴蝶結超人
看了一眼A組的題，確實比B組上乙個檔次，明年RUSH A）
B組題相對於去年對dp的要求提高了一些，記憶化和dp掌握不紮實還是有點難受的.
T1 記憶體題給我整懵了
T2 卡片題，迴圈跑就行
T3 map,int> 存直線就行，單獨計算斜率不存在 （看到這道就想到ICPC昆明站的那道計算幾何）
T4 優化到O（n2）確實能跑，但可能是我第二個迴圈寫錯了？拆分因子確實是最優解
T5 dp和建邊最短路都能寫 （寫了個Dijkstra，聽說floyd好像也能跑？？）
T6 1s==1000ms 謹記
T7 正解dp ？我感覺深搜也不會T吧資料也就100
T8 蠢到家了.主要是以為2000*2000能跑完所有情況發現有些特定值能在很下面滾動陣列優化一下dp我感覺就沒啥問題了（主要是太自信了，不然就能想到滾動陣列優化了一下了，艹）
T9 （看到一條線段樹優化的，確實沒咋看懂 ）找到遞減和遞增的那個分界下標，如果遞增修改的下標在分界的左邊，那就那一小段對半交換，如果在右邊就不用變序列，遞減修改也一樣考慮，時間複雜度最壞是（n/2）*m 再不濟5000那個肯定能過吧qwq
T10 想了組合數的解法dp，想了乙個小時想不出來就早早溜了
不懂就問，B組省一不是參加就送嗎）
8樓：fcyyds
比賽前一天看了去年和前年的題，想著第一次藍橋應該穩了，不用擔心。
然後（c/c++B組）
第二天差點睡過藍橋杯
看了第一題（簽到題）發現不會，
簽到殺我。
第二題挺好做，就是不知道對了沒（忘記答案了pwp）。
第四題一開始三重迴圈給我跑麻了，然後換了二重還是好慢，於是就去存他的因子……到了十一位的時候半天才蹦出來乙個……而且用的devc不知道怎麼回事，就只能執行乙個程式…氣死了要罵人了雖然我覺得我能跑出來但我還有其他題不能光等這乙個題吧嗚嗚嗚好慘
第五題建圖最短，是我太菜了，以前比賽太依賴紙質資料了嗚嗚嗚知道那樣做我卻寫不出來
大題寫了三題，兩題樣例。
希望最後結果不要把才大一的我就殺的慘慘的嗚嗚嗚
總的來說，收穫很多，第一就是還是太菜要繼續好好學，聽說有一天像牛客原題？不知道不知道不知道刷的題太少了以後一定多做題。還是要好好一直學演算法，最近乙個月都沉浸在cf的思維中，還好把前五場打的賊爛的rating拉了一點，今晚，cf，衝！
啊啊啊啊啊啊省一省二沒希望省三應該有的吧啊啊啊啊啊還是覺得好懸懸懸。不能報銷300打水漂那能不能給我加點綜測分嗚嗚嗚好卑微
9樓：超高校級的加奧加
python組，ctf選手非acm手想來混個獎的，發題一下來看到標題裡面的pythonA組我就懵了
報藍橋杯之前:先看一下前兩年的題目怎麼樣吧。臥槽還挺簡單啊，聽說對六道就能拿省一?
這不有手就行?再去問老師，臥槽進國賽報銷路費住宿費，三百塊報名費一下就賺回來了，這不衝一波?
比完:CNM上當了，三百塊純純的打水漂
PS:看了一下回答好多學校連報名費都報銷，這波屬實上當了
10樓：君且獨行
最近幾天會持續在部落格更新自己的想法。
第十二屆藍橋盃賽後感悟與總結_Mrdreamt的部落格-CSDN部落格
我看到有很多大佬都已經把答案給出來了，那就不急了，慢慢整理，慢慢消化。
11樓：Leonard
大一座標山東 C語言b組
填空題A題就做錯了，基礎知識太久沒接觸在腦子裡只有殘留的記憶了555
B題暴力完事
C題前幾天剛做過乙個計算幾何的題，直接剛截距斜率，得出結果就沒管。賽後看答案和很多人不一樣，才知道這題卡精度了，還是經驗太少555
D題正解是質因數分解然後處理，考場上沒想那麼多，直接乙個暴力(瘋狂優化。。。)，100s左右跑出來了2430
E題很奇怪，對我來說E題是填空題中除了B最簡單的，建完圖直接floyd跑最短路，15s跑出來了
程式設計題F題程式設計題中唯一乙個寫正解的，注意1s等於1000ms
G題考場上沒想到第二道程式設計題就是dp，沒往上面想，直接dfs，複雜度(3^n) ，希望資料友善一點。。
H題本來想先打表暴力，做完再找規律，結果到結束也沒找到能實現的規律
I題寫了個大眾做法，每次排一遍序，鐵定TLE
J題楞看半天，感覺能用dp寫，想不出來轉移式，隨便寫了個假dp過了樣例就交上去了
總結:太難了，暴力杯變成爆零杯，對於有演算法基礎的同學和acm選手來說都有很大難度，對於沒有演算法基礎想混個獎的同學來說直接炸裂。。
12樓：演算法loser
Cpp B組
A 題計組基礎題 67108864
B 題 3181
C 題我錯了，我用的set＜pair＜double,double＞ ＞line_set;存放k，b，最後輸出集合尺寸加21加20，然後就錯了，double精度炸了
D題 2430 優化和很久才弄出來，兩層for，第一層到sqrt（2021041820210418），第二層到sqrt（2021041820210418/i）
E 題 10266837 最短路 dijkstra即可，但是本菜雞dijkstra除錯了半天還是有錯，氣急敗壞之下floyd ，等了20s總算是跑出來了，，，
F題簽到題
G題我是真沒想到，直接第二個程式設計題就來乙個dp，看了半天沒思路，一看測試樣例範圍50%的樣例1＜＝n＜＝15, 果斷dfs騙分
H題楊輝三角暴力騙分
F題唉，寫兩個cmp函式，用了好幾次sort，不知道能過多少，騙分
J題狀壓dp，不會，又是dfs騙分
4填空＋1程式設計＋其它騙分
省一？我配嗎？
如何評價2023年第十二屆藍橋盃國賽？
感覺確實難度比省賽低，不太需要演算法，除了兩個大題，基本都是1腦筋急轉彎 2會寫程式就能寫 剛入坑的可能缺2，沒搞競賽的可能缺1 還好經過長期的練習把2給補了補。藍橋杯不愧是暴力杯。 感覺國賽題目比省賽打起來舒服點，c b填空題 最後乙個不會，完全日期看錯題，沒有把日的兩個數字拆開，答案數量少了，最...
如何評價第十二屆大學生數學競賽非數學類？
Akihi 聽說比以前簡單？以前沒參加過這個比賽，我朋友跟我說他以前做了兩個填空題拿了省二我真信了 所以我就報了個名.然後.我當時做出來四個填空題，感覺應該都是對的，以為省二穩了，大題懶得看了，就交卷了 考完跟他對答案，我對了四個填空，他對了三個結果一出來他拿了省一我省三.再見再見再見合著以前做兩個...
如何評價第一場攻守道比賽？
馬爸爸的身份影響了這個比賽。畢竟中國這個國情，你還是和為貴。其實當初具體規則還沒公布，剛拍微電影做宣傳的時候，很多傳武圈子的人都對攻守道抱了很大希望。大家有乙個共識，半徑兩公尺的圓擂台，分指拳套，頭盔護胸板，允許踢打摔拿，推對方下擂可以得分，是最能發揮傳武技法特色的規則。 福州禪武 功守道 就是太極...