Let's Solve Some More Hard Problems!

Revision en14, by balbit, 2022-01-30 19:54:27

Inspired by ivan100sic's problem list blog, I'll pick 10 nontrivial-seeming recent POI (Polish Olympiad in Informatics) problems that I haven't solved and track my progress here.

It seems to me that POI is better suited for this format as their editorials are quite difficult to find (if possible at all).

While Ivan's original challenge was supposed to last an entire year, I'm not nearly as patient, so I won't look for editorials only until February 1st (in just over 2 weeks). Hopefully I'll have completed at least 80% by that time. Until then, GLHF!!!

The List:

  1. Multidrink 2013 [Solved Jan 15]
Fun-ness:
  1. Snake 2014
  2. Arkanoid 2016 [Solved Jan 16]
Fun-ness:
  1. Strikes 2017 [Solved Jan 16]
Oops
  1. Rally 2014 [By the way, I've been stuck on this one for super long. Currently getting wrong answer on one test case (89 pts) for unknown reason.] [UPD: I ACed this problem, but my solution is wrong. It's just very hard to block with a random generator. I'll try to think of & write a proper solution when I have some more time.]
Current Spaghetti Code (with brute force checker and generator...)
  1. Trips 2015 [Solved Jan 18]
Fun-ness:
Help
  1. Panini 2017 [Solved Jan 19]
Fun-ness
  1. Crossroads of Parity 2017 [Solved Jan 19]
Fun-ness
  1. Hydrocontest 2016 [Solved Jan 30]
Fun-ness
  1. Sorcerers 2015 [Solved Jan 31]
Fun-ness
  1. Direction Signs 2015 [Solved Jan 20]
Fun-ness

Note: I'll also leave comments/hints here in case I manage to solve them or (unfortunately) have to dig around CSDN for their solutions :)

Tags pow, odz, eni, abh, ai

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en14 English balbit 2022-01-30 19:54:27 7694
en13 English balbit 2022-01-30 13:16:36 8320
en12 English balbit 2022-01-22 13:10:49 8713
en11 English balbit 2022-01-22 10:42:19 138
en10 English balbit 2022-01-20 09:57:58 5542
en9 English balbit 2022-01-19 14:38:01 4104
en8 English balbit 2022-01-19 05:27:43 8339 Tiny change: '\nInspired b' -> 'Inspired b'
en7 English balbit 2022-01-18 18:20:32 5 Tiny change: 'ent) [Solvd Jan 18]\' -> 'ent) [Solved Jan 18]\'
en6 English balbit 2022-01-18 18:20:01 911
en5 English balbit 2022-01-16 12:50:44 4244 Tiny change: 'igns to this list to c' -> 'igns to the list to c'
en4 English balbit 2022-01-16 11:52:14 6387
en3 English balbit 2022-01-15 18:30:13 1 (published)
en2 English balbit 2022-01-15 18:29:42 6831 (saved to drafts)
en1 English balbit 2022-01-15 15:18:58 1983 Initial revision (published)