shank_punk's blog

By shank_punk, 9 years ago, In English

Hi guys , my team has been selected for ACM-ICPC Amritapuri , India onsite round . We are requested to submit the paper form ( algorithm templates ) on or before December 10th . What kind of algorithms should we include ?

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

»
9 years ago, # |
  Vote: I like it +56 Vote: I do not like it

Here is algorithm set we had on last WF.

To be honest, it was fully useless (and in 2013 too), except gedit settings.

  • »
    »
    9 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    Thanks :) . That will help my team a lot

  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    oh rly

  • »
    »
    9 years ago, # ^ |
      Vote: I like it +20 Vote: I do not like it

    Weren't geo codes useful? I think that having good geo library is of greater value than any other code, because there are often complicated formulas and lots of corner cases as collinear segments when intersecting them and so on :P. Moreover there are often many geos on finals, so it is even more valuable. I think that having a nicely written flow in library is also a good idea.

    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      On last finals, we got only one geom problem, and there were no complicated formulas in it.

  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Have you ever used Duval's algorithm on contests?)

    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      Well, I remember at least two problems in petrozavodsk camp, where it was useful.

»
9 years ago, # |
  Vote: I like it +1 Vote: I do not like it

You can find the Stanford ACM team Notebook here.