Hello, this is Egor. Today we are starting previewing some teams from ACM ICPC World Finals in Marrakech that, by my opinion, have most chances to win gold medals. First to go is Lviv National University team LNU Penguins.

Some trivia: Lviv NU participated just 2 times, but got gold one of those times, in 2008. One of participants of that team, Vasyl Biletsky, is current team's coach (but we should note that he actually was his own team's coach in 2008 as well).

This year team qualified to World Finals as winners of SEERC. They are currently 11th in OpenCup standings (do note, however, that there are many teams in that standing that are not ICPC eligible for one reason or another).

Roman Bilyi (TC: 2513, CF: 2672) participated in Russian Code Cup Finals in 2014 and won Bronze in Snarknews Winter Series 2015

Vitaliy Herasymiv (TC: 2206, CF: 2356) won Silver in IOI 2012

Bohdan Pryshchenko (TC: 2269, CF: 2348) won Gold in Snarknews Winter Series this year and Silver in Summer Series last year.

I believe this team has decent chance to clench gold, about 60%, while their chances to win are slim, about 1% or so.

Stay tuned for tomorrow as we will look at our next team from University of Zagreb!

Create your own ICPC cheering party, join one in you city or just follow ACM ICPC World Finals Live

So few minutes ago I answered this question on Quora. It felt like a good answer (because it has pictures), so I would like to share it again here.

If you don't see the images, just click the Quora link above

Many people tell you that solving lots of problems and you will become red on Topcoder/Codeforces one day. It is true, and is the only universally approved way in competitive programming community, but actually it is just half of the story. Let me first explain to you the 'science' of problem solving (which is not very scientific, since it was only developed by myself).

For each problem, in order to solve it, you must jump over a gap. It can be either a difficult implementation, or some hard-to-see observation, or difficult algorithm, etc.

For me, some problems are very easy (e.g. Codeforces div 2 A, B..), because the gap feel so small to me, and passing through them feels just like casual walking.

Some problems are very hard. The gap is just too huge, or there are many many gaps, and you can get stuck in the middle because you're too tired after maybe first gap.

Using this science, we can explain a lot of phenomenon in the competitive programming world:

• Some guys learn very fast, got to div 1 only after like a couple of weeks after he just started programming: Some people are born with high jumping ability (problem solving skill). They can jump over average gaps easily.
• The more you train, the better you become: Of course, if you jump around all day, you must be somewhat better at jumping through gaps, and thus being able to solve more difficult problems in less time, since you don't need lots of mental preparation or warm up excercise before jumping.

But.. it also means that, if you just solve too easy problems, you can still only walk through small gaps. You may walk through gaps faster, but you are still unable to jump.

So yes, the best strategy to improve your competitive programming skill is to practice a lot, but you must solve gradually harder problems, not just the easy ones. Get out of your comfortable zone and challenge yourself. For example, if you solve problems on Codeforces:

• Sort by number of people who solved it.
• Start with page 1
• Solve some problems. If you feel you can solve them in like 5-10 mins, immediately ignore the other problems, move on to page 2
• Continue until you feel challenged (e.g. need like an hour to solve / can not solve at all / ...).
• Try really hard, but if you fail, look at editorial, ask for solutions, ...

Participating in a big competition like IOI or ICPC can be intimidating, the worst thing that might happen to you is that you manage to get nervous enough to enter that adrenaline-fueled fight or flight state, you start feeling that you need to get out of the contest fast. An easy bruteforce solution that would take you 2 minutes to code in a normal environment suddenly requires 10 minutes, or at least that's what happened to me the last 3 major competitions I participated in (APIO 2014, IOI 2014 and APIO 2015), while it wasn't very noticeable in APIO 2014 -I quickly forgot about it because it was my first medal a bronze one- and I blamed that state on sickness in IOI 2014, after APIO 2015 it became clear to me that I'm making the mistakes over and over.

