Google Code Jam site

13 лет назад, # |

Кто-нибудь знает, почему javascript не вставляется в топик?

→ Ответить

OSt	13 лет назад, # \| +1 Возможно из-за соображений безопасности. → Ответить

13 лет назад, # ^ |

Это вряд ли. Я явно видел js вставки в других постах.

→ Ответить

ivan.popelyshev

13 лет назад, # |

+29

Ну-с, всем удачи!

→ Ответить

13 лет назад, # |

Видимо 69 уже и не всем хватит..

→ Ответить

13 лет назад, # ^ |

+11

Самый фейл будет если что-нибудь из 69 упадет..

→ Ответить

13 лет назад, # ^ |

Ну это-то тоже понятно, да.

→ Ответить

13 лет назад, # ^ |

Фух, не упали :)

→ Ответить

13 лет назад, # ^ |

Поздравляю!)

→ Ответить

13 лет назад, # ^ |

Спасибо)

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

double

→ Ответить

13 лет назад, # |

пошла жаркая сдача D-large... интересно фигню или нет сдают??

→ Ответить

13 лет назад, # ^ |

Скорее всего именно ее :)

→ Ответить

Egor	13 лет назад, # ^ \| +7 Не, ну даже 1 прошла → Ответить

mkagenius

13 лет назад, # |

← Rev. 2 →

I think Easy of every problem was ~~very~~ easy specially D.

→ Ответить

yeputons

13 лет назад, # |

← Rev. 2 →

Как решать С-large? Там правда ответы - двойка в в степени "какая-то фигня"?

→ Ответить

13 лет назад, # ^ |

Правда)

→ Ответить

13 лет назад, # ^ |

Построим граф, вершинами которого являются клетки и из u в v есть дуга, если можно направить штуку в клетке u в клетку v. Посмотрим на степени входа для каждой вершины. Если deg(v) = 0 -> нет решения. Если deg(v) = 1, для нее все однозначно. Если все deg(v) >= 2, то все deg(v) = 2 и да, ответ степень двойки.

→ Ответить

Egor

13 лет назад, # ^ |

Для простоты - у нас есть двудольный граф и все степени в одной из долей равны 2. Найти число паросочетаний. Пока справа есть вершины степени не более 1 все понятно. Тогда справа только вершины степени 2. Тогда в каждой компоненте связности после выбора 1 ребра все остальное однозначно. Значит ответ - 2^(число компонент) после редукции в первой части

→ Ответить

13 лет назад, # ^ |

То же объяснение, только чуть по-другому сформулированное. Видно, что нам нужно посчитать перманент матрицы из нулей и единиц, где в каждой строчке ровно две единицы. Будем рассматривать эту матрицу как матрицу инцидентности. Ну и ясно, что задача сводится к такой: ориентировать все ребра графа так, чтобы в каждую вершину входило ровно одно ребро.

→ Ответить

Kenny_HORROR

13 лет назад, # |

-7

Блин. Как обидно, что я С хардом натупил. Всё так хорошо начиналось =).

→ Ответить

13 лет назад, # |

+14

Кто-нибудь знает, есть в топ 25 кто-нибудь несовершеннолетний? Или, может, кто хочет отказаться? Артем 26-й)

→ Ответить

13 лет назад, # ^ |

-8

neal.wu вроде еще школьник

→ Ответить

13 лет назад, # ^ |

А это не второе место ACM World Final что ли?

→ Ответить

13 лет назад, # ^ |

вроде именно он: neal

→ Ответить

Egor	13 лет назад, # ^ \| 0 Одно другому не мешает вроде → Ответить

13 лет назад, # ^ |

Хм... Учиться в мичиганском университете и в школе параллельно? Ну может быть, это и возможно.

Как подсказывают ниже, я ошибся, так что не имеет значения.

→ Ответить

Egor	13 лет назад, # ^ \| 0 Я невнимательно прочитал, я имел в виду что ему тем не менее может быть меньше 18 → Ответить

13 лет назад, # ^ |

А вот с этим не поспоришь, да.

→ Ответить

13 лет назад, # ^ |

Если Вы про команду университета Мичиган, то нет. Китайца в их команде зовут Qifeng Chen

→ Ответить

13 лет назад, # ^ |

Хорошо, спасибо

→ Ответить

http://www.nytimes-institute.com/archive/2005/19nealwu.html

