Олимпиадные задания по программированию 11 класс: Олимпиады по программированию: Разбор задач с олимпиад

Содержание

Олимпиадные задания по информатике и икт (11 класс) на тему: Конкурс по программированию Задачи повышенной трудности.

По теме: методические разработки, презентации и конспекты

Рабочая программа кружка для 9 класса «Практикум по решению математических задач повышенной трудности»

Рабочая программа кружка для 9 класса «Практикум по решению математических задач повышенной трудности» составлена в соответствии с федеральным компонентом Государственного образовательного стандарта п…

Задачи повышенной трудности.

Можно использовать при подготовке к экзаменам, решать на факультативах….

Рабочая программа элективного курса по алгебре «Теория и практика решения задач повышенной трудности.11 класс»

Целью данного курса является более глубокое усвоение учебного материала по курсам «Алгебра и начала анализа, 10-11», а также приобретение новых знаний, необходимых для поступления в высшие учебн…

Решение задач повышенной трудности в 9 классе

ПРОГРАММАпо спецкурсу по выборуна 2010-2011 учебный год …

кружок по математике «Практикум по решению математических задач повышенной трудности» 9 класс

Данная программа предназначена для работы с обучающимися 9 класса. Имеет основную цель — подготовка к успешной сдачи экзамена в формате ГИА «сильных» учеников. Рассчитан на 34 часа в год….

Элективный курс по математике «Решение задач повышенной трудности» для 9 класса

Элективный курс «Решение задач повышенной трудности» по предпрофильной подготовке учащихся 9 классов посвящен основным понятиям  современной математики – функциональной зависимости, уравнения…

Рабочая программа элективного курса «Решение задач повышенной трудности. Задачи с параметром»

Данная программа может использоваться для расширения знаний по математике и при подготовке к экзаменам…

Олимпиада по информатике 11 класс, задания с ответами

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


Но задания для подготовки к олимпиаде по информатике ученики 11 класса могут использовать и для самостоятельной подготовки. Внизу этой страницы указаны правильные ответы ко всем вопросам и задачам.

Скачайте задания, заполнив форму!

После того как укажете данные, кнопка скачивания станет активной

Тестовые задания

1. Как называются программы, позволяющие просматривать Web- страницы?
А) Адаптеры
Б) Операционные системы
В) Браузеры
Г) Трансляторы

2. Что такое HTTP?

А) Сеть, объединяющая электронные доски объявлений
Б) Протокол передачи гипертекста
В) Группа сообщений, посвященных определенной теме
Г) Компьютер, подключенный к сети

3. Что необходимо для публикации Web- сайта?
А) URL- адрес
Б) Почтовый адрес пользователя
В) Адрес электронной почты пользователя
Г) Имя пользователя и его пароль

4. Что может использоваться в качестве объекта при создании гиперссылки?
А) Фирма- провайдер
Б) Протокол сети
В) Картинка
Г) Тег

5. Если при поиске информации вы не уверены в написании слова МЕДВЕДЬ, то какой вариант поиска подходит для данного случая?
А) М*ДВЕДЬ
Б) М ДВЕДЬ
В) М#ДВЕДЬ
Г) М?ДВЕДЬ

6. Компьютер, подключенный к Интернет, обязательно имеет …
А) IP-адрес
Б) Web-сервер
В) Домашнюю Web-страницу
Г) Доменное имя

7. Модем — это …

А) Почтовая программа
Б) Сетевой протокол
В) Сервер Интернет
Г) Техническое устройство

8. В текстовом редакторе выполнение операции Копирование становится возможным после:
А) Установки курсора в определенное положение
Б) Сохранения файла
В) Распечатки файла
Г) Выделения фрагмента текста.

9. Что такое чип?
А) Электронная лампа
Б) Интегральная микросхема
В) Информационная магистраль
Г) Тип процессора

10. Полифаги- это вирусы или антивирусные программы?
А) Антивирусные программы
Б) Вирусы
В) Браузер
Г) Поисковая система

Открытые вопросы

Вопрос 1
Два друга — Петя и Вася — совместно используют канал доступа в Интернет с пропускной способностью 4 Кбайт в секунду. Система балансировки нагрузки настроена таким образом, что если в данный момент времени канал использует только один человек, то скачивание файла происходит со скоростью равной пропускной способности канала, а если канал используют оба друга – пропускная способность канала поровну делится между пользователями. Петя начал скачивать музыкальную композицию. Через 8 секунд Вася начал скачивать графический файл. Петя закончил скачивать музыкальную композицию через 34 секунды от начала скачивания своего файла. Музыкальная композиция была оцифрована в режиме «моно» с частотой дискретизации 1024 Гц и 65536 уровнями квантования. Графический файл содержал 8192 пикселей, кодированных с использованием палитры из 256 цветов. И в файле с музыкальной композицией и в графическом файле не использовалось сжатие данных. Кроме упомянутых скачиваемых файлов другой нагрузки на канал доступа в Интернет не было. Сколько секунд длится музыкальная композиция, которую скачал Петя? В ответе укажите число.

Вопрос 2
Сколько существует натуральных чисел, для которых одновременно выполняются следующие условия:

1) Запись числа в семеричной системе счисления имеет ровно три значащих разряда.
2) Если перевести это число в шестеричную систему счисления, то запись числа останется трехразрядной, но значение каждого разряда увеличится на единицу по сравнению со значениями соответствующих разрядов в записи этого числа в семеричной системе счисления.
В ответе укажите целое число.

Вопрос 3
Запись некоторого натурального числа X в шестнадцатеричной системе счисления имеет ровно три значащих разряда. Это число увеличили в два раза, и оказалось, что запись получившегося числа Y в шестнадцатеричной системе также имеет ровно три значащих разряда, причем сумма цифр шестнадцатеричной записи исходного числа X равна сумме цифр шестнадцатеричной записи полученного числа Y. Сколько существует таких чисел X, которые удовлетворяют указанным условиям и при этом содержат хотя бы одну цифру 2 в своей шестнадцатеричной записи? В ответе укажите целое число.

Вопрос 4
Петя сконструировал устройство, состоящее из датчика и памяти. Датчик снимает показания в диапазоне от 0 до 1 с точностью 0.1 и сохраняет в памяти каждое значение отдельно. В память можно записать только целое количество байт, поэтому каждое показание датчика занимает ровно 1 байт. Вася предложил добавить в устройство буфер, накапливающий N показаний. Как только буфер полностью заполняется, получившаяся комбинация показаний кодируется минимально возможным количеством бит и записывается в память, занимая целое количество байт. При каком минимальном размере буфера, объем информации, записанный после его заполнения, окажется на 10 байт меньше, чем заняла бы запись такого же количества показаний при отсутствии буфера? В ответе укажите целое число – размер буфера, определенный как количество

показаний датчика, которые можно в нем накопить.

Вопрос 5
Молодой стажер технического отдела Васечкин получил свое первое самостоятельное задание: установить на новый компьютер директора драйвера от периферийных устройств. Отправляясь на свое задание, Васечкин получил от своих более опытных коллег по работе напутствие, в каком порядке нужно устанавливать драйвера. Но коллеги были с чувством юмора и решили дать советы, в которых лишь половина является правдой, а остальное сознательной ложью.
Помощник мастера: Первым можно установить только сканер, а внешний жесткий диск – предпоследним.
Диспетчер: Монитор устанавливай обязательно вторым, а четвертым – внешний жесткий диск.
Начальник отдела: Монитор необходимо устанавливать вторым, а сканер только третьим.
Старший мастер: Никогда не ставь третьим принтер, не нужно ставить последней музыкальную клавиатуру.

Младший мастер: Музыкальную клавиатуру можно поставить самой первой, а вторым – принтер.
Помогите Васечкину восстановить точную последовательность установки драйверов. В ответе укажите подряд первые буквы устройств в том порядке, в котором необходимо устанавливать для них драйвера. ( В – внешний жесткий диск, К – музыкальная клавиатура, М – монитор, П – принтер, С – сканер)

Ответы на тесты

Тестовое задание № 1 № 2 № 3 № 4 № 5
Ответ В Б А В А
Тестовое задание № 6 № 7 № 8 № 9 № 10
Ответ А Г Г Б А

Ответы на открытие вопросы

Ответ на вопрос 1:
64 секунды

Ответ на вопрос 2:
5

Ответ на вопрос 3:
23

Ответ на вопрос 4:
18

Ответ на вопрос 5:
МПСВК

Скачайте задания, заполнив форму!

После того как укажете данные, кнопка скачивания станет активной

Другие классы
Обновлено: , автор: Валерия Токарева

Олимпиадные задания по информатике и икт (11 класс) по теме: Олимпиада информатике 11 класс

Олимпиадные задания по ИНФОРМАТИКЕ

 для учащихся 11 классов

1. Какой из перечисленных языков программирования относится к низкоуровневым?

1) C++

2) Assembler

3) Java

4) Python

5) Pascal

2. 512 битов – это:

1) ½ Килобайта

2) 64 байта

3) 256 байтов

4) 50 байтов

3. Какое число из перечисленых является самым большим?

1) 14416

2) 14410

3) 1448

4) 1446

4. Какая формула будет получена в ячейке С3 при копировании в нее формулы из ячейки С2?

1) =$A$1*$A$2+$B$2

2) =$A$1*A3+B3

3) =$A$2*A3+B3

4) =$B$2*A3+B4

5. Как иначе обозначают комбинацию клавиш + ?

1) !S

2) /S

3) *S

4) ^S

6. Какие функции являются общими для приложений, входящих в состав офисных программных пакетов?

1) открытие документа

2) автоматический перевод текстов

3) печать документа

4) удаление и вставка фрагментов документа

5) поиск записей в базе данных

6) просмотр содержимого Web-страниц

7. Какие из данных графов являются деревьями?

8. Какие  из перечисленных моделей являются информационными?

1) физическая карта

2) манекен

3) график зависимости расстояния от времени

4) макет здания

5) схема узора для вязания крючком

6) муляж яблока

 9. Какую информацию должна содержать учетная запись для электронного почтового ящика?

1) ссылки на учетные записи постоянных адресатов

2) адрес сервера исходящей почты

3) адрес сервера входящей почты

4) ссылки на другие учетные записи пользователя

5) пароль доступа на почтовый сервер

6) адресную книгу пользователя

10. Какие высказывания  являются истинными?

1) При объединении элементов в систему у системы появляются новые свойства, которыми не обладал ни один из элементов в отдельности.

2) Каждый символ текста, представленного в кодировке Unicode, занимает в памяти компьютера 2 байта.

3) В позиционных системах счисления величина, обозначаемая цифрой, не зависит от ее позиции в записи числа.

4) При векторном подходе графическое изображение представлено в виде совокупности графических примитивов.

5) Наименьшая последовательность бит, которую процессор может обрабатывать как единое целое, называется машинным словом.

11.  Какие события произошли в указанное время?

1) 1963 г.

А) появление первых лазерных дисков

2) 1946 г.

Б) появление первых жестких дисков

3) 80-е годы ХХ века

В) изобретение магнитофона

4) 60-е годы ХХ века

Г) появление первого компьютера

5) 20-е годы ХХ века

Д) год рождения компьютерной мышки

12. Создавать таблицы в СУБД можно различными способами:

 

Какое пояснение соответствует каждому из них?

1) режим таблицы

А) ввод таблицы из другой базы данных

2) конструктор

Б) в этом режиме составляется список имен полей и задаются свойства каждого поля

3) мастер таблиц

В) создание таблицы посредством ввода имен полей в ее заголовок

4) импорт таблиц

Г) создание таблицы с использованием связи с таблицей из другой базы данных

5) связь с таблицами

Д) использование при создании таблицы помощника, предлагающего выбирать поля из списка

13. Виктор, Роман, Леонид и Сергей заняли на олимпиаде по информатике четыре первых места. Когда их спросили о распределении мест они дали три таких ответа:

Первый ответ: «Сергей — первый, Роман – второй».

Второй ответ: «Сергей — второй, Виктор – третий».

Третий ответ: «Леонид — второй, Виктор – четвертый».

Известно, что в каждом ответе только одно утверждение истинно. Как распределились места?

А) Сергей

Б) Роман

В) Виктор

Г) Леонид

14.  Какое определение соответствует каждому из приведенных понятий?

1) мультимедиа

А) продукт, представляющий собой последовательность выдержанных в одном стиле слайдов, содержащих текст, рисунки, фотографии, анимацию, видео и звук

2) технология мультимедиа

Б) публичный способ представления информации, наглядный и эффектный

3) презентация

В) обеспечивает одновременную работу со звуком, видеороликами, анимацией в интерактивном режиме

4) мультимедийная презентация

Г) объединение текста, звука, графики, видео в одном информационном объекте

15.  Какое назначение имеют перечисленные HTML-теги?

1)

A) жирный шрифт

2)

Б) уменьшенный шрифт

3)


В) вставка графического элемента

4)

Г) горизонтальная линия

16.  Дан фрагмент электронной таблицы:

В ячейку C3 вносили приведенные ниже формулы. Установите последовательность этих формул в порядке уменьшения их значения.

1)  =СРЗНАЧ(A1:C2)

2)  =МИН(A1:C2)

3)  =СУММ(A1:C2)

4)  =СЧЁТ(A1:C2)

5)  =МАКС(A1:C2)

17. Расположите алфавиты в порядке возрастания их мощности.

1) алфавит русского языка

2) алфавит азбуки Морзе

3) алфавит записи целых чисел в шестнадцатеричной системе счисления

4) алфавит записи целых чисел в десятичной системе счисления

18.  Упорядочите события по возрастанию количества информации, содержащегося в сообщении об их результате.

1) бросание игрального кубика

2) пуск рулетки

3) отметка, полученная за контрольную работу

4) подбрасывание монеты

19. В приведенных схемах заданы алгоритмы арифметических расчетов. Произведите расчеты и расставьте результаты в порядке возрастания.

20. Приведены запросы к поисковому серверу. Расположите их  в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” – &.

1) физкультура | подтягивания | отжимания

2) физкультура & подтягивания & отжимания

3) физкультура | тренировка | подтягивания | отжимания

4) физкультура & отжимания

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

22. Раньше иногда номера трамваев обозначали двумя цветными фонариками. Какое количество различных маршрутов можно обозначить, используя фонари восьми различных цветов?

23. Рассеянный программист в любом слове делает ошибки, превращая его в компьютерный термин или понятие информатики. Однажды он хотел написать название свода законов, а получилось слово, обозначающее устройство (программу), кодирующее  и декодирующее информацию. Что написал программист, если известно, что он добавляет, убирает или заменяет в слове ровно по одной букве?

24. При каком значении N высказывание будет истинно?

25. Для шести букв русского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице.

В

И

Н

Р

Е

П

000

01

100

10

011

111

Двоичной строкой  1110111000001100  закодирована фамилия учёного в области информатики и педагогики, кандидата технических наук, доктора педагогических наук, профессора, одного  из основателей отечественной школьной информатики.

Олимпиадные задания по математике (11 класс): Олимпиадные задания по математике для 11 класса школьный тур

Школьный этап Всероссийской олимпиады школьников

по математике

2019-2020 уч. год

11 класс

Ответы

Задача 1. Большой деревянный куб, все грани которого окрашены, распилили на 1000 маленьких равных кубиков. Определите, сколько потребуется краски, чтобы покрасить все неокрашенные грани маленьких кубиков, если на окраску одной грани  большого куба было потрачено 100 граммов краски. Ответ дайте в килограммах.

Решение. Чтобы получить 1000 одинаковых кубиков, нужно исходный куб распилить в каждом из трёх взаимно перпендикулярных направлений на десять равных пластов. Тогда получаем 8 кубиков (угловых) с тремя окрашенными гранями,   кубиков (вдоль рёбер) с двумя окрашенными гранями,  кубика (по граням) с одной окрашенной гранью и  кубиков (внутри куба) без окрашенных граней. В сумме получаем  неокрашенных граней. Одна грань большого куба включает 100 граней маленьких кубиков и на неё тратится 100 г краски, поэтому на все неокрашенные грани будет истрачено 5400 г краски. Ответ: кг.

Баллы

Правильность (ошибочность) решения

15

Полное верное решение.

10

Решение в целом верное. Однако оно содержит арифметическую ошибку или недочет.

5

Все идеи, необходимые для решения, найдены. Однако приведённое решение имеет существенные недостатки, например, не рассмотрены кубики без окрашенных граней или не произведен расчет необходимого количества краски.

0

Решение неверное или решение отсутствует.

Задача 2. Найти четырехзначное число, у которого две первые цифры, так же как и две последние, одинаковы, а само оно совпадает с квадратом целого числа.

Решение: Пусть х — число, которое требуется найти. Тогда , где  Число х делится на 11, поскольку .

По условиям задачи х – квадрат целого числа. Следовательно, если число х делится на 11, то оно делится и на 121, поэтому число  делится на 11. Но тогда  делится на 11, а поскольку , то . Таким образом, , откуда следует, что существует натуральное число m такое, что . Учитывая, что  получаем , тогда .

Ответ:

Баллы

Правильность (ошибочность) решения

20 баллов

Получен правильный ответ. Приведено полное обоснование решения

15 баллов

Получен верный ответ, однако приведенное решение содержит некоторые недочеты (например, отсутствует обоснование единственности полученного решения)

10 баллов

Получен верный ответ, однако приведенное обоснование неполно (например, отсутствует обоснование единственности полученного решения и еще что-то)

5 баллов

Есть верное частичное рассуждение, которое не приводит к получению верного ответа

0 баллов

Все случаи решения, которые не соответствуют вышеуказанным критериям выставления оценок

Задача 3. Дан параллелограмм ABCD, в котором . Известно также, что центры окружностей, описанных около треугольников  и  расположены на . Чему равен ?

Решение: Может быть 2 возможных случая:

  1. Центры окружностей совпадают. В этом случае получаем, что вокруг параллелограмма можно описать окружность, откуда получаем, что параллелограмм является прямоугольником и значит
  2. Центры окружностей различны (). Так как центр описанной окружности – точка пересечения серединных перпендикуляров и сторона АС данных треугольников – общая, то , откуда ABCD – ромб и .

Ответ:

Баллы

Правильность (ошибочность) решения

20 баллов

Получен полный правильный ответ

15 баллов

Верно рассмотрены обе возможные ситуации, однако в одном из случаев допущена арифметическая ошибка

10 баллов

Верно рассмотрена одна из возможных ситуаций

5 баллов

Рассмотрена одна из ситуаций, получен правильный ответ, который не обоснован или неверно обоснован

0 баллов

Все случаи решения, которые не соответствуют вышеуказанным критериям выставления оценок

Задача 4. Решите неравенство

Решение. Преобразуем неравенство:

Решим неравенство 

Исключая из полученного набора точки 1 и 4, получаем множество решений исходного неравенства: 

Ответ: 

Кол-во баллов

Критерий

20

Обоснованно получен верный ответ.

10

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

0

Решение не соответствует ни одному из критериев, перечисленных выше.

Задача 5. В школьной олимпиаде по математике участвовало 100 человек, по физике — 50 человек, по информатике — 48 человек. Когда каждого из учеников спросили, в скольких олимпиадах он участвовал, ответ «по крайней мере в двух» дали в два раза меньше человек, чем ответ «не менее, чем в одной», а ответ «в трех» — втрое меньше человек, чем ответ «не менее, чем в одной». Сколько всего учеников приняло участие в этих олимпиадах?

Решение. Пусть  учеников ответили «не менее, чем в одной», значит, они могли участвовать в одной, или в двух, или в трех олимпиадах. Заметим, что это количество и требуется найти в задаче. Пусть  учеников ответили «по крайней мере в двух», значит, они могли участвовать в двух или в трех олимпиадах.

Пусть  учеников ответили «в трех», значит, они участники всех трех олимпиад. По условию  и 

