Школа179 - v2027/Специализация9класс/Программирование

Школа179 - v2027/Специализация9класс/Программирование https://server.179.ru/wiki/v2027/Специализация9класс/Программирование История изменений Школа179/v2027/Специализация9класс/Программирование Fri, 01 May 2026 23:01:54 +0300 Школа179 - последние комментарии https://server.179.ru/wiki/ https://server.179.ru/wiki/image/wacko_logo.png 108 50 en-us http://blogs.law.harvard.edu/tech/rss 09.09.2024 10:23:59 https://server.179.ru/wiki/?revision_id=-1&page=v_20_27/Specializacija_9klass/Programmirovanie/show https://server.179.ru/wiki/?page=v_20_27/%25D1%25EF%25E5%25F6%25E8%25E0%25EB%25E8%25E7%25E0%25F6%25E8%25FF9%25EA%25EB%25E0%25F1%25F1/%25CF%25F0%25EE%25E3%25F0%25E0%25EC%25EC%25E8%25F0%25EE%25E2%25E0%25ED%25E8%25E5 <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_27/Specializacija_9klass/Programmirovanie">v 2027 / Специализация 9 класс / Программирование</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9513&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 10:23:59 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 10:59:40 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Удалено:</strong><br /> <div class="deletions"><strong>Когда:</strong> среда/суббота, зависит от группы (подробности можно узнать у преподавателя).</div> Mon, 09 Sep 2024 07:23:59 +0300 09.09.2024 10:20:10 https://server.179.ru/wiki/?revision_id=9513&page=v_20_27/Specializacija_9klass/Programmirovanie/show https://server.179.ru/wiki/?page=v_20_27/%25D1%25EF%25E5%25F6%25E8%25E0%25EB%25E8%25E7%25E0%25F6%25E8%25FF9%25EA%25EB%25E0%25F1%25F1/%25CF%25F0%25EE%25E3%25F0%25E0%25EC%25EC%25E8%25F0%25EE%25E2%25E0%25ED%25E8%25E5 <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_27/Specializacija_9klass/Programmirovanie">v 2027 / Специализация 9 класс / Программирование</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9512&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 10:20:10 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9513&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 10:23:59 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> Нет различий. Mon, 09 Sep 2024 07:20:10 +0300 09.09.2024 10:19:51 https://server.179.ru/wiki/?revision_id=9512&page=v_20_27/Specializacija_9klass/Programmirovanie/show https://server.179.ru/wiki/?page=v_20_27/%25D1%25EF%25E5%25F6%25E8%25E0%25EB%25E8%25E7%25E0%25F6%25E8%25FF9%25EA%25EB%25E0%25F1%25F1/%25CF%25F0%25EE%25E3%25F0%25E0%25EC%25EC%25E8%25F0%25EE%25E2%25E0%25ED%25E8%25E5 <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_27/Specializacija_9klass/Programmirovanie">v 2027 / Специализация 9 класс / Программирование</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9511&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 10:19:51 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9512&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 10:20:10 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> Нет различий. Mon, 09 Sep 2024 07:19:51 +0300 09.09.2024 09:26:16 https://server.179.ru/wiki/?revision_id=9511&page=v_20_27/Specializacija_9klass/Programmirovanie/show https://server.179.ru/wiki/?page=v_20_27/%25D1%25EF%25E5%25F6%25E8%25E0%25EB%25E8%25E7%25E0%25F6%25E8%25FF9%25EA%25EB%25E0%25F1%25F1/%25CF%25F0%25EE%25E3%25F0%25E0%25EC%25EC%25E8%25F0%25EE%25E2%25E0%25ED%25E8%25E5 <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_27/Specializacija_9klass/Programmirovanie">v 2027 / Специализация 9 класс / Программирование</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9510&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 09:26:16 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9511&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 10:19:51 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions">Для профильной группы занятия проходят по средам и субботам, первое занятие – в субботу, 14 сентября, 5-6 уроки.<br /> Для остальных групп занятия начнутся после 15 сентября.<h2 id="h842-1">Результаты отбора</h2> 9Б Бельских Александр<br /> 9Б Бочаров Фёдор<br /> 9Б Гордеева Доминика<br /> 9Б Михеенко Антон<br /> 9Б Орлов Александр<br /> 9Б Самойлов Юрий<br /> 9Б Семенов Андрей<br /> 9В Жигунова Екатерина<br /> 9В Запольский Михаил<br /> 9В Запятой Александр<br /> 9В Кругликов Павел<br /> 9В Любимова Элина<br /> 9В Молдавчук Александр<br /> 9В Николаенко Ярослав<br /> 9В Панюков Прохор<br /> 9В Романов Николай<br /> 9Д Савченко Владислав</div> <br /> <strong>Удалено:</strong><br /> <div class="deletions"><h2 id="h842-1">Описание</h2> Для выбравших специальность к двум школьным урокам информатики добавляется два часа специальности, и будет 4 урока информатики по отдельной программе.<br /> Примерное содержание программы:<br /> <ol type="1"><li> Программирование на языке C++. </li><li> Алгоритмы – двоичный поиск, динамическое программирование. </li><li> Обработка данных – словари, csv, электронные таблицы.</li></ol> Для решения некоторых задач нужно будет использовать язык Python, т.е. иногда будут использоваться языки C++ и Python.<br /> В основном можно ориентироваться на <a id="a-informatika/arxiv/2024/9prof" href="https://server.179.ru/wiki/?page=Informatika/Arxiv/20_24/9_Prof" class="" title="Информатика / Архив / 2024 / 9 Проф">программу специализации в прошедшем учебном году</a>.<br /> Для учащихся, не выбравших специальность "Программирование", будет два урока информатики в неделю, будет использоваться язык Python.<h2 id="h842-2">Правила отбора</h2> Отбор на специализацию проводится по результатам контеста, который будет проходить с 2 сентября по 8 сентября, окончание контеста 8 сентября в 18:00. На контесте будет 21 задача по обычным правилам приёма задач (решение должно пройти все тесты, после автоматической проверки решение получает статус "Принято на проверку", затем проверяется преподавателем).<br /> Задачи нужно будет решать на языке Python. Отбор – конкурсный, по результатам контеста будет отобрано необходимое количество учащихся, таблица результатов при этом не будет доступна, нужно показать всё, на что вы способны. Все задания должны быть выполнены самостоятельно.<h2 id="h842-3">Требования к решениям</h2> В данных задачах вам как правило необходимо обработать последовательность из \(n\) целых чисел. Типичные ограничения для задач будут такие – \(n\le 10^6\), ограничение по времени 2-3 секунды, ограничение по памяти – 11 мегабайт. Эти ограничения означают, что вам необходимо написать решение сложности \(O(n)\), но вы не сможете сохранить все входные данные в массиве или иной структуре данных. Иными словами, решение должно использовать \(O(1)\) памяти: вы можете создавать переменные, массивы небольшого размера, не зависящего от \(n\).<br /> В отдельных задачах ограничения могут отличаться, в некоторых задачах вам можно сохранять часть входных данных (но не все) в массиве.<br /> Если ваше решение попробует использовать более 11 мегабайт памяти, вы получите вердикт "Ошибка выполнения" на тесте. Такие тесты (с большим значением \(n\)) должны идти в конце.<br /> Поскольку размер входных данных будет довольно велик, вам нельзя использовать функцию input() для считывания данных, так как она работает медленно. Вместо неё необходимо использовать более быструю функцию sys.stdin.readline(), которая делает примерно то же самое, но гораздо быстрее. Для использования этой функции вам необходимо подключить модуль sys.<br /> Если вы попробуете использовать функцию input() в решении, вы получите вердикт "Нарушение правил оформления программ", т.к. функция input() внесена в стоп-лист в этом контесте.<br /> В начале контеста идёт нулевая задача, в которой нужно посчитать сумму \(n\) чисел. В этой задаче два теста – первый тест из условия, а во втором тесте \(n=10^6\). Вы можете использовать эту задачу для изучения поведения тестирующей системы в таких ограничениях. Вот пример правильного решения первой задачи:<br /> <div class="hl-main"><pre><span class="hl-reserved">import</span><span class="hl-code"> </span><span class="hl-identifier">sys</span><span class="hl-code"> </span><span class="hl-identifier">s</span><span class="hl-code"> = </span><span class="hl-number">0</span><span class="hl-code"> </span><span class="hl-identifier">n</span><span class="hl-code"> = </span><span class="hl-builtin">int</span><span class="hl-brackets">(</span><span class="hl-identifier">sys</span><span class="hl-code">.</span><span class="hl-identifier">stdin</span><span class="hl-code">.</span><span class="hl-identifier">readline</span><span class="hl-brackets">(</span><span class="hl-brackets">)</span><span class="hl-brackets">)</span><span class="hl-code"> </span><span class="hl-reserved">for</span><span class="hl-code"> </span><span class="hl-identifier">i</span><span class="hl-code"> </span><span class="hl-reserved">in</span><span class="hl-code"> </span><span class="hl-builtin">range</span><span class="hl-brackets">(</span><span class="hl-identifier">n</span><span class="hl-brackets">)</span><span class="hl-code">: </span><span class="hl-identifier">s</span><span class="hl-code"> += </span><span class="hl-builtin">int</span><span class="hl-brackets">(</span><span class="hl-identifier">sys</span><span class="hl-code">.</span><span class="hl-identifier">stdin</span><span class="hl-code">.</span><span class="hl-identifier">readline</span><span class="hl-brackets">(</span><span class="hl-brackets">)</span><span class="hl-brackets">)</span><span class="hl-code"> </span><span class="hl-identifier">print</span><span class="hl-brackets">(</span><span class="hl-identifier">s</span><span class="hl-brackets">)</span></pre></div><br /> В случае, если решения не будут соответствовать ожидаемому, могут быть добавлены тесты, изменены ограничения и проведено перетестирование всех решений.<h2 id="h842-4">Вход в контест</h2> Учащихся школы используют свои школьные логины и пароли для входа в тестирующую систему.<br /> <span class="cite"><strong><a href="https://ejudge.179.ru/cgi-bin/new-client?contest_id=1775" target="_blank" title="" class="external-link">Ура, я всё прочитал и хочу решать задачи!</a></strong></span></div> Mon, 09 Sep 2024 06:26:16 +0300 09.09.2024 01:02:37 https://server.179.ru/wiki/?revision_id=9510&page=v_20_27/Specializacija_9klass/Programmirovanie/show https://server.179.ru/wiki/?page=v_20_27/%25D1%25EF%25E5%25F6%25E8%25E0%25EB%25E8%25E7%25E0%25F6%25E8%25FF9%25EA%25EB%25E0%25F1%25F1/%25CF%25F0%25EE%25E3%25F0%25E0%25EC%25EC%25E8%25F0%25EE%25E2%25E0%25ED%25E8%25E5 <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_27/Specializacija_9klass/Programmirovanie">v 2027 / Специализация 9 класс / Программирование</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9509&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 01:02:37 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9510&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 09:26:16 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions"><strong>Преподаватель:</strong> Владимир Владимирович Ильин (<strong>vv@179.ru</strong>).</div> <br /> <strong>Удалено:</strong><br /> <div class="deletions"><strong>Преподаватель:</strong> Владимир Владимирович Ильин.</div> Sun, 08 Sep 2024 22:02:37 +0300 09.09.2024 00:47:50 https://server.179.ru/wiki/?revision_id=9509&page=v_20_27/Specializacija_9klass/Programmirovanie/show https://server.179.ru/wiki/?page=v_20_27/%25D1%25EF%25E5%25F6%25E8%25E0%25EB%25E8%25E7%25E0%25F6%25E8%25FF9%25EA%25EB%25E0%25F1%25F1/%25CF%25F0%25EE%25E3%25F0%25E0%25EC%25EC%25E8%25F0%25EE%25E2%25E0%25ED%25E8%25E5 <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_27/Specializacija_9klass/Programmirovanie">v 2027 / Специализация 9 класс / Программирование</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9507&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 00:47:50 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9509&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 01:02:37 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions"><strong>Когда:</strong> среда/суббота, зависит от группы (подробности можно узнать у преподавателя).</div> <br /> <strong>Удалено:</strong><br /> <div class="deletions"><strong>Когда:</strong> зависит от группы.</div> Sun, 08 Sep 2024 21:47:50 +0300 01.09.2024 21:57:17 https://server.179.ru/wiki/?revision_id=9507&page=v_20_27/Specializacija_9klass/Programmirovanie/show https://server.179.ru/wiki/?page=v_20_27/%25D1%25EF%25E5%25F6%25E8%25E0%25EB%25E8%25E7%25E0%25F6%25E8%25FF9%25EA%25EB%25E0%25F1%25F1/%25CF%25F0%25EE%25E3%25F0%25E0%25EC%25EC%25E8%25F0%25EE%25E2%25E0%25ED%25E8%25E5 <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_27/Specializacija_9klass/Programmirovanie">v 2027 / Специализация 9 класс / Программирование</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9501&page=v_20_27/Specializacija_9klass/Programmirovanie">01.09.2024 21:57:17 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9507&page=v_20_27/Specializacija_9klass/Programmirovanie">09.09.2024 00:47:50 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions"><strong>Преподаватель:</strong> Владимир Владимирович Ильин.<br /> <strong>Когда:</strong> зависит от группы.</div> <br /> <strong>Удалено:</strong><br /> <div class="deletions">Преподаватель: Владимир Владимирович Ильин.</div> Sun, 01 Sep 2024 18:57:17 +0300 31.08.2024 18:05:20 https://server.179.ru/wiki/?revision_id=9501&page=v_20_27/Specializacija_9klass/Programmirovanie/show https://server.179.ru/wiki/?page=v_20_27/%25D1%25EF%25E5%25F6%25E8%25E0%25EB%25E8%25E7%25E0%25F6%25E8%25FF9%25EA%25EB%25E0%25F1%25F1/%25CF%25F0%25EE%25E3%25F0%25E0%25EC%25EC%25E8%25F0%25EE%25E2%25E0%25ED%25E8%25E5 <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_27/Specializacija_9klass/Programmirovanie">v 2027 / Специализация 9 класс / Программирование</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9359&page=v_20_27/Specializacija_9klass/Programmirovanie">31.08.2024 18:05:20 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9501&page=v_20_27/Specializacija_9klass/Programmirovanie">01.09.2024 21:57:17 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions">Преподаватель: Владимир Владимирович Ильин.</div> <br /> <strong>Удалено:</strong><br /> <div class="deletions">Преподаватель: Владимир Владимирович Ильин</div> Sat, 31 Aug 2024 15:05:20 +0300 31.08.2024 18:04:55 https://server.179.ru/wiki/?revision_id=9359&page=v_20_27/Specializacija_9klass/Programmirovanie/show https://server.179.ru/wiki/?page=v_20_27/%25D1%25EF%25E5%25F6%25E8%25E0%25EB%25E8%25E7%25E0%25F6%25E8%25FF9%25EA%25EB%25E0%25F1%25F1/%25CF%25F0%25EE%25E3%25F0%25E0%25EC%25EC%25E8%25F0%25EE%25E2%25E0%25ED%25E8%25E5 <div class="diffinfo">Сравнение версий <a href="https://server.179.ru/wiki/?page=v_20_27/Specializacija_9klass/Programmirovanie">v 2027 / Специализация 9 класс / Программирование</a> от <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9343&page=v_20_27/Specializacija_9klass/Programmirovanie">31.08.2024 18:04:55 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div> и <div class="diffdown"><a href="https://server.179.ru/wiki/?revision_id=9359&page=v_20_27/Specializacija_9klass/Programmirovanie">31.08.2024 18:05:20 <span class="dropdown_arrow">▼</span></a><div class="diffdown-content"></div></div></div> <br /> <br /> <br /> <strong>Добавлено:</strong><br /> <div class="additions">В основном можно ориентироваться на <a href="https://server.179.ru/wiki/?page=Informatika/Arxiv/20_24/9_Prof" class="" title="Информатика / Архив / 2024 / 9 Проф">программу специализации в прошедшем учебном году</a>.</div> <br /> <strong>Удалено:</strong><br /> <div class="deletions">В основном можно ориентироваться на <span class="missingpage">программу специализации в прошедшем учебном году</span><a href="https://server.179.ru/wiki/?page=%c8%ed%f4%ee%f0%ec%e0%f2%e8%ea%e0/%c0%f0%f5%e8%e2/2023-24/9%cf%f0%ee%f4/edit&add=1" title="Создать эту страницу">?</a>.</div> Sat, 31 Aug 2024 15:04:55 +0300