We will hold Kyocera Programming Contest (AtCoder Heuristic Contest 006).
- Contest URL: https://atcoder.jp/contests/ahc006
- Start Time: https://www.timeanddate.com/worldclock/fixedtime.html?iso=20211114T1600&p1=248
- End Time: https://www.timeanddate.com/worldclock/fixedtime.html?iso=20211114T2000&p1=248
- Duration: 240 minutes (short-term contest)
- Writer: wata
- Rated range: All (Heuristic Rating)
AtCoder Heuristic Contest (AHC) is a new series of programming contests that will be held regularly on AtCoder. Unlike algorithm contests such as ABC/ARC/AGC, the goal is to create a better solution to a problem for which it is difficult to find the optimal solution. We are planning to hold a long-term contest with a duration of more than a week and a short-term contest with a duration of less than a day, alternately about once a month.
We are looking forward to your participation!
I participated in AHC for the first time and it was a really fun contest. Starting with a really dumb first solution to test the waters and then doing incremental improvements turned out to be much more interesting than expected!
Unsurprisingly, there's no official editorial. But it would be interesting if people with more than 2M+ score could explain their approach. Or are we expected to just read the source code of the top score submissions?
A short description of my solution (1,459,751 score and rank 189 out of 522 participants):
Considering two or more steps ahead rather than just one when minimizing the travel distance was the next thing that I wanted to try, but the contest ended before I could implement it. Well, that's probably the reason why long AHC contests exist too.