訓練日記 2018.10.28

阿新 • • 發佈：2018-12-18

昨天晚上打了一場ATcoder的比賽，前兩個題超簡單，第三題，數學規律題，沒推到正道上去，哎，就沒做出了，今天看了官方那極其模糊的解釋，才寫了出來。

不過，真的越來越想打比賽，練練自己的手速和賽場習慣，而且這ATcoder還不錯，每週六八點到九點四十兩個，不像CF，天天大半夜的。

最近在看樹狀陣列和線段樹，感覺真是樹這個東西，太巧妙了，尤其是遞迴，真是無敵。

昨天晚上打了一場ATcoder的比賽，前兩個題超簡單，第三題，數學規律題，沒推到正道上去，哎，就沒做出了，今天看了官方那極其模糊的解釋，才寫了出來。不過，真的越來越想打比賽，練練自己的手速和賽場習慣

今天kmp的題被我做成了暴力題，然後發現不大對欸，自己寫的kmp是假的，於是找了kmp模板貼上，發現tle了，然後老紀來了，判了一下前邊如果是後邊的子串就不判了，強力剪枝就過了。知道了M題以後，然後我們就打算玩耍了，玩了一會兒就覺得可能還能做一下，我們的困難就是邊太多了沒

這兩天就是繼續看部落格，覺得速度還行，但是也發現了一個問題，kuangbin的部落格裡也是有很多水題的，然後感覺看的很快，實際上看的都是很簡單的，今天折騰了下概率，期望一類的，發現簡單的還行，難一點的有的題至今都不理解啊，不過覺得期望這一塊挺有意思的，期望就是平均值，有的時候

這兩天將最小生成樹和最短路徑看了看，思路可以理解，程式碼實現一如既往的看不太明白，還需要更多的時間才能立解透徹，與其相關的堆，以及優先佇列，以及並查集，次小生成樹，都瞭解了，我想看明白些再將最小生成樹的部落格寫寫，最短路徑感覺挺好理解的，就是拖到最後沒時間寫部落格了，，接下來

【思路要點】首先，奇數和偶數可以分開處理，最後再將答案卷積得到最終答案。預處理每一對網友數是否能夠構成混沌串。我們用三元組 (

【思路要點】若將一個序列按照元素大小排序，那麼其對應的排序二叉樹即為插入時間對應的笛卡爾樹，並且，被刪除的元素可以視作插入時間為正無窮的元素。一個點在排序二叉樹上所有的祖先即其左側/右側對應的所有插入時間為後/字首最小值的點。離線操作，對權值離

本來昨天晚上十點多回去打算寫一篇訓練總結的，結果晚上開啟電腦沒多長時間電腦就關機了總結就沒有寫完，今天早上起來補上昨天打的比賽之前好像是做過的，或者是在哪看過，2016年CCPC final,還有一點印象，然後昨天回去了一趟，然後晚上回來之後補的題。A,J,K

今晚打了下牛客練習賽，可惜最後時間不夠了，最後一個揹包沒寫出來，沒能像大佬一樣體會一把AK的快感。雖然這場題目挺簡單的，就是dfs，bfs，最短路。嗯。LSD,LHJ兩個大佬好快就AK了，當時做題的時候聽到這個訊息覺得自己又有了動力，有榜樣大佬的示範作用著實有效呀。哈哈哈

工作收費環境效果試用嚴重 ted http for Task 1：了解缺陷管理工具特點序號缺陷管理工具商用OR免費是否跨平臺優點缺點 1 QC(Quality Center) 商用跨平臺可在廣泛的應用環境下自動執行軟件質量測試和管理。

傳送門 T 1 T1 T1一直過不了導致心態爆炸

一、有助於課程學習的條件計算機系統基礎：暫存器，中斷與時鐘，記憶體定址/堆/棧 C語言基礎：c語言程式設計/小部分彙編指令/vs2017開發平臺二、作業系統的功能舉例處理器的管理，儲存器的管理，I/O裝置的管理，檔案的管理，網路通訊的管理等等三、雜記 swap（）函式：交換兩個變數的

好玄學的組合數遞推啊... 設狀態dp[i][j]表示以當前更新到了第i列，第i列使用了j種顏色的合法的方案數那麼，由於題目要求考慮相鄰兩列的問題，所以我們還需列舉上一列的顏色種類以及兩列顏色種類總數，那麼可以進行轉移：其中g[n][k]表示一列中用k中顏色來塗的不同

比賽連結 A.中位數二分+字首和題目連結構造一個序列 B B B 。每次二分一個

比賽連結 A.地鬥主矩陣快速冪題目連結 #include<cstdio> #include<cstring> typedef long long ll; int n,m,t,ans[5]={0,1,5,11,36}; struct Ma

Essays（隨筆）reveal(揭露，透露) (that)Stephen Hawking predicted race（種族） of 'superhumans' 論文透露史蒂芬·霍金關於“超級人類”族群的預測 The late（已故的） physici

花了一週時間把之前學過的演算法和題重新看了一下，重新架構了一下知識體系，對 DP 和搜尋有了更深刻的認識，這周正式開始圖論內容，抽空再將搜尋的優化和 A* 演算法學習一下

團隊資訊團隊序號：04 開發軟體名稱：飛機大戰今日整理人：王菊學號2016035107229 團隊職務：Ui設計師團隊彙報由於專案經理和軟體測試生病住院已離開團隊。夏大偉老師已經同意。現團隊只有UI設計師王菊，產品經理王擎，軟體工程師王景園，共3人。

我們是2號團隊，選擇開發的軟體是【教師個人題庫管理系統】，今日整理人：石臻林學號：2016035107334 職務：專案經理石臻林【專案經理】：困難：在工作中並沒有遇到什麼困難何東方【產品經理】：困難：在工作中並沒有遇到

由於今天上午第一節課就是演算法課，加上今天課比較少，所以搞得一整天都很痴迷。演算法課上來就講的經典的類似於切木棍的區間dp題。想想，似乎好久都沒做dp的題目了。大概就是中午打了場虛擬的cf，覺得越來越適應cf的套路了，反正前4-5個題都是那種思維含量遞增的，但是程式碼

哎，這幾天被樹形揹包搞懵了，一開始感覺沒學到啥，做一個題看一個題解，每個題單個來看都能看懂，但是遇到一個新題就不會了，而且你用上一個題的做法做，依舊不對，網上的題解有事五花八門，感覺還是每學透，有的時候二維的for需要到過來，有的時候就不用，不明白為什麼，不想