Введение

Международный конкурс по информатике

ACSL, или Американская лига по информатике, – это международный конкурс по информатике, в котором участвуют более 300 школ. Первоначально основанный в 1978 году как Лига компьютерных наук штата Род-Айленд, он затем стал Лигой компьютерных наук Новой Англии. Благодаря участию со всей страны и из разных стран мира, он превратился в Американскую лигу по информатике. Конкурс проводится непрерывно с 1978 года. Каждый ежегодный конкурс состоит из четырех соревнований. Участвовать могут все ученики каждой школы, но командный результат вычисляется как сумма трех или пяти лучших результатов. Каждое соревнование состоит из двух частей: письменной (называемой "shorts") и программирования. Письменные темы включают в себя: "что делает эта программа?", цифровую электронику, булеву алгебру, системы счисления в компьютерах, рекурсивные функции, структуры данных (в основном связанные с кучами, бинарными деревьями поиска, стеками и очередями), программирование на Lisp, регулярные выражения и конечные автоматы, манипуляции с битовыми строками, теорию графов, программирование на ассемблере и префиксную/постфиксную/инфиксную нотацию.

Разделы

В ACSL существует пять дивизионов: начальный, классный, младший, средний и старший. Начальный дивизион – это не-программистское соревнование для 3–6 классов. Он проверяет знания по одной теме на каждом конкурсе. Классный дивизион – это не-программистское соревнование для всех классов, состоящее из теста на 10 вопросов по 4 темам на каждом конкурсе. Младший дивизион рекомендуется для учеников средней школы (ученики старше девятого класса в нем участвовать не могут). Средний и старший дивизионы предназначены для учеников старших классов, средний дивизион проще, а старший – сложнее. На конкурсе "All Star" команды младшего дивизиона состоят из 5 участников, в то время как команды старшего и среднего дивизионов могут состоять из 3 или 5 участников. Каждая команда соревнуется с другими командами того же размера в своем дивизионе.

Регулярный сезон

Регулярный сезон, в котором отдельные студенты соревнуются за право квалифицировать свою школьную команду для участия во Всезвёздном конкурсе, состоит из четырёх туров. Каждый тур включает в себя этап программирования и письменный этап. На этапе программирования у студентов есть 72 часа на создание программы на любом языке программирования для выполнения поставленной задачи. На письменном этапе студентам отводится 30 минут на ответы на 5 вопросов по заданным темам. Затем студенты получают оценку до 10 баллов (5 за письменный этап и 5 за этап программирования). Для участников Классного дивизиона отводится 45 минут на решение 10 письменных задач. Для участников Начального дивизиона отводится 30 минут на решение 5 письменных задач. Призы вручаются командам и студентам, набравшим наибольшее количество баллов по итогам всех четырёх туров.

Финальный конкурс

Финальный конкурс проводится онлайн в субботу в выходные, посвященные Дню памяти, каждый год. Лучшие студенты приглашаются для участия в конкурсе. Ученики младшей, средней и старшей групп начинают утро с трехчасового блока времени для решения двух задач по программированию. Во всех группах проводится часовой тест (20 вопросов с вариантами ответов) по темам, которые затрагиваются в письменных заданиях регулярных туров сезона. Баллы, набранные в разделах программирования и теории, суммируются для определения победителей в каждой группе.