MikeMirzayanov's blog

By MikeMirzayanov, 13 years ago, translation, In English

With the help of some experienced and respected members of the community (thanks!) there was formulated a rule that allows a third party code to be used under certain conditions. Please read carefully the text.

The following text will go as part of a renewed competition rules. The closest contest will be held already on the updated rules. Thus, there are about two days for further details, if something is unclear.

Solutions and test generators can only use source code completely written by you, with the following two exceptions:

  1. the code was written and published/distributed before the start of the round,
  2. the code is generated using tools that were written and published/distributed before the start of the round.

Any usage of third-party code should not violate the right holder’s license or copyright. Remember that published code is not always free to use! At the request of the right holder, any code that violates the license or copyright may be considered as violating the rules.

All the changes in the code from exceptions 1) and/or 2) must be made solely by you.

If there are any doubts about the time of publication, possible collaboration etc., a participant will have to prove his/her complete innocence by presenting compelling and satisfactory evidence.

Currently, the only reliable proof is the presence of code on the Internet and the presence of the used edition in the cache of well-known search engines.

For example, this rule accepts the use of the code from the website http://e-maxx.ru/ if the code was written and published/distributed before the start of the round. With the help of search engine caches, it can be easily shown that such code doesn't violate the rules. Similarly, it is permissible to use the code from a book/article that was published before the contest. On the other hand, using team reference code (for example, prepared for ACM-ICPC World Finals) is not allowed if there is no reliable and objective way to prove that the code was written before the contest.

This rule doesn't loosen the rules about prohibiting of communication, discussion, or any other form of communication between the contestants on any topics about the problems during the round.

Full text and comments »

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

By MikeMirzayanov, 13 years ago, translation, In English

Rah-rah!

We are moving forward to accelerate testing. In fact, when our rounds attract 3500+ registrations, it is hard to test all the submissions on nine computers "Core 2 Duo E6750, 2.66 Ghz, 3Gb".

Computer Science Department of Saratov State U has recently got 20 new computers i5-3470, 8Gb. After a little research it was found that if boost CPU to 3.5Ghz (of course, turning off all sorts of turbo boost and after many hours of stability check), the speed is approximately equal to twice the speed of the old testing machines. This is very convenient as it will in future only to divide all the time constraints in the problems by 2.

We have moved to testing on new computers and we do it in compatibility mode. This means that all the time constraints before the start of the program are divided into 2, the program is executed, and at the end a running time is multiplied by 2. In fact, if you do not use the cut-off by time or some other unsavory stunts, you will not detect any changes.

Old testing machines are switched off now.

To be very precise, the new computers are not so fast as 2x old. That is in compatibility mode it is normal to notice a slight degradation in speed.

Full text and comments »

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

By MikeMirzayanov, 13 years ago, translation, In English

ABBYY Cup 3.0 — Finals is about to begin. We wish good luck to all the participants!

You may view the current contest standings here.

We do not want the rest to get bored. So ABBYY and Codeforces conduct an unofficial online version of the contest today at 15:30 UTC.

This round will be:

  • rated
  • for both Div.1 and Div.2
  • 2 hours duration
  • on the modified ACM ICPC rules (problems are divided into subproblems, count only complete solutions of subproblems, there is a score for each subproblem, a penalty is charged by the rules of ACM ICPC)

Good luck!

Full text and comments »

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

By MikeMirzayanov, 13 years ago, translation, In English

Hello.

If you are not sleeping now, join to Testing Round 8. Thanks!

Thank you for participation. See you tomorrow on MemSQL start[c]up Round 1.

Full text and comments »

Announcement of Testing Round 8
  • Vote: I like it
  • +24
  • Vote: I do not like it

By MikeMirzayanov, 13 years ago, translation, In English

Our community keeps on growing and gaining in popularity! We are glad to announce that Codeforces has recently registered its one hundred thousandth user. Thanks to everybody who keeps the project going — the problem writers, testers, corporate partners and of course all members of the community. Our special gratitude is to the VK.com company!

One cannot get enough of the good statistics. Here are some more numbers:

  • our database contains more than 3.5 millions of your submitted solutions,
  • the number of problems comes near 3000,
  • the number of site visitors per month excedes 400000,
  • the number of page views per month amounts is approximately 5000000.

Full text and comments »

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

