Блог пользователя neitoroxin

Автор neitoroxin, история, 3 месяца назад, По-русски

Я думаю, никто не сомневается, что, решая задачи на таких платформах, как Codeforces, мы в первую очередь прокачиваем математическое мышление, а уже во вторую — алгоритмическое (реализацию, структуры данных и т.д.). Однако в последнее время я заметил спорную тенденцию: иногда проблемсеттеры совсем не заморачиваются и пихают чистую математику в банальный формат <ввод/вывод>. Вы наверняка сталкивались с этим в недавних раундах: открываешь задачу, а всё её "решение" сводится к попытке угадать по сэмплам формулу или закономерность.

Я ни в коем случае не отрицаю пользу математики и сам её люблю. Но то, в каком контексте она сейчас преподносится, не вызывает восторга. Я абсолютно не против задач, где доказательство идеи служит фундаментом для решения (например, оптимизация перебора).

Я предлагаю добавить больше разнообразия в задачи, как например "олимпиадные хитрушки" в реализации, чтобы идея была лишь половиной решения, а вторая половина это ее реализация. Это бы сохранило баланс и все люди остались довольными, потому что математика никуда не исчезает, а реализации будут становится более интересными

Полный текст и комментарии »

  • Проголосовать: нравится
  • +21
  • Проголосовать: не нравится

Автор neitoroxin, история, 6 месяцев назад, По-русски

Всем привет, это я, на связи Ярослав Кравцов (ака. neitoroxin). Сегодня я решил задачу под номером F на Codeforces Round 1095 (Div. 2). Я решил что это повод начать мою карьеру и стремится к званию лучшего, и находиться среди лучших. Я на данный момент являюсь лучшим программистом Мстиславля и стабильно вхожу в топ 10 Могилевской области. Я недавно съездил на заключительный этап республиканской олимпиады по информатике и слил ее с позором, из-за чего я впал в депрессию (ходил к психотерапевту последний месяц). Меня это событие сильно расстроило и я решил что нужно поставить глубокую цель, стать лучшим на Codeforces и хотя бы взять диплом первой степени на следующей респе. Гроссмейстеров много, и шанс того что через 67 дней им окажусь именно я, достаточно велик.

В целях мотивации я провел некое исследование: на платформе Codeforces на данный момент (28 апреля, 20:18) людей с рейтингом больше 2200 ровно 1332. На данный момент я на 9230 месте.

Формула по которой считается изменение в рейтинге:

$$$delta = \frac{performance - current}{3}$$$

$$$performance$$$ — рейтинг на который я выступил во время раунда, $$$current$$$ — мой текущий рейтинг

Так как я собираюсь на последнем раунде сделать $$$performance = 2200$$$, то он будет увеличиваться в арифметической прогрессии (если так не происходит, то я ботаю сильнее и он вырастает нестабильно). Пусть количество раундов которое я собираюсь решить будет $$$n$$$. Если стабильно будет один раунд в 3 дня, то $$$n = 22$$$. Если обозначить мой рейтинг на $$$i$$$-тый раунд как $$$rate_i$$$, то $$$rate_0 = 1661$$$, $$$rate_n = 2200$$$. Тогда:

$$$rate_i = rate_{i - 1} + \frac{performance_i - rate_{i - 1}}{3}$$$

Это просто классное наблюдение, я решил это не удалять

Ну вообщем, мораль всей басни такова: я апну 2200 рейтинга максимум за 67 дней, и смогу обогнать моего хорошего друга Пацкевича Олега, который мастерски умеет подлизываться к жюри, с целью .. соблазнить их?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится

Автор neitoroxin, история, 8 месяцев назад, По-английски

In the last few years, there have been significantly fewer problems involving mathematics and number theory. I don't understand why this is happening, as there always seemed to be plenty of mathematicians in the competitive programming community. Perhaps problem-setters think that problems involving numbers have trivial code, but sometimes, using number-theoretic methods, interesting and non-trivial optimizations can be achieved.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится