На Сodeforces часто возникают обсуждения различных оптимизаций и особенностей работы современных процессоров. Думаю, будет интересно почитать про ситуацию, когда выигрыш в производительности достигается довольно неочевидным образом, полагаясь на branch prediction (предсказание переходов). Что это такое, и какая ситуация рассматривается, можно почитать вот тут: http://stackoverflow.com/questions/11227809/why-is-processing-a-sorted-array-faster-than-an-unsorted-array

Вкратце, ситуация следующая: простая линейная обработка массива целых чисел на конкретном примере выполняется почти в 6 раз быстрее, если предварительно этот массив отсортировать. Вопрос — почему?

На мой взгляд, отлично, что на codeforces есть возможность участвовать вне конкурса даже в финалах турниров. Но, мне кажется, что пересчет рейтингов в данном случае должен все-таки происходить отдельно среди участников онсайта, и отдельно среди всех участвующих вне конкурса.

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

Также, есть небольшие различия между участниками отборочных раундов турниров, и внеконкурсниках (Об этом тут недавно уже заходил разговор). У первых цель — попасть в следующий раунд, поэтому в идеале тоже, я считаю, было бы неплохо пересчитывать рейтинги отдельно. Но тут различия, конечно, минимальны, и я не буду настаивать :)

Что думает об этом сообщество?