Hey everbody.

Hello 2015 is a Div.1 + Div.2 contest that will be held in gym soon. As I said, there will be 2 divisions and in each divisions, users of that division can participate ( ( - ∞, 1699] and [1700, 9999]). So, anybody who participates in the wrong division will be out of competition (manually).

Duration is 3 hours and there will be 6 problems in each division. Last 4 problems of Div.2 will be same as first 4 problems of Div.1 . Problems are written by me (PrinceOfPersia) and tester's M.Mahdi.

The problems will be sorted according to the estimated order of difficulty according to my opinion but I strongly recommend you to read all of the problems.(sentence from matrix :D).

Problems are more Olympiad style than ACM. I hope you enjoy them.

It takes a while to prepare all problems. So, this contest is not in the gym contests list yet.

Oh, I almost forgot this : the main character of all problems will be my friend, De Prezer :)

UPD: Problems are designed for single participant (as mathlover said), so teams will participate out of competition too.

UPD2: It's in the gym contests list now.

UPD3: For making the contest more interesting, the winner of each division, gets a kiss ;)

UPD4: Round was delayed by 10 minutes for some technical reasons.

UPD5: Contest is over.

Congratulation to all winers specially sankear who solved all Div.1 problems.

Div.1 winners :

1.sankear

2.ikbal

3.kraskevich

4.tourist

5.dreamoon_love_AA

Div.2 winners :

1.cthbst

2.peterpan

3.que_roin

Now it's time to sankear and cthbst kiss each other ;)

See you in next rounds, good luck and have fun.

UPD6: Well, recently I'm a little busy and I'll just post some keywords and tags but maybe I'll write an editorial some time.

Div.2 A : Binary search, B : Partial sum

Div.1 A : Binary search, B : Dijkstra, C : DP,Two pointers,queue, D : 2-sat, E: Hash, Segment tree, F : Divide and Conquer.

UPD7: You can find the editorial here.

Привет, Codeforces!

Добро пожаловать на последний раунд Codeforces в 2014 году, Good Bye 2014! Этот раунд очень необычный; Во-первых, раунд начинается 30 декабря в 18:00 по Москве. Во-вторых, раунд длится 2.5 часа. И в третьих, раунд будет общим для двух дивизионов, что означает, что Div1- и Div2-участники не будут разделены.

Задачи подготовлены мной (.o.) и Seunghyun Jo (ainta). Это наш второй раунд на Codeforces. После нашего первого раунда случился чёрный день Codeforces, и мы надеемся, что в этот раз ничего подобного не произойдёт :D

Спасибо Won-seok Yoo(ainu7), который тестировал раунд и обусждал с нами набор задач.

Также мы хотим поблагодарить некоторых людей, без которых этот раунд не состоялся бы. Максим Ахмедов (Zlobober) сильно помог нам в подготовке задач. Мария Белова (Delinur) перевела условия задач на русский язык. Михаил Мирзаянов (MikeMirzayanov) создал прекрасные сайт Codeforces и систему Polygon. Они также заслуживают аплодисменты!

Разбалловка будет оглашена перед началом раунда, как обычно.

Мы желаем вам всем удачи. С новым годом!

Просьба оставлять комментарии на английском языке, если вы хотите, чтобы авторы смогли их прочитать.

UPD (2014-12-30 17:34:48) Разбалловка будет выглядеть следующим образом: 500-1000-1000-1500-2750-2750-3500.

UPD (2014-12-31 12:49:05) Sorry for updating in English. Round has finished, congratulations to the winners!

1. tourist
2. Petr
3. rng_58
4. HYPERHYPERHYPERCUBELOVER
5. subscriber
6. Merkurev
7. al13n
8. mmaxio
9. mexmans
10. GlebsHP

Also, thanks to Marcin_smu, who solved problem G after the contest for the first time.

UPD(2014-12-31 12:51:08) Sorry for updating in English. Editorial is published. Currently, only A-F is available, but I will add G as soon as possible. Sorry for the late editorial.

UPD(2015-01-02 21:30:44) I wrote the editorial of G. Sorry for the late update..

Обратите внимание на изменения в расписании для новогоднего контеста Good Bye 2014. Раунд начнётся в 30 декабря в 18:00 MSK, будет длиться два с половиной часа и будет общим для двух дивизонов.

