添加题解

基础调试

选择编程语言

比赛策略

编程比赛

参与贡献

在命令行中使用 C++

数据类型

如何调试

C++ 调试

前置知识要求

快速输入输出

（选学）C++——编写泛型代码

输入与输出

算法竞赛简介

（可选）C++ Lambda 表达式

资源：学习编程

模块介绍

信息学奥林匹克竞赛

如何练习

资源：算法竞赛

资源：美国相关

在本地运行代码

在线运行代码

USACO 集训营

USACO 常见问题

USACO 月赛题目

如何使用本指南

使用 MDX

非典型问题

分类讨论

使用递归的完全搜索

USACO 铜组补充练习

基础完全搜索

数据结构简介

图简介

贪心算法简介

集合与映射简介

排序简介

矩形几何

模拟

时间复杂度

组合数学

整除

模运算

Binary Search

Binary Search on a Sorted Array

Additional Practice for USACO Silver

Flood Fill

Introduction to Functional Graphs

Graph Traversal

Greedy Algorithms with Sorting

Intro to Bitwise Operators

Introduction to Tree Algorithms

More on Prefix Sums

Introduction to Prefix Sums

Priority Queues

Custom Comparators and Coordinate Compression

Two Pointers

DP on Trees - Solving For All Roots

Additional Practice for USACO Gold

(Optional) Sorted Sets with Custom Comparators

Bitmask DP

Range DP

DP on Trees - Introduction

Disjoint Set Union

Digit DP

Hashing

(Optional) Hashmaps

Introduction to DP

More Operations on Sorted Sets

Knapsack DP

(Optional) LCA with Euler Tour

Longest Increasing Subsequence

Minimum Spanning Trees

(Optional) Meet In The Middle

Point Update Range Sum

Paths on Grids

Shortest Paths with Non-Negative Edge Weights

Sliding Window

Stacks

Optimizing Unimodal Functions

Topological Sort

(Optional) Euler Tour Technique

Shortest Paths with Unweighted Edges

2D Range Queries

Binary Jumping

(Optional) Bitsets

Centroid Decomposition

Additional Practice for USACO Platinum

Convex Hull

Convex Hull Trick

Divide & Conquer - DP

Divide & Conquer - SRQ

Sum over Subsets DP

Geometry Primitives

Heavy-Light Decomposition

Matrix Exponentiation

Small-To-Large Merging

Inclusion-Exclusion Principle

