Думаю, у многих возникает вопрос во время SRM: "Челленжить или не челленжить?" Из 16 челленжей у меня только 2 успешных. И я уже привык к "unsuccessful". Хотело бы узнать, как у вас обстоят дела с этой фазой соревнований и какие есть наработки.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 164 |
| 1 | maomao90 | 164 |
| 3 | Um_nik | 163 |
| 4 | atcoder_official | 160 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 8 | Dominater069 | 154 |
| 8 | nor | 154 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 14.11.2024 08:31:52 (h1).
Десктопная версия, переключиться на мобильную.
При поддержке
Если есть 100% уверенность, что код жертвы будет работать неправильно — вперед!
В противном случае, следует оценить свое место в таблице до и после неудачной попытки. Если морально готов скатиться по таблице — вперед! :)
На TCO 2013 2A я набрал -25 очков, занял 1000+ место и получил 1429 -> 1214 рейтинг.
С нулем очков можно было бы спокойно остаться на 438 месте с почти нулевой дельтой.
С тех пор к взлому подхожу более ответственно.
Не надо пытаться взламывать циклы 1..10^9. Пример: последний SRM div.2 задача на 500 баллов, проходило решение одним циклом, в history было ~ 15 попыток взлома, видимо все пытались взять на TLE.
А я в div1 950 в прошлом матче не дописал %M в динамике, в результате там было что-то порядка 10^10 элементарных операций — и никто даже не попытался это поломать)
Хотя асимптотика решения понятна сразу, там обычное for for for...
Ну и да, на что еще можно обращать внимание, это на историю. Банально если кто-то пытается взломать решение — вероятно, там есть что-то, что вызывает подозрения. Если это решение с вот таким одним циклом 1..10^9, и его уже 5 человек попытались взломать безуспешно — перед своей попыткой придумайте что-то более оригинальное, чем "оно упадет по ТЛ".
Еще иногда бывают подарки судьбы, когда есть два решения, о которых можно с уверенностью сказать, что на таком-то примере входных данных они дадут различные ответы. Тогда можно почти гарантированно набрать как минимум +25, даже не разбираясь в деталях.
Я понял что для тех кто норм сдал 250 и средне 500 это возможность подняться на 50-100 мест или упасть на столько же (среди похожих). А наработки это раз уж я долго все делаю (тормоз) — не смотреть очень простые 250, смотреть сразу 500, и если код короткий+подозрительный перепечатать его и посмотреть что будет. Но если получится скомпилить в голове то оч хорошо будет.
PS 250 это иногда на самом деле 500. И если 500 как 250 в ней все равно фейлят потому что там обязательно крайний случай гадкий.
Возможно, стоит смотреть на время сабмита. Например, если человек сдал 1000 слишком быстро или 250 слишком медленно. Так-же не соглашусь с утверждением, что ломать TL-ные решения не стоит. Например, на последнем контесте 2 человека из моей комнаты пытались сдать Cdiv2 какими-то странными усеченными переборами вместо динамики, на чем и были подловлены :).