If you're really new to competitive programming, someone who doesn't really care much about the result, or someone who's trained since the age of 6 you probably won't relate to these issues, but after I've done some research I realized that this is more common than I expected. The same pattern happened to me every time: I had the right ideas, I got WA on my first submission, I panicked and then my brain basically stopped working (and of course all the known symptoms of the fight or flight state).

I remember talking to someone after day 2 in IOI 2014, he told me: "When I read the problems, my brain stopped working I didn't even understand them, after the contest I read them again and came up with 243 points worth solutions". And his solutions were very neat and differ to the tutorials that were given to us after the contest.

So the point that I'm trying to make is: If I and everybody who suffers from the same problem, could solve problems during a competition as big as IOI with the same level of problem solving skill we usually demonstrate in any other environment, our results would differ greatly.

Have you ever had those issues? Did you manage to fix them?

Also in case of IOI-like competitions, what is your general strategy?

UPD: I got a bronze medal in IOI, the advice bellow is really helpful

Нет ничего лучше, чем провести праздник с пользой. И в эти праздничные дни я успел не только сходить в Парк Победы с семьей, поздравить близких мне людей и посмотреть салют, но и начать избавление от codeforces.ru.

Да, это не ошибка. В самом деле домен codeforces.ru теперь практически не будет использоваться. Вместо пары доменов codeforces.ru/codeforces.com будет использоваться один: codeforces.com

Этот шаг упростит некоторые аспекты навигации, упростит учет статистики, улучшит pagerank и другие метрики домена.

Конечно, все ссылки на codeforces.ru теперь редиректятся на соответствующие на codeforces.com. Кроме того, пока это касается только GET-запросов, чтобы поменьше разламывать какие-нибудь автоматизации.

Внимательные пользователи заметили, что недавно изменилась и работа с картинками. Теперь, если вы вставляете картинку в текст поста/комментария, то при сохранении она выкачивается и сохраняется на Codeforces, а ссылка подменяется на использующую наш домен. Это решает сразу несколько проблем: исчезнувшие или подмененные картинки в старых постах/комментариях, ограничение на кол-во просмотров у отдающего оригинальную картинку сервера, слишком большие картинки пережимаются в поменьше, теперь картинки можно будет всегда отдавать по https, а значит мы стали ближе к внедрению https.

Привет Codeforces!

Скоро состоится очередной раунд Codeforces Round #302, задачи для которого придумал я, Виталий Гриднев.

Хочу сказать большое спасибо Максиму Ахмедову (Zlobober), Александру Игнатьеву (aiMR), Данилу Сагунову (danilka.pro) за помощь в подготовке задач, Марии Беловой (Delinur) за переводы на английский, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon.

Распределение баллов:

1. Div1: 500 — 1000 — 1750 — 1750 — 2500
2. Div2: 500 — 1000 — 1500 — 2000 — 2750

Контест закончен, поздравляем победителей:

Div1:

1. Petr
2. qwerty787788
3. -XraY-
4. kraskevich
5. Merkurev

Div2:

1. nka55
2. never_retired_phoenix
3. lowsfish

Разбор задач

В воскресенье, 3-го мая, в 19:00 начнётся Раунд 3 чемпионата по программированию VK Cup 2015! Не забудьте зарегистрировать вашу команду на раунд, регистрация закроется за пять минут до его старта.

В этом раунде могут принять участие все те команды, которые отобрались в Раунде 2 или в Уайлд-кард раунде 2. Напомним, что из второго раунда допущены все те команды, что набрали не менее 928 баллов. В уайлд-кард раунде 2 было достаточно набрать 1827 баллов. Таким образом, принять участие в Раунде 2 могут 100 + 20 = 120 команд!

Участников ждет соревнование по правилам классических раундов Codeforces. Раунд 3 пройдёт в таком же формате, как и Раунд 2 — с онлайн-трансляцией, рейтинговой и доступной только для див-1 участников. Будет использована плавная динамическая система оценки задач, но сами задачи будут расположены в случайном порядке. Участникам будет предложено 6 задач.

