Не забываем, участвуем! http://code.google.com/codejam
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | jiangly | 3810 |
| 2 | Benq | 3676 |
| 3 | Kevin114514 | 3655 |
| 4 | maroonrk | 3463 |
| 5 | strapple | 3447 |
| 6 | Um_nik | 3387 |
| 7 | heuristica | 3322 |
| 8 | turmax | 3317 |
| 9 | tourist | 3307 |
| 10 | jiangbowen | 3291 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 156 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | Um_nik | 141 |
| 5 | Errichto | 139 |
| 6 | adamant | 137 |
| 7 | AmShZ | 136 |
| 8 | BledDest | 132 |
| 9 | maroonrk | 131 |
| 10 | qwexd | 129 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2026 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 25.09.2026 04:33:21 (i1).
Десктопная версия, переключиться на мобильную.
При поддержке
Так и не могу найти — сколько надо набрать очков чтобы пройти квал?
В письме на почте: The Qualification Round lasts 25 hours, and you will need to score at least 20 points to advance.
Scoreboard
Сверху написано: Qualification Round 2012 — Contestants with at least 20 points will advance to the First Rounds
Тесты на первую вообще порадовали :)
Неплохо бы перевести.
В этом году: 1. Facebook hucker cup — около 7000. 2. Topcoder open — 6000(поправте если не прав) 3. Google Code Jam уже 14522 участника
14521 — я с двух аккаунтов случайно зарегистрировался :)
Контест хороший — участников много. Все правильно.
Весьма сомнительный способ сравнивать контесты. Понятно же, что эти люди большей частью "зерги", а "количество участников квала" — только показатель разрекламированности.
А можно еще так сравнить:
Победитель квалификации GCJ наберет 100 очков, а на TCO около 1500. Одни нубы участвуют в GCJ! (А если еще FBHC вспомнить с его тремя очками...)
Да что уж тут говорить, еще на школьных олимпиадах информаты иногда любят троллить математиков по поводу того, что у них победитель набирает очков 50-55, а у нас 700-800.
50-56 тогда уж, раз у вас 800!
Да ну, причем тут нубы. Имел ввиду что корпорация добра и разрекламированность, как сказал ilyakor, сделали свое дело.
Как решался большой тест в последней задаче? Была идея как-то замощать плоскость так же, как и в маленьком, но разбивая ее на области лучами из начального положения ко всем видимым оттуда углам и перебирая эти области, отражая от зеркал, на которые они опираются, то, что уже отмечено, пока не будет замощен кусок размером где-то 110*110, но я понятия не имею как это реализовывать...
Прочитал разбор несколько раз но так и не понял как решать даже в простейшем случае. Может кто то объяснит более понятно? Каким образом луч света связывается с отражением? Надо ли на каждое зеркало хотя бы в простейшем случае смотреть под разными углами? Как то я совсем плохо вообще представляю себе моделирование данной ситуации, особенно когда ты — просто точка на плоскости...
Вместо того, чтобы отражать луч, мы отражаем всю плоскость. Поэтому луч идёт прямо.
А что насчёт "Надо ли на каждое зеркало хотя бы в простейшем случае смотреть под разными углами" ? Разве тогда луч не сможет отразиться уже в каких то других зеркалах?
В простейшем случае вообще смотреть на зеркала не надо — просто замощается плоскость комнатами, каждая комната — отражение своего соседа. А там перебираем наши изображения (собственно, только их и надо отражать — комната-то пустая) и смотрим, нет ли на пути до него еще какого-нибудь изображения и проверяем расстояние до него. Если все ок — увеличиваем счетчик.
Там вроде честная геометрия с отражениями :) правда направления перебираются как и в маленькой задаче.
Да, что-то я перемудрил, все оказалось проще.. Спасибо.