Let's Solve Some More Hard Problems!

Правка en13, от balbit, 2022-01-30 13:16:36

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
  2. 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 :)

Теги pow, odz, eni, abh, ai

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en14 Английский balbit 2022-01-30 19:54:27 7694
en13 Английский balbit 2022-01-30 13:16:36 8320
en12 Английский balbit 2022-01-22 13:10:49 8713
en11 Английский balbit 2022-01-22 10:42:19 138
en10 Английский balbit 2022-01-20 09:57:58 5542
en9 Английский balbit 2022-01-19 14:38:01 4104
en8 Английский balbit 2022-01-19 05:27:43 8339 Tiny change: '\nInspired b' -> 'Inspired b'
en7 Английский balbit 2022-01-18 18:20:32 5 Tiny change: 'ent) [Solvd Jan 18]\' -> 'ent) [Solved Jan 18]\'
en6 Английский balbit 2022-01-18 18:20:01 911
en5 Английский balbit 2022-01-16 12:50:44 4244 Tiny change: 'igns to this list to c' -> 'igns to the list to c'
en4 Английский balbit 2022-01-16 11:52:14 6387
en3 Английский balbit 2022-01-15 18:30:13 1 (published)
en2 Английский balbit 2022-01-15 18:29:42 6831 (saved to drafts)
en1 Английский balbit 2022-01-15 15:18:58 1983 Initial revision (published)