By MikeMirzayanov, 13 years ago, translation, In English

The first information letter


General information

In the first part of August 2013 Saratov State University runs an international student summer school in computer programming. The exact dates are 5-15 of August. Teams of three people and individual participants are invited to take part in it.

The school will take place in a picturesque place at one of Saratov resort centers on the Volga bank. The participants will be provided comfortable rooms for 2-4 people and meals three times a day. The resort center owns a beach and sport grounds.

It will be 10 training days. The school includes lectures by Saratov state university coaches, joint trainings, problems tutorials and topical workshops. The curriculum is designed for younger university students who aspire to achieve high results at programming competitions. Official language is Russian.

The fees are 16500 RUR (~ 525 USD) per a person. Moreover, each team or an individual participant should bring a laptop with the support of WI-FI.

All interested participants and teams should register at http://goo.gl/DHwqU till 15th June 2013. Don't postpone the registration, as the number of participants we can take is limited.

You can get additional information by e-mail mirzayanovmr[symbol-at]gmail.com. As since the official language of the school is Russian, the registration requires knowledge of Russian. Also it is recommended to view this page in Russian.

Full text and comments »

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

By MikeMirzayanov, 13 years ago, translation, In English

You remember the cool promotional videos (in Russian) on the All-Russian Open Programming CROC 2013 Championship, right? This time CROC amazed us and sent us an after-the-championship video. Someone here might find him/herself in the video and someone just might be interested to see the way it was.

Besides, there is a complete photo archive.

In conclusion, I am glad to use this opportunity to describe my excitement at the way CROC works, their attitude towards the event, their professionalism and the achieved work! It was fun and easy to work together :) Our special gratitude goes to Sergey Strelkov, Georgy Mogelashvili and Maria Dovzhenko.

Full text and comments »

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

By MikeMirzayanov, 13 years ago, translation, In English

Today it will be Croc Champ 2013 Finals! Good luck to all participants. And to those who don't participate — enjoy the interesting competition.

Yesterday have finished the trial contest and Code Game Challenge. The winner of Code Game Challenge is ... tourist!

Also pay attention to the Croc Champ 2013 - Finals (online version, Div. 1). It will be a rated round. Note: it will be slightly unsual because we will not hide the standings of the official contest. So some information about difficulties of the problems will be known before the round. The contest duration is 2.5 hours.

Good luck to everyone!

The contest has been finished. The winners are:

Final standings

Full text and comments »

Announcement of Croc Champ 2013 - Finals
  • Vote: I like it
  • +121
  • Vote: I do not like it

By MikeMirzayanov, 13 years ago, translation, In English

Actually me and MaximShipko have arrived yesterday.

During this time we, together with CROC staff, had setup 40 computers in the classroom (so it is pity that most of you will use own laptops), installed Code Game Challenge infrastructure and ready to meet the participants.

Soon it will be Croc Champ 2013 - Trial Contest (Finals). Do not worry it some of the website features will be disable, our main goal is to make onsite-event.

Note that today the participants will take part in unofficial entertaining AI-programming contest.

I'll greet all the participants personally, and now I'm sending rays of sadness to the participants, who will not be able to participate today because of the curriculum.

Full text and comments »

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

By MikeMirzayanov, 13 years ago, translation, In English

Testing Round 6 starts on May 11, 2013, 20:00 (UTC). Our goal is to test the platform after recent improvements. All of them are in the Codeforces backend, but they affect many lines of the code.

I invite you to take part in the round. It will be Div. 2 + unofficials from Div. 1. It will contain four-five obsolescent problems. But I think it will be interesting for many of you. The problems contain very weak pretests to force more hacks. It will be unrated round.

Many thanks to participants!

P.S. As it is testing round, we do not guarantee stable work and so on.

Full text and comments »

Announcement of Testing Round 6
  • Vote: I like it
  • +58
  • Vote: I do not like it

By MikeMirzayanov, 13 years ago, translation, In English

Hooray! Yupee! We have finished the complex me-Cormen-ralekseenkov logistic combination and now are ready to pay tribute to the heroes of 2012. This year (thanks, Thomas!) the Cormen Medal laureates are going to get a new Thomas Cormen book "Algorithms Unlocked", signed by the author in addition to the medal, glory and fame!

