vEnhance's avatar

Jan 19, 2016

🖉 Some Advice for Olympiad Geometry

I know some friends who are fantastic at synthetic geometry. I can give them any problem and they’ll come up with an incredibly impressive synthetic solution. I also have some friends who are very bad at synthetic geometry, but have such good fortitude at computations that they can get away with using Cartesian coordinates for everything.

I don’t consider myself either of these types; I don’t have much ingenuity when it comes to my solutions, and I’m actually quite clumsy when it comes to long calculations. But nonetheless I have a high success rate with olympiad geometry problems. Not only that, but my solutions are often very algorithmic, in the sense that any well-trained student should be able to come up with this solution.

In this article I try to describe how I come up which such solutions.

1. The Three Reductions

Very roughly, there are three different ways I try to make progress on a geometry problem.

  • (I) The standard synthetic techniques; angle chasing, cyclic quadrilaterals, homothety, radical axis / power of a point, etc. My own personal arsenal contains some weapons not known to many contestants as well, most notably inversion, harmonic bundles and quadrilaterals, and spiral similarity / Miquel points.For this part, it’s highly advantageous to be well-versed with “standard” configurations and tricks. To give an extreme example: to solve Iran TST 2009, Problem 9 one essentially needs only recognize two configurations: a lemma about the midpoint of an altitude (2002 G7) and another lemma about the line EFEF (USAJMO 2014/6). Not knowing either of these makes it more difficult to solve the problem synthetically in the time limit. As a reference, Yufei Zhao’s lemmas handout contains a fairly comprehensive list of these configurations.

    Easier problems don’t require as much in this way of configuration recognition.

  • (II) Standard computational techniques (aka bashing). Personally, I prefer complex numbers and barycentric coordinates but I know other students who will use Cartesian coordinates and trigonometry to great success. The advantage of such methods is that they are straightforward and reliable, albeit tedious and time-consuming. It is mostly a matter of experience to understand whether a calculation can be carried out within the time limit – I can basically tell just by looking at a setup whether it can be solved in this time.
  • (III) Most surprisingly: simply finding crucial claims. Especially for harder problems like IMO 3/6 much of the time the key to solving a problem is making some key observation. Said another way: a difficult IMO 3/6 problem which asks you to prove A    BA \implies B might have a solution which goes like,

    A    X    Y    B.A \implies X \implies Y \implies B. Each of the individual implications might be no harder than an IMO 1/4 but the difficulty rests in finding what to prove. The most reliable way to do such things is to draw large, in-scale diagrams. If you are good at recognizing cyclic quadrilaterals, collinear points, etc. then the correct claims will naturally suggest themselves; conversely, good diagrams will prevent you from wasting time trying to prove things that aren’t true (effectively letting you test your claims “experimentally” before trying to prove them).

Type (III) deserves some comment here. There is more to making progress on a problem than simply trying things you think will solve the problem: there is some “scouting” involved that you will need to do for any difficult problems. As a terrible analogy, in StarCraft you have to scout an experienced opponent to understand what they’re doing before you try to attack them. The situation with IMO 3/6 is no different: you have to have some understanding of the problem before you stand a chance of being able to solve it.

Easy problems can often succumb to just one class of attacks, but the interesting and difficult problems can require two or all three classes in order to solve. How much you use each type of strategy is in my opinion a matter of personal taste – some people don’t use (II) at all and rely on (I) to prove everything, and even vice versa! I like to think I balance (I) and (II) evenly. But (III) is indispensable, and in any case I think part of the reason I have been so successful with geometry problems is precisely that I can draw on all three strategies in tandem, rather than being limited to one or two.

In fact, a good rule of thumb that I use for judging the difficulty of a problem is how many of the above methods I had to use: the nn-th problem on an IMO paper should require me to resort to about nn of these strategies.

2. Concrete Examples

I’ll now give some concrete examples of the things I said above. Warning: spoilers follow, and hyperlinks lead to my solutions on Art of Problem Solving. You are encouraged to try the problems yourself before reading the comments.

Example (EGMO 2012/1). Let ABCABC be a triangle with circumcenter OO. The points DD, EE, FF lie in the interiors of the sides BCBC, CACA, ABAB respectively, such that DE\overline{DE} is perpendicular to CO\overline{CO} and DF\overline{DF} is perpendicular to BO\overline{BO}. Let KK be the circumcenter of triangle AFEAFE. Prove that the lines DK\overline{DK} and BC\overline{BC} are perpendicular.

This is a pretty typical entry-level geometry problem. Do some angle chasing (I) to find one cyclic quad (III), and then follow through to solve the problem (I). If you are good enough, you don’t even need to find the cyclic quad in advance; just play around with the angles until you notice it.

Example (IMO 2014, Problem 4). Let PP and QQ be on segment BCBC of an acute triangle ABCABC such that PAB=BCA\angle PAB=\angle BCA and CAQ=ABC\angle CAQ=\angle ABC. Let MM and NN be the points on APAP and AQAQ, respectively, such that PP is the midpoint of AMAM and QQ is the midpoint of ANAN. Prove that the intersection of BMBM and CNCN is on the circumference of triangle ABCABC.

