Привет, Codeforces! Не так давно прошел Codeforces #765 (Div. 2), и одним из его авторов был я. Когда уже прошел час с начала контеста, я решил вспомнить былое и начать издеваться над читерами.

Для этого я решил заглянуть в старые группы с читерами, и посмотреть, как у них проходят дела.

Первая группа, в которую я заглянул — это группа, в которой админ активно борется против читеров. Так вот, там действительно не было читеров на раунде. Считаю, что это успех.

Вторая группа, в которую я заглянул — это группа на 2.5к пользователей. Я решил, что просто зайти туда будет слишком скучно, так что я решил сразу написать, что я автор контеста. Вот реакция пользователей:

Вы представляете?! Я пишу, что я автор контеста, а мне предлагают слить решение на задачу С.

Как и в прошлом блоге, я написал полностью неправильное решение на задачу С, чтобы читеры отослали его и получили WA, а потом их бы забанила анти-плагиат система.

Вот это решение:

#include <iostream>

using namespace std;

int a[1000000+5], b[1000000+5];

int main() {
    int n,k,l;
    cin>>n>>k>>l;
    for (int i=0; i<n; i++) {
        cin>>a[i];
    }
    for (int i=0; i<n; i++) {
        cin>>b[i];
    }
    int64_t ans=0;
    for (int i=0; i<n; i++) {
        ans+=(a[i]-l)*b[i];
    }
    for (int i=0; i<n; i++) {
        for (int j=0; j<n; j++) {
            if (a[i] < b[j]) ans++;
        }
    }
    if (l > 0) {
        ans += n + k * l + 2;
    }
    cout<<ans/2;
}

Я просто скинул этот код в общую группу:

Тут интересны сразу два момента. Первое — какой-то читер написал, что "этот код берет TL, потому что в нем два вложенных цикла". Видимо, читеры не умеют определять время работы решения, и просто считают, что два вложенных цикла это плохо. Наверное, они просто выучили, что это не проходит во многих задачах, и даже не задумываясь пишут это. Кстати, в той задаче было $$$n \le 500$$$.

Второе — меня забанили в этой группе. Ну и ладно.

Но перед этим мне написал человек... Нашу переписку можете почитать сами.

Потом я решил найти новую группу. И я нашел группу на... 7.5к человек! Моему удивлению не было предела! Я решил написать туда, что у меня есть решение на задачу С.

Мне написало гораздо больше читеров, чем я вообще ожидал! По моим скромным подсчетам, мне написало примерно 20 человек, хотя обычно не более десяти.

Сначала я просто рассылал решения в ЛС. Периодически у меня спрашивали, сколько оно стоит, но я отвечал, что раздаю решения бесплатно.

Но потом мне написал один человек, и спросил у меня, какой у меня никнейм на КФе. Я ему честно ответил, что я Wind_Eagle. И он спросил... как лучше тренироваться. Я ему честно ответил. Можете почитать, что я ему посоветовал.

Но я прекратил общение, когда понял, для чего на самом деле он занимается спортивным программированием.

Затем мне написал извиняющийся читер... Он попросил прощения за то, что он читерит, и обещал больше так не делать.

Затем, конечно, начали писать о том, что мое решение неправильное. Я, конечно же, ответил, что это их проблемы.

Теперь показываю вам самые смешные скриншоты, которые мне удалось сделать:

А вывод, как обычно, такой же: читерство — это гораздо большая проблема, чем кажется.

P.S. Кстати, во время раунда мы получили парочку личных сообщений на Codeforces:

P.P.S. Читеры, бойтесь — может быть, я еще зайду к вам в группы!