Hi Codeforces! I'm the author of the first two tasks in APIO 2018. Although the official site posted only the solution codes, I think the task analyses are equally appreciable, so I decided to publish them here.

Here's the link to the problem statements if you haven't seen them yet.

Problem A. New Home

TL;DR: Some 1028ms submission got AC in a 1-second-TL problem.

http://codeforces.com/contest/351/problem/A

http://codeforces.com/contest/351/status/A?order=BY_CONSUMED_TIME_DESC