今天下午解決了昨天沒有解決的一道字典樹
原來USACO這么好，每次錯誤都會返回哪組數據是你過不了的
在用了TTBJ的不用指針的線段樹模板后
提交了好多遍，根據返回的數據修改了兩次終于AC
最后一次提交的時候TTBJ說USACO差點掛掉，難道我寫的程序這么有破壞性。。。。？

然后開始看線段樹的內容
找了一些模板，用馬甲提交了，感覺效率都不是很高
最后找到一組不用指針的還行
過這道題目
http://acm.hdu.edu.cn/showproblem.php?pid=1698
700多MS
晚上又問紀哥要了一個也不用指針的模板，不過前一個模板差
1000多MS
打算兩個都看一下

6點的時候莽哥組織了一場diy
http://acm.hdu.edu.cn/diy/contest_show.php?cid=2076
密碼acmer
名字竟然是“HELLO，小sha”

第一題是很菜的時候做的。。。

第二題是一道物理題
http://acm.hdu.edu.cn/showproblem.php?pid=1155
看了老半天的題目，描述特長，又使勁的回憶了一下高中的物理知識，一次AC，而且寫的很飄逸~~哈哈

第三道是DP
http://acm.hdu.edu.cn/showproblem.php?pid=1300
想了半天，開始是用貪心的思想，只考慮是不是歸到下一個。。。搞了很久過不了
大概兩個小時后突然有想法了。。唉，DP這個東西一旦想到后很好寫的。。寫好后就過了
做DP自己相處方法果然是很爽的阿~~~

第四道最小生成樹。。不會

第五道是一個簡單的模擬
http://acm.hdu.edu.cn/showproblem.php?pid=1309
TTBJ說這是很變態的題目，PKU過的人都不超過100個，HDU也僅僅只有十幾個
但是我讀懂題目之后感覺一點都不難阿。。模擬了一陣子后感覺是對了
這個時候剛好比賽結束，只好到外邊交
但是返回是WA
開始還以為是要高精度，問了天涯說不要的
看了后臺數據，有一組對不到
我改阿改阿改，第0個月的先處理掉，然后最后答案減一，結果就對了
一提交，還是WA。。原來數據里0月要表示成0 months，只有1月才是單數不加s。。。。

第六道也好像是最小生成樹。。最近都在和樹打交道

第七道是以前糾結了很久的博弈
http://acm.hdu.edu.cn/showproblem.php?pid=2509
開始學博弈的時候就想不通這個異或是為什么
只知道能這樣用，這道題目中間可以拆分，而且是最后取的是lost和以前做的是相反的
今天我抱著試一試的心態去做
竟然就過了，我自己都不知道原因，唉
code如下

今天沒有完成任務學會線段樹，雖然說線段樹很難，不是和字典樹一樣可以一下掌握的
今日戰果只是水了四道題目
明天一定要學會基礎的線段樹