Новости

13.02.2018

Республиканская олимпиада. Информатика

1. Обшие положения

      IV тур Республиканской олимпиады школьников по информатике будет проводиться на IBM-совместимых (стандартных) компьютерах 23-24 марта.

      Олимпиада будет проводиться on-line в здании КРСУ.

          Будут использоваться только следующие алгоритмические языки:

      1.1) С++ (расширение файла .cpp)

Опции компилятора - VC++ 2015 (IDE Visual Studio 2015)

cl.exe /EHsc /F67108864 /DONLINE_JUDGE /O2 {source}

Опции компилятора - GNU C++11 (IDE CodeBlocks 16.01)      

g++.exe -static -DONLINE_JUDGE -lm -s -x c++ -Wl,--stack=268435456 -O2 -std=c++11 -D__USE_MINGW_ANSI_STDIO=0 {source}

1.2) Java (SDK 1.6) (расширение файла .java)

Опции компилятора и запуска Java SDK 1.6 (IDE Eclipse)

Java -O {source}

Java -Xmx512M -Xss64M -DONLINE_JUDGE=true -Duser.language=en -Duser.region=US -Duser.variant=US -jar

      1.3) Pascal (расширение файла .pas, .dpr)

Опции компилятора Free Pascal 2.4.4 (IDE Free Pascal)

ppcrossx64.exe -O2 {source}

      1.4) Python (расширение  файла .py)

Опции компилятора Python 3.4 (IDE IDLE)

build_exe.exe {source} -d .

      1.5) C# (расширение файла .cs)

Опции компилятора C# 6 (IDE Visual Studio 2015)

csc.exe /platform:x86 /o /d:ONLINE_JUDGE /r: System.Numerics.dll {source}

     

      2. Подключаемыебиблиотеки

      2.1) В программу на С++ можно подключать следующие библиотеки: STL (все библиотеки - vector, algorithm, string и др.), assert.h, ctype.h, io.h, iomanip.h, ios.h, iostream.h, istream.h, limits.h, locale.h math.h, memory.h, minmax.h, ostream.h, search.h, stdio.h, stdlib.h, string.h.

      2.2) Программы на Java могут импортировать все классы пакетов java.io, java.lang, java.math, java.text, java.util, java.util.regex.

      2.3) Программы на Pascal могут использовать модули System, Math, SysUtils.

      2.4) Программы на Python могут использовать любые импорты из стандартной библиотеки Python

      2.5) Программы на C# могут использовать System, System.Text, System.IO, System.Collections.

 

      3. Требования к работам и проверка работ

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

      Будут наложены ограничения на время трансляции и на время выполнения программы.

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

В решениях задач запрещено использовать:

- Вызов системных функций и функций экранного ввода/вывода.

- Работу с подкаталогами.

- Вставки на языке Ассемблер.

- Любое использование сетевых средств.

- Любые другие средства или действия, которые могут нарушить работу программного обеспечения олимпиады.

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

      Проверка осуществляется на платформе Windows Server 2008 R2 на компьютере со следующими характеристиками:

Процессор - Intel Xeon E2650 v2 2.6 ГГц, 2 ядра (аналог Intel i7 3.2 ГГц)

Оперативная память – 8 Gb

 

         4. Примеры оформления работ (простейшее задание: ввести два целых числа А и В и вывести их сумму)

4.1. Язык С++ (STL):

#include <iostream>
using namespace std;
void main()
{
            int a, b;
            cin >> a >> b;
            cout << a + b << endl;
}

 

Язык С++ (без STL):

#include <stdio.h>
void main()
{
            int a, b;
            scanf("%d %d", &a, &b);
            printf("%d\n", a + b);
}

 

4.2. Язык Java (Java 1.6) - название основного класса должно быть обязательно Solution:

import java.util.Scanner;
 
public class Solution
{
       public static void main (String[] argv)
       {
         Scanner sc = new Scanner(System.in);
         int a, b;
         a = sc.nextInt();
         b = sc.nextInt();
         System.out.println(a + b);
       }
}

 

4.3. Язык Pascal:

var a, b: integer;
begin
            Read(a, b);
            Writeln(a+b);
end.

 

4.4. Язык Python 3.4:

a, b = map(int, input().split(' '))

print(a + b)

 

4.5. Язык C#:

using System;
 
class Program
{
    static void Main(string[] args)
    {
         string[] s = Console.ReadLine().Split(new char[]{' '});
         int a = int.Parse(s[0]);
         int b = int.Parse(s[1]);
         Console.WriteLine(a + b);
    }
}

    

         5. Требования к знаниям и умениям участников

Участники должны знать:

     1) основы и терминологию школьного курса математики, физики, географии; алфавит и основные правила кыргызского языка; латинский алфавит и основные ключевые слова (команды) английского языка;

     2) основные понятия информатики: единицы измерения информации, понятие алгоритма;

      3) способы записи алгоритмов и их основные конструкции (линейные, ветвящиеся, циклические); правила их записи и особенности исполнения; типы переменных: числовые и символьные переменные и приемы работы с ними;  

     4) один из универсальных алгоритмических языков: С++, Java, Pascal, Python, C#.  Ограничения на подключаемые библиотеки см. выше.

     5) алгоритмы для решения простейших задач математики и информатики: делимость и деление с остатком целых чисел; решение линейного и 

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

      6) этапы решения задач на компьютере, основные способы тестирования и отладки программ.

       7) Участники должны уметь:

- работать на IBM-совместимых компьютерах;

- оценивать время выполнения алгоритмов с большим перебором (несколькими вложенными циклами).

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

 

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

 

        7. Дальнейшую информацию можно будет найти по адресу   olymp.krsu.edu.kg/OlympKyrgyz.aspx