adurysk's blog

By adurysk, 10 years ago, In English

Hi everyone, our team qualified for ACM ICPC world finals 2015. We qualified for WF in 2014 also but did very bad and are focusing on performing better this time. For that, many people advised us to concentrate more on geometry as they can be really tricky and can make quite a good difference in the ranklist.

Can someone post some geometry problems which involve hard concepts which can be useful for our practice? May it be previous year's icpc problems or good problems in some online judges or any good resources to learn hard geometry concepts like blogs or tutorials. Is there any place where we can find such problems?

Thanks in Advance!

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

»
10 years ago, # |
  Vote: I like it +20 Vote: I do not like it

Geometry problems at acm.timus are worth to have a look at them.

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

    what about other kind of problems? do you recommend Timus for other kinds of problems as well?

»
10 years ago, # |
Rev. 3   Vote: I like it +15 Vote: I do not like it

You can check this collected set of problems from previous world finals contests and other resources as well:

(Thanks to mohammadkotb and fegla for helping me in creating this list while preparing for the world finals)

  1. Birthday Cake
  2. The Art Gallery
  3. Lots of Sunlight
  4. Grand Prix
  5. Trees on My Island
  6. Jacquard Circuits
  7. Submarines
  8. Factory Robot
  9. Simplified GSM Network
  10. Deer-Proof Fence
  11. Collecting Luggage
  12. Conduit Packing
  13. The Solar System
  14. Trash Removal
  15. Irregular Cakes
  16. Area of Circles
  17. Military Story
  18. Fence
  19. Closest Pair
  20. Cell Phone