【筆記】USACO-Training心得

前些日子猛然覺得，要是都比TOI了還沒從USACO-Training畢業、一定會後悔
毅力全開之下果然不出4天就把最後倒數10題做完了

===================
先說說這系列的缺點好了…(我想很少有人願意說自己AC題目的不是吧)
整個系統採取的是一章一節、一板一眼，作完一節才能看下一節的題目
可惜的是整個難度的配布其實不算是理想的簡單到難
只有第一章簡單題特多、第五章爆難，(主觀因素吧)第三章有些都可以殺爆第四章了
然而四五章也充斥不少那種，該說是太簡單呢還是太奇怪，總之就是不明所以的題目



說起來USACO-Training對初學者來說建立信心的功能不高
稍微中階程度一點的選手大概也嫌前面太簡單就不做了
我也不知道到底適合什麼程度的玩家…|||

列一些黑名單(我認為水準不高的題目)
4.2 Cowcycles (cowcycle) 題目太難懂、難懂到我印象深刻

5.1 Starry Night (starry)
5.2 Snail Trail (snail)
5.2 Wisconsin Squares (wissqu)
都第五章了還出這種不用剪枝、隨便亂搜就過的題目囧
wissqu更是史無前例：只有一條測試資料，就是範例測資

5.3 Window Area (window) 和第三章rect1太像了
5.3 Big Barn (bigbrn) 最大正方形前面也出過了，惟輸入型式不太一樣
google發現有基於棋盤的DP和基於座標的兩種算法
但是這題測資太小…理想中應該要有IOI pyramid base那種規模

5.4 Character Recognition (charrec)
整個USACO Training最爛的一題
過程繁瑣、寫完沒有成就感

6.1 A Rectangular Barn (rectbarn)
第四第五章比這個難的題目太多了吧

===================

再來說些優點吧！
因為它的高知名度、加上身邊少聽說有人全破關
起了認同的關係吧
對難題比較有勇氣面對挑戰
(而且不把難題寫掉就不能過下一關…)
題單選到的經典題目也還真不少
這過程讓我查了許多好玩的算法

整個就是心理作用很大，完成了小節難題以後、看到下一節一片白白的TODO
那種感動是無以言喻的

下面記錄一些我非常喜歡的題目
2.3 Cow Pedigrees (nocows)
3.1 Humble Numbers (humble)
3.2 Sweet Butter (butter)
3.3 Riding The Fences (fence)
3.3 Camelot (camelot) 難
3.3 A Game (game1)
4.1 Fence Rails (fence8) 經典
4.3 Buy Low, Buy Lower (buylow) 難
4.4 Pollutant Control (milk6)
5.1 Musical Themes (theme)
5.3 Network of Schools (schlnet)
5.4 Canada Tour (tour)
5.4 Betsy's Tour (betsy)
5.5 Picture (picture)
5.5 Two Five (twofive)
6.1 Cow XOR (cowxor) 有趣
===================
文末附上我各個section完成的日期，就可以看出我斷斷續續多嚴重了～

1.1 2010.07.31
1.2 2010.11.17
1.3 2010.11.18
1.4 2010.11.23
1.5 2010.11.23

2.1 2010.11.25
2.2 2010.12.08
2.3 2011.02.11
2.4 2011.03.22

3.1 2011.03.29
3.2 2011.04.12
3.3 2011.04.23
3.4 2011.05.22

4.1 2011.06.13
4.2 2011.06.21
4.3 2011.09.24
4.4 2011.10.14

5.1 2011.10.26
5.2 2011.12.12
5.3 2011.12.13
5.4 2011.12.31
5.5 2012.01.02

6.1 2012.01.03