rustam-cpp's blog

By rustam-cpp, history, 9 months ago, In Russian

Привет, CodeForces! ヾ(•ω•`)o

Со мной произошла веселая (и немного грустная) история. Вот как это было...

Я со своей командой писал ВКОШП.Junior (наша команда — СеВеР, сслыка на результаты). Так вот.

Все началось хорошо. Мы сдали халявные задачи, дальше было затишье на час. В этот час мы писали задачу D. У нас на тот момент было -5 на J и примерно -10 на D (везде WA7). Я по указаниям сокомандника переписал J, но это не помогло. Мы сидим, ничего не понимаем, оба уверены, что оба решения верны. Далее осознаем, что у нас маленькие константы в D, но это ничего не меняет (все еще WA7). Потом снова затишье... Я в отчаянии решил заглянуть в шапку программы и обнаружил, что там у нас написано #define int long вместо #define int long long. После исправления этого бага прошла задача J (наконец-то!), а D к сожалению — нет. Но мы сошли с мертвой точки, у нас был WA, но не 7! Ура! Далее чуть-чуть подкручиваем константы + добавляем ios::sync_with_stdio(false); cin.tie(nullptr); и получаем RE39, что нас немного расстроило. В последние полтора часа мы решали другие задачи, которые решили все и дебагали D, постоянно получав RE39. Мы решили, что это выход за границы, после исправления этого момента — TLE39, от чего мы были удивлены (и в плохом, и в хорошем смысле одновременно). Поняли, что теперь константы слишком велики, подкручивали их долго, но безуспешно. После 25 неправильных посылок мы все же поняли, что у нас есть циклы, которые работают за $$$10^9$$$. Поставили if и успешно сдали задачу в последние 7 минут олимпиады =) (она к слову, длилась 4 часа)

Итог: проверьте, что написано #define int long long, ios::sync_with_stdio(false); cin.tie(nullptr);, проверьте ограничения в задаче заново ;)

  • Vote: I like it
  • -140
  • Vote: I do not like it