Заметим, что если сложить всех участников математической олимпиады, всех участников физической олимпиады и всех участников олимпиады по информатике, то мы посчитаем участников всех трех олимпиад по три раза, участников ровно двух олимпиад по два раза, а участников ровно одной олимпиады — один раз. Точно то же самое мы получим, сложив числа  Получается уравнение:  Отсюда  Решая, получаем, что

Ответ: 108.

Баллы

Правильность (ошибочность) решения

25

Полное верное решение.

20

Математическая модель построена верно, но решение содержит арифметическую ошибку или недочет.

10

Все идеи, необходимые для решения, найдены. Однако приведённое решение имеет существенные недостатки, например, не обоснован переход к уравнению.

5

В решении имеется только очень мелкое продвижение, как то: приведён (но не обоснован) верный ответ, который не вполне тривиален.

0

Решение неверное, продвижения отсутствуют или решение отсутствует.

Информатика 9-11 класс, школьный этап (1 этап), 2018-2019 учебный год

Оглавление

  1. Задача 1. Улица
  2. Задача 2. Надёжное крепление
  3. Задача 3. Парад
  4. Задача 4. Ряд чисел
  5. Задача 5. Клад

Задача 1. Улица

Автор задачи — Денис Кириенко

По одну сторону улицы находятся дома с нечётными номерами (1, 3, 5, …), по другую сторону – с чётными (2, 4, 6, …). Дом № 1 находится напротив дома № 2, дом № 3 – напротив дома № 4 и т. д. До соседнего дома нужно идти вдоль по улице одну минуту, неважно, с какой стороны улицы он находится (то есть от дома № 1 нужно идти одну минуту как до дома № 3, так и до дома № 4). До дома, стоящего напротив, идти не нужно.

Человек вышел на улицу из дома номер A и должен дойти до дома номер B. Определите, сколько минут ему нужно идти вдоль по улице.

Программа получает на вход два различных целых положительных числа A и B, не превосходящие 2×109, – номера домов. Программа должна вывести одно число – искомое количество минут.

Пример входных и выходных данных

 

Система оценивания

Решение, правильно работающее только для случаев, когда все входные числа не превосходят 100, будет оцениваться в 60 баллов.

Решение

Введём систему координат, направленную вдоль улицы. Пусть у дома номер 1 и 2 координата равна 1, у домов номер 3 и 4 координата равна 2 и т. д. Если номер дома равен k, то его координата будет равна (k + 1) // 2. Под «//» здесь подразумевается целочисленное деление (синтаксис соответствует языку Python), в языке Pascal это операция div.

Тогда если координата одного дома равна s, а другого дома — t, то расстояние между этими домами будет равно abs(s – t).

Пример решения на языке Python

a = int(input())

b = int(input())

