Генератор списка быстрее цикла или нет?

Пробовал и с генератором списка, всё равно по времени (1с) не проходит

Кто может плиз помочь затестить бота?

я заметил, что у тебя основа двух циклов повторяется

for i in range(m):

думаю можно будет впихнуть тот цикл for j in range(i+1,n) внутрь первого, будет выглядет кривее, но всё в одном, и ты не бегаешь 2 раза по одному циклу.
плюс for i in alles: можно всунуть в тот же преславутый цикл) где ты записываешь в alles.append()

я бы написал что-то:
item = [i+1, j+1]
if item not in do:
   print
alles.append() # не знаю нужен ли уже аппенд

Имеет ли вообще смысл в олимпиаде участвовать с Python, соперничая при этом с участниками, что пишут на C и C++?

Да

У меня в тестах более 70% баллов обычно не набирается из-за ограничения по времени (обычно ограничение 1с)

однозначно, да. это суперполезный опыт

Ещё вот такая задача. Казалось, что может быть проще!.. Но с 16 теста из 20 стал превышаться лимит по времени. Ну вот как этот простейший код ещё можно оптимизировать?

Было дело

У тя полный перебор, подойти с математический стороны

По себе не судят об инструменте).

Тут тоже надо математику прикрутить) Мне сейчас вот совсем не думается как на зло. Надо что-то вычислить, что бы была какая-то контрольная сумма. К примеру можно попробовать использовать Теорему Пифагора для вычисления длины гипотенузы. Это значение и будет контрольной суммой. Соответственно из столбцов попрощавшихся друзей мы имеем катеты. А дальше создаём set в который записываем контрольные суммы из поиска еще не попрощавшихся. Ну и соответственно выводим всех кого нет в этом set

Скорее всего есть более разумный алгоритм поиска контрольной суммы)

тут нужно знать itertools вроде бы

и просто находишь разницу двух множеств.

Конечно, полный перебор, но стандартной библиотекой)

Какая это олимпиада? У меня прост в городе ещё не было муниципа, вдруг у меня будут те же задачки).

Это "готовимся к нынешнему, прорешивая прошлогоднее"