You can solve this problem by barycentric coordinates (II) instantly (textbook example). Also similar triangles (I) solves the problem pretty quickly as well. Again, this problem is “easy” in the sense that one can directly approach it with either (I) or (II), not needing (III) at all.

Example (USAMO 2015/2). Quadrilateral APBQAPBQ is inscribed in circle ω\omega with P=Q=90\angle P = \angle Q = 90^{\circ} and AP=AQ<BPAP = AQ < BP. Let XX be a variable point on segment PQ\overline{PQ}. Line AXAX meets ω\omega again at SS (other than AA). Point TT lies on arc AQBAQB of ω\omega such that XT\overline{XT} is perpendicular to AX\overline{AX}. Let MM denote the midpoint of chord ST\overline{ST}. As XX varies on segment PQ\overline{PQ}, show that MM moves along a circle.

This was not supposed to be a very difficult problem, but it seems to have nearly swept the JMO group. Essentially, the key to this problem is to notice that the center of the desired circle is in fact the midpoint of AOAO (with OO the center of the circle). This is a huge example of (III) – after this observation, one can solve the problem very quickly using complex numbers (II). It is much harder (though not impossible) to solve the problem without knowing the desired center.

Example (USAMO 2014/5). Let ABCABC be a triangle with orthocenter HH and let PP be the second intersection of the circumcircle of triangle AHCAHC with the internal bisector of the angle BAC\angle BAC. Let XX be the circumcenter of triangle APBAPB and YY the orthocenter of triangle APCAPC. Prove that the length of segment XYXY is equal to the circumradius of triangle ABCABC.

Personally I think the most straightforward solution is to use (I) to eliminate the orthocenter condition, and then finish with complex numbers (II). Normally, you won’t see a medium-level problem that dies immediately to (II), and the only reason a problem like this could end up as a problem 5 is that there is a tiny bit of (I) that needs to happen before the complex numbers becomes feasible.

Example (IMO 2014/3). Convex quadrilateral ABCDABCD has ABC=CDA=90\angle ABC = \angle CDA = 90^{\circ}. Point HH is the foot of the perpendicular from AA to BDBD. Points SS and TT lie on sides ABAB and ADAD, respectively, such that HH lies inside triangle SCTSCT and

CHSCSB=90,THCDTC=90.\angle CHS - \angle CSB = 90^{\circ}, \quad \angle THC - \angle DTC = 90^{\circ}.

Prove that line BDBD is tangent to the circumcircle of triangle TSHTSH.

Like most IMO 3/6’s I had to resort to using all three methods in order to solve this problem. The first important step was finding out what to do with the angle condition. It turns out that in fact, it’s equivalent to the circumcenter of triangle TCHTCH lying on side ADAD of the triangle (III); proving this is then a matter of angle chasing (I). Afterwards, one has to recognize a tricky usage of the angle bisector theorem (I) to reduce it to something that can be computed with trigonometry (II). This leads to a direct solution that, while not elegant, also requires much less ingenuity then most of the solutions found by friends I know.

I really want to stress that being proficient in all three strategies is key to getting “straightforward” solutions like this to IMO 3/6 caliber problems. If you miss any of these components, you are not going to solve the problem.

Example (IMO 2011/6). Let ABCABC be an acute triangle with circumcircle Γ\Gamma. Let \ell be a tangent line to Γ\Gamma, and let a\ell_a, b\ell_b, c\ell_c be the lines obtained by reflecting \ell in the lines BCBC, CACA, and ABAB, respectively. Show that the circumcircle of the triangle determined by the lines a\ell_a, b\ell_b, and c\ell_c is tangent to the circle Γ\Gamma.

The ultimate example of these three principles. Using a trick that showed up on APMO 2014/5 and RMM 2013/3, one constructs the tangency point TT and connects the points A1A_1, B1B_1, C1C_1, as I explain in this post, yielding points A2A_2, B2B_2, C2C_2. After that, a very careful examination of the diagram (possibly several diagrams) leads to a conjecture that A1A=APA_1A=AP, et cetera. This is the key observation (III), and leads to highly direct solution via (II). But the point of this problem is that you need to have the guts to construct those auxiliary points and then boldly claim they are the desired “squared” points.

3. Comparison with Other Subjects

The approaches I’ve described highlight some of the features of olympiad geometry which distinguish it from other subjects.

  • Unlike other olympiad subjects, you can actually obtain a big advantage by just knowing lots of theory. Experienced contestants simply “recognize” a large body of common configurations that those without access to training materials have never seen before. Similarly, there are a lot of fancy techniques that can make a big difference. This is much less true of other subjects (for example combinatorics is the opposite extreme).
  • There’s less variance in the subject: lots of Euclidean geometry problems feel the same, and all of them use the same body of techniques. It reminds me of chess: it’s very “narrow” in the sense that at the end of the day, there are only so many possible moves. (Olympiad inequalities also has this kind of behavior.) Again combinatorics is the opposite of this.
  • You have a reliable backup in case you can’t find the official solution: bash. Moreover, in general there are often many different ways to solve a problem; not true of other subjects.
  • If you want to make some “critical claim” you can quickly test it empirically (by drawing a good diagram).