13 лет назад, # ^ |

← Rev. 2 →

nevermind

→ Ответить

caustique

13 лет назад, # ^ |

Чтобы прояснить ситуацию, Neal Wu американец, а не китаец, и он учится в Гарварде и ему уже есть 18.

Американец в Мичигане - это msg555

→ Ответить

nk.karpov

13 лет назад, # ^ |

я конечно не в праве говорить у кого какая национальность,но

достаточно легко спутать, а "китайцы" в американских командах тоже могут быть американцами ну просто похожи)

→ Ответить

caustique

13 лет назад, # ^ |

Хорошо, может, он и китаец, да и фамилия подходящая.

→ Ответить

caustique

13 лет назад, # ^ |

Странное высказывание в той статье:

"He’s pretty good. Last year he won state, so we expected him to be on top at nationals — but not the champion,” said Mei Wu, his mother."

Почему же not the champion?

→ Ответить

13 лет назад, # ^ |

neal_wu

Harvard University

→ Ответить

13 лет назад, # ^ |

26-ой поедет конечно.

→ Ответить

AleX	13 лет назад, # ^ \| +3 Наташ по-любому откажутся) либо будут с визой проблемы насколько помню в том году аж 33 место ездило) → Ответить

Egor	13 лет назад, # ^ \| +67 38е ездило и выиграло ;) → Ответить

13 лет назад, # ^ |

← Rev. 2 →

Если верить этому и этому оно все же 33е

→ Ответить

Egor	13 лет назад, # ^ \| +19 Да, пора ко врачу сходить память проверить :) → Ответить

13 лет назад, # ^ |

Думаю найдется достаточно людей с другими проблемами (Виза и т.п.)

→ Ответить

13 лет назад, # ^ |

Спасибо за обнадеживающие комменты. Но я спросила больше для конкретной информации.

→ Ответить

13 лет назад, # ^ |

+38

Конкретно я откажусь.

→ Ответить

Edvard

13 лет назад, # ^ |

+14

Наташ я заучился в универе и только увидел ранклист. Поздравляю очень круто написала!!!! Удачи на финале

→ Ответить

13 лет назад, # ^ |

Спасибо, Эдик! А тебе удачи на экзаменах :)

→ Ответить

13 лет назад, # |

Удивительно решаемые задачи были для отборочного на онсайт GCJ. Обычно они что-то сложное ставили раньше.

→ Ответить

13 лет назад, # ^ |

В прошлом году субъективно не сложнее было.

→ Ответить

13 лет назад, # |

+24

Блин, раунд был реально похож на стометровку. Лучше бы вместо А дали что-нибудь еще уровня С.

→ Ответить

13 лет назад, # |

Кстати, кому-то из участников Round3 Google прислал предложение отправить своё резюме им? Или они предлагают только участником онсайта, или не предлагают вообще ? :)

→ Ответить

daftcoder

13 лет назад, # ^ |

← Rev. 2 →

Afaik, они рассылают приглашения после финала и не только финалистам, а в т.ч. тем, кто неплохо выступал, например попал в отборочный на онсайт.

UPD. Приглашение не работать, а для начала пройти собеседование.

→ Ответить

Ferlon

13 лет назад, # ^ |

← Rev. 2 →

+16

И там, видимо, с рейтингом TopCoder ниже 2200 можно приходить разве что девочкам на ресепшен (им где-то 1800 хватает)?

→ Ответить

daftcoder

13 лет назад, # ^ |

Да, и только в кавайных костюмах чтобы радовать глаз этих красных и таргетов.

→ Ответить

it4.kp

13 лет назад, # ^ |

Да ладно 2200, вон Pawa работает и ничего :)

→ Ответить

denys.astanin

13 лет назад, # ^ |

для этого надо съездить на мир и быть знакомым с великим :)

*шутка, если что

→ Ответить

13 лет назад, # ^ |

Да, но просто немного не логично получается. Ведь, как я понимаю, соревнование проходит именно в конце учебного года, чтобы успеть получить умных парней и девчат, которые как раз заканчивают. Но если предложения выслать резюме будут после финала, который 29 Июля, то получается выпускники должны делать выбор - либо ждать 2 месяца в надежде что Google им что-то предложит, или искать что-то самим.

Это так, рассуждения, мне все равно не грозит :)

