Не забываем, участвуем! http://code.google.com/codejam
→ Обратите внимание
До соревнования
EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2)
36:25:44
Зарегистрироваться »
EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2)
36:25:44
Зарегистрироваться »
*есть доп. регистрация
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3845 |
| 2 | jiangly | 3707 |
| 3 | Benq | 3630 |
| 4 | orzdevinwang | 3573 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | jqdai0815 | 3532 |
| 8 | ecnerwala | 3501 |
| 9 | gyh20 | 3447 |
| 10 | Rebelz | 3409 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 171 |
| 2 | awoo | 163 |
| 2 | adamant | 163 |
| 4 | maroonrk | 152 |
| 5 | nor | 151 |
| 5 | -is-this-fft- | 151 |
| 7 | TheScrasse | 147 |
| 7 | atcoder_official | 147 |
| 9 | Petr | 145 |
| 10 | pajenegod | 144 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 29.06.2024 05:09:17 (h2).
Десктопная версия, переключиться на мобильную.
При поддержке
Так и не могу найти — сколько надо набрать очков чтобы пройти квал?
В письме на почте: 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, но я понятия не имею как это реализовывать...
Прочитал разбор несколько раз но так и не понял как решать даже в простейшем случае. Может кто то объяснит более понятно? Каким образом луч света связывается с отражением? Надо ли на каждое зеркало хотя бы в простейшем случае смотреть под разными углами? Как то я совсем плохо вообще представляю себе моделирование данной ситуации, особенно когда ты — просто точка на плоскости...
Вместо того, чтобы отражать луч, мы отражаем всю плоскость. Поэтому луч идёт прямо.
А что насчёт "Надо ли на каждое зеркало хотя бы в простейшем случае смотреть под разными углами" ? Разве тогда луч не сможет отразиться уже в каких то других зеркалах?
В простейшем случае вообще смотреть на зеркала не надо — просто замощается плоскость комнатами, каждая комната — отражение своего соседа. А там перебираем наши изображения (собственно, только их и надо отражать — комната-то пустая) и смотрим, нет ли на пути до него еще какого-нибудь изображения и проверяем расстояние до него. Если все ок — увеличиваем счетчик.
Там вроде честная геометрия с отражениями :) правда направления перебираются как и в маленькой задаче.
Да, что-то я перемудрил, все оказалось проще.. Спасибо.