NEERC 2012

Всем привет!

Вот и состоялся долгожданный, региональный контест, полуфинал ACM-ICPC - NEERC 2012!!

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

Если интересно, добро пожаловать под кат (жмем на кнопку "дальше")..




Для тех кто не знает, контест длится 5 часов, я отмечу некоторые моменты. Итак..

00:00. Контест стартует. Что можно сказать о начале? В глаза бросается команда СПбГУ ИТМО 1, т.к. в ее составе всемилюбимый Гена. А теперь, о Казахстанских командах. Всего, из 230 команд, мне удалсоь насчитать 28 отечественных (поправьте, если не прав). Есть предположение что две команды покажут блистательные результаты, и поедут на финал, удачи ребята!

00:45. Первый академический час прошел. На данную минуту имеем 295 посылок в общем, из них принятых - 201. 154 команды решили хотя бы одну задачу. Тройка лидеров:

#	Team	Solved	P
1	SPb NRU ITMO 1 (Kever, Korotkevich, Nigmatullin)	5	134
2	SPb SU 4 (Egorov, Kunyavskiy, Suvorov)	4	130
3	Moscow SU 1 (Fedorov, Kaluzhin, Rogulenko)	3	66

Решения сдаются стремительно. А как же наши команды?  Вот наша тройка лидеров:

#	Team	Solved	P
5	Kazakh-British TU 1 (Aitbayev, Almakhan, Satylkhanov)	3	82
10	Intl IT U (Bolshakov, Kovalenko, Kutybaev)	2	43
41	Kazakh-British TU 3 (Akhmetzhanov, Orazbayev, Satybaldiyev)	1	13

Нет, вы тоже это видите? Две наши команды в ТОП 10!! Так держать! Правда..есть еще много команд, которые не сдали ни одной задачи...давайте же, решайтее!!  (поправьте меня, если я что-то не так вижу)

01:27. Что мы имеем сейчас? 576 посылок, 321 из которых оказались успешными. 191 команда решила хотя бы одну задачу. Первая тройка не поменялась, поменялось лишь количество решенных ими задач - 6 - 5 - 5. Наша первая тройка тоже не изменилась. КБТУ №1 ничего не решили, и спустились на 12 место, сразу за ними, на 13 месте команда МУИТа, которая решила еще одну задачу. 26 место в турнирной таблице занимает команда КБТУ №3, решившая еще две задачи. Таким образом, количество решенных задач нашей тройки - 3 - 3 - 3. Кроме того, команды: КБТУ №2, КБТУ №4, КазНУ №1, НазарбаевУ №2 решили по две задачи, занимая 58, 65, 74 и 80 места в общей таблице.  (поправьте меня, если я что-то не так вижу)

01:56. Уже 787 посылок, из них 385 АС. Хотя бы одна успешная сдача уже у 199 команд. Первая тройка все еще не поменялась - 7 - 6 - 5. Похоже, эти команды решительно настроены :).  Наши команды тоже не поменялась. Они немного скакали, и оказалось так - 4 - 4 - 3. Места - 11, 12, 29. Пока что, больше никто из наших не может решить больше двух задач. А количество команд, решивших две задачи пополнилось только - КазНУ №3.  (поправьте меня, если я что-то не так вижу)