→ Ответить

denys.astanin

13 лет назад, # ^ |

грозит, просто чуть позже

→ Ответить

13 лет назад, # ^ |

-10

Я в том плане что я не учавствовал в GCJ в этом году. Хотя соревнование мне кажется инетресное, когда решал задачи в Practice, заметил что в них нужно больше думать, и меньше писать

→ Ответить

13 лет назад, # ^ |

Если бы я пытался попасть на работу в google, я бы не стал ждать, пока они мне отправят приглашение.

→ Ответить

13 лет назад, # ^ |

Я лишь к тому что рассылать после финала (здесь речь только о выпускниках), практически то же что не рассылать вообще. Те кто захотят подадут сами раньше, те кто не захотят, не подадут.

А если следовать аналогии с фейсбуком (то что они рассылали в Хакер Кап), то по приглашению процесс интервьюирования будет короче, чем если отсылать самому. Не самое страшное препятствие, но тем не менее

→ Ответить

13 лет назад, # |

+20

Мне кажется неправильным, когда 2 место от 67 отделает лишь время...

→ Ответить

yahooo

13 лет назад, # ^ |

-22

что ж тут неправильного? быстрее соображаешь-быстрее сдал, быстрее сдал-выше в мониторе.

→ Ответить

13 лет назад, # ^ |

Потому что, конечно, хорошо решать задачи быстро, но основное - это всё-таки умение решать задачи, а не скорость. Второе место - это второе место, почти чемпион. Почти лучший в мире. А 67 место - это такое, каким многие из присутствующих могут похвастаться - на SRMах или codeforces раундах. Смешно, что задачи они при этом решили одни и те же.

→ Ответить

yahooo

13 лет назад, # ^ |

-16

ну в олимпиадном программировании приветсвуется быстрая сдача задач.

и вообще на мой взгляд странный упрек, вроде всегда и все знают что почти во всех форматах учитывается время и это не считается ЧЕМ ТО ТАКИМ

→ Ответить

13 лет назад, # ^ |

Представьте себе, что на CF будет одна задача. Кто первый сдал - победил. Это будет соревнование, и при достаточной точности измерения времени, оно даже разведет всех участников по разным местам. Зачем же готовить 5 задач, когда одной вполне достаточно?

А делается это для того, чтобы более точно оценить уровень участников и определить, кто сильнее. Как в ACM, победители и сильные участники отличаются от слабых как правило на задачу или несколько. Т.е. даже если ты затупил и сдал задачу позже, ты все равно впереди, потому что у тебя больше опыта и ты умеешь это решать, а они нет.

PS. Кто напишет топик про идеальную систему оценки на олимпиадах по программированию?

→ Ответить

13 лет назад, # ^ |

Я уже пытался написать топик о том, что стоимость задач надо вычислять постфактум, по результатам контеста, но в процессе написания понял, что все адекватные способы учесть результаты контеста при подсчёте стоимости задачи приводят к широким возможностям для неспортивного влияния на результаты.

→ Ответить

13 лет назад, # ^ |

хм, а можно поподробнее?

интересная тема, мне кажется :)

→ Ответить

13 лет назад, # ^ |

http://codeforces.com/blog/entry/2144

→ Ответить

13 лет назад, # ^ |

Уже есть какие-то системы, где стоимость задачи вычисляется постфактум, например, TCM/SE. Правда, пока они экспериментальные.

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

В чем недочет такой системы: После окончания контеста задачи сортируются по количеству успешных решений. Те задачи которые решило меньшее количество человек, можно считать более сложными. Допустим А решило 50 человек, B40, C30, D20, E5. Тогда можно за задачу А поставить 500, B 1000, C1500, D2000, E2500. Теперь учтем время сдачи, и расчитаем количество баллов как СтоимостьЗадачи - ВремяСдачи*ТеряемыеЗа1ЕдиницуВремениОчки.
Или баллы распределять не грубо, а например долями. Если решило 90%, то стоимость задачи X*(1-0.9), если сдал 1%, то X*(1-0.01), можно еще и время учитывать. Если решат абсолютно все (что маловероятно конечно), то стоимость задачи 0.

→ Ответить

Connector

13 лет назад, # ^ |

Это как решать ЕГЭ ;D

Ребята пишут, а шаманы в кабинетах потом уже подгоняют баллы так, чтобы получилось нормальное распределение.