Раунд подготовлен силами команды Codeforces, команды VK и пользователя yeputons. Как всегда, неоценимую помощь в тестировании задач оказали winger и AlexFetisov.

Напомним, что в Финал VK Cup пройдут все те команды, которые наберут положительный балл, не меньший, чем у команды на 20-м месте. Также обращаем ваше внимание, что участники всех команд, прошедших в Раунд 3 (независимо от их участия или неучастия в Раунде 3 или в его трансляции), получат фирменную футболку Чемпионата. Помимо этого, фирменной футболкой будут награждены топ-50 участников интернет-трансляции Раунда 3.

Желаем удачи и интересной борьбы!

UPD1 Раунд 3 завершён! Поздравляем топ-20 команд, которые отправятся в июле на Финал VK Cup 2015! Следите за объявлениями на сайте, точная информация о финальном раунде появится позднее.

UPD2 Тем временем появился разбор.

GoTo Camp вновь соберет школьников со всей России в Подмосковье: первая летняя школа пройдет с 21 июня по 5 июля, вторая – с 27 июля по 10 августа.

У каждого участника будет возможность реализовать проект в одной из двух областей:

• Прикладное программирование
• Робототехника

Всего за 14 дней команды пройдут все стадии от идеи до реализации и представят свои проекты экспертам из области ИТ. Проекты могут быть из самых разных областей: игры, образование, социальные сети, безопасность, математика, музыка, астрономия, кино, домашнее хозяйство, медицина, промышленность, дизайн и т.д. — программирование и робототехника могут оказаться полезными в любых ситуациях.

Преподавать и курировать проекты будут сотрудники компаний Яндекс, КРОК, ABBYY и Intel, преподаватели МГУ, МФТИ, ВШЭ и УрФУ.

Участников ждет:

• Командная работа над проектами
• Мастер-классы и лекции от экспертов из различных областей
• Экскурсии в компании и профориентационные игры
• Насыщенная культурная и спортивная программа

Школа даст ребятам:

• Возможность претворить в жизнь даже самую смелую идею
• Мотивацию к получению новых знаний
• Умение на практике ставить цели и шаг за шагом достигать их
• Осознание своих возможностей и уверенность для дальнейшего саморазвития
• Новые друзья и единомышленники

Заявки принимаются до 1 июня. Все подробности на сайте школы: http://goto.msk.ru/

Участие платное. Есть возможность выиграть гранты на бесплатное участие. Для этого необходимо вместе с заявкой прислать 100-секундное видео об идее проекта, который планируется реализовать на школе.

Final scoreboard

Introduction

Arrival

History

Some photos from contest and closing ceremony

Interview with Bayan CEO Ali Ghadiri and some photos from the event will be published tomorrow

Places 10-15 received bronze medals

Top 3 receive gold medals. Silver medals for next several places: 4. Adrian Budau 5. Peyman Jabbarzade 6. Pooya Zafar. Places 7-9 also received silver medals, unfortunately I could not keep up with announcers

Nikola Djokic is third!

Ali Haghani is second. Congratulations!

And the winner is Evgenii Kapun aka eatmore

Winners will be announced shortly!

Speeches, videos and performances — all the usual things for closing ceremony.

Closing ceremony is underway. We'll know winners shortly

Scoreboard is frozen

3:01 Contest is over. Congratulations to all finalists and good job

2:32 Last half hour is upon us which mean no more updates to scoreboard. Come back tomorrow for closing ceremony and winners announcement

2:22 Eugene solved G as well. Would it be enough to clench the title?

2:15 Meanwhile Ali Haghani continues to try to solve problem H

2:05 Problem D is penultimate problem to be solved thanks to Peyman Jabbarzade. Less than an hour left in the contest, scoreboard will be frozed for the last 30 minutes