print(abs((a + 1) // 2 — (b + 1) // 2))

Задача 2. Надёжное крепление

Автор задачи — Денис Кириенко

Уличный рекламный щит прикреплён к опоре при помощи трёх креплений. Первое крепление может выдерживать ветер, скорость которого не превосходит A м/c, второе крепление – B м/c, третье – C м/с. Сам щит будет надёжно закреплён, если как минимум два крепления из трёх выдерживают ветер данной скорости. Определите максимальную скорость ветра, которую выдержит данный щит.

Программа получает на вход три целых положительных числа A, B, С, не превосходящие 2×109, – допустимые скорости ветра, которые выдерживают три крепления щита. Программа должна вывести одно число – максимальную скорость ветра, которую выдержит щит.

Пример входных и выходных данных

Ввод Вывод
28

15

10

15

 

Система оценивания

Решение, правильно работающее только для случаев, когда все входные числа не превосходят 100, будет оцениваться в 60 баллов.

Решение

Ответом является «медиана» – среднее из трёх чисел, если их упорядочить.

Например, если для чисел A, B, C выполнены неравенства A B C, то ответом будет значение B. Реализовать алгоритм нахождения медианы можно разными способами. Пример решения, разбирающего разные способы упорядочить числа A, B, C.

a = int(input())

b = int(input())

c = int(input())

if a <= b <= c or c <= b <= a:

print(b)

elif b <= a <= c or c <= a <= b:

print(a)

else:

print(c)

В следующем примере используется функция min для поиска наименьшего из трёх чисел, функция max для поиска наибольшего из трёх чисел, а медианой является оставшееся из трёх чисел, которое можно найти, вычтя из суммы данных чисел значение наибольшего и наименьшего числа.

a = int(input())

b = int(input())

c = int(input())

print(a + b + c — min(a, b, c) — max(a, b, c))

Можно воспользоваться стандартной функцией сортировки и вывести значение среднего элемента упорядоченного списка.

a = int(input())

b = int(input())

c = int(input())

print(sorted([a, b, c])[1])

Задача 3. Парад

Автор задачи — Роман Гусарев

В параде принимают участие M военных. Командование парада решило, что наиболее эффектное построение военных – в форме квадрата, то есть число участников построения должно быть точным квадратом. Но поскольку число M может не быть точным квадратом, разрешается разбить военных на несколько полков, каждый из которых строится в форме квадрата. Для красоты все полки должны быть одинакового размера, также командование парада хочет, чтобы размер каждого полка был как можно больше. Определите максимально возможный размер полка.

Программа получает на вход одно целое положительное число M, не превосходящее 2×109, – количество участников парад. Программа должна вывести одно число – максимально возможный размер полка.

Пример входных и выходных данных

Ввод Вывод
180 36

 

Система оценивания

Решение, правильно работающее только для случаев, когда M не превосходит 10000, будет оцениваться в 60 баллов.

Решение

В этой задаче нужно просто перебрать все возможные ответы. Нам нужно найти такое максимальное число K, которое было бы делителем числа M и полным квадратом: K = d2. Между тем решение, которое будет перебирать все числа от 1 до M и проверять, является ли оно подходящим ответом, будет работать слишком долго. Такое решение будет набирать 60 баллов.

Для того, чтобы написать решение на 100 баллов, необходимо сразу же перебирать квадраты чисел (то есть значения d), до тех пор, пока рассматриваемый квадрат не станет больше числа M.

Пример решения на языке Python.

n = int(input())

ans = 1

d = 2

while d * d <= n:

if n % (d * d) == 0:

ans = d * d

d += 1

print(ans)

Задача 4. Ряд чисел

Автор задачи — Роман Гусарев

Легенда гласит, что Карл Фридрих Гаусс, учась в школе, смог быстро посчитать сумму целых чисел от 1 до 100, заметив, что 1 + 100 = 2 + 99 = … = 50 + 51. Теперь решите задачу посложнее: можно ли перед каждым из чисел от 1 до N расставить знаки «+» или «–» так, чтобы сумма получившихся чисел была равна 0? Например, для N = 3 сумма –1 –2 +3 будет равна 0, а для N = 2 этого сделать нельзя.

Программа получает на вход целое неотрицательное число N, не превосходящее 105. Программа должна вывести последовательность из N символов «+» или «–», соответствующих знакам, которые нужно расставить перед числами от 1 до N так, чтобы сумма получившихся чисел была равна 0. Если задача имеет несколько решений, нужно вывести один (лобой) ответ. Если задача не имеет решения для данного N, нужно вывести одно слово «IMPOSSIBLE».

Примеры входных и выходных данных

Ввод Вывод Примечание
3 —+ Правильным ответом будет также «++-»
2 IMPOSSIBLE

 

Система оценивания

Решение, правильно работающее только для случаев, когда N не превосходит 20, будет оцениваться в 40 баллов.

Решение

К идее решения задачи можно прийти, если попробовать построить ответы для маленьких значений N. При N = 1 и N = 2 задача не имеет решения, при N = 3 и при N = 4 есть решения («++-» и «+—+»). Далее заметим, что для любых 4 подряд идущих чисел (не только для чисел 1, 2, 3, 4) можно расставить знаки требуемым образом: «+—+». Поэтому если N делится на 4, то ответом будет строка «+—+», повторённая N / 4 раза. Если N даёт остаток 3 при делении на 4, то ответ можно получить, записав сначала строку «++-», а затем повторив строку «+—+» нужное число раз. Если N даёт остаток 1 или 2 при делении на 4, то задача не имеет решения. Для доказательство можно заметить, что в этом случае сумма чисел от 1 до N будет нечётной, а замена знака одного слагаемого не меняет чётность суммы, поэтому при любой расстановке знаков сумма будет нечётной.

В решении необходимо разобрать случаи различного остатка от деления N на 4 и для каждого случая вывести свой вариант ответа.

Пример решения на языке Python

n = int(input())

if n % 4 == 1 or n % 4 == 2:

print(«IMPOSSIBLE»)

elif n % 4 == 3:

print(«++-» + «+—+» * (n // 4))

else:

print(«+—+» * (n // 4))

Задача 5. Клад

Автор задачи — Денис Кириенко

Путь к кладу задан в виде указаний, какое количество шагов нужно пройти в одном из четырёх направлений: север (N), юг (S), запад (W), восток (E). Весь маршрут записан в виде строки, содержащей последовательность из чисел и следующих за числами букв, указывающих направление перемещения. Например, строка «7N5E2S3E» означает «пройти 7 шагов на север, 5 шагов на восток, 2 шага на юг, 3 шага на восток». В маршруте может быть много команд перемещения, поэтому каждый такой маршрут можно сократить.

Например, ранее приведённый маршрут можно сократить до «5N8E». По данному маршруту до клада сократите его до строки минимальной длины.

Программа получает на вход строку, состоящую из целых неотрицательных чисел, не превосходящих 107 каждое, и одной буквы («N», «S», «W», «E»), следующей за каждым числом. Других символов (в том числе пробелов), кроме цифр и букв направлений, в строке нет. Длина строки не превосходит 250 символов. Гарантируется, что начальная и конечная точки маршрута различаются.

Программа должна вывести маршрут, ведущий в ту же точку, записанный в таком же виде, как во входных данных, используя минимальное число символов. Если ответов несколько, программа должна вывести один (любой) из них.

Примеры входных и выходных данных

Ввод Вывод Примечание
7N5E2S3E 5N8E Правильным ответом будет также «8E5N»
10N30W20N 30N30W Правильным ответом будет также «30W30N»

 

Система оценивания

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

Решение будет оцениваться в том случае, если оно проходит первый тест из условия (прохождение второго теста из условия обязательным не является).

Решение

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

Будем запоминать текущее положение в переменных move_n (число сделанных шагов на север) и move_e (число сделанных шагов на восток). При совершении перемещений на юг и на запад будет уменьшать эти переменные, их значение может стать отрицательным. При считывании одной из букв направления, мы будем менять соответствующую переменную на количество шагов, предшествовавших направлению.

Для определения количества шагов, предшествующих направлению, заведём переменную num, в которой будем хранить значение считанного числа. Если следующий символ строки будет цифрой, то к переменной num дописывается эта цифра в конец, для этого значение num нужно умножить на 10 и добавить значение новой считанной цифры. При считывании буквы значение num сбрасывается в 0.

После разбора всей строки нужно вывести текущее перемещение. Если значение move_n будет положительным, то нужно вывести значение move_n и букву «N». Если значение move_n будет отрицательным, то выведем значение -move_n и букву «S». При нулевом значении move_n не будет выведена ни буква «N», ни буква «S». Аналогично выведем часть ответа, соответствующую перемещению на восток или на запад.

Пример решения на языке Python.

s = input()

move_n = 0

move_e = 0

num = 0

for c in s:

if c == ‘N’:

move_n += num

num = 0

elif c == ‘S’:

move_n -= num

num = 0

elif c == ‘E’:

move_e += num

num = 0

elif c == ‘W’:

move_e -= num

num = 0

else:

num = num * 10 + int(c)

if move_n > 0:

print(move_n, «N», sep=», end=»)

if move_n < 0:

print(-move_n, «S», sep=», end=»)

if move_e > 0:

print(move_e, «E», sep=»)

if move_e < 0:

print(-move_e, «W», sep=»)

На языке C++ считывание данных можно реализовать ещё проще.

#include<iostream>

#include<map>

using namespace std;

int main()

{

map<char, int> X {{‘E’, 1}, {‘W’, -1}};

map<char, int> Y {{‘N’, 1}, {‘S’, -1}};

int x = 0;

int y = 0;

int n;

char dir;

while (cin >> n >> dir)

{

x += n * X[dir];

y += n * Y[dir];

}

if (x > 0) cout << x << «E»;

if (x < 0) cout << -x << «W»;

if (y > 0) cout << y << «N»;

if (y < 0) cout << -y << «S»;

}

Здесь сразу считывается число и символ после него (cin >> n >> dir). Цикл продолжается, пока считывание успешно. В этом решении мы также использовали структуру данных «словарь» (map) для сопоставления каждой букве — числа (величине перемещения по оси OX и ocи OY для каждого направления перемещения).

Архив с тестами и решениями жюри

Олимпиадные задания по информатике и икт (10 класс): Всероссийская олимпиада школьников по информатике

Школьный этап Всероссийской олимпиады школьников

Информатика —  11 класс

2019-2020 учебный год

Дорогой друг!

Желаем тебе успеха!

Время проведения – 60 минут.

Задача 1. “Лягушки” – 10 баллов

Тип задачи: Задача по программированию

Ваня наблюдает за лягушкой. Изначально она сидит в точке 0 числовой прямой. Каждую секунду она прыгает на 1 вправо, пока не достигнет точки K .Затем она начинает каждую секунду прыгать на 1 влево, пока не вернется в точку 0,затем – опять вправо и т.д. Требуется определить, где окажется лягушка через T секунд.

Формат входных данных

Во входном файле input.txt в двух строках находятся два числа K и T, разделенные пробелом. Оба числа натуральные и не превосходят 1 000 000 000.

Формат выходных данных

Вывести в выходной файл output.txt одно число – координату лягушки в момент времени T.

Пример

Пример входного файла input.txt

Пример выходного файла output.txt

5

8

2

Примечание

Программа не должна выводить никаких дополнительных сообщений, а также не может содержать операторов, вызывающих задержку выполнения программы (например, readln в конце программы)

Задача 2. “Вертолет” – 10 баллов

Тип задачи: Задача по алгоритмизации

Исполнитель “Вертолет” перемещается в трехмерном пространстве. Для его управления используется следующая система команд:

Вперед F – вертолет перемещается на F единиц расстояния вперед

Назад B — вертолет перемещается на B единиц расстояния назад

Влево L — вертолет перемещается на L единиц расстояния влево

Вправо R — вертолет перемещается на R единиц расстояния вправо

Вверх U — вертолет перемещается на U единиц расстояния вверх

Вниз D — вертолет перемещается на D единиц расстояния вниз

Переменные F, B, L, R, U, D могут принимать любые положительные значения.

Известно, что вертолет выполнил программу из 18 команд, в которой:

Команд Вправо 2 на две больше чем команд Вверх 3

Команд Назад 2 на одну больше чем команд Вниз 2

Команд Влево 4 на одну меньше чем команд Назад 2

Команд Вперед 4 на две меньше чем команд Вправо 2

Команд Вниз 2 на одну больше чем команд Вверх 3

Никакие команды кроме перечисленных в программе не использовались.

На какую одну команду можно заменить эту программу? В ответе указать название команды (направление движения) и через пробел величину смещения в этом направлении (например “Вверх 3”).

Задача 3. “Множества” – 10 баллов

Тип задачи: Задача по теоретическим основам информатики

В Школе программистов, где изучают не только программирование, но и различные компьютерные

технологии есть следующие множества учеников:

A — Ученики Школы Программистов

B — Ученики, пишущие на Pascal

C — Ученики, пишущие на С

D — Ученики, пишущие только на С

E — Ученики, которые не изучают ничего, кроме одного языка программирования

Выберите диаграмму, верно описывающую данные множества:

Задача 4. “Закупка фруктов” – 10 баллов

Тип задачи: Сортировка и фильтрация в базах данных (БД)

Дана база данных закупок фруктов

Номер записи

Страна

Бананы (т)

Ананасы (т)

Киви (т)

Виноград (т)

1

Боливия

59

16

32

60

2

Судан

32

18

59

60

3

Марокко

16

32

60

80

4

Бразилия

18

40

16

49

5

Аргентина

32

32

32

32

6

Испания

17

56

43

33

7

Алжир

16

33

16

46

8

Тунис

17

17

32

16

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

Не (Ананасы=32 или Киви 32 и Бананы>16)

Задача 5. “Маска” – 10 баллов

Тип задачи: Операционные системы

В каталоге присутствуют восемь файлов с перечисленными ниже именами.

Отметьте те из них, которые будут выделяться при использовании маски ?a*?b?*.*c?

1. abcabc.abc

2. babc.bca

3. babcba.bca

4. aabbcc.aabbcc

5. cacbcc.cccc

6. ababcb.cca

7. cabbac.bacba

8. aaccbb.cca

Задача 6. “Диаграммы в электронных таблицах” – 10 баллов

Тип задачи: Обработка данных в электронных таблицах

После определения победителей и призеров олимпиад по математике, физике и информатике были построены две диаграммы. В таблице с данными, на основе которых построены диаграммы, содержатся данные о количестве участников, получивших дипломы первой, второй и третьей степени по каждой олимпиаде. Сколько всего было выдано дипломов всех степеней по трем олимпиадам? В ответе укажите целое число.

Школьник об олимпиадном программировании / Хабр


Здравствуй, Хабр!
Пишет тебе девятиклассник, призер регионального этапа всероссийской олимпиады по информатике. В последнее время я стал замечать, что у хабражителей повысился интерес к олимпиадам по программированию. Как их активный участник я постараюсь ответить на все вопросы, рассказать о своем пути, привести примеры реальных, запомнившихся мне задач.

Об обучении

Учусь я в школе с углубленным изучением физики, математики и информатики.
Что же это за школа, как в ней учиться и как в нее поступить?

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

Меня всегда привлекало программирование (что это такое я понял аж в 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) и в результате её мало кто вообще начал решать. Условие сейчас найти, к сожалению, не смогу.
Муниципальный этап

Муниципальный этап получился просто убийственным по сложности.
Вот задача оттуда

Б. Бобр
Ограничения по времени: 1 секунда на тест
Ограничения по памяти: 64 Мб

Бобр собирается построить каскад плотин и уютную хатку в русле неширокой реки. Так получилось, что река протекает по идеально прямой траектории, и ширина реки настолько мала, что в рамках данной задачи мы можем ею пренебречь. На берегах реки стоят деревья, которые бобр может использовать для строительства. Ученые решили выяснить, насколько оптимально бобр выбирает места для строительства плотин и хатки с точки зрения минимального суммарного расстояния, на которое необходимо переносить деревья.
Напишите программу, которая по заданным координатам деревьев относительно начала прямого участка реки, если считать ось сонаправленной течению определяет координаты объектов, соответствующие минимальному суммарному расстоянию, на которое необходимо переносить деревья.
Формат входных данных:
В первой строке входных данных содержится единственное целое положительное число 1<=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 секунда

Медиахолдинг «Пермь Великая» отслеживает сообщения блоггеров Пермского края и каждый день пытается выяснить, кто является наиболее популярным в записях для того чтобы включить этого человека в традиционную рубрику «Герой дня».
Для каждой записи, попавшей в список отслеживания, известно количество просмотров и те персоналии, которые в ней упоминаются. Напишите программу, определяющую человека, для которого суммарное количество просмотров для записей, где он упоминается, максимально.
Формат входных данных:
В первой строке входных данных приводится единственное целое число 1
Формат выходных данных:
В единственной строке выходных данных необходимо вывести имя и фамилию человека, записи с упоминанием которого набрали больше всего просмотров. Если таких людей несколько нужно вывести того, кто идет раньше других по алфавиту.
Примеры входных и выходных данных:
Входные данные
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 место среди девятиклассников.

Региональный этап

На этапе региональном было не так весело, тура было два. Я боялся подвести школу и не пройти на следующий этап, плохо показать нашу школу. Поэтому и задания воспринимались не так весело и приятно. В общем: ничего не запомнил оттуда, но получил заветный диплом. Да и условия мне не удалось найти.
На второй день к нам приехали представители местной компании «Прогноз», поиграли с нами в «Что? Где? Когда?», провели викторину. Победителям раздали призы.
Подготовка

Как же я готовился?
Ответ достаточно прост: у меня хорошие учителя. Мне это было интересно и я получал от всего происходящего удовольствие. Я усердно готовился и добился того, чего хотел.

Что делать, если Вам это тоже интересно и Вы хотите принять во всем этом участие?

  1. Существуют системы подготовки школьников к олимпиадам по программированию, на них есть тестовая система и куча условий с решениями. Насколько я понимаю, на всех таких системах нужна регистрация. Я готовился при помощи двух:
    • acmp.ru Есть достаточно много задач разной сложности, так же интересен раздел «Курс олимпиадника»
    • http://acm.timus.ru/ Куча задач с самых разных олимпиад, некоторые на английском. В разделе http://acm.timus.ru/offline у нас проводился дистанционный и региональный этапы.
  2. Существуют онлайн олимпиады, я участвовал лишь в одной: NetOI от украинцев. Отзыв такой: ХАРДКОР!!! Дальше второго тура не прошел. Код нужно писать ужасно оптимально (я так не умею), для каждого теста индивидуальные условия (удвоенное время программы жюри).
Что же дальше?

Говоря это, я подразумеваю вопрос о том, насколько олимпиадники приспособлены к работе в реальных условиях.
Хоть я и не работал еще в IT индустрии, но я считаю: олимпиадники никак не приспособлены к реальной работе. На таких олимпиадах требуется уметь быстро изобрести «велосипед», знать хорошо алгоритмы. Я с другом занимаюсь написанием небольших игр и понимаю, что гораздо важнее уметь выбрать правильную технологию для твоих целей, уметь найти готовое решение чтобы ускорить разработку, «Велосипеды не нужны». Поправьте меня, если это не так.
Если кого интересует то, чего я в жизни хочу: на самом деле я не очень-то люблю IT и информатику, мечта моя — выучиться на физика-теоретика и заниматься исследованиями. А так как в РФ с этим проблемы я планирую уехать в Канаду или США.

Приму любые пожелания в ЛС или в комментариях. Надеюсь, данная статья не получилась длинной. Надеюсь она была для Вас интересна. Надеюсь Вас не раздражала моя неграмотность, уж очень я плохо знаю пунктуацию.

В фото для топика было использовано фото с www.psu.ru

IEO Образцы материалов олимпиады по английскому языку для классов с 1 по 12

Учебная программа IEO предназначена для проверки базовых навыков английского языка учащимися. Он направлен на то, чтобы усовершенствовать ученика, заставив его ответить на ряд вопросов со смешанными уровнями сложности. SOF разделяет все свои вопросники в зависимости от их сложности. Программа IEO остается неизменной от класса к классу, но уровень вопросов различается.Задание с вопросами направлено на проверку способностей учащегося:

Знание слов и структур

Чтение

Устное и письменное расширение

Раздел «Успевающие» (специальный раздел, в котором есть вопросы для продвинутого уровня)

СОВЕТЫ И ПОЛЕЗНЫЕ СОВЕТЫ ЛУЧШЕ В IEO

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

Ознакомьтесь с типами вопросов и ответов: существуют различные типы вопросов, и хорошо продуманная стратегия помогает кандидату понять, как отвечать на вопросы.Эта стратегия основана на предварительном знании проблем.

Выработайте привычку к быстрому, но точному чтению: IEO имеет жесткие временные рамки, поэтому своевременное заполнение всех вопросов является большим препятствием. Как только привычка к скорочтению выработана, кандидат получает преимущество над другими. Точное чтение гораздо важнее, так как оно поможет кандидату найти правильную информацию.

Развитие словарного запаса и грамматики: Одним из наиболее важных факторов, определяющих оценку в тесте IEO, является словарный запас.Как недавно процитировал загадочный доктор Саши Тхарур, ненасытное чтение увеличивает ваш словарный запас. Записывая пересказы, находя новые слова и делая их повторяющейся практикой, неизбежно повысит ваш рейтинг IEO. Грамматическая правильность и выявление грамматических ошибок также будут способствовать этому.

Решайте онлайн-тесты и будьте в курсе: Онлайн-сайты Edu-tech, такие как Vedantu, предлагают бесплатные и интерактивные курсы по IEO. Запишитесь, чтобы узнавать об обновлениях на экзамене.

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

О компании Vedantu

Vedantu упростил получение баллов на конкурсных экзаменах, таких как IEO. На Международной олимпиаде по английскому языку можно получить хорошие оценки, зная экзамен со всех сторон. Vedantu помогает вам в этом, предоставляя подходящие материалы, интерактивные занятия и отличные преподаватели.Работая в более чем 500 городах по всему миру, мы стали причиной его успеха для более чем девяти тысяч студентов. У нас средний рейтинг учителей 4,8 из 5, поэтому мы предлагаем вам универсальное решение для сдачи конкурсных экзаменов, таких как Международная олимпиада по английскому языку .

.

Система олимпиад в вашей стране

Болгарские соревнования и квалификации для IOI проходят следующим образом:

Первая и самая важная деталь заключается в том, что наши соревнования разделены на группы. Всего 5 групп (в Болгарии мы заканчиваем среднюю школу в 12 классе).

Группа Е — самая младшая группа. Состоит из участников 5-го класса или ниже, и у них действительно простые задачи, обычно требующие простой логики и, возможно, нескольких циклов!

Группа D — вторая группа.Состоит из участников 6-го класса (или 7-го, согласно последним правилам, я считаю), и у них есть более серьезные проблемы, чем у E, но все же относительно простые.

Группа C — это группа, которая формирует юниорскую команду. Проблемы обычно имеют ту же сложность, что и проблемы JBOI, может быть, проще. Состоит из людей 8 класса по последним правилам.

Группа B — состоит из участников 9 или 10 классов, у которых есть более сложные алгоритмические проблемы.

Группа А — самая сложная группа, состоит из участников 11 или 12 классов.У этой группы нет ограничений по сложности, и хотя иногда могут быть простые проблемы, иногда есть проблемы посложнее, чем сам IOI.

На каждом соревновании каждый участник выбирает группу и участвует в ней. Каждое соревнование состоит из 5 комплектов по 3 задания для каждой группы. Вам разрешено участвовать в более высокой группе, но не в более низкой. То есть, если вы являетесь 8-м классом, вы можете пойти в A или B, но не в D или E. Для каждой группы есть отдельный рейтинг, и вы можете получить стипендию, если попадете в тройку лучших на национальной олимпиаде, зимой или весенний конкурс.

Все официальные болгарские соревнования проходят в одном формате. У вас есть 3 (очень редко 4) проблемы и 5 часов на их решение. Для групп E, D, C временные ограничения могут быть разными. Иногда E может иметь 3 или 4 часа, а D, C — 4. Однако группы A и B всегда получают 5 часов.

В течение года проводятся три национальных конкурса и одна олимпиада. Соревнования не влияют на квалификацию IOI, но являются хорошим способом проверить свой уровень среди других участников по всей стране, и вы можете получить стипендию для достижения топ-3.Конкурсы: «Осенний конкурс», «Зимний конкурс» и «Весенний конкурс».

Выбор команды IOI осуществляется через Национальную олимпиаду. Он проводится в три тура. Вы должны участвовать в одной группе во всех трех раундах. В финальном раунде участники из A и B решают одни и те же задачи (со сложностью задач группы A), но в раундах 1 и 2 они решают разные виды задач. Также существуют отдельные рейтинги для выбора победителей в каждой группе, но квалификация для старшей команды определяется смешанным рейтингом A и B.

Первый раунд, пройти может практически каждый. В основном это школы и города с большим количеством участников, чтобы выбрать, у кого действительно есть смысл идти в 2-й раунд.

Второй раунд более официальный, программисты соревнуются в своих родных городах, и программы отправляются в официальный комитет после и выставляются оценки, затем через день или два публикуются результаты, и некоторые люди попадают в третий тур национальной олимпиады. Около 35 человек из группы A, 15 из группы B, 20 из группы C, 15 из группы D и 15 из группы E попадают в третий и последний раунд.

Третий тур — самое важное соревнование в году. Он проводится в два дня, и все участники собираются в каком-то городе, и обычно проводится в конце апреля. Для групп E и D это похоже на другие национальные соревнования, поскольку они не могут попасть в национальную команду. Группа C борется за выход в «Юниорскую сборную», которая позже переходит в JBOI, а группы A и B объединяются в финальном раунде, решая те же проблемы и пытаясь попасть в «Сеньорную сборную», которая позже переходит в IOI, BOI (возможно, даже CEOI).

По сумме очков за оба дня формируются «расширенная юниорская команда» и «расширенная старшая команда». Оба состоят из 12 человек соответствующих групп (C для младших, A или B для старших). Затем в следующие один или два месяца расширенные команды проходят еще несколько соревнований, которые предназначены только для них, и прибавляют свои баллы к баллам, полученным на национальной олимпиаде. После всех соревнований 4 лучших из расширенных команд образуют официальные сборные Болгарии.

Существует дополнительное правило, что если BOI равен после IOI, то соискатели, обучающиеся в 12 классе (год выпуска), не могут перейти в BOI, и они передают свои места следующим в расширенной команде.

Примечание: BOI — Балканская олимпиада по информатике

P.S.

Извините за длинный пост! : D

.

Окончательное руководство по научной олимпиаде

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

Что такое научная олимпиада?

Научная олимпиада — это соревнование STEM, в котором команды из 15 студентов соревнуются в 23 мероприятиях из различных научных областей, таких как анатомия и физиология, строительство башни, камни и минералы, судебная экспертиза и другие.События обычно можно разделить на три категории: Study, Build и Lab.

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

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

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

Организация делит учащихся на три дивизиона: учащиеся начальной школы участвуют в дивизионе A, ученики средней школы соревнуются в дивизионе B, а ученики средней школы — в дивизионе C.Дивизион B позволяет до пяти 9 или классников соревноваться в команде из 15 человек, в то время как Дивизион C ограничивает количество старших в команде семью. Это сделано для того, чтобы команды оставались как можно более справедливыми с учетом различных структур школьного образования в стране.

Как я могу принять участие?

Вступление в команду

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

Создание команды

Если в вашей школе нет команды, подумайте о ее создании! Для начала вам понадобится учитель, который будет спонсировать вас и / или служить тренером.Вовлеченность учителя в команду может сильно различаться; некоторые команды в значительной степени полагаются на учителя как на тренера, который делает все, от определения структуры команды до контроля над тренировками. С другой стороны, многие успешные команды управлялись учениками, а учитель действовал в основном как подставное лицо, подписывающее формы и занимающееся логистикой. Когда вы подходите к учителю с просьбой о спонсорстве своей команды, убедитесь, что вы знаете, какую большую (или маленькую) роль будет играть учитель; это определит, сколько работы вы должны посвятить созданию команды с нуля.

Должен ли я быть потенциальным специалистом по STEM, чтобы участвовать?

Абсолютно нет! Хотя большинство студентов, участвующих в олимпиаде по естествознанию, как правило, переходят в область STEM после поступления в колледж, выпускники олимпиады также продолжают изучать экономику, политологию, литературу и многое другое. Хотя научная олимпиада в основном сосредоточена на науке, это также уникальный опыт взаимодействия, в котором вы узнаете о важности командной работы, творческих способностях своих сверстников (и вас самих) и ценности тяжелого труда.

Как устроены команды?

Единственное требование национальной организации — каждая команда должна иметь максимум 15 участников. После этого члены команды и тренеры решают, как разделить 23 события.

Большинство мероприятий позволяют соревноваться до двух членов команды, но есть определенные мероприятия, такие как экспериментальный дизайн и белковое моделирование, которые позволяют принимать до трех студентов из-за большого объема работы, ожидаемой во время соревнований.Учитывая эту структуру, большинство студентов, которые в конечном итоге попадают в 15 участников, будут участвовать в 3-5 соревнованиях, хотя можно сделать больше (или меньше).

Крайне важно, чтобы у вас была слаженная команда в отношении типов мероприятий, над которыми люди работают. Наличие целой команды звездных строителей поможет вам добиться успеха только в том случае, если нет надежных тестировщиков.

При подборе команды следует иметь в виду еще одну важную вещь: все мероприятия должны освещаться во время всех соревнований, что требует учета возможных конфликтов расписания.По крайней мере, один человек должен присутствовать на каждом мероприятии, потому что отказ от участия в каком-либо мероприятии автоматически означает последнее место в этом мероприятии, что может значительно повлиять на результат вашей команды.

С учетом всего этого, как выбрать 15 конкурирующих игроков? Что ж, в некоторых клубах научных олимпиад всего около 15 студентов; В этом случае относительно легко решить, кто будет частью соревнующихся 15, исходя из того, к скольким и к каким мероприятиям каждый человек готовился.Однако есть много школ, в которых более 15 учеников заинтересованы в участии в олимпиаде по науке. Чтобы выбрать 15 участников, часто за несколько месяцев до первого официального соревнования в году проводятся «пробы», чтобы определить, кто будет в команде.

Пробные испытания

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

Как только команда будет собрана, будут выбраны заместители. В дополнение к замене одного из участников, если что-то случится, запасные игроки также имеют возможность участвовать в пробных соревнованиях, которые могут стать частью официальных 23 соревнований в будущем. Это ценная возможность получить опыт соревнований, а также подготовиться к тому, что, вероятно, произойдет в следующем году, что поможет вам занять место в числе 15 участников.

Как подготовиться к мероприятиям:

Подходы сильно различаются от мероприятия к мероприятию, но у них есть одна общая черта: очень подробный набор правил, которых необходимо строго придерживаться как со стороны участников, так и со стороны руководителей мероприятия. Это означает, что в первую очередь вы должны внимательно прочитать правила несколько раз; они не только станут отправной точкой для учебы или строительства, но и дадут вам хорошее представление о том, чего ожидать во время соревнований, потому что кураторам соревнований не разрешается проверять вас по чему-либо, кроме этих правил.

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

Советы для учебных мероприятий:

  • Ознакомившись с правилами и получив представление о том, какие вопросы вам могут задать, выберите лучший способ подготовиться к этим вопросам.Например, если вы готовитесь к мероприятию, на котором вам дадут список организмов, которые вы должны уметь идентифицировать, сделайте карточки. Для мероприятий, которые тесно связаны с классами, которые вы, возможно, посещаете, например, по анатомии и физиологии, чтение учебника будет отличным началом.

  • Помните, что большинство, если не все, учебные мероприятия позволяют вам приносить ресурсы в виде листов для заметок, папок и полевых руководств. По мере обучения начните составлять трудно запоминающиеся факты, диаграммы и все остальное, что было бы полезно иметь во время соревнований, когда вам не хватает времени.Таким образом, к концу обучения у вас будет хотя бы черновик заметок для работы, а не начинать с нуля. В черновике также будет указано, с какими частями у вас возникли проблемы во время изучения, и он послужит хорошим руководством для последних нескольких дней обзора.

  • Разумно относитесь к тому, что вы включаете; для отдельных листов для заметок не тратьте впустую место, записывая факты, которые вы уже запомнили; используйте его вместо диаграмм, графиков и других вещей, на которые можно легко сослаться.Для связующих важна организация; Это еще одна причина, по которой полезно собирать его во время учебы, потому что вы естественным образом изучите макет папки и не будете тратить драгоценное время на ее чрезмерное перелистывание во время соревнований.

Советы для лабораторных мероприятий:

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

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

Советы для событий сборки:

  • Начните с мозгового штурма идей дизайна со своими коллегами; Каждый человек имеет разные сильные стороны и может внести свой вклад в создание наилучшего возможного дизайна.

  • Если у разных членов команды разные идеи о том, какой дизайн будет работать лучше всего, пусть каждый создаст свой собственный дизайн и протестирует их все. Фактически, это часто дает лучший результат, потому что тестирование различных проектов, а не только одного, поможет определить больше способов улучшения.

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

Помните, обращайтесь к справочнику правил, если вы не уверены в спецификации; эти правила являются окончательным вердиктом для любых споров во время соревнований, поэтому, если вы в первую очередь их придерживаетесь, вам не нужно беспокоиться о том, что у вас возникнут проблемы и, возможно, вас дисквалифицируют.

В ночь перед соревнованиями:

  • Хорошо выспитесь ночью. Хотя некоторые команды любят проводить всю ночь перед соревнованием для последней учебной сессии, вам следует постараться хотя бы немного поспать перед тем, как отправиться на свое первое соревнование. Многие соревнования начинаются уже в 8:30 утра, и в этот момент вы уже не спите несколько часов между поездкой на место проведения соревнований (обычно в местную среднюю школу или колледж), конфискованием ваших роботов или башен для событий строительства и поиском свой путь по разным классам. Хотя раннее пробуждение может показаться неважным, учитывая раннее начало каждого дня в старших классах, помните, что соревнования обычно проходят до 15:00, а затем церемония награждения может занять еще несколько часов, а это означает, что вам придется бодрствовать и бодрствовать до тех пор, пока уже в 19:00.Вы же не хотите, чтобы случайно заснули, когда ваше имя называют медалью за первое место.

  • Убедитесь, что все ваши материалы упакованы. В таблице правил каждого мероприятия конкретно указано, что вам разрешено приносить на соревнование:

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

— Для лабораторных мероприятий это означает очки, калькуляторы и любое количество инструментов, обычно используемых в лаборатории (шпатели, pH-бумага, воронки, пробирки, термометры и т. Д.).

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

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

Также убедитесь, что все ваши строительные конструкции надежно упакованы, чтобы, когда вы на следующий день отнесете их в автобус, они не будут повреждены за несколько часов до начала соревнований.

  • Носите удобную одежду и обувь. Будьте готовы бегать от мероприятия к мероприятию, особенно если соревнование проводится в кампусе колледжа.

  • Общайтесь с товарищами по команде. Учитывая, что каждое мероприятие имеет свой собственный набор материалов, которые будут иметь решающее значение для успеха мероприятия, и у вас будет партнер для каждого мероприятия, вам необходимо связаться с несколькими людьми, чтобы убедиться, что все материалы, которые необходимо принести, есть. были учтены.За несколько недель до конкурса составьте список вместе с каждым из ваших партнеров и обсудите, кто какие предметы принесет. Еще раз проверьте неделю соревнований и еще раз вечером перед соревнованиями, чтобы убедиться, что каждое мероприятие полностью покрыто материалами.

Ищете помощь со школьным курсом в колледж? Загрузите наше бесплатное руководство для девятиклассников и наше бесплатное руководство для десятиклассников. Наши гиды подробно расскажут о предметах, начиная от академиков , выбирая курсы , стандартизированных тестов , внеклассных занятий , и многих других !

Хотите получить бесплатный доступ к экспертным рекомендациям колледжа? Создав бесплатную учетную запись CollegeVine, вы узнаете свои реальные шансы на поступление, составите список наиболее подходящих школ, узнаете, как улучшить свой профиль, и получите ответы на свои вопросы от экспертов и коллег — и все это бесплатно. Зарегистрируйтесь в своей учетной записи CollegeVine сегодня , чтобы ускорить поступление в колледж.

.

Международная математическая олимпиада

Международная математическая олимпиада Другие научные олимпиады: Физика, Химия, Информатика, Биология, Астрономия, Лингвистика
Этот сайт официально не связан с IMO
Эта страница больше не поддерживается.
Считайте это пещерой для археологических экскурсий.
Используйте информацию по своему усмотрению.
Ссылка на официальный веб-сайт ИМО

Международная математическая олимпиада (ИМО, также известная как Международная математическая олимпиада) ежегодная олимпиада по математике для старшеклассников [Статья ИМО в Википедии].Это одна из старейших Международные научные олимпиады. Первая IMO была проведена в Румынии в 1959 году. Задачи приходят из разных областей математики, такие как включены в учебные программы по математике в средних школах. Находя решения этих проблем, однако требует исключительных математических умение и отличные математические знания участников.

Темы охватывали (см. Ненаписанную программу и учебные пособия на веб-сайте математической олимпиады Аркадия Слинко, в настоящее время переносится):

  • Теория чисел, в том числе
    • Основные теоремы арифметики
    • Линейные и квадратные диофантовы уравнения, включая уравнение Пелла
    • Арифметика вычетов по модулю n , теоремы Ферма и Эйлера
  • Алгебра, включая
    • Основные теоремы по алгебре, e.г. неравенства, факторизация многочлен в произведение неприводимых многочленов
    • Симметричные многочлены многих переменных, теорема Виета
  • Комбинаторика, в том числе
  • Геометрия, включая
    • Свойства ортоцентра, линия Эйлера, девятиконечная окружность, Линия Симсона, неравенство Птолемея, Сева и Менелай и др.
Исключенные темы:
  • Исчисление (!)
  • Комплексные числа (хотя и присутствовали в прошлом)
  • Инверсия геометрии
  • Твердая геометрия (хотя присутствовала в прошлом, может вернуться)

Обычный размер официальной делегации в ИМО составляет (максимум) шесть студентов-конкурентов и (максимум) два лидера.Официальной « команды » нет. Студенты-соискатели пишут две работы в последовательные дни, каждая статья состоит из трех вопросов. Каждый вопрос стоит семь баллов. (Предыдущая информация взята из Обзор IMO предоставлено страной, принимающей IMO’95, Канадой; также см. ниже.) Возможна общая оценка 42 балла. Награды определяются следующим образом:

  • ЗОЛОТАЯ МЕДАЛЬ: 1/12 набравших наибольшее количество баллов получают золотые медали
  • СЕРЕБРЯНАЯ МЕДАЛЬ: следующие 2/12 результатов получают серебряные медали
  • БРОНЗОВАЯ МЕДАЛЬ: следующие 3/12 очков получают бронзовые медали
  • ПОЧЕТНОЕ НАПОМИНАНИЕ: любой участник, получивший наивысшую оценку 7 по любому вопросу, но не получивший медаль, награждается почетное упоминание

В моем отчете о IMO за 2002 год представлены дополнительные подробности того, как работает IMO.

Список рекомендованной литературы по математике для самообучение медленно развивается.


Содержание

Без сомнения, эти списки веб-адресов далеко не полные. если ты отправить соответствующие веб-адреса которые здесь не указаны, то они будут включены.


Официальный веб-сайт ИМО <<<<
Новый сайт об ИМО, включая архив проблем и результатов.
Логотипы
Обзор всех доступных логотипов

Положения
Положения, относящиеся к ИМО
Настоящие Правила определяют ИМО с?.Новые аспекты — это Консультативный совет ИМО и Целевой фонд ИМО.
Общий (но не официальный) сайт IMO

Будущие ИМО
IMO 2009
Пятидесятая ИМО будет проходить в Германии в Бремен 10-22 июля 2009 г.
IMO 2010
51-я ИМО будет проходить в Казахстане в ? на? -? ?, 2010.
IMO 2011
52-я ИМО будет проходить в Нидерландах в ? на? -? ?, 2011.

Прошлые IMO
IMO 2008 [локальные файлы]
49-я ИМО была проведена в Испании в Мадрид 10-22 июля 2008 г.(день приезда конкурсантов 14 июля).
IMO 2007 [локальные файлы: логотип | проблемы день 1, день 2 ]
48-я ИМО была проведена во Вьетнаме в Ханой, 19-31 июля 2007 г. (день заезда конкурсантов — 23 июля).
IMO 2006 [локальные файлы: около | логотип | проблемы день 1, день 2 | решения | полученные результаты ]
47-я ИМО была проведена в Словении в Любляна, 6-18 июля 2006 г.
IMO 2005 [локальные файлы: | около | логотип | правила | страны | проблемы день 1, день 2 | полученные результаты ]
46-я ИМО была организована Мексикой в Мерида, Юкатан, 8-19 июля 2005 г.
IMO 2004 [логотип | правила | проблемы день 1, день 2 | все данные | Отчет по Великобритании, вкл. проблемы ]
45-я ИМО была проведена в Греции в Афины, 6-18 июля 2004 г.
IMO 2003 [старый адрес | английский | логотип | результаты (Excel) | проблемы 1 день, день 2 | решения ]
44-я ИМО была проведена в Японии в Токио, 7-19 июля 2003 г. Крайний срок подачи проблем — 15 февраля 2003 г.
IMO 2002 [логотип | проблемы в PDF (Нидерландский язык) | полученные результаты | статистика | личный отчет | шортлист является конфиденциальным до IMO2003 ]
43-я ИМО была проведена в Великобритании в Глазго, 19-30 июля 2002 г.
IMO 2001, Сайт оценки [логотип | проблемы в PDF | проблемы и решения как Mathematica Notebook | полученные результаты | список рассылки | список | книга ]
42-я IMO проходила в Соединенных Штатах Америки в Вашингтон, округ Колумбия, 1-14 июля 2001 г.
IMO 2000 [логотип | нормативно-правовые акты | проблемы день 1 | проблемы день 2 | проблемы в PDF | полученные результаты | медали | список рассылки ]
41-я ИМО была проведена в Южной Корее в Тэджоне. 13-25 июля 2000 г.
IMO 1999 [логотип | проблемы день 1 | проблемы день 2 | полученные результаты | список рассылки ]
Сороковая конференция IMO проходила в Румынии в Бухаресте 10-22 июля 1999 г.
IMO 1998 [логотип | проблемы | полученные результаты ]
Тридцать девятая ИМО была проведена на Тайване в Тайбэе 10-21 июля 1998 года.
IMO 1997 [логотип | проблемы день 1 | проблемы день 2 | полученные результаты ]
38-я ИМО был организован Аргентиной в Мар-дель-Плата 18-31 июля 1997 года.Есть список рассылки IMO97.
IMO 1996 [логотип | проблемы ]
37-я IMO проходила в Индии в Мумбаи (Бомбей) 5-17 июля 1996 года.
Контактная информация:
Профессор А.М. Vaidya
IMO-Cell, Школа математики,
Tata Institute of Fundamental Research
Homi Bhabha Road, Mumbai (Bombay) -400005
India

Телефон: 91 (022) 2152971, 2152311, 2188654
Телефон: 91 (022) 2152110/2152181
Электронная почта: [email protected] или imo @ math.tifr.res.in

IMO 1995 [логотип | нормативно-правовые акты | проблемы ]
36-я ИМО была организована в Канаде в Торонто 10-28 июля 1995 г.
IMO 1994 [логотип | проблемы и результаты]
35-я конференция IMO проходила в Гонконге 12-19 июля 1994 г.
IMO 1993 [логотип | проблемы день 1 | проблемы день 2 ]
34-я IMO проходила в Турции в Стамбуле 12-19 июля 1993 года.

Журналы и другая информация
IMOnet
Сеть для участников IMO.Имеет информацию о трех списках рассылки (для проблем IMO’99, IMO2000 и IMO).
Новости IMO в MAA
Математическая ассоциация Америки (MAA) содержит некоторую информацию об ИМО и публикует книги с ИМО проблемы.
Результаты IMO
На этом сайте есть некоторые статистические данные об итогах IMO 1993 и далее (кроме 1994). Поддерживается Джозефом Майерсом.
KöMaL — Математические и физические Журнал для средних школ
Более ста лет назад, Днепр Араны, учитель средней школы из города Гыр, решил основать математический журнал для старшеклассников.Его целью было «показать ученикам и учителям множество примеров». Первое издание журнала вышло 1 января 1894 года.
MathPro Press
MathPro Press специализируется на публикации сборников и указателей задач математики.
WFNMC
Всемирная федерация Национальные соревнования по математике (WFNMC) издает журнал под названием Соревнования по математике . Также см. Австралию ниже.
M&IQ
The Mathematics and Informatics Quarterly — международный журнал, который:
  • Публикует статьи, заметки, проблемы и решения в школе математика и информатика.
  • Посвящается учителям и студентам, интересующимся клубы математики и информатики, олимпиады и соревнования.
В мире математики
Этот новый ежеквартальный журнал предназначен для школьников, студентов и учителей. интересуется математическими задачами и головоломками а также в истории математики и ее новых направлений.
Бюллетень SIPROMA (на испанском языке)
SIPROMA — это « Sociedad Iberoamericana para la Promocin de la Matemtica ».
Kangourou Sans Frontières / Кенгуру без границ: международный конкурс математиков (французский сайт)
Kangourou Sans Frontières (KSF) является международная олимпиада по математике для школьников разного уровня. История и правила (старые)
Математические олимпиады для начальной и средней школы
Создано в 1977 году доктором Джорджем Ленчнером, всемирно известный педагог по математике, олимпиады по математике стали общедоступными в 1979 году. В 2000 году более 120000 студентов из 5000 команд по всему миру участвовали в олимпиадах, представляя 26 стран.
Международная олимпиада по живой математике и математике <<<<< N E W
Живая математика (Южная Африка) организует Международную олимпиаду по живой математике и математике для детей от 6 до 13 лет (K-7). Смотрите: События, Олимпиада.
Чемпионат мира по интеллектуальному расчету
Азиатско-Тихоокеанская олимпиада по математике
Задачи на английском и французском языках.
Балканская математическая олимпиада
Ссылки пока отсутствуют.
Математическая олимпиада в районе залива
Математическая область залива Олимпиада (БАМО) — это конкурс для старшеклассников, спонсируемый совместно Институт математических наук (ИИГС), Американский институт Математика (AIM), Калифорнийский университет в Беркли (UCB), и Университет Сан-Франциско (USF).
Математическая олимпиада в Колорадо
Математическая олимпиада в Колорадо (CMO) это крупнейший математический конкурс сочинений в США, ежегодно за призы соревнуются от 600 до 1000 участников.
Иберо-американская олимпиада по математике
Домашняя страница (на испанском языке) Olimpíadas Iberoamericanas de Matemática (OIM).
Математическая лига (США и Канада)
Математическая лига посвящена доставлять учащимся сложные материалы по математике и специализируется в олимпиадах по математике (для средних школ США и Канады), книгах, и компьютерное программное обеспечение.
Аргентина
Олимпиада Математика Аргентина (OMA) является Аргентинская олимпиада по математике. В настоящее время информация доступна только на испанском языке.
Австралия
Австралийский фонд математики (AMT) национальная некоммерческая организация, которая проводит олимпиады по математике. в Австралии. Включает информацию о WFNMC.
Бельгия
Информация об олимпиадах по математике в Бельгии:
Бразилия [также см. здесь]
Информация о Бразильская олимпиада по математике (OBM = Olimpíada Brasileira de Matemática).Все материалы только на португальском языке.
Болгария
Информация о Национальная математическая олимпиада в Болгарии как часть Болгарские соревнования в Математика и информатика.
Канада
Информация о Канадской олимпиаде математиков (CMC) поддерживается Рут Малиновски ([email protected]).

Канадское математическое общество также есть Домашняя страница Олимпиады.

Колумбия
Домашняя страница WWW колумбийских олимпиад (на испанском языке), по математике, физике и информатике, поддерживается Фернандо Вега Саламанка (fvega @ zulima.uanarino.edu.co).
Эл. Почта: [email protected]
Чешская Республика
Дания
Эстония
Информация о Эстонская Матемаатика Олимпиадид (также на эстонском языке), поддерживается Уве Нуммерт ([email protected]). Включает информацию IMO (на английском языке).
Франция
Информация о олимпиадах по математике во Франции, включает французские переводы наборов задач ИМО и рекомендована французская математическая литература для подготовки к ИМО.
Германия
Verein Mathematik-Olympiaden e.V. координирует немецкие математические олимпиады (DeMO). Также доступна информация о Немецкий Математическая олимпиада 1995.
Ирландия
Информация об участии Ирландии в Международном Математические олимпиады и (в конечном итоге) копии Олимпиада по ирландской математике вопросы и фотографии. Контактное лицо: Гордон Лесселлс ([email protected]).
Израиль
Италия
Информация об итальянской (?) Математической олимпиаде (на итальянском языке).Контактная электронная почта: [email protected]
Япония
Информация об ИМО в целом (начиная с 34-го) и Фонд математической олимпиады Японии. Поддерживает Наомаса Маруяма ([email protected]).
Люксембург
Мексика
Информация (на испанском языке) о мексиканской олимпиаде по математике (OMM) и наборы задач (в основном на испанском языке) различные (региональные) олимпиады по математике. Электронная почта: [email protected]Поддержкой занимается Фелипе Леметр Карабиас. ([email protected]).

Существует также неофициальная страница мексиканской математической олимпиады. (на испанском языке), поддерживается Педро Санчес.

Пьер Ферма Математический конкурс (на испанском языке: Concurso de Matemáticas Pierre Ферма).

Нидерланды
Информация о Голландская олимпиада по математике (теперь также на английском языке), поддерживается Томом Верхоффом ([email protected]).
Новая Зеландия
Информация о новинке Олимпиады по математике в Зеландии
Норвегия
Нильс Хенрик Абельс Соревнования по математике отбирают студентов для участия в ИМО.Этот сайт также содержит наборы задач Норвежской математической олимпиады. и ИМО, включая некоторые решения и результаты. Поддерживается Эйнар Андреас Рёдланд ([email protected]).
Панама
Перу
Информация об олимпиаде по математике в Перу и олимпиадах Коно Сур, поддерживается Энрике Валериано ([email protected]).
Польша
Информация (включая наборы задач) по математическим олимпиадам в которых участвуют польские старшеклассники (в частности: Польская математическая олимпиада, австрийско-польская математическая олимпиада и Балтийское командное соревнование).Поддерживается Кшиштоф Хелмински ([email protected]) а также Вальдемар Помпе ([email protected]).
Португалия
Olimpíadas Portuguesas de Matemática.
Сингапур
Информация об участии ИМО и Сингапура.
Словакия
Математическая олимпиада в Словакии.
Словения
Математические соревнования в Словении курирует DMFA.
Южная Африка
Южноафриканская олимпиада по математике.
Испания
Информация и наборы задач (на испанском языке) для математических олимпиад в которых участвуют испанские старшеклассники, в том числе олимпиада по испанской математике (Olimpiada Matemática Española = OME). Поддержкой занимается Кристобаль Сначес Рубио ([email protected]).

Неофициальная олимпиада по испанской математике страница поддерживается Рамон Эстебан Ромеро ([email protected]).

Швейцария
Информация об участии Швейцарии в IMO на английском, французском, немецком, итальянском языках.
Соединенное Королевство
Информация о Британская математическая олимпиада (BMO). Регистр ИМО Великобритании предлагает много исторической информации об участии Великобритании в ИМО. Просмотрите Отчеты лидеров.
Связано: United Kingdom Mathematics Trust (УКМТ), зарегистрированная благотворительная организация который проводит ряд дополнительных математических мероприятий через школы.
Уругвай
США
Информация о Математическая олимпиада США и ИМО.
США: AMC
Американские соревнования по математике (AMC).
США: USAMTS
Поиск талантов в математике в США (USAMTS) — бесплатный Соревнования по математике открыты для всех учащихся средних и старших классов средней школы США. Это отличный конкурс для студентов, стремящихся решать олимпиадные задачи, поскольку многие проблемы требуют решения, основанного на доказательствах.
Коллекция IMO ===== НОВИНКА =====
Здесь вы найдете большую коллекцию олимпиадных задач из всех по всему миру.Вы также найдете всю информацию о Компендиум ИМО , наиболее полный сборник задач, предложенных Международные математические олимпиады.
Искусство решения проблем
Искусство решения проблем содержит множество ресурсов для заядлых студентов математики в средняя и старшая школа. Есть много бесплатных ресурсов (помимо Forum), такие как статьи, учебник по LaTeX и онлайн-сессии Math Jam. Решатели олимпиад со всего мира участвуют в задачах обсуждения.На сайте также продаются учебники по решению задач. и есть онлайн-школа.

Включает проблемы и решения IMO с авторами.

Советы по решению математических задач профессора Шапиро
На этом веб-сайте описаны некоторые общие методы решения математических задач. Он намерен превратиться в интерактивный веб-сайт. Поддерживается Гарольдом Шапиро.
MathLinks.ro
Сборники математических задач, частые (сложные!) Соревнования по математике и большое сообщество по решению проблем с множеством онлайн-форм для обсуждения.Поддержкой занимается Валентин Ворнику.
Большая коллекция материалов для соревнований по математике
Включает задачи по теории элементарных чисел (PEN), Темы в неравенствах (TIN) и Интернет-каталог для решения проблем (PSD). Архив поддерживает Ходжу Ли (также известный как «идея») в Республике Корея.
PEN: Проблемы элементарной теории чисел
Форум вокруг собрания задач теории чисел Ходжу Ли (см. выше).
Сборник математических олимпиадных задач
Архив поддерживает Ганс Вернаев (Ганс[email protected]) в Бельгии.
Сайт математической олимпиады Аркадия Слинко (постепенно переносится)
Содержит: сборник задач, учебные пособия, обучающие материалы, статьи, Ежемесячная олимпиада по математике в Интернете и информация о Новой Зеландии Математические олимпиады.
Архив соревнований по математике
Киран Кедлая (Массачусетский технологический институт, США, [email protected]) имеет Математика Архив соревнований с некоторыми из недавних (с 1991 года) Наборы задач IMO в различных форматах, и информация о математической олимпиаде США (USAMO).Теперь у него есть отдельный Справочник математических задач.
Соревнования по математике в Интернете
Архив и ссылки поддерживаются Наоки Сато ([email protected]) в Торонто, Канада.
OMAP: Онлайн-математические задачи
База данных проблем, возникших на различных национальных и международные математические соревнования по всему миру, включая подробную информацию о математическом конкурсе Putnam. Поддержкой занимается [email protected]
Советский Союз 1961-1986
задачи Всесоюзных всесоюзных математических олимпиад (заключительная часть) 1961-1986 гг. переведены на английский язык и размещены в сети. Владимир Перцель (voldemar @ sagantec.co.il). Существует также простая версия ASCII и сжатый архив со всем: изображениями HTML, ASCII и GIF. [The оригинал страница и оригинал архив все еще доступен.]
Олимпиада по математике Безумие
Сборник математических головоломок, специально для тех, кто устали от не очень сложных проблем. Поддерживается [email protected]
Конспект лекций по математике
Грег Гэмбл ([email protected]).
20000 проблем под водой: Математические сокровища в Интернете
Онлайн-справочник по математическим задачам.
Kalva Домашняя страница
Коллекции задач, поддерживаемые Джоном Скоулзом.
Математическая олимпиада Ле Тай Хоанга
Страница математической олимпиады Ле Тай Хоанга содержит множество наборов математических задач, включая короткие списки для ИМО с 1983 по 1998 год.
Математические головоломки Ника
Сборник головоломок по геометрии, вероятности, теория чисел, алгебра, исчисление и логика. Подсказки предоставили вместе с ответами полностью проработанные решения и ссылки на связанные математические темы.Многие загадки элементарно в своем заявлении, но все же сложно. Новые головоломки добавляются на регулярной основе.
Ключевой особенностью сайта является подробная экспозиция от первые принципы решения головоломки. Несколько из головоломки используются для демонстрации определенных математических концепции. См., Например, загадку 56, в которой тождество разбиения и головоломка 63, где теорема Птолемея позволяет найти удивительно простое решение. Дальнейшие ссылки предоставляются многие решения.
AIMS [Мероприятия, объединяющие математику и естественные науки]
AMS [Американское математическое общество]
EMS [Европейское математическое общество]
GAMS [Руководство по доступному математическому программному обеспечению]
IMU [Международный математический союз]
MAA [Математическая ассоциация Америки]
Математические архивы
PSTC [Центры задач по решению проблем]
PSU [Penn State University]
SIAM [Общество промышленной и прикладной математики]

Разные ссылки


Секретариат IOI / ioi-секретариат @ win.вт.nl

Интернет-сервис предоставляется

.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Theme: Overlay by Kaira Extra Text
Cape Town, South Africa