ИМХО гораздо удобнее знать сколько баллов ты получишь, если решишь.

→ Ответить

13 лет назад, # ^ |

+11

Собственно, это не сильно улучшило бы GCJ, ведь 66 человек имеют одинаковый набор решенных задач.

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

Мой пост относится к вычислению стоимости задач постфактум, а не к формату GCJ.

В случае GCJ, мне кажестя Google мог бы провести сначала внутреннее соревнование с этими задачи, умных ребят там наверное не мало, и проверить насколько задачи решаются за отведенное время

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

-7

на этих задачах??

я думаю, это вряд ли возможно

→ Ответить

13 лет назад, # ^ |

Почему исключено? Я тоже не понимаю.

→ Ответить

13 лет назад, # ^ |

======================

ну мне казалось, что все-таки не стоит быть уверенным в отсутствии утечки информации при таких действиях

поправьте, если я неправ

→ Ответить

AleX	13 лет назад, # ^ \| 0 ==================== насколько мне известно то любой сотрудник гугла мог посмотреть условия задолго до туров. и вроде никакой утечки не случилось)) → Ответить

13 лет назад, # ^ |

============================

хорошо)

это радует :)

→ Ответить

http://www.topcoder.com/stat?c=round_overview&er=50&rd=10843

13 лет назад, # ^ |

Так есть такое, где одна задача, и кто быстрее сдал, тот и выиграл

:о)

А по существу -- проблема высосана из пальца. Между первым и 26-ым местом разница в 40 минут -- всем очевидно, что это весомый показатель. А большой разницы между 25-ым и 26-ым ты никогда не добьешься.

→ Ответить

13 лет назад, # ^ |

Дело не в 26 месте, а в 67, хотя уже и 26 - это уже плохо, и не в способе отбора в финал, а в самих по себе результатах контеста. Когда в контесте 10 задач, ненормально, что верхние 10% из них имеют один и тот же набор. Конечно, можно говорить, что это такой формат, но ведь организаторы GCJ не имели в виду, что на их соревновании главным козырем участников должна стать скорость.

→ Ответить

13 лет назад, # ^ |

На любых соревнованиях по спортивному программированию скорость -- один из важнейших показателей.

На TC у тебя вообще всего две задачи, и именно скорость отделяет тебя от остальных. GCJ по существу из той же оперы, что и TC.

→ Ответить

13 лет назад, # ^ |

← Rev. 2 →

Да, но в TC лидеры как правило решают задачи до последнего. А тут, если ты не отдыхаешь за 50 минут до конца, то ты уже скорее всего не пройдешь. Это не является аргументом, просто некоторые мысли вслух.

→ Ответить

13 лет назад, # ^ |

=====================================
Не понял этого аргумента. Здесь все тоже решали D.hard до последнего и никто за 50 минут до конца не отдыхал (хотя наверное за всех я зря говорю, но за себя могу сказать наверняка). D.hard была решаемая, просто все массово затупили.

→ Ответить

13 лет назад, # ^ |

-9

В общем да, как единичный массовый завал это вполне нормальное явление. Я просто представил себе соревнование в котором каждый тур последний час почти наверняка будет потрачен зря - только 1 человек из 70 решит еще задачку.

→ Ответить

JKeeJ1e30

13 лет назад, # ^ |

-15

Неправильно то, что разные неожиданности(вроде лаганул интернет на пару минут) могут повлиять на то, едешь ты или не едешь.

→ Ответить

yahooo

13 лет назад, # ^ |

но участники знали на что шли, что может лагануть инет, или что то подобное. На любой олимпиде есть вероятность какого-то облома... и вообще, это уже крайности...

→ Ответить

13 лет назад, # ^ |

Да, тур получился неравномерным по задачам, наверное, из-за того, что в B и C очень короткий код и после придумывания они писались мгновенно. И наверняка жюри рассчитывало, что топ25 решит всё, но народ неожиданно массово затупил на D.hard.

→ Ответить

13 лет назад, # ^ |

чооорт...) Посмотрев твоё решение, понял, что С и правда писалась очень просто =(

→ Ответить

13 лет назад, # |

← Rev. 2 →

И жаль, что нельзя загрузить упавшие решения - интересно, на чём падала В у людей, очевидно способных её решить и написать - например, у tourist.

→ Ответить