Здравствуй, Хабр!
Пишет тебе девятиклассник, призер регионального этапа всероссийской олимпиады по информатике. В последнее время я стал замечать, что у хабражителей повысился интерес к олимпиадам по программированию. Как их активный участник я постараюсь ответить на все вопросы, рассказать о своем пути, привести примеры реальных, запомнившихся мне задач.
Об обучении
Учусь я в школе с углубленным изучением физики, математики и информатики.Что же это за школа, как в ней учиться и как в нее поступить?
Отбор проходит в два этапа. Первый - экзамен по физике и математике. После него некоторые счастливчики попадают на собеседование, где от них требуется решить несколько олимпиадных задач по математике. И только после этого самые умные и удачливые становятся учениками.
Учиться очень тяжело и сложно. Учителя требуют идеального знания чуть ли не всех предметов. На родительском собрании сказали: «В начале обучения абсолютно все ученики скатываются до двоек, даже отличники. Те, кто начинают реально учиться - получают хорошие оценки. Остальные отсеиваются». У меня больше всего было проблем с русским языком и литературой, как бы это ни было странно.
Меня всегда привлекало программирование (что это такое я понял аж в 4 классе). Я был очень рад, когда в седьмом классе начали преподавать Pascal и различные вычислительные алгоритмы. Именно тогда я написал первый «Hello World!», алгоритм Евклида; изучил условные операторы, циклы, массивы.
С восьмого класса учителя приглашали на факультативы по информатике, где мы изучали графы, алгоритмы сортировки массивов и многое другое.
Задачи
Посмотрим на совершенно типичную задачу для начинающих программистов-олимпиадников
Пятью пять - двадцать пять!
(Время: 1 сек. Память: 16 Мб Сложность: 8%)
Вася и Петя учатся в школе в одном классе. Недавно Петя поведал Васе о хитром способе возведения в квадрат натуральных чисел, оканчивающихся на цифру 5. Теперь Вася может с легкостью возводить в квадрат двузначные (и даже некоторые трехзначные) числа, оканчивающиеся на 5. Способ заключается в следующем: для возведения в квадрат числа, оканчивающегося на 5 достаточно умножить число, полученное из исходного вычеркиванием последней пятерки на следующее по порядку число, затем остается лишь приписать «25» к получившемуся результату справа. Например, для того, чтобы возвести число 125 в квадрат достаточно 12 умножить на 13 и приписать 25, т.е. приписывая к числу 12*13=156 число 25, получаем результат 15625, т.е. 1252=15625. Напишите программу, возводящую число, оканчивающееся на 5, в квадрат для того, чтобы Вася смог проверить свои навыки.
Входные данные
В единственной строке входного файла INPUT.TXT записано одно натуральное число А, оканчивающееся на цифру 5, не превышающее 4*10^5.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно натуральное число - A2 без лидирующих нулей.
Примеры:
INPUT.TXT
5
75
4255
OUTPUT.TXT
25
5625
18105025
Требования
От олимпиадника требуется написать программу на одном из принимаемых языков (обычно этот набор состоит из Pascal (сам пишу, никогда проблем не было), Delphi, C++, Java, Visual Basic, в последнее время добавляют C#, Python). После этого исходный файл отправляется в систему-песочницу, где он компилируется и выполняется на группе тестов. За каждый тест участник олимпиады получает некоторый балл, которые потом складываются. После олимпиады результаты становятся видны всем. Чем больше суммарный балл - тем выше место.Стоит отметить, что обычно проверяющими системами плохо обрабатывается управляемый код (Java, C#). Мой друг лично на региональном этапе получил на трех из четырех задач 0 баллов из-за ошибки во время выполнения (писал на C#), хотя проверялось все нормально. Что делать в таком случае не понял ни я, ни он; на апелляции жюри просто пожали плечами.
Риски
На чем можно проиграть? Существуют 7 типов ошибок:Скрытый текст
Wrong answer
Неверный ответ. Результат работы программы не совпадает с ответом жюри
Неверный формат вывода или алгоритмическая ошибка в программе
Time limit exceeded
Превышен указанный в задаче лимит времени. Программа выполняется дольше установленного времени
Неэффективное решение или алгоритмическая ошибка в программе
Presentation Error
Отсутствие выходного файла OUTPUT.TXT
Файл не создан, неверное имя файла или сбой программы до открытия выходного файла
Compilation error
Ошибка компиляции. В результате компиляции не создан исполняемый файл
Синтаксическая ошибка в программе или неверно указано расширение файла. Возможно, что при реализации на языке Java был использован класс, отличный от Main
Memory limit exceeded
Превышен указанный в задаче лимит памяти. Программа использует больше установленного размера памяти.
Неэффективный алгоритм, либо нерациональное использование памяти
Runtime error
Ошибка исполнения. Программа завершила работу с ненулевым кодом возврата. В этом случае результат работы не проверяется
Возможно, в программе произошло обращение к несуществующему элементу массива, деление на ноль и т.д. Возможно, программа на C++ не завершается оператором «return 0» или по иной причине вернула ненулевой код возврата
Олимпиады
Как проходит всероссийская олимпиада по информатике?Я прошел всего 5 этапов: 8-9 классы в школе, 8-11 классы в школе, муниципальный этап, дистанционный тур региональной олимпиады, региональная олимпиада. Далее идет всероссийский тур, но я на него, к сожалению, не попал. Сейчас я расскажу про те задачи, которые мне очень понравились.
Этап среди старшеклассников
Во время тура среди 8-11 классов была задача «Полиномиальные хэш функции» условие которой было записано на двух страницах формата A5. В этом условии была приведена краткая информация о хэш функциях, их истории, была предложена одна такая функция. Задача заключалась в её вычислении для массива входных данных. Нас испугало очень страшное название, сложная терминология, запись суммы её значком (тот который выглядит как буква E) и в результате её мало кто вообще начал решать. Условие сейчас найти, к сожалению, не смогу.Муниципальный этап
Муниципальный этап получился просто убийственным по сложности.Вот задача оттуда
Б. Бобр
Ограничения по памяти: 64 Мб
Бобр собирается построить каскад плотин и уютную хатку в русле неширокой реки. Так получилось, что река протекает по идеально прямой траектории, и ширина реки настолько мала, что в рамках данной задачи мы можем ею пренебречь. На берегах реки стоят деревья, которые бобр может использовать для строительства. Ученые решили выяснить, насколько оптимально бобр выбирает места для строительства плотин и хатки с точки зрения минимального суммарного расстояния, на которое необходимо переносить деревья.
Напишите программу, которая по заданным координатам деревьев относительно начала прямого участка реки, если считать ось сонаправленной течению определяет координаты объектов, соответствующие минимальному суммарному расстоянию, на которое необходимо переносить деревья.
Формат входных данных:
<=T<=10 – количество тестовых блоков, идущих друг за другом. В первой строке каждого тестового блока содержится два целых положительных числа 1<=N<=1000, 0<=М<=10, 0<=L<=100 – соответственно количество деревьев, растущих на берегах реки, количество деревьев, необходимое для возведения одного объекта и количество объектов, которые необходимо возвести. В каждой из следующих N строчек записано единственное положительное вещественное число – расстояние в метрах от начала прямого участка реки (самого высокого по течению) до места, где растет соответствующее дерево. Известно, что деревьев гарантированно хватает, чтобы построить все объекты (N>=M*L)
Формат выходных данных:
Для каждого тестового блока в отдельной строке необходимо вывести единственное число - сумму координат мест, в которых необходимо возвести объекты, чтобы суммарное расстояние, на которое потребуется перенести деревья для строительства, было минимальным, указав три точных знака после десятичного разделителя.
Входные данные
2
5 3 1
0.1
1.2
5.6
7.3
9.4
2 2 1
1
2
Выходные данные
7.300
1.000
Решить задачу, если объект один достаточно просто. Но когда объектов больше - приходится применять достаточно сложный раздел программирования, «Динамическое программирование». Учитель, который вел у нас факультатив признался в том, что он плохо представляет как решить эту задачу (совместными усилиями мы вывели значение, которое нужно минимализировать, просто построив несколько графиков, даже не спрашивайте что это за значение - я его благополучно забыл).
В результате задачу на полный балл решил лишь один участник олимпиады.
А вот еще одна задача, решение жюри на которой было пересмотрено (из того же муниципального этапа):
А. Альбатрос
Ограничения по времени: 1 секунда на тест
Ограничения по памяти: 64 Мб
Альбатрос может совершать длительные перелеты, преодолевая длинные расстояния над просторами океана. Орнитологи решили определить, сколько километров может пролететь альбатрос, не посещая сушу. Для этого флотилия плавучих исследовательских лабораторий рассредоточилась по океану и записала данные об изучаемой особи, к которой прикреплена радиометка. Ученые фиксируют момент времени и текущие координаты того места, где они обнаружили альбатроса.
Напишите программу, определяющую расстояние, которое преодолел альбатрос в течение эксперимента, если считать, что в зоне наблюдений наша планета представляет собой идеальный шар радиусом 6366,197 километров.
Формат входных данных:
В первой строке входных данных содержится единственное целое положительное число 1<=T<=10 – количество тестовых блоков, идущих друг за другом. В первой строке каждого тестового блока содержится единственное целое положительное число 2<=N<=1000, количество записей о появлении альбатроса. В каждой из следующих N строчек записаны по двенадцать целых неотрицательных чисел (0<=d1<=90, 0<=m1<=90, 0<=s1<=90, 0<=d2<=90, 0<=m2<=90, 0<=s2<=90, 0<=h<=23, 0<=mt<=59, 0<=sec<=59, 1<=dd<=31, 1<=mm<=12, 2000<=yy<=2012) – соответственно градусы минуты и секунды северной широты, градусы, минуты и секунды западной долготы того места, где плавучая исследовательская лаборатория заметила альбатроса; время в формате часы, минуты, секунды и дата наблюдения в формате день, месяц, год.
Формат выходных данных:
Для каждого из тестовых блоков в отдельной строке необходимо вывести единственное целое число – расстояние, которое преодолел альбатрос, округленное до ближайшего четного целого числа.
Пример входных и выходных данных:
Входные данные
2
3
0 0 0 0 0 0 0 0 0 1 1 2012
0 0 0 0 2 0 0 0 0 3 1 2012
0 0 0 0 1 0 0 0 0 2 1 2012
2
0 0 0 0 0 0 0 0 0 1 1 2012
0 0 0 0 1 0 0 0 0 2 1 2012
Выходные данные
4
2
Достаточно простая задача: необходимо отсортировать значения по дате появления Альбатроса, вычислить длину каждой дуги между двумя точками, а потом их все сложить. В решении принимается допущение, которое позволяет использовать теорему Пифагора.
Но почему же решение было пересмотрено? Взглянем на диапазон минут и секунд.
0<=m1<=90, 0<=s1<=90
Вы, наверное, наивно предположили, что в одном градусе 60 минут? Или что в одной минуте 60 секунд? Ха-ха! Тут же явно написано «90».
Тесты были составлены именно с учетом перевода: в одном градусе 60 минут, в одной минуте 60 секунд. Это безобразие было успешно оспорено нашими учителями.
Самое обидное, что даже пример получился неправильный
В результате задачу не решил, по-моему, вообще никто.
Полный текст муниципального этапа можно найти .
Дистанционный тур
Задачи дистанционного тура были гораздо интереснее. Мне запомнились две задачи.Вот первая
Г. Герой дня
Ввод/вывод: стандартный
Медиахолдинг «Пермь Великая» отслеживает сообщения блоггеров Пермского края и каждый день пытается выяснить, кто является наиболее популярным в записях для того чтобы включить этого человека в традиционную рубрику «Герой дня».
Для каждой записи, попавшей в список отслеживания, известно количество просмотров и те персоналии, которые в ней упоминаются. Напишите программу, определяющую человека, для которого суммарное количество просмотров для записей, где он упоминается, максимально.
Формат входных данных:
В первой строке входных данных приводится единственное целое число 1<=L<=10000 – количество записей, попавших в обзор за текущий день. В каждой из следующих строк вначале указывается число – количество просмотров соответствующей записи и затем имена и фамилии людей, упоминающихся в записи. Имена и фамилии состоят из букв английского алфавита, число, а также все соседние слова отделяются друг от друга ровно одним пробелом. Суммарная длина строки составляет не более 200 символов.
Формат выходных данных:
В единственной строке выходных данных необходимо вывести имя и фамилию человека, записи с упоминанием которого набрали больше всего просмотров. Если таких людей несколько нужно вывести того, кто идет раньше других по алфавиту.
Входные данные
1
100500 John Travolta John Lennon
5
5 Vasya Pupkin Sergey Syroezhkin
10 Harry Potter
5 Garry Potter Vasya Pupkin
5 Sergey Syroezhkin
12341234463456234123466543342 Arnold Schwarzenegger
Выходные данные
John Lennon
Arnold Schwarzenegger
Именно после этой задачи мне пришла идея «словаря», тип данных с удобным поиском по людям. Если кому интересно - напишу в комментариях, можете спросить в ЛС, но чувствую что это тот еще велосипед.
Необходимо составить список из людей с общим количеством просмотров (посмотрите на человека с идентификатором Arnold Schwarzenegger, требуется длинная арифметика), а затем просто выбрать нужного человека из нашего списка. Чтобы упростить алгоритм наши одиннадцатиклассники использовали хэш-функцию для имени (сумма всех ASCII номеров символов в имени), что существенно ускорило работу программы, коллизии получились небольшими.
Вторая задача или задача архивации
В. Великий архиватор
Ввод/вывод: стандартный
Ограничения по времени: 1 секунда
На планете роботов очень любят автоматическую обработку текстов. Для этого роботы ввели специальную должность Великого Архиватора. В обязанности Великого Архиватора входит составление списка всех слов текста и замена слов на число, обозначающее номер этого слова в списке.
Напишите программу, выполняющую функции Великого Архиватора.
Формат входных данных:
В единственной строке входных данных приводится строка длиной не более миллиона символов, состоящая из строчных и заглавных букв английского алфавита и пробелов. Любые два соседних слова в тексте разделены ровно одним пробелом. Слова считаются одинаковыми, если они равны с точки зрения сравнения строк, причем строчные и заглавные буквы считаются различными.
Формат выходных данных:
В единственной строке выходных данных необходимо вывести последовательность номеров слов текста, причем слова в списке должны быть упорядочены в порядке их появления в тексте. Нумерация слов должна начинаться с единицы.
Примеры входных и выходных данных:
Входные данные
To be or not to be
Why do you cry Willie Why do you cry Why Willie Why Willie Why Willie Why
Выходные данные
1 2 3 4 5 2
1 2 3 4 5 1 2 3 4 1 5 1 5 1 5 1
Пояснение к примерам входных и выходных данных: текст во втором примере не содержит символов перевода строки и возврата каретки.
Достаточно простой алгоритм сжатия (не помню как называется). Мне было интересно реализовать. Я решил эту задачу созданием массива из слов, добавлял туда первое слово. Затем считывал каждое следующее слово, проверял, нет ли его в массиве. Если оно было - записывал в выходной поток номер слова, иначе - добавлял в массив, записывал номер.
В принципе, мое решение не получило полный балл.
Полный текст заданий можно найти .
На дистанционном туре я занял 1 место среди девятиклассников.
Региональный этап
На этапе региональном было не так весело, тура было два. Я боялся подвести школу и не пройти на следующий этап, плохо показать нашу школу. Поэтому и задания воспринимались не так весело и приятно. В общем: ничего не запомнил оттуда, но получил заветный диплом. Да и условия мне не удалось найти.На второй день к нам приехали представители местной компании «Прогноз», поиграли с нами в «Что? Где? Когда?», провели викторину. Победителям раздали призы.
Подготовка
Как же я готовился?Ответ достаточно прост: у меня хорошие учителя. Мне это было интересно и я получал от всего происходящего удовольствие. Я усердно готовился и добился того, чего хотел.
Что делать, если Вам это тоже интересно и Вы хотите принять во всем этом участие?
- Существуют системы подготовки школьников к олимпиадам по программированию, на них есть тестовая система и куча условий с решениями. Насколько я понимаю, на всех таких системах нужна регистрация. Я готовился при помощи двух:
- acmp.ru Есть достаточно много задач разной сложности, так же интересен раздел «Курс олимпиадника»
- http://acm.timus.ru/ Куча задач с самых разных олимпиад, некоторые на английском. В разделе http://acm.timus.ru/offline у нас проводился дистанционный и региональный этапы.
- Существуют онлайн олимпиады, я участвовал лишь в одной: NetOI от украинцев. Отзыв такой: ХАРДКОР!!! Дальше второго тура не прошел. Код нужно писать ужасно оптимально (я так не умею), для каждого теста индивидуальные условия (удвоенное время программы жюри).
Что же дальше?
Говоря это, я подразумеваю вопрос о том, насколько олимпиадники приспособлены к работе в реальных условиях.Хоть я и не работал еще в IT индустрии, но я считаю: олимпиадники никак не приспособлены к реальной работе. На таких олимпиадах требуется уметь быстро изобрести «велосипед», знать хорошо алгоритмы. Я с другом занимаюсь написанием небольших игр и понимаю, что гораздо важнее уметь выбрать правильную технологию для твоих целей, уметь найти готовое решение чтобы ускорить разработку, «Велосипеды не нужны». Поправьте меня, если это не так.
Если кого интересует то, чего я в жизни хочу: на самом деле я не очень-то люблю IT и информатику, мечта моя - выучиться на физика-теоретика и заниматься исследованиями. А так как в РФ с этим проблемы я планирую уехать в Канаду или США.
Приму любые пожелания в ЛС или в комментариях. Надеюсь, данная статья не получилась длинной. Надеюсь она была для Вас интересна. Надеюсь Вас не раздражала моя неграмотность, уж очень я плохо знаю пунктуацию.
Олимпиада для современных школьников!
Приглашаем учеников 1-11 классов и студентов I-II курсов ССУЗ присоединиться к участию в новой международной олимпиаде по информатике. Это соревнование поможет каждому проявить свои знания, повторить изученное в первом полугодии и заработать достойные награды.
Как учат информатике в центре «Мега-Талант»: школьники и студенты решают задачи, отвечают на теоретические вопросы, дополненные иллюстрациями. Комплект заданий для каждой возрастной категории по содержанию соответствует школьной программе, а по уровню сложности подходит широкому кругу учащихся.
Какие темы повторяем в этом сезоне:
- Базовые термины и понятия дисциплины
- Теоретические основы работы c OS Windows
- Правила безопасной работы в интернете
- Алгоритмы работы с информацией
Задания олимпиады соответствуют ФГОС и помогают:
- Сформировать представление о физической культуре как составляющей целостной научной картины мира.
- Сформировать знания о физкультурной деятельности.
- Систематизировать знания фактов истории развития физической культуры.
Организатора и родителей ждут отдельные награды
А еще мы отправим отдельную благодар-
ность в ваше образовательное учреждение
Также вы получите
Подарки всем участникам Все участники получают специальную «Таблицу достижений», в которую можно заносить информацию о результатах участия в наших мероприятиях и личных достижениях.
Инфографика Учителя, подавшие заявку на 10 и более участников, смогут получить персонализированный рейтинг класса в виде инфографики
Инфоплакат объявление С помощью инфопла- ката вы легко сможете начать организацию нашего мероприятия в вашем образова- тельном учреждении Скачать инфоплакат
- Зарегистрируйтесь на сайте сайт.
- Подайте заявку на участие, указав количество участников.
- Подтвердите заявку, оплатив ее удобным для вас способом.
- В одной заявке может быть указано только одно имя куратора олимпиады и одно название образовательного учреждения, которые будут отражены в наградных материалах участников и куратора. Вы можете подать несколько заявок на мероприятие, если требуется.
- Используйте полученные методические материалы для проведения олимпиады (методические рекомендации, задания для каждой категории участников, бланки ответов).
- Загрузите работы учеников до начала подведения итогов.
- Скачайте наградные материалы из вашей завершенной заявки после дня публикации итогов.
- Учащиеся должны решить все задания самостоятельно, без посторонней помощи.
- Отнеситесь ответственно к заполнению таблицы ответов - от нее может зависеть результат участника!
- Корректно заполните все необходимые поля. Время на изменение внесенных данных ограничено.
- Помните, что за своевременно не добавленные работы участников оргвзнос не возвращается!
Кто может победить в олимпиаде?
Наши методисты составляют задания, которые соответствуют школьной программе. Они проще, чем на региональных олимпиадах, но интереснее и разнообразнее, чем на школьных контрольных. С нашими заданиями справляются отличники и ученики, знающие материал на достаточном уровне. Однако, опыт участия в олимпиадах интересен и ученикам с удовлетворительным уровнем знаний.
Мы участвовали в олимпиаде прошлого сезона. В этой олимпиаде задания те же?
Нет, к каждому сезону мы готовим новые задания. Задания разных сезонов базируются на разных разделах учебной программы. Вы можете повторно принять участие в олимпиаде.
Как выглядит комплект заданий олимпиады?
В день выдачи заданий все учителя, которые оплатили участие, могут скачать комплект материалов для проведения олимпиады, который включает:
- Методические рекомендации по проведению олимпиады.
- Мотивационное письмо участнику от директора ЦРТ «Мега-Талант».
- Комплект из 15 заданий различных типов.
- Календарь грядущих мероприятий.
Как оцениваются результаты олимпиады?
После того, как вы внесете ответы в специальную таблицу на сайте, они будут переданы на проверку За каждый правильный ответ ученик получает 2 балла. Если на тестовый вопрос предполагается два варианта ответа и ученик указал правильно только один вариант, он получит 1 балл.
Как распределяются награды?
- Участник олимпиады, который получил 30 баллов, награждается высшей наградой - дипломом победителя.
- Участникам, получившим 26–29 баллов, присуждаются 2 и 3 места и выдаются дипломы призеров.
- Все остальные участники получают именные сертификаты.
Награды можно скачать в день подведения итогов.
Как оплатить участие в олимпиаде?
Для оплаты используйте один из предложенных способов:
- Банковская карта VISA/MasterCard/Maestro
- Кошелек QIWI Wallet
- Кошелек Яндекс.Деньги
- Перевод через банк или отделение «Почты России»
- Наличными в терминалах самообслуживания
Чтобы не платить за каждое мероприятие отдельно и каждый раз заново не заполнять все данные для оплаты, вы можете пополнить личный баланс.
Как можно сэкономить на оплате участия в олимпиадах?
Мы компенсируем расходы на проведение олимпиады. Чем больше учеников указано в заявке, тем выше процент компенсации на расходы учителю.
Также вы можете сэкономить, пополняя баланс на сайте. При пополнении баланса вы получите бонус в размере 7–20%, в зависимости от суммы пополнения.
Почему учителя выбирают олимпиады «Мега-Талант»?
- Простая форма подачи заявки
- Удобный доступ к методическим материалам и наградам
- Самостоятельный ввод ответов и работа над ошибками
- Компенсация расходов на распечатку заданий и наградных материалов
- Уникальные и разнообразные задания
Фотографии участников
Более 1000 отзывов от довольных учителей
Участвуем в олимпиадах уже не в первый раз, очень нравится. Интересен формат заданий, а также возможность сделать их в комфортной обстановке и проверить свой уровень. Ученикам очень нравится. Спасибо...
Ольга Ружина
МАОУ "СОШ №56"
Спасибо огромное за бесплатный конкурс по изобразительному искусству "Осенняя симфония". Дети 1го класса с удовольствием готовили поделки своими руками. Очень понравились дипломы.
Ирина Романова
ФГКОУ "Средняя общеобразовательная школа№140"
Впервые принимали участие в мероприятии с обучающимися 1 классов и остались очень довольны. Спасибо организаторам за предоставленную возможность детям почувствовать себя мега талантливыми!
Ольга Кусакина
МОУ "СОШ №64 им. Б. Ручьёва" города Магнитогорска
Уважаемые, коллеги, спасибо за организацию этого конкурса! Задания подобраны очень интересным способом с нотками народной культуры (окр.мир). Дети и я остались очень довольны конкурсом, а главное д...
Ирина Обрезкова
МОУ Игнатовская СОШ
Здравствуйте, уважаемые коллеги! Очень нравятся Олимпиады Мега-талант, задания интересные, ребята с удовольствием участвуют. Преподавателям мероприятия помогают при подготовке к аттестации. Спасибо....
Наталья Подкина
ГАПОУ СО Техникум индустрии питания и услуг "Кулинар"
Благодарим организаторов за проведенную олимпиаду. Задания были интересными, познавательными. Мои ученики с удовольствием их выполняли.
Татьяна Мясникова
Спасибо большое организаторам олимпиады. Мы первый раз принимали участие. Ребятам было очень интересно проверить свои знания. Желаем вам дальнейших успехов!!! Только извините за один вопрос - ученики,...
Корженко
Спасибо большое за организацию олимпиад для детей. Дочь с большим удовольствием решает ваши задачи!!!
Дарья Новикова
ФТШ-лицей
Огромное спасибо организаторам за предоставленную возможность детям участвовать в таком замечательном и интересном мероприятии. Участвовали первый раз и надеемся получить более значимый результат в бу...
Виктор Пермитин
МАОУ СОШ №6
Благодарю организаторов за предоставленную возможность участия.
Анатолий Князьков
Добрый день! Мои ученики впервые принимали участие в олимпиаде по математике, получили хороший опыт, довольны результатом. Спасибо организаторам!
Анатолий Князьков
Я и мои ученики первый раз участвуем в этой викторине. Спасибо Вам большое. Моим ученикам очень понравилась викторина!!!
Лилит Варданян
МОУ Раменская СОШ № 9
Спасибо большое организаторам. У вас на сайте много разнообразных мероприятий для школьников и педагогов. Будем рады снова работать с вами и участвовать в ваших мероприятиях. Шандараев С.А МБОУ "Гусёв...
Сергей Шандараев
Добрый день! Благодарю организаторов за предоставленную детям возможность участия в олимпиадах. Олимпиада вызвала большой интерес у учащихся. Принимали участие впервые. Очень интересно, познаватель...
Анатолий Князьков
Спасибо большое организаторам мероприятия! Были подобраны интересные вопросы к кроссворду. Ребята с удовольствием выполнили задание!
Татьяна Коробейникова
МБОУ "Лицей№1" МО "г. Бугуруслан"
Большое Вам спасибо, за то что Вы стараетесь проводить для детей Олимпиады, Викторины, Конкурсы, а также разнообразные мероприятия. Ваши мероприятия способствуют развитию у детей стремление глубже изу...
Сергей Астраханцев
МАОУ "Средняя школа №24, Имени Героя Советского Союза М.В. Водопьянова". г. Красноярск.
Участвовала в викторине "Мастерство дидактики". Спасибо Вам за возможность проверить свои знания! Пришлось "попыхтеть", но очень рада, что справилась со всеми заданиями.
Людмила Бердникова
ФКOУ "СОШ ГУФСИН России по Свердловской области"
Большое спасибо организаторам за возможность участвовать нашим "особенным" ученикам! Очень интересные задания, продуманная организация. КОГОБУ ВСШ пгт Лесной Верхнекамского района.
Анастасия Кузнецова
КОГОБУ ВСШ пгт Лесной Верхнекамского района
Центр развития талантов «Мега-Талант» — проводит дистанционные олимпиады международного уровня. Наша олимпиада по информатике — это образовательное мероприятие, где школьники и студенты могут продемонстрировать свои знания компьютера и информационных технологий. Мы награждаем всех участников наших олимпиад дипломами или сертификатами. Учителям-организаторы получают от нас свидетельства и благодарности.
Наши заслуги:
- Провели 400 интернет-олимпиад по 47 школьным дисциплинам.
- Олимпиады по информатике раскрыли таланты 15000 школьников из 12 стран.
- Выплатили учителям 2.500.000 рублей на распечатку заданий и наград.
- Проведя одну олимпиаду, 98% учителей возвращаются к нам снова.
5 шагов навстречу учителю
Наша главная задача — организовать эффективное взаимодействие с учителями. Вот почему мы стремимся следовать 5 простым пунктам в проведении олимпиад.
- Каждый учитель получает задания для всех категорий участников.
- Дизайн наград постоянно меняется, чтобы каждый раз вы получали разные дипломы, свидетельства и благодарности.
- Затраты на распечатку заданий и наград компенсируются, чтобы сэкономить ваши средства.
- Активные организаторы получают ценные подарки.
- Наша служба поддержки отвечает на ваши вопросы в онлайн-чате, а еще на почте и в скайпе.
Дистанционные олимпиады «Мега-Талант» - это удобно
Вы сами выбираете удобное для себя место и время для проведения олимпиады. Ваши ученики испытают меньший стресс, что даст им возможность показать себя в полной мере.
Олимпиада по информатике от ЦРТ «Мега-Талант» понравится широкому кругу учащихся, вне зависимости от их успеваемости. Профессиональные методисты составили задания так, чтобы они не только соответствовали ФГОС и школьной программе, но и открывали новые горизонты развития и самосовершенствования.
Комплекты заданий для каждого класса состоят из 15 тестовых вопросов разных типов:
- Вопросы с одним или несколькими правильными ответами.
- Вопросы на аналитическую и хронологическую последовательность.
- Вопросы на исключение и соотнесение двух рядов данных.
- Тестовые задания по работе с иллюстративными источниками.
- Тестовые задания на решение задач.
Стоимость участия
Размер оргвзноса для участия в каждой олимпиаде устанавливается отдельно. ЦРТ «Мега-Талант» компенсирует до 30% от суммы оргвзноса, чтобы учителю не пришлось распечатывать задания, дипломы и сертификаты из своего кармана. Чем больше участников, тем выше процент компенсации. Подробнее о том, как он рассчитывается можно узнать после регистрации .
Учителя-организаторы олимпиад участвуют в специальном рейтинге учителей , по результатам которого мы награждаем призами самых активных по итогам месяца и по итогам полугодия.
Как часто проходят олимпиады по информатике?
Олимпиады «Мега-Талант» проводятся на протяжении всего учебного года. Раз в сезон осенью, зимой и весной проводятся всероссийские олимпиады, а в промежутках между ними международные. Каждый сезон задания меняются, чтобы соответствовать тому материалу, который учащиеся уже освоили на уроках.
Как проверяются ответы участников?
Проверка полностью автоматизирована. Система беспристрастно проверяет зафиксированные вами в личном кабинете варианты ответов участников и выносит свой вердикт вместе с публикацией результатов на сайте. Далее можно свободно скачать и распечатать сертификаты и дипломы.
Как стать организатором олимпиады?
- Регистрируетесь на сайте ЦРТ «Мега-Талант»
- Оформляете заявку на участие в олимпиаде по информатике, указав количество участников
- Подтверждаете участие, оплатив оргвзнос и получаете доступ ко всем заданиям и методическим рекомендациям для проведения олимпиады.
- Распечатываете полученные материалы и проводите олимпиаду.
- Вносите ответы на сайте, чтобы система могла оценить их и сгенерировать награды для участников.
- Скачиваете именные наградные материалы. Участникам - сертификаты и дипломы, вам - свидетельство и благодарность.
Как внести оплату за участие в олимпиаде по информатике?
Доступны следующие способы оплаты:
- Оплата банковской картой (онлайн);
- Оплата по квитанции, в отделении Почты России;
- Оплата с помощью электронных платежных систем (онлайн).
Могут ли в мероприятии участвовать школьники и студенты не из России?
Мы проводим олимпиады международного уровня. В наших олимпиадах участвуют школьники и студенты из большинства стран СНГ. Задания всех олимпиад составлены на русскому, поэтому для участия в любом нашем мероприятии нужно свободно владеть русским языком.
Есть еще вопросы? Ответ наверняка найдется
Сайт, поддерживаемый Московским центром непрерывного математического образования, содержит большое количество задач по программированию различного уровня. Идеально подходит для тех, кто делает первые шаги в программировании: во многих разделах есть ссылки на теоретический материал по соответствующий теме, к большинству задач приложен подробный разбор. Для всех заданий доступна автоматизированная проверка решений.
Олимпиада Всероссийская олимпиада по информатике Региональный этап пройдет 16 и 18 января 2020 года
Состязание для школьников 5-11 классов. Победители и призеры финала получают льготы при поступлении в вузы
Информатика
Codeforces.com . Портал, объединяющий огромное количество участников соревнований по программированию по всему миру. На сайте регулярно проводятся онлайн-соревнования для школьников самого разного уровня: от начинающих до многократных чемпионов мира. Многие известные компании, в том числе ВКонтакте, Mail.Ru, Тинькофф Банк и AIM Tech проводят на платформе официальные соревнования.
Помимо этого, на портале обсуждается все, что связано с программированием, начиная от только-только опубликованных статей о структурах данных и заканчивая эмоциями о недавно прошедшем соревновании. На сайте также содержится большой архив задач, доступных для автоматизированной проверки.
Вики-конспекты . Энциклопедия по дискретной математике и теории алгоритмов, составленная студентами ИТМО. В ней описано большинство алгоритмов, используемых на олимпиадах по программированию. Многие статьи содержат примеры задач и псевдокоды приведенных алгоритмов. Конспекты написаны очень подробно и качественно. Это один из немногих ресурсов на русском языке по данной теме.
Maximal . Мини-энциклопедия, содержащая наиболее популярные алгоритмы в олимпиадной информатике, к большинству из которых приведены реализации и примеры использования. Сайт отличается чуть более неформальным стилем изложения (что иногда может сказаться на качестве статей или корректности алгоритмов), однако он облегчает восприятие информации. На сайте размещены ссылки на полезные книги для более детального изучения приведенных алгоритмов, а также разобраны некоторые конкретные задачи, представляющие особенный интерес.
Олимпиады по информатике . Сайт, посвященный олимпиадам школьников по программированию в Санкт-Петербурге, официальный сайт Всероссийской командной олимпиады школьников (ВКОШП), индивидуальной олимпиады школьников по информатике и программированию (ИОИП). Одним из главных достоинств этого сайта является очень богатый архив проводимых в России мероприятий, в том числе Всероссийской олимпиады: сайт содержит презентации с разбором задач и результатами соревнований. Также здесь регулярно проводятся личные и командные соревнования для школьников.
Olympiads.ru . Сайт, посвященный олимпиадам школьников по программированию в Москве, официальный сайт Открытой олимпиады школьников по программированию, задачи на которой не уступают по сложности заданиям Всероссийской, а иногда изящнее и интереснее. Помимо этого, олимпиада включает заочный тур, задачи которого часто требуют изучения новых алгоритмов в течение соревнования. На сайте опубликованы материалы прошедших соревнований, а также ссылки на информацию о предстоящих событиях.Книги
Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. Алгоритмы. Построение и анализ . Данная книга является классическим учебным пособием с подробным описанием алгоритмов и структур данных, а также базовыми сведениями из дискретной математики, необходимыми каждому программисту. Помимо этого книга содержит огромное количество упражнений различной сложности, которые будут интересны и самому искушенному читателю. В ней очень удачный стиль изложения, и хотя она ориентирована на студентов, большая часть материала будет доступна и школьникам.
Наш всероссийский педагогический портал представляет возможность поучаствовать в бесплатных онлайн тестах по информатике, в олимпиадах и творческих конкурсах. Мы предлагаем вам пройти бесплатные тесты созданные на основе школьной программы с 2-го по 11-е классы. Данные олимпиады рассчитаны на проверку ваших знаний, также они способствуют закреплению изученных программ. Состоять олимпиады по информатике из 10 вопросов, после завершения которых Вы сможете узнать свой результат, а также можете заказать изготовление персонального диплома. Скачать диплом можно после завершения заданий. На сайте представлены интересные, познавательные и развлекательные тесты
Олимпиады по информатике за 2016-2017 год для школьников
В данном разделе собраны многочисленные тесты по информатике за 2-11 класс. Тесты предназначены для подготовки к олимпиадам и экзаменам за 2016-2017 год. Составлены тесты в соответствии со спецификой контрольных материалов. Онлайн тесты по информатике - это отличная возможность проверить свои знания и самостоятельно подготовиться к олимпиаде. 
Время прохождения тестов неограниченное. Наш педагогический портал предлагает массу интересных и познавательных тестов. Для ответа на каждый предоставленный вопрос, следует выбрать всего лишь правильный ответ. Чтобы закончить задание, необходимо пройти все десять пунктов, нажав на правильный ответ и кнопку «ответить». Вы также можете пропустить любое задание и перейти к следующему, нажав на кнопку «пропустить задание». Чтобы получить правильность ответа, следует нажать на кнопку «проверить, так вы сможете и проверить правильность вашего ответа и перейти к следующему заданию. Пометкой ответить, как просмотренные вы можете пропустить ненадолго задание, позже к нему вернувшись. Таким образом онлайн тесты по информатике за 2016-2017 год смогут развить память, постепенно вы сможете улучшить свой результат в ответах, тем самым подготовив себя к реальной школьной или всероссийской олимпиад.
Тесты по информатике для учителей и воспитателей
Задача каждого учителя подготовить своего подопечного к сложным заданиям на олимпиадах, а задача любого воспитателя пробудить интерес к изучению различных предметов. В настоящее время информатика стала одним из самых популярных предметов изучаемых в школьной программе. На данный момент информационные технологии развиваются быстрыми темпами, и куда бы мы не пошли на работу, стало важным требованием, знание компьютера и нескольких программ. Информатика довольно сложный предмет, на изучение которого требуется не только 
школьное, учебное время, но и собственное желание познавать данную область. Приходя домой, любой ребенок может включить компьютер и начать играть или общаться в социальных сетях, однако о самом компьютере о его строении, о том как развиваются технологии и куда стремится прогресс ни мало кто может рассказать. На нашем портале любой учащийся с 2-го по 11-ые классы может проверять себя на знания, а также таким образом готовиться самостоятельно к контрольным работам, экзаменам и олимпиадам. Онлайн олимпиады, творческие конкурсы и многое также можно взять в качестве примера для своей учебной деятельности. Например, любой преподаватель, учитель, может в качестве контрольной работы задать тесты представленные на нашем портале. По завершению тестов, любой ученик и любой преподаватель может получить диплом и свидетельство. Заказать диплом можно после завершения теста на нашем сайте, а после вы с легкостью сможете его скачать.