02:15. Ух ты, ровное количество, дождался - всего посылок - 900 :) А 414 из них имеют зеленый плюсик. На этот раз не поменялась не только первая тройка, но еще и количество решенных ими задач. Лишь только первая команда получила минус по задаче L. А что с нашими? Наша тройка немного изменилась - Алматы МУИТ и КБТУ №1 решили пятую задачу, и штраф у них одинаковый!! Так что они занимают 8 место. Можно еще заметить, что одни решили задачу Б, но не решили задачу С, а вторые наоборот, так что можно еще надеяться что они решат еще по одной задаче как минимум :) К сожалению, КБТУ №3 еще ничего не решили, спустившись на 33 место.. И все еще, никакая другая Казахстанская команда не решила больше двух задач :((. Лишь только количество команд, решивших две задачи пополнилось еще тремя - МУИТ №1, АктауГУ, Алматы СДУ №1. (поправьте меня, если я что-то не так вижу)

02:49. Количество посылок - 1149, успешных - 457. Получается, всего 43 успешных решения за 34 минуты. 204 команды решили хотя бы одну задачу. И..первая тройка наконец поменялась, правда только порядком:

#	Team	Solved	P
1	SPb NRU ITMO 1 (Kever, Korotkevich, Nigmatullin)	8	543
2	Moscow SU 1 (Fedorov, Kaluzhin, Rogulenko)	7	505
3	SPb SU 4 (Egorov, Kunyavskiy, Suvorov)	6	298

Наша тройка не поменялась, лишь только опустились, места - 10 - 10 - 38. И наконец, команда МУИТ №3 решила свою третью задачу, поднявшись на 59 место.

03:23. 1430 посылок в общем, 520 из которых - АС. И на этот раз, в первой тройке более интересные изменения:

#	Team	Solved	P
1	SPb NRU ITMO 1 (Kever, Korotkevich, Nigmatullin)	9	726
2	Moscow SU 1 (Fedorov, Kaluzhin, Rogulenko)	8	688
3	Belarusian SU 1 (Malevich, Udavichenka, Zhgirovski)	8	858

Наши первые две команды решили шестую задачу, но теперь штраф дал о себе знать, так что Алматы МУИТ на 11 месте, и КБТУ №1 на 12 месте, со штрафами 550 и 559 соответственно. КБТУ №3 все еще опускается, с 3мя сданными задачами они на 43 месте.

03:41. Belarusian SU 1 продолжают набирать обороты и поднимаются на вторую строчку, решив  еще задачу, сместив команду МГУ 1, которая ничего не решила за последние 20 минут, на 3е место. Ну а первое место остается первым, решив 10ю задачу. Кстати, уже 1562 посылки, 542 из успешны. Наша первая двойка все еще на месте - при этом не поменялось не только количество решенных задач, но и места - они все еще 11 и 12. КБТУ №3 тоже ничего еще не решили, и спустились на 47 место. Пока никакая наша команда не решила три задачи, кроме ранееупомянутых..(

04:27. Таблица резульатов заморожена, но видно какая команда посылает какую задачу. На данный момент, СПбГУ ИТМО 1 оторвались совсем, решив еще задачу до заморозки, таким образом первая тройка - 11 - 9 - 8. При этом МГУ 1 посылают две задачи, но мы не видим результат.. А наши, что наши? Они решили 7ю задачу, обе команды, и сейчас Алматы МУИТ на 9 месте, штраф 781, а КБТУ №1 на 10 месте, штраф 790. При этом, ребята из МУИТа посылают еще одну задачу - С. А вот, замыкающая нашу тройку лидеров, команда КБТУ №3 сейчас на 55 месте.. ждем..

05:00 (over, frozen). Контест закончился. Но таблица результатов еще заморожена. За это время, команда Гены успела сделать 10 посылок по задаче К, команда Belarusian SU 1 - 7 посылок по задаче I, а команда МГУ 1 - 4 посылки по задаче D. Интересно, неужели из 10 посылок одна окажется успешной, и у первой команды будет FULL??! Ждем.. А что успели наши? Наши тоже посылали задачи...ээхх, поскорее бы показали финальную таблицу... Петр Митричев сказал что она будет через несколько часов, чтож, будем ждать..

05:00 (over). Вот и все, закончился полуфинал. Произошли ли изменения? О дааа, сами посмотрите (картинка кликабельна):

Урааааа, две наши команды едут на финал!!!! Ожидания оправдались! Так держать! Ихуууу!!!
Вот ссылка на официальные результаты - http://neerc.ifmo.ru/information/standings.html

А еще я попробовал вытащить таблицу результатов с только нашими командами. №1 - место среди Казахстанских команд, №2 - место в общем зачете. Поправьте если ошибся. Вот :)

#1	#2	Team	A	B	C	D	E	F	G	H	I	J	K	L	=	Time
1	12	Almaty Intl IT U (Bolshakov, Kovalenko, Kutybaev)	+	+	3	.	+	+	+	1	.	+	.	.	8	1118
2	14	Kazakh-British TU 1 (Aitbayev, Almakhan, Satylkhanov)	+	1	1	.	1	+	+	+	.	-5	.	.	7	790
3	67	Kazakh-British TU 3 (Akhmetzhanov, Orazbayev, Satybaldiyev)	+	-2	.	.	-2	.	+	1	.	.	.	.	3	156
4	83	Kazakh NU 1 (Berdibekov, Dautalinov, Kovalev)	+	.	-8	.	.	.	1	3	.	.	.	.	3	414
5	85	International IT U 3 (Chzhen, Mukashev, Seitkozhaev)	+	.	.	.	2	.	4	-8	.	.	.	.	3	462
6	86	Kazakh-British TU 4 (Beketayev, Mukhamejanov, Zhunussova)	+	.	-5	.	6	.	1	.	.	.	.	.	3	472
7	89	Kazakh NU 3 (Isabaev, Kapezov, Turar)	1	-14	.	.	4	.	2	.	.	.	.	.	3	502
8	98	Almaty SDU 1 (Mametov, Prokopyev, Tibeyev)	+	.	.	.	-3	.	7	2	.	.	.	.	3	612
9	105	Kazakh-British TU 2 (Dyussenaliyev, Ibraimov, Mussayev)	+	.	-14	.	-5	.	+	.	.	.	.	.	2	95
10	112	Nazarbaev U 2 (Dikhanov, Kanapin, Zhaxybay)	+	.	-2	.	-3	.	1	.	.	.	.	.	2	124
11	124	International IT U 1 (Dushayev, Mukhit, Yersin)	+	.	.	.	-2	.	2	.	.	-5	.	.	2	194
12	128	Nazarbaev U 3 (Serekov, Serikov, Zarlyk)	+	-18	.	.	-1	.	2	.	.	.	.	.	2	207
13	130	Almaty SDU 3 (Akhmetov, Issembergenov, Turapbekov)	+	.	.	.	-3	.	+	.	.	.	.	.	2	211
14	135	Aktau SU (Grishin, Orazaliyev, Sukhamberdiyev)	+	.	.	.	.	.	4	.	.	.	.	.	2	235
15	153	Kazakh br of Moscow SU (Maximets, Suvorova, Zhadikov)	+	.	.	.	.	.	6	.	.	.	.	.	2	409
16	160	International IT U 2 (Abuov, Maksut, Zhumazhanov)	+	.	.	.	-2	.	-10	.	.	.	.	.	1	26
17	161	Almaty SDU 2 (Maksotov, Tulegenov, Yersultan)	+	.	-7	.	.	.	-4	.	.	.	.	.	1	31
18	163	Eurasian NU 2 (Amanbaev, Kabdysalyam, Mukhametkali)	+	.	.	.	.	.	-1	.	.	.	.	.	1	33
19	169	Nazarbaev U 1 (Akzholov, Islam, Sagyndykov)	1	.	.	.	.	.	-3	-1	.	.	.	.	1	47
20	169	Almaty SDU 4 (Abilda, Madeniyat, Naurzaliyev)	+	.	.	.	.	.	-2	-1	.	.	.	.	1	47
21	184	Kostanay SU (Lim, Shimanskiy, Zhuravlevich)	+	.	.	.	-2	.	-9	-1	.	-1	.	.	1	77
22	188	East Kazahstan STU (Kurochkin, Sakitov, Skripnikova)	2	.	.	.	.	.	.	.	.	.	.	.	1	93
23	189	Kazakh NU 2 (Alipbek, Kasym, Kulzhabai)	+	.	.	.	.	.	-3	-1	.	.	.	.	1	99
24	210	Eurasian NU 1 (Amandosov, Bayan, Sabirgaliyev)	1	.	.	.	.	.	-5	-7	.	.	.	.	1	207
25	212	Karaganda Industrial SU (Kayupov, Koblov, Petkov)	1	.	-2	.	.	.	.	.	.	.	.	.	1	310
26	215	Karaganda EU (Golubeva, Ler, Ushakov)	.	.	.	.	-9	.	.	.	.	.	.	.	0	0
27	215	West Kazakhstan Agr TU (Kuspangaliev, Shimbolatov, Zhumaev)	.	.	.	.	.	.	.	.	-3	.	.	.	0	0
28	215	Taraz SU (Kuntubaev, Sharifulin, Shevtsov)	.	.	.	.	.	.	.	.	.	.	.	.	0	0

Ну, что еще я могу сказать... Вряд ли что-то интересное, меня там не было же :) Нуржан Дюсеналиев уже писал о полуфинале у себя в блоге - kzcoder.blogspot.com

Спасибо за внимание :)