Morphy's blog

What were your favourite problems in 2019?
By Morphy, history, 5 years ago, In English

2019 was a semiprime year with great contests and some notorious coincidences.

This year I setted some tie-break problems for CodeChef Long Challenge, probably the most interesting and with real life applications was Bacteria Synthesis about generating proteins from a genome using reversals. I also liked Coloring Triangulations which is about moving from one triangulation to another by flipping edges.

From the exact problems I liked LOVEMUFFIN which is a nice ad hoc game, and Pretty Boxes a flow that can be simulated with segment trees.

I also saw many interesting simple problems like Hit the Coconuts a puzzle that can be solved with a dp trick, and my brute forces Ada Rooks.

  • Vote: I like it
  • +94
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it +195 Vote: I do not like it

Why all your favorite problems are from Codechef?

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it +49 Vote: I do not like it

    :) I guess because I was more involved in those problems.

    → Reply
    • »
      »
      »
      5 years ago, # ^ |
        Vote: I like it +132 Vote: I do not like it

      Or you have a pretty bad taste ;P

      → Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it -8 Vote: I do not like it

Problem from the previous contest :)

→ Reply
»
5 years ago, # |
  Vote: I like it +48 Vote: I do not like it

Maybe I forgot about some problems (so this comment may change), but here are some problems I enjoyed a lot:

Codeforces:

Dirty Deeds Done Dirt Cheap by Egor.Lifar

Increasing by Modulo by 300iq

Petya and Construction Set by voidmax

To Make 1 by Endagorion

Not Same by nocriz, RDDCCD

AtCoder:

Removing Coins by yutaka1999

Negative Cycle by maroonrk

01 Matrix by maroonrk

Neither AB nor BA by maroonrk

→ Reply
»
5 years ago, # |
  Vote: I like it +53 Vote: I do not like it

In no particular order:

Codeforces:

OpenCup: (not public)

Other ICPC problems:

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Taipei Regional problem F = Codeforces 1103D

    → Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    Tbh for CF, I prefer your "honorable mention" problem more than the others.

    → Reply
»
5 years ago, # |
  Vote: I like it +35 Vote: I do not like it

USACO 2019 December Contest, Silver Problem 2. Meetings
G. (Zero XOR Subset)-less
F. Ivan and Burgers

E. The Child and Binary Tree (Old classic problem. It did lead to a beautiful discussion about polynomials among my teammates.)

→ Reply
»
5 years ago, # |
← Rev. 3   Vote: I like it +36 Vote: I do not like it

These are not so hard mainly Div-2 C/D.

  1. 1266D - Decreasing Debts by majk

  2. 1172C2 - Nauuo and Pictures (hard version) by ouuan

  3. 1230C - Anadi and Domino by Radewoosh

  4. https://community.topcoder.com/stat?c=problem_statement&pm=15791 by Errichto

  5. Most of AGC B's and C's.

→ Reply
»
5 years ago, # |
  Vote: I like it +25 Vote: I do not like it

My taste is constructive problems.

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Most satisfying problem for me in 2019.

Finally I found some application of the god-knows-what-the-fk-um-doing-high-school-trigonometry-problems. My life has never been more delightful. Now I can finally jump i̶n̶t̶o̶ through the pole-to-pole connecting earth tunnel (fyi, earth is not flat). Please find my will in directory- ~/Downloads/.fapfolder/

→ Reply
»
5 years ago, # |
← Rev. 2   Vote: I like it +19 Vote: I do not like it

It turns out that I have a long list of favorite problems...

JOI Open Contest Jump

IOI Split Line

Romanian Masters of Informatics Day 1 Q1 which I can't find statement...

Some chinese tasks LOJ3046 LOJ3077 LOJ3082 UR18C

Codeforces 1097E 1149C 1158E 1168E 1188D 1204D2 1229E2 1242D 1246E 1268E

Atcoder WTF19C2 WTF19D WTF19E AGC030E AGC035E AGC036D AGC036E AGC040E

300iq contest 2 F H

(some problems of Opencup that i cannot find link)

→ Reply
»
5 years ago, # |
  Vote: I like it +2 Vote: I do not like it

In no particular order

I think GP of Xian is interesting, but I don't know the solution well enough to judge.

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

For me, a lot of AGC E/F problems.

→ Reply
»
5 years ago, # |
  Vote: I like it +8 Vote: I do not like it

In order:

CF1270G

CF1142C

CF1174E

CF1205B

CF1110E

→ Reply