USACO-training section

题单介绍

试炼场的USACO部分尽管放在最后,但对能力的提高十分重要,分块学习可以大大提高算法知识。 这里摘取个人觉得比较有意思和有意义的题目,可以在题解,家长,教练,大佬的博客的帮助下快速成长。 注1:尽管题单按照题目难度排列,但不一定从前往后刷,可以按照考点刷(如先刷网络流的部分,再刷二维凸包的部分……) 注2:尽管有两道紫题,但都很简单(最小割和dfs)在查阅资料后相信你一定能完成!

题目列表

  • [USACO2.1] 城堡 The Castle
  • [USACO2.4] 牛的旅行 Cow Tours
  • [USACO3.1] 邮票 Stamps
  • [IOI 1998 / USACO3.1] 联系 Contact
  • [USACO3.2] 香甜的黄油 Sweet Butter
  • [USACO3.4] “破锣摇滚”乐队 Raucous Rockers
  • [USACO4.1] 篱笆回路 Fence Loops
  • [USACO4.2] 草地排水 Drainage Ditches
  • [USACO4.3] 街道赛跑Street Race
  • [USACO4.4] 追查坏牛奶 Pollutant Control
  • [USACO4.4] 棋盘游戏 Shuttle Puzzle
  • [USACO4.4] 重叠的图像 Frame Up
  • 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows
  • [USACO5.1] 乐曲主题Musical Themes
  • [USACO5.4] 周游加拿大 Canada Tour
  • [USACO5.5] 隐藏口令 Hidden Password
  • [IOI 2001 / USACO5.5] 贰五语言 Two Five
  • [USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins