第十八次CCF認證感想

2021-10-01 12:26:49 字數 727 閱讀 2218

成績出的很快,第二天就有了,提交了三道題,全部都過了,而且全是1a,還是很開興的。第四題感覺有時間的話還是有希望做出來的,我認為演算法是對每個結點進行一次spfa,不知道對不對,要看大佬們五花八門,五顏六色,亂七八糟的題解了。我有信心思路應該沒問題,因為演算法要更新每個結點主鏈的資訊,直到所有的結點都不再發生改變,這不就是妥妥的spfa演算法嗎,不過將鬆弛條件由長度換成了別的。。。第四題**敲了一大半吧,只剩下輸出那一部分沒來得及寫,而且對哪個查詢時間的理解有些困惑- -  這次的第五題好像很有難度???不知道有人過了沒,反正我是剛開始掃了一眼就知道這不是什麼好題。 第三題感覺還行,不過一開始思路錯了,想用棧去解決,**敲了一半發現還沒深搜來的舒服,於是重新寫了個深搜的版本。經過幾遍除錯,看看樣例全過了直接扔了上去,本以為用了深搜外加這字串處理會超時,想不到竟然沒有(手動滑稽)。好了,第一次考ccf,300分對我來說是足夠了,以後八成也不會再考了。就此別過~~~~

額額,好像需要提供下經驗什麼的。。。其實也沒什麼啦。考前一直在忙,只留下了乙個多星期的時間準備,於是把ccf上歷年真題前兩題和90%的第三題刷了一遍。第四題只刷了圖論題,學了幾個常見的圖論模板,最短路和最小生成樹的那幾個。 stl裡的容器和字串處理函式是必須要會的,還有ctype.h標頭檔案的一些函式。其實我還是建議懟一下第三題的,畢竟第四第五題都是需要相當的思維量的,沒經過長期和系統的訓練的人短時間怕是難做出來。第三題思維簡單,需要的是耐心、細心,配合適當的資料結構還是很有希望拿分的。

嗯,真的要就此別過了,我還有新的征程~~  

csp 第十八次認證 d 區塊鏈

上次比賽最後時間緊慌了,沒好好審題,有乙個重要條件沒好好利用,還瞎排序。也就是詢問和操作的時間都是按順序給出的,只需要按照他給的順序依次操作就行了。還有乙個條件就是 這個保證同樣非常重要,再一次驗證只需要按照給出的順序操作,因為同時課的詢問一定在更新之後。然後具體思路就是這樣 首先維護乙個儲存傳播更...

第十八次學習總結

學習總結 最近自我感覺不是很好,學習效率也不高,總是在乙個問題上浪費了很長時間。小組安排的學習計畫本來是10天,但是我到現在還沒學完。對於我進度慢的原因進行以下分析 一 時間安排不妥當,近期學院組織團支書風采大賽,經常去排練但是排練完並沒第一時間的去小組學習,而是繼續在玩,有的時候還在在偷懶。三 學...

第十八節 快取

本節將通過對 2019 11 05 mynopcommerce vs19core2.2nop4.20 不刪,014 新增一些中介軟體的定義 程式進行重構,從而來實現授權功能。重構nop.web.framework.infrastructure.dependencyregistrar 類,重新定義 r...