Ждите детали в анонсе. С наступающим новым годом!

Скоро состоится очередной раунд Codeforces Round #284, задачи для которого готовили Виталий Гриднев (gridnevvvit), Илья Лось (IlyaLos), Данил Сагунов (danilka.pro).

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

Будет использоваться динамическая разбалловка. Задачи расположены в порядке возрастания предполагаемой сложности.

Раунд окончен, поздравляем победителей!

Div1:

1. yeputons
2. rng_58
3. Endagorion
4. KADR
5. Egor
6. uwi
7. mmaxio
8. atetubou
9. RAVEman

Div2:

1. sorry_dreamoon
2. dreamoon_love_AA
3. dreamoon_fan

Разбор задач

Удачи!

Приглашаем школьников в лагерь GoTo Camp, посвященный проектной работе в области робототехники и прикладного программирования. Лагерь пройдет с 3 по 11 января в Подмосковье, заявки принимаются до 25 декабря. Работать с школьниками будут сотрудники Яндекса, ABBYY и Крока, преподаватели МФТИ, ВШЭ и УрФУ.

Что ждет участников?

• Командная работа над проектами;
• Освоение новых технологий, знаний и навыков;
• Новые друзья и единомышленники;
• Знакомство с интересными людьми, успешно создающими различные проекты;
• Зимние каникулы, в которых будет место самостоятельности и ответственности, отдыху и работе, приключениям и праздникам.

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

• Робототехника на платформе Arduino;
• Разработка приложений: серверных, мобильных, с графическим и web-интерфейсами.

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

За 7 дней проектные команды пройдут все стадии от идеи до реализации и представят проекты экспертам из области IT и робототехники. Подать заявку и узнать подробности можно на сайте http://goto.msk.ru/ .

Партнеры лагеря GoTo Camp проводят КОНКУРС идей проектов «Улучшить мир за 7 дней».

Десять лучших идей проекта получат скидки на путёвки от 20% до 40%.

Предложите свой проект в области Arduino-робототехники или прикладного программирования, реализуемый за неделю. Выигрывайте и приезжайте в GoTo Camp, чтобы реализовать его! Задуманное должно приносить пользу людям или другим обитателям нашей планеты. Описать свою идею можно до 25 декабря включительно ЗДЕСЬ: http://goo.gl/forms/jGtdWHtA6s

Результаты будут объявлены 26-ого декабря до 12:00.

Доброго времени суток, уважаемые пользователи Codeforces!

Хочу ещё раз обратить внимание всех потенциально заинтересованных участников на такое мероприятие как Открытая всероссийская олимпиада школьников. Напоминаю я не просто так, а по отличному поводу — сегодня там появились три новые задачи, а в ближайшие дни ожидаются ещё две. Задачи подготовлены жюри московских олимпиад, мы честно старались сделать их интересными и разнообразными.

Если кто-то пропустил начало олимпиады, то в этом нет ничего страшного, до конца ещё целый месяц, вполне достаточно, чтобы сдать все предложенные задачи. Время сдачи никак не влияет на положение в таблице. Лучшие X участников будут приглашены поучаствовать в очном финале, для которого задачи отбираются с ещё большей любовью и заботой, так что не упустите свой шанс.

Для тех, кто руководствуется более приземлёнными соображениями, чем качество задач, дополнительно сообщаю, что заключительный этап традиционно имеет первый уровень, а значит призеры и победители могут получить льготы при поступлении в вуз в соответствии с порядком приема в вузы.

Призеры отборочного этапа олимпиады никаких льгот не имеют — поступить не выходя из дома всё-таки не получится.

Более подробную информацию об олимпиаде вы можете найти по приведённой выше ссылке. Любые оставшиеся вопросы смело задавайте в комментариях.

P.S. Тех, кто будет в комментариях обсуждать решения задач, ждёт справедливое возмездие и отрицательная карма!

UPD: добавлены две новые задачи, больше задачи добавляться не будут.

Hi, Codeforces.

We have put 2014 ACM-ICPC Xi'an Regional Contest, one of this year's Chinese regional contest in Codeforces Gym.

