Блог пользователя ko_osaga

Автор ko_osaga, история, 6 недель назад, По-английски,

Hello! APIO 2018 is near the end, and IOI 2018 is in this September. I hope you are preparing it well!

I'm here to present my OI problem checklist :

I used this to train myself in IOI 2015~2016, and to train Korean IOI 2017 Team (probably 2018 too). For long it was in the "beta" phase, but I think it's now good enough to share!

This problemset contains about 300 ~ 400 hard and interesting problems, with appropriate judge links given. (If there is problem in judging, maybe ojuz can help that..)

Google Docs Link

I hope this can help anyone preparing for future OIs, and a complete answer to the question "How to excel at IOI-style contests" :D

(Note : Inspired by this article, I was also making an ICPC version of this spreadsheet. However, sorting out ICPC sets are far harder than OIs, and the process itself is very tedious. :/ I don't expect it to be completed soon, but I will share as soon as I'm done :) )

 
 
 
 
  • Проголосовать: нравится  
  • +257
  • Проголосовать: не нравится  

»
6 недель назад, # |
Rev. 2   Проголосовать: нравится +21 Проголосовать: не нравится

Challenge: solve IOI 2003 C — Reverse for 100pts.

Greater challenge: solve everything in the Yandex IOI archive for 100pts.

  • »
    »
    6 недель назад, # ^ |
      Проголосовать: нравится -41 Проголосовать: не нравится

    Why so?

  • »
    »
    5 недель назад, # ^ |
      Проголосовать: нравится +13 Проголосовать: не нравится

    This challenge is now for everyone : I added IOI 2003 ~ 2006 into the spreadsheet. Yandex provides a really decent judge, and I didn't found any reason not to do this :)

    Sorry for the confusion!

»
6 недель назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится

Maybe add POI

»
6 недель назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

mostafa.saad.fci

I Think It Will help You for IOI Sheet :) :)

I will Try To Solve it After Finishing Junior Sheet

»
6 недель назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Where can I find the editorial for them ?

»
6 недель назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

The JOISC problems (until 2016) on Atcoder only have Japanese statements. Is there anywhere where I can find the english version? The official JOI page also doesn't seem to have it.

  • »
    »
    6 недель назад, # ^ |
    Rev. 2   Проголосовать: нравится +20 Проголосовать: не нравится

    Yes, it will be same for JOI 2013 ~ 2016. This spreadsheet was written in Korean perspective, and we have a Korean translation for those, so it was included in the problemset. (I hope translator will work well..?)

    Btw I remember that there was an English version of JOI TST in opentrains (some years, not all). I will talk with ojuz about uploading it.

»
6 недель назад, # |
  Проголосовать: нравится +17 Проголосовать: не нравится

I hope this can help anyone preparing for future OIs, and a complete answer to the question "How to excel at IOI-style contests" :D I think the answer is still incomplete :p Your list is really great and I am very thankful but how do we approach it? I mean for a beginner, how and from where should we start it?

  • »
    »
    6 недель назад, # ^ |
    Rev. 2   Проголосовать: нравится +38 Проголосовать: не нравится

    "how" is easy, just click the problem, and try to solve the problem :D

    For "where", I guess you are finding easy problems. Difficulty is subjective and hard to quantize (especially in OI). But obviously past problems will be easy, and IOI problems will be hard. If you really want more information, you can google for past results / standings.

    Problems in checklist are generally hard. If you are not ready to solve challenging problems in there, I strongly recommend solving USACO problems here. After you are skilled enough (to solve most silver ~ gold problems) you can work on that spreadsheet.

    Btw, I want to share one of my favorite pics. This is from some internet lectures for Korean civil servant admission.

    "How much should we study in a day? How much problems should we memorize? How many problems should we solve?"

    Admitted ones : Try as much as they can

    Others : Ask this question to someone

»
6 недель назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

great for interested persons!!! thanks :D

»
6 недель назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

i suggest you to add OSN (Indonesia Science olympiad in informatic) too

https://training.ia-toki.org/archives/3 they have english translation for the problems

i think the problems are easier than other countries OI.

»
6 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Sir I am a beginner in coding. If I work really really hard to do more than 70% of the problems mentioned in the list and compete in USACO platinum and be codeforces master before 2019, can I expect a gold in 2019 IOI ? I have ample time (40+ hours in a week) for practicing coding beside school. Thanks a lot :)

»
6 недель назад, # |
  Проголосовать: нравится -24 Проголосовать: не нравится

BTW, what happened to khsoo01 at IOI 2017?

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Thanks a lot for the great list!

But what about COCI I think they're very good for training I enjoy solving them ... if you had time I think it's great to add them!

»
5 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Thanks. It does help a lot.

And by the way, do you have any ideas about training for a certain field (i.e. data structure, graphs, etc.) instead of combined training?