Контрольная работа по информатике: 1-й курс, 2008 год

• Условия задач (PDF файл)

Инструкция для студентов по регистрации в проверяющей системе.

1. Найдите в первом столбце таблицы номер СВОЕЙ группы.

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

3. На появившейся странице кликните по ссылке "Регистрация". Введите логин и пароль, которые вы использовали на пробных турнирах. Если у Вас нет учётной записи или Вы не помните пароль, то зерегистрируйтесь:

3.1. Перейдите по ссылке, обозначенной словом "Регистрация".

3.2. Перейдите по ссылке, обозначенной словом "Создать учётную запись". Введите логин (желательно Ваши фамилию и имя слитно латинскими буквами, например ivan_petrov) и свой адрес электронной почты (если у вас нет, то введите адрес друга) и нажмите на кнопку "Создать учётную запись".

3.2. Если имя не занято, появится табличка, в которой будет Ваш пароль. Настоятельно рекомендуется скопировать его в отдельный текстовый файл и записать его на бумагу. Пароль чувствителен к регистру букв.

3.3. Нажмите кнопку "Войти".

4. Перейдите по ссылке, обозначенной словом "Редактировать".

5. В поле "Имя участника (для таблицы результатов):" напишите ПОЛНОСТЬЮ Ваши НАСТОЯЩИЕ фамилию, имя и номер группы, например:
Саймонов Павел 877

6. В поле "Фамилия" ещё раз напишите Вашу фамилию.

7. В поле "Имя" ещё раз напишите Ваше имя.

8. В поле "Группа (класс)" ещё раз напишите номер Вашей группы.

9. Нажмите на кнопку "Сохранить"

10. Перейдите по ссылке, обозначенной словом "Подтвердить регистрацию".

11. Перейдите по ссылке, обозначенной словом "Участвовать".

---

Последнее обновление 2008/11/17 00:56:21

группа	ссылки	время_начала	max	avg	top5avg	success	время
811	студенты преподаватель standings	2008/11/13 9:00:00	206	115	160	60%	1:59:00
812	студенты преподаватель standings	2008/11/11 15:40:00	142	53	86	25%	1:48:15
813	студенты преподаватель standings	2008/11/10 15:30:00	210	82	139	24%	1:53:44
814	студенты преподаватель standings	2008/11/13 15:30:00	148	70	107	30%	2:17:07
815	студенты преподаватель standings	2008/11/13 15:30:00	162	120	154	49%	2:20:23
816	студенты преподаватель standings	2008/11/13 9:00:00	248	137	215	56%	3:02:53
817	студенты преподаватель standings	2008/11/14 13:55:00	150	96	137	35%	2:57:29
818	студенты преподаватель standings	2008/11/10 15:30:00	148	81	104	33%	1:59:45
821	студенты преподаватель standings	2008/11/13 15:30:00	250	105	152	48%	1:59:30
822	студенты преподаватель standings	2008/11/14 9:00:00	248	121	178	52%	2:16:50
823	студенты преподаватель standings	2008/11/13 10:45:00	240	148	176	54%	2:41:25
824	студенты преподаватель standings	2008/11/14 9:00:00	232	66	116	22%	2:13:41
825	студенты преподаватель standings	2008/11/14 9:00:00	140	67	90	30%	2:17:01
826	студенты преподаватель standings	2008/11/10 13:55:00	116	67	88	17%	1:50:09
831	студенты преподаватель standings	2008/11/11 9:00:00	162	65	88	28%	2:23:50
832	студенты преподаватель standings	2008/11/11 15:30:00	150	109	147	49%	2:13:39
833	студенты преподаватель standings	2008/11/11 15:30:00	150	109	140	60%	2:27:32
834	студенты преподаватель standings	2008/11/14 10:45:00	128	89	108	32%	2:39:29
835	студенты преподаватель standings	2008/11/11 9:00:00	116	85	105	43%	2:25:02
836	студенты преподаватель standings	2008/11/11 15:30:00	148	78	111	31%	2:49:36
837	студенты преподаватель standings	2008/11/14 12:20:00	250	65	82	48%	2:34:21
838	студенты преподаватель standings	2008/11/14 10:45:00	230	121	155	42%	1:51:34
841	студенты преподаватель standings	2008/11/14 13:55:00	58	30	53	16%	1:58:57
842	студенты преподаватель standings	2008/11/14 9:00:00	212	78	136	34%	2:20:20
843	студенты преподаватель standings	2008/11/14 13:55:00	150	104	147	50%	1:59:42
844	студенты преподаватель standings	2008/11/14 15:30:00	66	48	54	29%	2:06:13
845	студенты преподаватель standings	2008/11/13 13:55:00	100	73	99	51%	1:58:24
846	студенты преподаватель standings	2008/11/13 17:05:00	142	70	81	34%	2:28:28
847	студенты преподаватель standings	2008/11/11 15:30:00	52	50	50	85%	1:57:50
852	студенты преподаватель standings	2008/11/12 13:55:00	246	90	124	41%	1:59:48
853	студенты преподаватель standings	2008/11/13 9:00:00	208	98	155	53%	45:57:11
854	студенты преподаватель standings	2008/11/12 13:55:00	56	51	54	51%	1:55:30
855	студенты преподаватель standings	2008/11/12 15:30:00	148	92	107	25%	2:28:36
856	студенты преподаватель standings	2008/11/11 9:00:00	140	63	82	16%	2:28:46
871	студенты преподаватель standings	2008/11/14 15:30:00	250	116	168	42%	2:17:46
872	студенты преподаватель standings	2008/11/11 17:05:00	148	67	85	43%	1:56:13
873	студенты преподаватель standings	2008/11/12 13:55:00	250	108	148	41%	1:53:48
874	студенты преподаватель standings	2008/11/14 15:30:00	162	76	151	28%	2:06:24
875	студенты преподаватель standings	2008/11/10 15:30:00	96	28	43	07%	1:46:00
876	студенты преподаватель standings	2008/11/12 13:55:00	168	124	152	42%	1:57:39
877	студенты преподаватель standings	2008/11/11 13:55:00	188	135	157	47%	2:56:21
878	студенты преподаватель standings	2008/11/15 9:00:00	166	99	131	37%	2:48:04
898	студенты преподаватель standings	2008/11/11 15:30:00	100	49	64	35%	1:48:16

