今天下午解決了昨天沒(méi)有解決的一道字典樹(shù)
原來(lái)USACO這么好，每次錯(cuò)誤都會(huì)返回哪組數(shù)據(jù)是你過(guò)不了的
在用了TTBJ的不用指針的線段樹(shù)模板后
提交了好多遍，根據(jù)返回的數(shù)據(jù)修改了兩次終于AC
最后一次提交的時(shí)候TTBJ說(shuō)USACO差點(diǎn)掛掉，難道我寫(xiě)的程序這么有破壞性。。。。？

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

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

第一題是很菜的時(shí)候做的。。。

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

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

第四道最小生成樹(shù)。。不會(huì)

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

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

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

今天沒(méi)有完成任務(wù)學(xué)會(huì)線段樹(shù)，雖然說(shuō)線段樹(shù)很難，不是和字典樹(shù)一樣可以一下掌握的
今日戰(zhàn)果只是水了四道題目
明天一定要學(xué)會(huì)基礎(chǔ)的線段樹(shù)