Не забываем, участвуем! http://code.google.com/codejam
→ Обратите внимание
До соревнования
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
4 дня
Зарегистрироваться »
Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2)
4 дня
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 26.11.2024 22:38:03 (k2).
Десктопная версия, переключиться на мобильную.
При поддержке
Так и не могу найти — сколько надо набрать очков чтобы пройти квал?
В письме на почте: 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, но я понятия не имею как это реализовывать...
Прочитал разбор несколько раз но так и не понял как решать даже в простейшем случае. Может кто то объяснит более понятно? Каким образом луч света связывается с отражением? Надо ли на каждое зеркало хотя бы в простейшем случае смотреть под разными углами? Как то я совсем плохо вообще представляю себе моделирование данной ситуации, особенно когда ты — просто точка на плоскости...
Вместо того, чтобы отражать луч, мы отражаем всю плоскость. Поэтому луч идёт прямо.
А что насчёт "Надо ли на каждое зеркало хотя бы в простейшем случае смотреть под разными углами" ? Разве тогда луч не сможет отразиться уже в каких то других зеркалах?
В простейшем случае вообще смотреть на зеркала не надо — просто замощается плоскость комнатами, каждая комната — отражение своего соседа. А там перебираем наши изображения (собственно, только их и надо отражать — комната-то пустая) и смотрим, нет ли на пути до него еще какого-нибудь изображения и проверяем расстояние до него. Если все ок — увеличиваем счетчик.
Там вроде честная геометрия с отражениями :) правда направления перебираются как и в маленькой задаче.
Да, что-то я перемудрил, все оказалось проще.. Спасибо.