Подсказки и замечания

• Во многих задачках удобно использовать тип unsigned, который может хранить целые числа из полуинтервала [0, 2^32) (это верно для компьютеров в наших учебных классах). Этому типу соответствует формат %u.
• Следите, чтобы время работы Вашей программы не превысило 1 секунды на одном тесте. Можно грубо считать, что 10 млн. простых операций соответствует одной секунде. Оцените время работы своей программы (желательно экспериментально) на самых больших допустимых входных данных.
• Проверьте работу своей программы как минимум на 5 различных входных данных самостоятельно. Помните, что за неудачную посылку снимается 2 балла.
• Если Вам пришел ответ, что Ваше посланное решение неверно, то Ваше решение действительно неверно с вероятностью 0.999.
• На данной контрольной во многих задачах можно обойтись без динамического выделения памяти, так как ограничения на входные данные заранее известно. Ваше умение динамически выделять память под массивы будет отдельно проверяться преподавателем во время сдачи следующего задания.
• Не нужно программно проверять корректность входных данных. Считайте, что входные данные удовлетворяют условиям, описанным в задаче.
• Число и тип пробельных символов, которые Вы использовали для разделения чисел на выходе, не учитываются проверяющей системой в большинстве задач. Если Вы получили "Неверный ответ" (Wrong Answer), то скорее всего ошибка в самом результате, а не в форматировании.
• Ошибки, связанные с неправильным форматированием, система обычно отмечает как "Presentation Error". Например, система ответит сообщением "Presentation Error", если в ответе ожидается число, а Вы ничего не вывели или вывели что-то, что не может интерпретироваться как число.

Проверяющая система и критерии проверки

Каждый студент должен войти по ссылке на свой вариант контрольной работы. Через Web-интерфейс системы можно будет отправлять исходные файлы на языке Си на проверку. Система автоматически скомпилирует их и запустит на нескольких тестовых входных данных.

Если все тесты пройдены успешно, то студент получит 50 или 100 очков. Первые три задачи имеют ценность 50 очков, а последняя — 100 очков. Возможно частичное решение задачи, когда часть тестов пройдено, а часть — нет. Каждая задача имеет от 15 до 25 тестов. Ценность отдельного теста варьируется в пределах от 0 до 3.

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

За каждую неудачную попытку снимается 2 балла! Если первая успешная попытка по задаче имеет номер N, то число баллов, которые вы получите за задачу, равно S - 2*(N-1), где S - полное число очков за задачу. Число попыток на одну задачу не должно превышать 5 (это проверяется преподавателем, а не автоматической системой).

• Оценка = 2 + очки / 50 (дробное число от 2 до 7, 6 и 7 соответствуют 5+ и 5++)
  • Проверяющий преподаватель может повысить или понизить эту оценку.
  • Баллы будут сниматься за похожие решения (смена имен переменных не поможет).

Программа будет зачтена автоматической системой как решение задачи, если

• программа компилируется компилятором языка Си (стандарт С99), а не Cи++ (на сервере используется компилятор GCC версии 3.4.6 с опцией -lm );
• не используются заголовочные файлы, отличные от math.h, stdio.h, stdlib.h, ctype.h, malloc.h, string.h;
• функция main объявлена как int main() и возвращает 0 (пишите в конце функции main return 0; );
• программа не использует какие-либо системные ресурсы и не делает системных вызовов, отличных от чтения из стандартного потока ввода и печати в стандартный поток вывода (пользуйтесь scanf, printf, getchar, gets, .. для чтения входных данных и печати результата);
• Нельзя пользоваться conio.h, в частности нельзя вызывать clrscr()
• (last but not the least) программа верно работает на всех входных данных, удовлетворяющих условиям задачи, то есть выводит на поток вывода требуемый ответ и завершает работу без ошибок выполнения (no runtime errors) и время работы на каждом тесте (процессорное время) не превышает 1 секунды.

Если данные критерии не удовлетворены, то за программу можно получить лишь половину или менее от полного количества очков.

Если программа удовлетворяет данным критериям, то за неё можно получить половину от полного количества очков или более.

Преподаватель вправе снять за задачу половину баллов (рекомендуемое значение) или более, если вы её решили с попытки номер N, где N >= 5.

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

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

Во время решения контрольной

ЗАПРЕЩЕНО:

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

РАЗРЕШЕНО:

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

---