The 2014 ACM-ICPC Asia Xi‘an Regional Contest (2014) takes place on 25 Oct 2014 — 26 Oct 2014 in Xi'an, China. The problem set was prepared by Fudan University.

Standings are translated to English by matching their team names and their registration info on ICPC official website. For those schools which didn't register on ICPC official website, I have manually "translated" (in fact, Google and Copy & Paste) their school name to English. Inform me if you found any mistake.

Problem G has slightly looser time limit than onsite contest: alternative solutions run way slower on Codeforces, while model solution runs way faster.

Thank MikeMirzayanov and Fefer_Ivan for the Codeforces Gym platform!

Привет, Codeforces.

Сегодня, 17 декабря в 19:30 MSK состоится очередной, 283-й раунд Codeforces. Автор задач — я, Михаил Тихомиров. Макс Ахмедов (Zlobober) помог мне с обсуждением и подготовкой задач, Мария Белова (Delinur) перевела условия задач на английский, а Георгий Чебанов (gchebanov), Александр Машрабов (map) и Нияз Нигматуллин (niyaznigmatul) заранее прорешали раунд и помогли нам выловить ошибки и неточности; скажем им большое спасибо!

Раунд состоится в обоих дивизионах. Разбалловка будет стандартной (не динамической); распределение баллов следующее:

Div. 1: 750-1250-1250-2000-2500

Div. 2: 500-1000-1750-2250-2250

Это мой четвертый раунд на Codeforces. Надеюсь, он пройдет не хуже предыдущих трех. =) Желаю всем удачи!

UPD: раунд завершен, всем спасибо за участие!

Поздравляем победителей:

Div. 1:

1. SirShokoladina

2. Petr

3. rowdark

4. anta

5. Marcin_smu

6. Merkurev

7. qwer1561

8. Ra16bit

9. kuviman

10. Um_nik

Div. 2:

1. SergeyMelnikov

2. sepehr103

3. StarCuriosity

4. dotato

5. husheyn

Разбор доступен по ссылке.

The contest is in gym now.

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest takes place on 11 Oct 2014 — 12 Oct 2014 in Mudanjiang, China. There are 11 problems in this contest. The problem set was prepared by Zhejiang Univesity. These problems also can be found at http://acm.zju.edu.cn (Problem 3819-3829).

The official results can be found at this page. Congratulations to Jilin Unversity to win the contest!

In the contest, problem A, C, D and F is written by Archon.JK, B is written by yxdb and navi, E and I is written by me(ZhouYuChen), G and J is written by zimpha, H is written by chnluyi, and K is written by prowindy. Bobgy, Flandre_Scarlet, fancy, NeverLand.Dai and -.- also tested or discussed the problems.

Thank MikeMirzayanov for helping us migrating the problems to Codeforces!

Any suggestions or feedback is welcome.

Hi,

Codeforces Round #282 will be held at 13th of December, 19:30 MSK. Please don't note anything since the time is the usual time of contests.

The round is prepared by FarbodY, Haghani and Me(matrix).

We'd like to thank Zlobober who helped us a LOT for preparing the problems, MikeMirzayanov for the Polygon and Codeforces platforms and Delinur for helping us in preparing statements and translating them.

Our special thanks goes to mruxim for testing the round.

The problems will be sorted according to the estimated order of difficulty according to our opinion but we strongly recommend you to read all of the problems.

As always the update regarding score distribution will be posted just before the round starts. :)

UPD: It was written that contest starts at 20:00 MSK. it was a mistake and is fixed now. The round starts at usual time 19:30 MSK.

UPD2: We also thank niyaznigmatul for testing our round.

UPD3: Score distribution:

Div1: 500-1000-1750-1750-2500

Div2: 500-1000-1500-2000-2750

As you might have noticed, the scores can now be multiples of 250 as well. Let's thank Codeforces team for adding this feature!

Good luck and Have fun!

UPD4: Congratulations to the winners of both divisions:

Div1:

1. tourist
2. winger
3. sankear
4. uwi
5. Egor

Div2:

1. Ginger88895
2. pwild
3. arthurpd
4. konmaj
5. ezkatka

The editorial for all problems except D and E Div1 are ready and can be found here. It'll be completed soon.

We thank you all for participating and hope you had a good time.

UPD5: The editorial is now complete and can be found here.