limbo16's blog

By limbo16, history, 17 months ago, In English

Hi everyone. I am holding classes on competitive programming and today several of my students are facing problems with registration on codeforces. Specifically, the confirmation email does not arrive (...yes we checked spam). Has anybody else also faced (or maybe is facing now) this issue? We tried to resend email multiple times but that didn't work as well :(

MikeMirzayanov, is it a temporary bug/anti-ddos measure or maybe I am doing something very wrong?

Full text and comments »

  • Vote: I like it
  • +8
  • Vote: I do not like it

By limbo16, history, 2 years ago, translation, In English

Hi guys! Today I had an exam on algorithms and data structures, where one of the tasks was to write down an algo for finding longest common increasing subsequence in $$$O(n^2)$$$ (yeah, using pen and paper...) For whatever reason, I came up with only $$$O(n^2logn)$$$ solution. However, this solution could be easily simplified to $$$O(n^2)$$$ and many students from my course wrote this algorithm. I guess it happened because when you don't know segtree it is much easier to avoid wrong paths and reach good solution.

Then I caught myself on the thought that in many problems before I also implemented very dumb overkilled solutions with segment tree simply because I know this data structure (thank god I don't know treaps that well). Then I came up with the name of this phenomenon: "The Curse of Segment Tree". So I wonder have anybody also stumbled with this "curse"? (or I am the only orange guy who cannot come up with stupid dp on the uni exam TᴖT)

Full text and comments »

  • Vote: I like it
  • +234
  • Vote: I do not like it