pathetique's blog

By pathetique, history, 3 months ago, In English

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

  • Vote: I like it
  • -1
  • Vote: I do not like it

»
3 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

bru... can i sue for copyright infringements?