The 2012 Cormen Medal laureates are:

  • tourist (Gennady Korotkevich) — Codeforces Best Coder 2012
    Gennady keeps his first place in the Codeforces rating, continues participating actively and at this point the third place in the round isn’t always a rating improvement for him. We wish Gennady more victories, especially considering that the ACM-ICPC 2013 Finals are so soon!
  • witua (Vitaliy Herasymiv) — Codeforces Best Problemsetter 2012
    In 2012 Vitaly dazed us with his interesting problems many times. Due to him, we are experts on all sorts of lucky number and Little Elephant properties. Thanks to Vitaly for the great problems!
  • Nickolas (Mariia Mykhailova) — Codeforces Spirit of Community 2012
    Maria, the author of unusual rounds, an active blogger of 2012, has received a new nomination. Maria’s ideas, bright and out-of-the-box, have made the live of the community more diverse and fun.
  • Alex_KPR (Alexander Kouprin) – Codeforces Best Blogger 2012
    We all love reading Alex Kouprin’s stories from all sorts of 2012 sports programming events.

Let us remind you that it’s the third year when the Cormen medals has been awarded. It’s the third year when [tourist] has become the best coder and Alex_KPR — the best blogger twice in a row. My favorite nomination, "Codeforces best problemsetter" went to natalia (Natalia Bondarenko) in 2010, and to Ripatti Artem Ripatti in 2011.

We do hope that the last year laureates will amaze us with their talents on in 2013.

Full text and comments »

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

By MikeMirzayanov, 13 years ago, translation, In English

As you probably know there are International Workers' Day holidays in Russia in the beginning of May. Am I the only person who see a contradiction here? Workers and continuous holydays!

So I decided that the best way to spend May, 2nd is to do something useful. So meet new languages on Codeforces:

  • Python 3 (3.3.1)
  • MS C# .NET 4
  • Go (1.1 RC1)

Also I made an attempt to setup Clojure, but his AOT nature makes any solution (even A+B) to run for at least 1 second :( I believe it is possible to precompile Clojure solution into bytecode, but I haven't found the way yet. Maybe someone can help me?

There are three days before round. Three days to test new languages. Please write comments in case of any issues.

P.S. As extra bonus — I've updated Python 2 to 2.7.4.

Full text and comments »

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

By MikeMirzayanov, 13 years ago, translation, In English

Hi everybody!

Let me remind you that on the 12th of April, at 20:00 the Qualification Round of the All-Russian Programming Championship CROC-2013 will start.

You need to participate in the Qualification Round to make it to Round 1. Contestants who gain a score equal to the 2000-th place finisher score or greater will advance to the Round 1 (also you need to gain positive score).

At the Qualification Round you will find a few problems, roughly ordered by the increasing complexity. During the Qualification Round the problems are judged only on pretests and system testing will take place after the end of the Qualification Round (round continues for 48 hours). The pretests do not cover all possible cases of input data, test your programs carefully! The Qualification Round has no hacks or decreasing values of the problems.

The round will last for 48 hours, but it does not mean that we encourage you to spend all this time solving of problems. We hope that most participants will cope with the problems (or with most problems) in a shorter period of time. This duration of the round is chosen so that each participant could find a convenient time to participate.

Before the end of the round it is strictly forbidden to publish the problem statements/solutions/any thoughts and ideas about them elsewhere. It is forbidden to talk about the problems, discuss the statements and so on. Be honest and let the best men make it into Round 1. When the Qualification Round is over, you can discuss the problems and solutions.

You can register for the round at any time up to its end.

The results of the round will not affect the rating, non-competitive participation in the round is not allowed. However, all tasks will go to the archive after the end of the round.

Best of luck and enjoy solving the problems!

P.S. You can't take part here unofficially. You may register to the Championship here. The working language of the Championship is Russian, but all the problems will be in English too.

Most agile participants have registered before we implemented validation rules around Championship registration. So some registrations will be canceled. Sorry for it — you may register to the Champ and register for round after it.

UPD: Testing is completed. Unofficially qualification cut-off is 950. Participants with at least 950 points advance to Round 1. It can be changed because of cheaters disqualifications.

Full text and comments »

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

By MikeMirzayanov, 13 years ago, translation, In English

As the TopCoder TCO 2013 Round 2A did not take place as planned but was moved (with sniper precision) right on the place of the Codeforces Round #177, we decided to reschedule the contest. I have to admit that my first urge was to leave everything as it is — TopCoder knew of Codeforces Round 177 and I cannot approve of such an approach to solving their technical issues. On the other hand, no fault lies on the community, and especially on dear witua, the writer of the forthcoming round. You’d like to participate and the writer is keen on making a round as popular as it gets. Besides, the problem coordinator Gerald would have fallen under much pressure, juggling work and TCO. That’s why the Codeforces Round #177 moves to the time that was initially planned for Round 178, and Round 178 moves a little ahead.

We apologize for the schedule inconveniences and hope to see you among the Codeforces Round #177 participants. It will be fun!

Full text and comments »

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

By MikeMirzayanov, 14 years ago, translation, In English

Just quote:

We have given to the students a task to promote algorithms on the web. This is what came up.

Full text and comments »

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

By MikeMirzayanov, 14 years ago, translation, In English

Let's share impressions after the contest!

I had a funny moment then 10 minutes before the end my C was failing on assert. This assert means that something wrong compared with naive solution. After unsuccessful attempt to fix it I commented the assert :)

