自學了這麼久程式設計,由狗屁不通到略有小成;
一路來是夾在學習與程式設計的死縫中;
拼命學習,是勤奮,是穩定,是老師的欣慰,是家長的期盼;
卻也是枯燥,是單調,是自己的麻木,是未來的渺茫;
奮力程式設計,是充實,是激情,是熱切地希望,是心中的理想;
卻也是危險,是懸橋,是更險的陡崖,是更深的漩渦;
自學的我時常想:要是有個老師就好了;
乙個人單打獨鬥,總會有點「身世浮沉雨打萍」之感;
noip保送取消挺久了;
我也高三了,這條路,恐怕我也走到岔道口了;
當11月7日走進考場是,就有「到鄉翻似爛柯人」的感覺;
當劉禹錫又感慨「沉舟側畔千帆過」時,我卻只嘆病樹難逢來年春;
只盼高考之後能「會挽雕弓如滿月」,能在大學裡「西北望,射天狼」;
可是,還有乙個問題「廉頗老矣,尚能飯否」?
noip day1的一些想法:
第一題:
按題目所述寫即可,普及組送分;
第二題:
就是找圖的最小環;
但是乙個點出度只有一;
dfs?
是會爆棧的,畢竟深度可達2*10^5
那麼就模擬棧,o(n);
第三題:
要是沒有順子,那麼很簡單,s[a][b][c][d][e]記錄單張的a張,對子b對,三張的c… … 王e張;
dp即可;狀態轉移不複雜;
有順子?
那就列舉順子,考慮有順子的,5*1的,5*2的….6*1的,6*2的,……2*3的,2*4的……3*2的3*3的…..
考慮的情況頗多.
我考場上想到了這個解法,寫完了dp考慮列舉順子時崩潰了,蠢到連n=2,n=3都寫錯了,於是自然0分;
day 2的一些想法:
p1 有質量,
n,m<=50000
資料量有了,解法很直觀,每次刪除一條最短邊,更新因它而增長的邊即可;
我用了乙個堆,乙個鍊錶,由於ide和我的經驗問題沒能很快調出最後找到錯誤,也只是草草改了,把樣例過了就去做下一題了;
p2 顯然是動規,
至少維護的維:s[x][y][k]表示a串匹配到x,b串匹配到y,還有k個空要填;
至於維不維護第四維[t]表示前面是否連續,看你們了;
我考場上由於ide,心情,經驗,並沒有寫(除錯)出來;
p3 在此向大家道歉,我由於趕第二題,沒看第三題,就寫不出什麼了?
我的oi歷程基本已經結束,若有再次,甚至來生,我仍將選擇它,並且會更加珍惜它;
來這裡的人很少,做為乙個孤獨拼搏的前oier,我的部落格有幸能得到你的訪問,也希望我的部落格能帶給你點什麼吧.
「野芳發而幽香」;
js能力提高 三 作用域與閉包
在js中沒有塊級作用域，只有函式和全域性作用域。無塊級作用域 if true console.log name 函式和全域性作用域 var a 100 function fn console.log global a fn 作用域鏈 當前函式沒有變數的時候，它會自動去它的父級作用域去查詢，如果沒有會...
大學人生 大學四年大三是關鍵（收藏）
北師大論壇 如果你要問大學四年裡哪一年最重要，我肯定說每一年都很重要 但如果你非要我四選一不可的話，那我會毫不猶豫地說，大三是關鍵。有句順口溜叫大三不知道自己知道。經歷過大一的懵懂，大二的浮躁，大三的學生已經真切地感受到了自身的變化，開始正視自己畢業以後的發展問題，考研 就業 出國成了同學們從不離口...
第十四周 專案三 是否是二叉樹
問題及 all right reserved.檔名稱 驗證演算法.cpp 版本號 v1.0 問題描述 設計演算法判斷乙個二叉樹是否為二叉排序樹 輸入描述 無 程式輸出 根據要求輸出 include include define maxsize 100 typedef int keytype 定義關鍵...