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

The Most Important Lesson I Learned in Codeforces Round 965

Revision en1, by pathetique, 2024-08-11 06:08:57

Other than never giving up(on problem C), when it comes to greedy solutions, if you can't completely prove a greedy solution to be correct, it never hurts to re-enforce your solution by taking the max/min(if necessary) between all the cases.

This important lesson cost me over 200-250 extra in-contest points which is also roughly 20ish p-delta.

(It might've also cost me a solve on problem D, but I'm not sure... I never took the chance to look.)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English pathetique 2024-08-11 06:08:57 512 Initial revision (published)