Full text and comments »

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

By MikeMirzayanov, 14 years ago, In English

Welcome to the contest of Saratov State U on Petrozavodsk Winter Training Camp 2012-2013. This contest was prepared with diligence and love by jury team of ACM-ICPC NEERC Subregional (Saratov) Contest. Here is the complete list of writers:

Thanks to all of them!

All the authors invite you to take part in the contest virtually in Gym, if:

  • You didn't take part in it previously
  • You (or your team) is high skilled that you will take part (or took part) on ACM-ICPC World Finals or other high-level competitions. The problemset seems to be hard for not experienced participants.

Hope, you will enjoy the contest!

Contest link: 2012-2013 Petrozavodsk Winter Training Camp, Saratov SU Contest.

Full text and comments »

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

By MikeMirzayanov, 14 years ago, translation, In English

Hi everybody!

Have you spent the January as efficiently as we have? Here's a small list of innovations the users can see:

  • Now not only the red coders can become coaches. The coders with a yellow handle are now accepted as well, provided that they have taken part in an official Codeforces round no earlier than 6 months ago and have taken part in at least 30 rated Codeforces contests. This innovation roughly doubles the number of potential coaches. So we invite you to check out your new role in the Gym!
  • Now it’s absolutely easy to add a Polygon contest to the Trainings. All you need to do is to copy the data from contest.xml from the Polygon system contest interface to contest.xml in the sandbox folder in the Gym (use FTP).
  • We’ve added protection against losing data in the Codeforces and Polygon projects’ forms. Now the textareas have a semitransparent ‘Drafts’ button in the upper right corner. You can use it to view or choose some previous versions of the text. The text is saving to drafts automatically. Now if the browser crashes unexpectedly or if you lose the session, that’s not a problem as you will be able to recover your text from the drafts.
  • We’ve done some work on introducing the testing message shift from the system to the browser. You can see it on the Status page.The work hasn’t been completed yet and still has some issues, but on the whole it’s a functional system.
  • We’ve updated the testlib to 0.8.7: we've boosted the performance of the ensure() function, the readStrictDouble stopped classify more-than-20-digit numbers as invalid, we’ve fixed some compilation warnings and fixed the compilation for some exotic cases.
  • The Polygon system has better performance for problems with large manual tests.
  • The contest and problem statements in the Polygon system now have reasonable URLs.
  • We’ve fixed some bugs caused by cases in some old problems when the standard checker updates automatically, but testlib doesn’t. As a result, the checker cannot be used in such a problem, as it does not compile with the outdated testlib.h. Just in case, we’ve introduced the autoupdate feature for testlib, now updating it is going to be really easy.
  • One more Polygon improvement. If a solution is marked as Main or Correct in the Polygon system, but it gets OK on a test in more than half of the time limit, then such situation gets highlighted in the invocations. Similarly, the system highlights the situation when a TL-solution gets TL, but it gets an OK in the double time limit.
  • The problem descriptor in the Polygon system got attribute for the sample (example) tests. Now test element has attribute sample="true" value, if it is the test from the statement. This attribute is optional, it its absence is equivalent to sample="false".
  • The compilers on judge servers have been updated to modern versions.

Full text and comments »

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