今天仍舊在做搜尋題、本來想著今天把昨天比賽的de題先做做來著、結果做了做搜尋就沒有停下來~明天再做de題吧！
搜尋做得也差不多了、、剩下的就是圖論了，有點困難啊、比搜尋還困難、畢竟沒怎麼練過—。—、今天做了a了五個題，8.9.10.11.13、
第8題還好，素數轉換的題，畢竟是課件上的原題、還是比較容易的~，
第13題，數獨題，真真是讓人難受~看著題就難受、一開始是暴力深搜解決的，結果tle，後來借鑑了題解，自己少的是過程記錄，還有對於九宮格編號問題解決的不好、搜尋題盡量還是要將時間轉化空間，畢竟搜尋真的是太容易超時了！！
第9題，洗牌題，很尷尬、一開始理解錯題意了！以為每次洗牌，哪個佇列在上是隨機的。。反而想複雜了，其實這個題並不難~。每次都是第二個佇列在上，多次迴圈罷了，反正只有一條路、、
第10.11題也都不是難題，10廣搜，11深搜，比較簡單了、
今天做題狀態也比較不錯、就是做題一遇到思維有關的，就容易tle~~挺浪費時間、
做了這幾天的搜尋題，還是蠻有效果的，習慣了搜尋的思路，什麼時候用廣搜，什麼時候用深搜也不那麼難判斷了，個人對於廣搜的了解也加深了，就是做題時要盡量將時間轉化為空間儲存起來，避免重複運算步驟，以防超時，而且搜尋題好多都與思維有關係、暴力搜尋解決的都是小資料問題，資料稍微大一點，就要超時的、、所以還是要加強思維方面的訓練、、搜尋不難，難的是思維！再也不想看到tle！！每次tle都要大改！！！很煩！！
明天就做做比賽的de，然後開始「學習」圖論。。。。。
集訓第三天（2017 8 2） 繼續刷搜尋題
今天還是刷搜尋題，做dfs的題還是漏洞百出，除了練習關於dfs的題之外，還複習了廣度優先搜尋bfs，其實廣度優先搜尋的核心思想是 從初始節點開始，應用算符生成第一層節點，檢查目標節點是否在這些後繼結點中，若沒有，再用產生式規則將所有第一層節點逐一擴充套件，得到第二層節點，並逐一檢查第二層節點中是否包...
集訓第三天，打卡
今天訓練賽自己價效比搞了個k題，相對較水，也算做了點貢獻吧。有一條概率dp，戴老闆秒切，膜啊，覺得不錯，所以寫了來。題意是乙個棋盤，在上面隨機放旗子，問所有的列和行上至少有乙個棋子的期望是多少。顯然的概率dp，dp i j k 表示放了i個棋子，覆蓋了j行，k列的概率。當前狀態都可以由放i 1個棋子...
XTU集訓第三天16 7 19
上午把訓練題專案管理給a了。原來vector還能這麼用啊 b 專案管理 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 我們建造了乙個大專案！這個專案有n個節點，用很多邊...