Olympiad Training For Individual Study: Syllabus: Last Updated May 8, 2018
Olympiad Training For Individual Study: Syllabus: Last Updated May 8, 2018
Olympiad Training For Individual Study: Syllabus: Last Updated May 8, 2018
Evan Chen
Last updated May 8, 2018
“It’s hard to do a really good job on anything you don’t think about in the shower.”
— Paul Graham
Contents
1 Overview 2
1.1 Dates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Formats (Weekly, Biweekly, Correspondence) . . . . . . . . . . . . . . . . . 2
1.3 Prerequisites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4 TA meetings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.5 Payment information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3 Problem sets 5
3.1 Solving instructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.2 Write-ups and submission . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.3 Due dates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.4 (Important) Talk to me, I don’t bite . . . . . . . . . . . . . . . . . . . . . . 6
5 Meetings 9
5.1 Logistics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
5.2 Transcripts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
5.3 What happens in a meeting? . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
5.4 Meetings with teaching assistants (optional) . . . . . . . . . . . . . . . . . . 10
6 Surveys/feedback 10
1
Evan Chen (Last updated May 8, 2018) OTIS Syllabus
§1 Overview
§1.1 Dates
Typically we follow MIT semesters1 .
Problem sets and meetings are organized in two-week units on particular topics. Barring
unexpected conflicts, snow days, apocalypse, etc. expect six units each semester.
• Every two weeks, a unit consisting of a couple worked examples, plus a problem
set approximately 9-15 olympiad problems (of which you solve some subset), most
of which focus in one particular topic. See Section 3.
• Prompt communication (via email, Facebook, Hangouts, etc.) for questions etc.
See Section 3.4.
• A set of ten full-length mock olympiads (3.5 hours and 3 problems, USAMO/IMO
style) and nine brief short-answer quizzes (for computation practice). See Section 4.
• Every week, an brief online meeting to discuss the current unit, usually over
Google Hangouts. These meetings are short quite: 42 minutes long (0.7 hours).
See Section 5.
Units would be usually completed every two meetings. So the (2k − 1)st and 2kth meeting
would cover the kth unit (k ≥ 1), and the corresponding problem set is due by the start
of the (2k + 1)st meeting. It is possible to move slightly faster or slower than this.
Biweekly The biweekly format is the same, but with meetings every two weeks, rather
than every weeks. So the kth meeting would cover the kth unit (k ≥ 1), and the
corresponding problem set is due by the start of the (k + 1)st meeting.
Correspondence The Correspondence format is the same, except that there are no
meetings at all. Normally, you would submit problem sets before the start of meetings,
but in the Correspondence format you would submit problem sets as you complete them
(and would contact me as you did so). Consequently, the program would be more or less
entirely self-paced, (and you can move through as many or as few units as you have time
for).
This is recommended only if you are really motivated. But it has been done before,
and there is no limitation on capacity.
1
You may drop OTIS mid-way at any point, though obviously I would appreciate advance notice.
2
Evan Chen (Last updated May 8, 2018) OTIS Syllabus
§1.3 Prerequisites
• You should be comfortable qualifying for your country’s national olympiad and be
able to read and write proofs.
• You need to complete2 the math orientation packet and submit it by the
specified deadline. (This packet is sent to participants when their application is
accepted.)
• It is a good investment3 to learn LATEX well in the summer before OTIS begins; it
will pay back in spades when writing up solutions.
• Students can participate at most two full years in either the Weekly or Biweekly
format.4 (Also, note that practice exams repeat every two years, so in a third year
the practice exams would become redundant.)
• You should be prepared to spend a lot of time. A crude estimate for the total
time commitment might be 8-12 hours per week, though this varies substantially
between different people and between units.
§1.4 TA meetings
Some of you might be surprised how little lecture time there is. For those of you who
want more instructor time, I often contract one or more teaching assistants, who can
meet with you separately (and who would be paid separately). See Section 5.4 for details.
2
As part of this packet, you will need to work through the first three chapters of my textbook,
http://web.evanchen.cc/geombook.html. This will cover fundamental olympiad geometry concepts
such as angle chasing, radical axis, homothety.
3
This suggestion is actually from one of my past participants, so I’m not just making this up.
4
This is both for fairness, as well as limitations on my materials.
5
The +4 term accounts for grading, answering questions, and preparing materials. And, uh, server
costs, unbelievably enough.
3
Evan Chen (Last updated May 8, 2018) OTIS Syllabus
Problem (IMO 2003/6). Let p be a prime number. Prove that there exists a prime
number q such that for every integer n, the number np − p is not divisible by q.
Walkthrough. (a) Show that if q 6≡ 1 (mod p) then this fails. So we will restrict
our attention to q = pk + 1.
(b) Prove that it’s sufficient to have pk 6≡ 1 (mod q), for the k in (a).
. . . and so on.
During meetings, I will probably pick one or two of the walkthroughs to work through
with you. But even in Weekly format we more than likely won’t get to finishing all the
written walkthroughs, and in that case you can (and should) read through the rest of the
walkthroughs on your own time. Full solutions to all the walkthroughs are provided in
an appendix at the end of each unit.
§2.3 OTIS-WEB
Starting in the 2017-2018 school year, OTIS has moved onto its own dedicated website6 .
The URL for creating an account will be emailed to you upon completion of the summer
packet.
The website is sort of the central hub for all materials It will be used to manage the
following:
• Materials (notes and problem set) for each unit,
• Transcripts of meetings, and
• Your submissions to the problem sets.
Mock olympiads and quizzes are submitted separately, see below. (They are still listed
on OTIS-WEB.)
Note that lecture notes for meetings are uploaded well in advance, and you are
encouraged to skim through these beforehand. In particular, for Traditional students,
certain lectures may have associated reading you will need to do before-hand; these
will be clearly indicated in the lecture notes PDF. (You are also welcome/encouraged to
work through some of the example problems yourself before the lecture.)
All materials are internal use only.
6
Before, I used an ad-hoc Google Drive system.
4
Evan Chen (Last updated May 8, 2018) OTIS Syllabus
§3 Problem sets
The most important part of the training is the regular problem sets.
Problem (HMMT 2016 Guts 17). Compute the sum of all integers 1 ≤ a ≤ 10 with
the following property: there exist integers p and q such that p, q, p2 + a and q 2 + a
are all distinct prime numbers.
Solution. Odd a fail for parity reasons and a ≡ 2 (mod 3) fail for mod 3 reasons. This
leaves a ∈ {4, 6, 10}, for which we can take (p, q) = (3, 5), (5, 11), (3, 7), respectively.
Thus 4 + 6 + 10 = 20.
• For the Weekly and Biweekly formats, problem sets are due each two weeks. In
particular:
– In the Weekly case, the (2k − 1)st and 2kth meeting would cover the kth unit
(k ≥ 1), so the corresponding problem set is due by the start of the (2k + 1)st
meeting.
– In the Biweekly case, the kth meeting would cover the kth unit (k ≥ 1), and
the corresponding problem set is due by the start of the (k + 1)st meeting.
5
Evan Chen (Last updated May 8, 2018) OTIS Syllabus
• In the Correspondence case, you are self-paced: there is no hard due date. Each time
you submit a problem set, you should then contact me to review your submissions; I
will then advance your counter (thus revealing the solutions and unlocking another
unit).
For transparency, I should mention that the regular problem set submissions are not
graded line-by-line7 ; sorry, there are just too many Usually, I read through the solutions
to sanity-check them and point any obvious issues I can see (wrong final, common pitfalls,
etc.). So I will probably not notice typos or small arithmetic errors, for example.
(The practice exams are graded fully, though.)
• Timing: I make an effort to try to respond to OTIS messages as soon as I see them,
since I consider this to be one of the most important parts of my job. However
I tend to sleep early (sometimes as early as 10PM ET) and so if you send me a
message late at night I will probably not get it until the next morning. But if you
send me a message during daylight hours, you might typically expect a response
within about 6 hours.
If I don’t respond to something within 24 hours, that is not okay on my part; please
remind me.
• It’s more convenient for me if you refer to a problem by source when given, e.g.
“USAMO 2010/6” (instead of “problem 10”, say).
• Describing what you’ve tried so far (even things that didn’t work) is helpful. That
will help me give you more refined suggestions.
7
This is part of why I only ask for outlines of solutions.
8
If you find you’re consistently able to solve nearly all the problems, consider asking me to make your
curriculum more difficult.
9
Hooray for technology in education?
6
Evan Chen (Last updated May 8, 2018) OTIS Syllabus
• Don’t be afraid to ask for more directions if the first hint I give isn’t sufficient! (I
tend to give conservative hints, to avoid spoiling too much.)
That +4 term in the semester payment is there for a reason. Make use of it!
§4.1 Strategy
Once you are registered for OTIS, you will find on the portal a handout about meta-
strategies for test taking on olympiads (with respect to write-ups, problem ordering, etc).
I strongly recommend reading through this before taking your first mock olympiads, since
this will give you a chance to practice these strategies on many practice tests before the
first one.
§4.2 Dates
There will be 10 tests (mock olympiads) in the school year, which come in pairs. The
short quizzes are short-answer practice, each with 6 much quicker short-answer problems.
The dates for the practice exams are specified in Table 1.
I run grading at the beginning of each calendar month, but actually for all the practice
tests that are still open — meaning there are two grading sessions for every month. For
7
Evan Chen (Last updated May 8, 2018) OTIS Syllabus
• There are three levels: JMO, USAMO, and TST. You should pick one of
them to take.
• The time limit is only 3.5 hours. (This is deliberately shorter than the 4.5 hours
used for JMO / USAMO; to help you get used to working under time pressure, and
to make it easier to fit in your schedule.)
• Like a real olympiad, submit solutions on the given answer sheets. You can download
the answer sheets from OTIS-WEB.
• You are encouraged to do the problems on the olympiad that you didn’t take, but
please do not submit those solutions on GradeScope; leave them blank.10
• When submitting mock olympiads, be careful to submit the right papers to the
right problems. There are five distinct questions among the tests, of which you will
only submit three.
• Each quiz is 45 minutes long, and features 6 short answer problems. Think
of it like 52 of an AIME, except probably harder and faster.
• Use the answer sheet provided on OTIS-WEB. You will only submit short answers
for grading. (Thus your score will be one of {0, 1, . . . , 6}.)
Most of the problems will be from past NIMO and OMO contests.
8
Evan Chen (Last updated May 8, 2018) OTIS Syllabus
§5 Meetings
§5.1 Logistics
We will use Google Hangouts for meetings. My Gmail address is
[email protected]
Please be online on Hangouts at the scheduled meeting time.
§5.2 Transcripts
Typically, I will have a LATEX document (in real time11 ) which serves as a sort of “white
board” for the class. So problem statements, partial progress, etc. will all appear there.
Here is an example of part of a transcript from last year, also posted in full on my
website.12
The advantage of this setup is that we get a full transcript of the class that you can
review on your own time. I usually upload these immediately after your class.
You can review the transcripts at any time later; the transcripts will be under the link
“File Uploads” for each unit.
9
Evan Chen (Last updated May 8, 2018) OTIS Syllabus
• Work together through any practice problems from the nth unit (for example,
things you’ve tried and are stuck on).
§6 Surveys/feedback
Throughout the year, I send three OTIS surveys by email.
• The first (longest) survey16 is sent around the third unit or so.
• The second survey will be sent around the end of the fall semester.
• The third (shortest) survey will be sent at the end of the year.
You need not worry about these until you see them, but when you do, I really appreciate
your feedback.
Of course if you have comments at other times of the year, I am more than happy to
take those as well.
In particular, if you run into a problem you think would fit well on one of my units,
please send it to me! (Or if you run into a nice problem in general.) Many of the problems
you see in OTIS were forwarded to me by students and friends.
14
In terms of qualifications: typically I contract OTIS alumni who have won USAMO or made IMO.
15
The rate is often the same. I don’t take a cut, other than asking the TA’s to help me with grading.
16
The nice thing about having a start-of-year survey (rather than an end-of-year survey like the rest of
the world) is that your feedback will actually be used right away this year, rather than just helping
future participants.
10
Evan Chen (Last updated May 8, 2018) OTIS Syllabus
• After acceptance:
Complete the summer math orientation packet
11