2017第二屆ccsp感悟

2021-08-10 07:15:57 字數 1312 閱讀 9634

今年十月參加了今年在福州舉行的ccsp比賽,比賽從早上8點到晚上十點鐘,八點半左右,開始放出了這次比賽的五道題目,比賽剛開始的時候,因為沒有使用過linux系統,所以發現在測試時不能貼上需要測試的資料到測試環境,本來想著要不然手動輸入算了,後來發現,手動輸入樣例太費事了,於是想用檔案的輸入輸出方式,可是由於不熟悉檔案的操作,在桌面建立了乙個txt文件使用freopen發現不能使用,在糾結中一邊寫著題一邊測試如何使用freopen,效率極低。最後突然想到可以把txt放在具體的檔案目錄中,最後終於成功輸入了(好菜啊);

然後開始正式做五子棋的第一道題目,首先開始時想的比較的簡單,於是直接遍歷每乙個沒有下棋子的點,假設在這個點加上白棋,判斷能否讓總的五子連棋數增加。但是只有可憐的十分,結果刷了一遍題目,發現題目給了更多的題目解釋,要考慮加上這個白棋之後可能讓五子連珠的數量減少(比如wwwww wwwww),

還要考慮同一方向左右的的白棋數,最後想到開出乙個一維陣列,a[10];記錄他八個方向的緊鄰的白棋數目,然後判斷加上這個白棋后會在每乙個方向上會增加,減少或者不變。但是因為有乙個地方敲錯了沒注意,導致一直錯誤一直錯誤,只有45分,發現後果斷100分(好菜啊)。做完第一題差不多四個小時過去了,到了下午了。(太菜了)

看榜發現第三題做的比較多一些,先認真讀了讀第二題,發現不好做,右讀第三道題,一開始沒讀懂,什麼事物啊,指令啊,序列排程啊,讀了半天,後來發現需要慢慢理解這些定義,最後讀懂了,先直接暴力來了一發,從下往上遍歷,如果有乙個事物不能喝上面的另乙個事物交換,說明下面的事物不能再上面的事物之前,然後加上這些限制條件之後按照字典序輸出,然後只有15分,後來想到這個演算法有很大的漏洞,因為雖然這個不能和上邊的交換,可是,上邊的可以繼續往上交換,就無法判斷他們之間的關係,然後畫圖,想到找每個事物的最上與最下的命令所在的位置,發現沒法找,而且找到了也沒法做,結果就搞到了晚上,最後兩三個小時想到了這個題目應該是拓撲排序,如果事物a必須在事物b上面,就在a與b之間連線一條有向邊,然後進行拓撲排序輸出,結果交上去0分,很震驚,於是嘗試各種不同的姿勢,正著建圖,反著建,最後也只有5分,有時候對第乙個樣例,有時候對最後乙個樣例,中間又讀了讀第二題,感覺還可以,但是對於第三道題不太甘心,看著榜單上自己的排名越來越低,也很著急,就一直想,結果想出了好多關於輸出第二部分的細節,看i能不能在j前面,要判斷j是否必須在i前面。。。但是,最後的拓撲排序也就是5分,到了十點,比賽結束。。。。

總的來說,這次的福州之旅,感覺除了第二天的比賽,過得都挺悠閒的,每天逛逛不同的學校,吃吃好吃的。而對於這次的比賽,感覺第一道題理解的太慢,寫出了乙個很弱智的bug,結果一直沒發現,第三題,明明最後都看出來來是拓撲排序,但是在這方面積累不夠,沒有意識到建圖的重要性。反正,現在還是菜雞乙隻,還要繼續努力啊。尤其是基本的這些演算法的實現,一定要加強!!!!!

第二屆藍橋杯 中獎計算

題目 中獎計算 某 活動的規則是 每位參與者在紙上寫下乙個8位數的號碼。最後通過搖獎的辦法隨機產生乙個8位數字。參與者寫下的數字中最多有多少個連續位與開獎號碼中的相同,則稱為中了幾個號。例如 小張寫的數字是 12345678,而開獎號碼是 42347856。則稱小張中了3個號,因為其中最長的相同連續...

第二屆 Erlang Fans交流會

人物 主要面向珠三角地區,但不排斥。任何對erlang感興趣的人。活動主持 許式偉 金山實驗室 交流會重要時間點 報名方式 0.報名者請簡單自我介紹。1.普通參會者,發郵件到 xushiweizh gmail.com 註明參加erlang fans交流會。2.會議講師,發郵件到 xushiweizh...

第二屆TSCTFwriteup及心得 MISC

差不多了,不往下做了 2.zip包偽加密 就是呢,壓縮包讓輸入密碼,開啟包發現是個偽加密,這個要查zip的包結構,裡面是明文的,但是目錄結束後面的加密標識位是09,改成00就好,然後開啟看見logo,把它放到stegslove裡面分析frame,得到 或者用binwalk直接分析它,這個我不會 3....