1:53 Problem G is solved as well. Only problems D and F are unsolved (though I solved them both during test run)

1:39 And finally he is successful. Meanwhile Ali Haghani tries to solve H. No luck as of yet

1:34 eatmore still debugging E — one of his asserts fails

1:22 eatmore debugging samples on E. This is also the problem I had not solved during test round (and still don't know how to solve)

1:18 No much happening near the top at the moment

1:00 One more problem is "opened" — problem C. Kudos to Ali Haghani

0:50 39 finalists solved first problems while 12 — second

0:40 During test run I solved 6 problems, but H was not one of them (I solved it within half hour afterwards though)

0:30 Top 5 solved 2 problems

0:23 A lot of correct submissions on problem A, problems B and H are also "opened"

0:10 Eryx tries to tackle first problem as well, but not successful yet

0:08 But we have our first Accepted. Congratulations to Ali

0:06 Most participants just read problem statements (there are paper ones), not yet trying to code anything

0:01 Contest is started

-0:17 Contest likely to start in 17 minutes

-?:?? Test contest is still underway

-?:?? Contest is delayed. Currently short test round is conducted. Finalists set up their equipment

-0:13 Last preparations are made. Participants waiting in the hotel lobby

-0:52 Participants had finished their breakfast and will shortly arrive to contest area

-3:00 Finals are supposed to start in 3 hours. Stay tuned

В Университете Иннополис была организована олимпиада по программированию для школьников. 22 марта состоялся заочный этап олимпиады, в котором приняли участие школьники из 76 регионов России (результаты).

В минувшие выходные, 18-19 апреля состоялся очный этап олимпиады. Абсолютным победителем стал Вадим Салаватов из Башкортостана. Также дипломы I степени получили Максим Корчагин (Казань), Денис Ожиганов (Екатеринбург), Кирилл Федоров (Екатеринбург) и Дмитрий Захаров (Казань). Всего дипломами первой, второй и третьей степени были награждены 26 участников (результаты).

Интернет тур

Задачи очного этапа можно будет порешать в соревновательном режиме 2 мая с 11:00 до 16:00 в системе Яндекс.Контест. После этого контест будет доступен для виртуального участия там же и сделаем тренировку на codeforces.

А сейчас предлагаем Вам порешать задачи отборочного этапа в тренировках codeforces или на Яндекс.Контест.

Авторы задач

В разработке задач приняли участие:

• Нигматуллин Нияз (niyaznigmatul),
• Маврин Павел (pashka),
• Белов Владислав (thebvog),
• Яковлева Дарья (Devushka),
• Якутов Дмитрий (YakutovDmitriy),
• Хисматуллин Тимур (Timur_Keks),
• Киндер Михаил.

Все задачи были подготовлены в системе Polygon, за что выражаем благодарность команде codeforces!

Всем привет!

Мне выпала честь открыть четвертую сотню раундов на Codeforces. К сожалению, мы с друзьями пока что не смогли придумать сложных задач, так это всего лишь Div. 2 раунд. Но мы обязательно сделаем общий раунд когда-нибудь в будущем! Как всегда, благодарю Zlobober за помощь в подготовке задач, Delinur за перевод и MikeMirzayanov за сам Codeforces.

Для участников из первого дивизиона задачи должны быть совсем простыми, поэтому давайте поставим челлендж: красные должны все решить за 30 минут, желтые — за час, а фиолетовые — за полтора часа. Интересно, как много народу сможет управиться?

Разбалловка будет стандартная. Всем полных решений и успешных взломов!

UPD 1. Поздравляю победителей в официальном зачете:

1. PauGra
2. cuvwqe496
3. tgehr

и в неофициальном:

1. niyaznigmatul
2. I_love_Tanya_Romanova
3. dreamoon_love_AA

UPD 2. Разбор лежит тут: /blog/entry/17643.