Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Best of COCI #1

Revision en4, by MladenP, 2021-10-23 21:18:54

Since a new season of COCI (Croatian Open Competition in Informatics) started last saturday, here is the first in a series of COCI appreciation posts (I will post one after each COCI round, so six in total!). For my coaching, I went through all COCI contests since 2006 to gather tasks and selected some of my favorite ones.

Notes

  • I skipped a lot of the really hard tasks because they weren't useful for my students. I kept a list of these tasks, if someone wants it, they can PM me. Also, I only considered COCI, not COI. This current season is not being considered.
  • There are many great tasks outside of the 48 shown (throughout the series), so it's worth it to go through other tasks as well. I have selected just my favorite ones.
  • These tasks are maybe not always the most innovative, I have selected the tasks that are most useful for coaching and learning new ideas, so for people who already know the idea, the difficulty might be much lower. Still, there are some really interesting tasks.
  • You can do these tasks either individually or as a virtual contest. There is a lot of them, so I wouldn't recommend less than 3h.
  • The notes are meant for coaches, to know if they can use that task for a lecture that they are preparing. They can also serve as hints for competitors (but sometimes they just give out the solution). Both the tags and the notes should be considered spoilers.
  • The given difficulty ranges might be completely wrong as I might be out of touch with the easier grades, they are just given as a loose guide.
  • Most solutions can be found on the official site by looking up the appropriate season and contest. If not, I'll try to provide the best resource I can.
  • Let me know if you know some missing info (author/author cf handle).

Tasks

A: 2015/2016, Contest 4: Deathstar

Author: Dominik Gleich (Dgleich)

Tags:

Spoiler

Note:

Spoiler

Difficulty range: 1100-1300

B: 2013/2014, Contest 1: Organizator

Author: Domagoj Ćevid

Tags:

Spoiler

Note:

Spoiler

Difficulty range: 1300-1500

C: 2017/2018, Contest 5: Birokracija

Author: Ivan Zufić (falanga)

Solution (thanks bmerry)

Tags:

Spoiler

Note:

Spoiler

Difficulty range: 1400-1600

D: 2009/2010, Contest 7: Svemir

Author: Goran Žužić (Zuza)

Tags:

Spoiler

Note:

Spoiler

Difficulty range: 1600-1800

E: 2014/2015, Contest 6: Kratki

Author: Dominik Gleich (Dgleich)

Tags:

Spoiler

Note:

Spoiler

Difficulty range: 1600-1800

F: 2019/2020, Contest 6: Index

Author: Marin Kišić (mkisic)

Tags:

Spoiler

Note:

Spoiler

Difficulty range: 2100-2300

H: 2016/2017, Contest 1: Vještica

Author: Dominik Gleich (Dgleich)

Tags:

Spoiler

Note:

Spoiler

Difficulty range: 2200-2400

I hope you find these tasks useful!

Tags coci, problemset

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English MladenP 2021-10-23 21:18:54 40 Tiny change: '\nAuthor: ?\n\n[Solut' -> '\nAuthor: Ivan Zufić ([user:falanga]) \n\n[Solut'
en3 English MladenP 2021-10-23 18:19:18 97 Tiny change: '0-2400\n\n\n\n\n\n\n\n\n' -> '0-2400\n\nI hope you find these tasks useful!\n\n\n\n' (published)
en2 English MladenP 2021-10-23 17:17:32 3189 Tiny change: 'gleich])\nTags: <s' -> 'gleich])\n\nTags: <s'
en1 English MladenP 2021-10-22 13:30:19 1626 Initial revision (saved to drafts)