USACO training 更新

时隔4、5年后的再一次更新 USACO training。很久不关注OI/ACM竞赛圈了,大概了解到除了NOIP复赛变成了两天外,题目貌似也难了很多。不知道现在的小朋友还有多少人向我当初一样借助USACO做基础训练的。

其实早在三年前就发觉到USACO从97道题目扩充到100题,多了三道枚举。曾经还想补充来着,拖到了现在,感觉太久不做算法题目,脑筋都僵化了。这些年忙着折腾项目,忙着留学,忙着搞 PLT 搞函数式编程,忙着研究机器学习,忙着宅,就是没有忙算法。一番折腾后,也离开了校园步入职场,个人觉得时不时的练一练还是有很多益处的,当然没必要跟搞竞赛一样,不论是难度还是强度。

言归正传:这三道题目有两道还蛮有意思,都不难,姑且我就认为是NOIP第一题的水平吧(其实我也不清楚现在OI是什么难度),可以训练一下思维模式。个人拙见:确定性算法(P问题)初级阶段有三大算法之母:

  • 模拟:解决各种杂题
  • 贪心:局部最优决定全局最优,很多图算法都是贪心思想
  • 穷举:试探所有可能,DP本质也是穷举的优化

看似朴素,实则蕴含着无比精妙的思想,多在基础下功夫并做到循序渐进也是我喜爱USACO的一个重要理由。

地址:Github (初学者指导:网页版的题目解答比代码更重要)