/*Resources below (including starred ones) are optional.*/
/*The following problems require relatively little programming experience and no algorithmic knowledge.*/
/*However, make sure to check [Code Conventions](/general/code-con) for the templates that will be used for code snippets in later modules!
*/
"use strict";
const {Fragment: _Fragment, jsx: _jsx, jsxs: _jsxs} = arguments[0];
const frontmatter = undefined;
function _createMdxContent(props) {
  const _components = {
    a: "a",
    code: "code",
    h2: "h2",
    li: "li",
    p: "p",
    ul: "ul",
    ...props.components
  }, {CPPSection, HeaderLink, Info, JavaSection, LanguageSection, Problems, PySection, Resource, Resources, Warning} = _components;
  if (!CPPSection) _missingMdxReference("CPPSection", true);
  if (!HeaderLink) _missingMdxReference("HeaderLink", true);
  if (!Info) _missingMdxReference("Info", true);
  if (!JavaSection) _missingMdxReference("JavaSection", true);
  if (!LanguageSection) _missingMdxReference("LanguageSection", true);
  if (!Problems) _missingMdxReference("Problems", true);
  if (!PySection) _missingMdxReference("PySection", true);
  if (!Resource) _missingMdxReference("Resource", true);
  if (!Resources) _missingMdxReference("Resources", true);
  if (!Warning) _missingMdxReference("Warning", true);
  return _jsxs(_Fragment, {
    children: [_jsxs(_components.h2, {
      id: "前置知识要求",
      children: [_jsx(_components.a, {
        "aria-hidden": "true",
        tabIndex: "-1",
        className: "anchor before",
        href: "#前置知识要求",
        children: _jsx(HeaderLink, {})
      }), "前置知识要求"]
    }), "\n", _jsx(Info, {
      title: "如果我还不熟悉基础编程怎么办？",
      children: _jsxs(_components.p, {
        children: ["请查看", _jsx(_components.a, {
          href: "/general/resources-learning-to-code",
          children: "编程学习资源页面"
        }), "！"]
      })
    }), "\n", _jsx(_components.p, {
      children: "本指南假设你已经使用 C++、Java 或 Python 掌握了以下内容："
    }), "\n", _jsxs(_components.ul, {
      children: ["\n", _jsxs(_components.li, {
        children: ["变量\n", _jsxs(_components.ul, {
          children: ["\n", _jsx(_components.li, {
            children: "数据类型"
          }), "\n"]
        }), "\n"]
      }), "\n", _jsx(_components.li, {
        children: "读取输入"
      }), "\n", _jsx(_components.li, {
        children: "输出结果"
      }), "\n", _jsx(_components.li, {
        children: "循环"
      }), "\n", _jsxs(_components.li, {
        children: [_jsx(_components.code, {
          children: "if"
        }), " / ", _jsx(_components.code, {
          children: "else"
        }), " 条件语句"]
      }), "\n", _jsx(_components.li, {
        children: "逻辑运算符"
      }), "\n", _jsxs(_components.li, {
        children: ["函数\n", _jsxs(_components.ul, {
          children: ["\n", _jsx(_components.li, {
            children: "基础递归（函数调用自身）"
          }), "\n"]
        }), "\n"]
      }), "\n", _jsxs(_components.li, {
        children: ["数组\n", _jsxs(_components.ul, {
          children: ["\n", _jsx(_components.li, {
            children: "多维数组"
          }), "\n"]
        }), "\n"]
      }), "\n"]
    }), "\n", _jsxs(LanguageSection, {
      children: [_jsx(CPPSection, {
        children: _jsx(Info, {
          title: "进阶提示",
          children: _jsxs(_components.p, {
            children: ["对 C++ 用户而言，了解指针、", _jsx(_components.code, {
              children: "struct"
            }), " 和 ", _jsx(_components.code, {
              children: "class"
            }), " 会有所帮助，但不是必需的。"]
          })
        })
      }), _jsx(JavaSection, {
        children: _jsx(_components.p, {
          children: "使用 Java 的选手尤其应熟悉 AP Computer Science A 大约前半部分的内容。"
        })
      }), _jsx(PySection, {})]
    }), "\n", _jsxs(_components.h2, {
      id: "开始练习",
      children: [_jsx(_components.a, {
        "aria-hidden": "true",
        tabIndex: "-1",
        className: "anchor before",
        href: "#开始练习",
        children: _jsx(HeaderLink, {})
      }), "开始练习"]
    }), "\n", _jsx(_components.p, {
      children: "最好先从比常规 USACO 铜组题更短的题目开始。以下资源可以帮助你熟悉所选的\n编程语言。"
    }), "\n", "\n", _jsxs(Resources, {
      children: [_jsx(Resource, {
        source: "CodeSignal",
        title: "Arcade, Interview Practice",
        url: "https://app.codesignal.com/",
        children: _jsx(_components.p, {
          children: "无需处理输入和输出"
        })
      }), _jsx(Resource, {
        source: "VPlanet",
        title: "Learn to Code",
        url: "https://www.vplanetcoding.com/course1-usaco-basics",
        children: _jsx(_components.p, {
          children: "包含需要或不需要嵌套循环的基础题集"
        })
      }), _jsx(Resource, {
        source: "CSES",
        title: "Introductory Problems",
        url: "https://cses.fi/problemset/list/",
        children: _jsx(_components.p, {
          children: "练习到“Palindrome Reorder”（含）为止"
        })
      })]
    }), "\n", _jsxs(_components.h2, {
      id: "usaco-铜组入门题",
      children: [_jsx(_components.a, {
        "aria-hidden": "true",
        tabIndex: "-1",
        className: "anchor before",
        href: "#usaco-铜组入门题",
        children: _jsx(HeaderLink, {})
      }), "USACO 铜组入门题"]
    }), "\n", "\n", _jsx(Problems, {
      problems: "general"
    }), "\n", _jsx(_components.p, {
      children: "完成这些题目后，就可以继续学习铜组的其余内容。"
    }), "\n", _jsx(Warning, {
      children: _jsx(_components.p, {
        children: "“基础知识”分区中的部分模块（例如快速输入与输出）与 USACO 铜组暂时无关。\n现阶段可以先跳过，之后再回来学习。"
      })
    })]
  });
}
function MDXContent(props = {}) {
  const {wrapper: MDXLayout} = props.components || ({});
  return MDXLayout ? _jsx(MDXLayout, {
    ...props,
    children: _jsx(_createMdxContent, {
      ...props
    })
  }) : _createMdxContent(props);
}
return {
  frontmatter,
  default: MDXContent
};
function _missingMdxReference(id, component) {
  throw new Error("Expected " + (component ? "component" : "object") + " `" + id + "` to be defined: you likely forgot to import, pass, or provide it.");
}


Source	Problem Name	Difficulty	Tags
CF	Watermelon	Very Easy
CF	Team	Easy
CF	Soldier and Bananas	Easy
Bronze	Teleportation	Easy	Show Tags Casework
Bronze	Do You Know Your ABCs?	Medium	Show Tags Sorting
Bronze	Word Processor	Medium	Show Tags Simulation
Bronze	Bucket Brigade	Medium
Bronze	Promotion Counting	Medium

Table of Contents

Table of Contents

前置知识要求

如果我还不熟悉基础编程怎么办？

开始练习

USACO 铜组入门题

Module Progress:


CodeSignal	Arcade, Interview Practice	无需处理输入和输出
VPlanet	Learn to Code	包含需要或不需要嵌套循环的基础题集
CSES	Introductory Problems	练习到“Palindrome Reorder”（含）为止