Gassa's blog

By Gassa, history, 16 months ago, translation, In English,

The Codeforces Marathon Round 1 is over (results comment). As the final solutions are being tested, I think many participants will want to share ideas and learn alternative approaches. I'll start with the ideas I tried myself, both successful and not; as I've seen in the submissions, the contestants have more ideas, but I hope they will share themselves. For each of the solutions below, the numbers in square brackets are minimum, mean and maximum score when running on 1000 tests locally. I have to note in advance that the constants and technicalities in the solutions are not considered optimal: the score just shows approximate relation between ideas and may often be improved a bit.

Read more »

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

By Gassa, history, 16 months ago, translation, In English,

Hi all!

I invite you to take part in Codeforces Marathon Round 1. It is an unrated contest in which the participants will have to solve one problem as best as they can. The problem is presumed not to have a fast full solution. A score is given for each individual test according to the quality of the answer found. The goal is to get the highest total score. The contest will go on for 10 days. The start time is June 12 at 12:00 MSK.

During the main phase of the contest, solutions will be checked on examples and preliminary tests. After the main phase is over, the final solution of each contestant will be checked on the final test set, and the total score for this test set will determine the final scoreboard. The 10 top scoring participants, as well as 10 random participants who achieve a good enough score, will get T-shirts. The contest is supported by Codeforces and the Community Of Master Programming at St. Petersburg State University.

This round is experimental: if something breaks, don't be upset, just write about it, and we will try to fix it.

See you in the contest!

Update 1 (12.06.2016)

You can take part in the contest as a team of two people! Both participants must not be registered as individual participants. If you are already registered but did not take any action in the contest, registration can be canceled at the respective page. Note: as the contest was initially planned for personal participation, if a team wins a T-shirt, it will get only one T-shirt.

Update 2 (19.06.2016)

There are a bit less than three days left till the end of the contest. Clarification: the 10 random T-shirts will be distributed among those who are not in the top 10, but get at least half of the possible score on the final tests (for 1000 tests, the boundary score is 500500).

To the best of my knowledge, Felix did not yet get to the very end of the exam in any of the preliminary tests. Who will help the robot? If you did not yet try, it is easy to start: in the development pack available on Github, there are example solutions in seven programming languages, and also tools to run a solution locally with the interactor.

Read more »

Announcement of Codeforces Marathon Round 1
 
 
 
 
  • Vote: I like it  
  • +221
  • Vote: I do not like it  

By Gassa, history, 19 months ago, translation, In English,

The final testing of VeeRoute Marathon is completed, the results are final. Congratulations to the winners!

I place, score: 488260.182 — SomeGuyTookMyHandle

II place, score: 465947.075 — Rafbill

III place, score: 455743.464 — T1024

All of them will get their well-deserved reward. Additionally, by the organizer's decision, top 32 contestants will get a T-shirt: they are the contestants whose score is more than 300000. They represent 14 countries (Poland, France, Hungary, Belarus, Romania, Russia, Thailand, Lithuania, Hong Kong, Ukraine, Czech Republic, Sweden, Latvia and China) and used six different programming languages: C++, Java, Scala, Python, D and C#.

While the final testing took place, some of the contestants described their solutions:

If you liked the marathon problem, we have good news: the second joint marathon is going to take place in two or three months. However, there's no reason to wait: if you are interested in a job at VeeRoute, fill the form, and the company representatives will contact you.

Speaking for myself, I'd like to thank the Codeforces platform and the company VeeRoute for the opportunity to conduct this contest.

Read more »

Discussion of VeeRoute Marathon
 
 
 
 
  • Vote: I like it  
  • +138
  • Vote: I do not like it  

By Gassa, history, 19 months ago, translation, In English,

The submission time is over for VeeRoute Marathon. Let us discuss the contest — the problem itself and related stuff — while the final testing takes place. Which solutions work best? Were the problem statement and materials sufficient to start solving, or something was lacking? What tools did you implement yourself?

Read more »

Discussion of VeeRoute Marathon
 
 
 
 
  • Vote: I like it  
  • +105
  • Vote: I do not like it  

By Gassa, history, 20 months ago, translation, In English,

pic1en

Hi all!

VeeRoute Marathon starts today: it is a programming competition that is organized by VeeRoute and lasts from February 29 to March 14. We have already posted information about the Marathon here on Codeforces, and now we would like to tell more about its organizer.

VeeRoute is a Russian IT-company that develops solutions for logistics optimization. Even though VeeRoute is a young company, its growth has been very rapid: the staff has doubled in the last few months, and the company is preparing to enter the international markets. There are two offices: in Moscow and Saint-Petersburg. VeeRoute is a very attractive workplace for talented and ambitious programmers, because everyday tasks there are challenging and interesting, and the development department is headed by Andrey Lopatin, a two-time world champion in programming.

VeeRoute’s ambition is to become a world leader in the field of IT solutions for logistics optimization. Every day logistics becomes more and more complex, and the key to new challenges is automatization of logistics processes and its management in real time. VeeRoute follows these trends by creating its own Scheduling & Dispatching platform.

If you get excited about challenging and interesting programming problems, if you are good with algorithms and data structures, then VeeRoute Marathon is for you! Register here: http://codeforces.com/contests/636.

Participants will have to solve a certain optimization problem, similar to those solved by VeeRoute team daily. Do your best and draw VeeRoute’s attention to your talent! VeeRoute is trying to make the world a better place, and looking for individuals who share the same goals and vision.

Good luck and have a nice contest!

pic2en

Read more »

Announcement of VeeRoute Marathon
 
 
 
 
  • Vote: I like it  
  • +97
  • Vote: I do not like it  

By Gassa, history, 20 months ago, translation, In English,

Hi all!

From February 29 to March 14, a contest supported by company VeeRoute will be held on Codeforces. VeeRoute is a young and ambitious IT company which specializes in automation of transportation logistics.

VeeRoute1

Participants will have to solve a certain optimization problem as best as they can. The problem is similar to the ones that are being solved by VeeRoute daily. As the competition format is very different from a standard Codeforces round, the contest will be unrated.

Participants

We invite everyone who is fond of interesting programming challenges and well-versed in algorithms and data structures. The contest is for individuals. There are no restrictions on age or division.

Prizes

After the final testing is over, the winners will be announced, and the following prizes will be awarded:

  • I place — iPhone 6S or Nexus 6P at the winner’s choice.
  • II place — any mechanical keyboard by Das Keyboard.
  • III place — any board game of the Ticket to Ride series.

Additionally, top 30 contestants will receive a T-shirt with the sponsor’s logo.

Good luck and have a nice contest!

VeeRoute1

Read more »

Announcement of VeeRoute Marathon
 
 
 
 
  • Vote: I like it  
  • +344
  • Vote: I do not like it