dastapov: (Default)
[personal profile] dastapov
Раунд 1А был в 4 часа утра, и я, естественно, его пропустил. В раунде 1B сделал первых две задачи полностью, благо они решались "в лоб", а третью не успел дописать :(

Обидно, она была самой интересной.

Пришло письмо из гугла о том, что %SUBJ%. Непонятно только, почему unofficially

(no subject)

Date: 2009-09-12 09:08 pm (UTC)
From: [identity profile] unbe.livejournal.com
аналогично. и самая жесть, что чемпион успел сделать все три за 45 мин.

(no subject)

Date: 2009-09-12 09:09 pm (UTC)
From: [identity profile] http://users.livejournal.com/_adept_/
Ну, это ж китайцы-олимпиадники :)

(no subject)

Date: 2009-09-12 09:35 pm (UTC)
From: [identity profile] vsquash.livejournal.com
Интересно, китайцы-олимпиадники сами делают ?
Потому что у одного чувака, который фдисятке кажись, первая задача на яве, вторая на плюсах, и третья опять на яве. Как то подозрительно :)

(no subject)

Date: 2009-09-12 09:56 pm (UTC)
From: [identity profile] vbayda.livejournal.com
В стандартной плюсовой библиотеке есть ф-ция std::next_permutation - которая из входящей последовательности делает следующую в лексикографическом порядке.

т.е. вторая задача на плюсах это:
вызываем std::next_permutation - если она вернула false - т.е. нету следующей последовательности.. добавляем ноль, сортируем, меняем первый символ '0' с первым не нулем.

вообщем его выбор с++ для этой задачи - легко обьяснить.

(no subject)

Date: 2009-09-12 10:10 pm (UTC)
From: [identity profile] unbe.livejournal.com
второй шаг проще - добавляем ноль в начале, вызывает next_permutation снова. это чемпион придумал, а не я, я на питоне руками делал :)

(no subject)

Date: 2009-09-12 10:14 pm (UTC)
From: [identity profile] vbayda.livejournal.com
кстати да, не додумался как-то.
на то он и чемпион :)

(no subject)

Date: 2009-09-15 10:33 am (UTC)
From: [identity profile] tilarids.livejournal.com
Я так делал, вот только чтобы прийти к этому решению понадобилось лишних 5 минут и один неправильный сабмит :(

Странно, но мне ничего от гугла не приходило. Хотя в 1000 я вошел.

(no subject)

Date: 2009-09-15 10:34 am (UTC)
From: [identity profile] tilarids.livejournal.com
Прошу прощения, приходило, нашел.

(no subject)

Date: 2009-09-13 07:25 am (UTC)
From: [identity profile] dkorduban.livejournal.com
конечно сами, что вы. плюсы и джава - джентельменский набор ACMщика.

(no subject)

Date: 2009-09-12 09:42 pm (UTC)
From: [identity profile] migmit.vox.com (from livejournal.com)
Аналогично, коллега.
Жаль, раунд 1A был откровенно проще.

(no subject)

Date: 2009-09-12 10:13 pm (UTC)
From: [identity profile] maximkat.livejournal.com
Проще? Почему тогда в 1А проходной бал 9, а в 1В - 45?

(no subject)

Date: 2009-09-13 07:11 am (UTC)
From: [identity profile] migmit.vox.com (from livejournal.com)
1) Я не имею отношения к организаторам и не устанавливаю проходные баллы. Спрашивайте у них.
2) Какой проходной балл? До сих пор я думал, что в каждом раунде отбирается тысяча лучших.

(no subject)

Date: 2009-09-13 07:30 am (UTC)
From: [identity profile] maximkat.livejournal.com
Ну да. Проходной балл - сколько минимум надо было набрать, чтобы попасть в 1000 лучших. В А достаточно было решить гораздо меньше, значит задачи были сложнее.

(no subject)

Date: 2009-09-13 07:40 am (UTC)
From: [identity profile] migmit.vox.com (from livejournal.com)
> Проходной балл - сколько минимум надо было набрать, чтобы попасть в 1000 лучших. В А достаточно было решить гораздо меньше, значит задачи были сложнее.

Совершенно не факт. Сколько там народу участвовало, интересно?

(no subject)

Date: 2009-09-12 11:52 pm (UTC)
From: [identity profile] dark-aurel.livejournal.com
А тексты заданий поглядеть где-то можно?

(no subject)

Date: 2009-09-13 03:02 am (UTC)
From: [identity profile] renatm.livejournal.com
Неофициально, потому что вас ещё могут забанить за читерство, или снять баллы за задачу, если вы по ошибке отослали неверный исходник.

(no subject)

Date: 2009-09-13 07:28 am (UTC)
From: [identity profile] dkorduban.livejournal.com
я вот писал на банкете, да еще начал с опозданием. сел с ноутом в сторонке, быстро написал две первых, прикинул что для прохождения хватит и пошел праздновать =).

(no subject)

Date: 2009-09-13 07:34 am (UTC)
From: [identity profile] maximkat.livejournal.com
Объясняю почему неофициально.
Я одну задачу решил в Wolfram Mathematica. Приходит мне сегодня письмо от одного из организаторов, в котором говорится, что поскольку бесплатной версии Mathematica нет, то по правилам использовать ее нельзя и эту задачу мне не засчитают.
К счастью еще одной задачи хватило, чтобы пройти, но если бы не хватило, то неофициально я бы прошел, а официально - нет :)

(no subject)

Date: 2009-09-13 08:56 pm (UTC)
From: [identity profile] http://users.livejournal.com/_adept_/
Во как. То есть, они реально шерстят исходники уже даже на этом этапе. Впечатляет.

(no subject)

Date: 2009-09-14 08:43 pm (UTC)
From: [identity profile] al-zatv.livejournal.com
а я поучаствовал в раунде 1А и слил, ибо проспал начало на 1,5 часа а остальной час безуспешно пытался решить самую сложную. в 1Б слил уже не помню почему, но самое обидное - в 1Ц решил вторую но ступил в одной мелочи, и на все тесты получал ответ incorrect. догадался уже слишком поздно. за десять минут решил и первую и тоже в мелочи ошибся, поправил, но не успел загрузить правильный ответ на large-набор, спасибо gprs-соединению. надо каждодневно тренироваться в шашки...

Profile

dastapov: (Default)
Dmitry Astapov

May 2022

M T W T F S S
       1
2345678
9101112131415
161718 19202122
23242526272829
3031     

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags