среда, 8 октября 2014 г.

Интеллектуальный марафон. Информатика. Личный тур

7 октября в рамках Интеллектуального марафона, который уже много лет проводит КРФМЛИ,  прошел турнир по программированию. Продолжительность турнира 4 часа. Вот его результаты:


R
Участник
A
B
C
D
E
F
+
T
1
Будин Николай, КФМЛ, Киров
1
+
+
1
+
+
6
325
0:11
0:23
0:29
0:36
1:29
1:37
2
Тупикина Дарья, КРФМЛИ, Сыктывкар
2
+
+
3


4
419
1:13
0:37
0:15
3:14
3
Глазкова Екатерина, ЛНД, Сыктывкар
+
+
2

-3

3
249
0:33
1:58
0:58
3:44
4
Паршуков Александр ТхЛ, Сыктывкар
1
-2
2
-3


2
205
0:41
3:36
1:44
3:56
5
Щукин Никита, Лицей№3, Котлас
-2

3

-2

1
156
2:17
1:36
2:51
6
Земцов Владислав, УТЛ, Ухта
-7
-1
3



1
213
3:58
1:10
2:33
 7
Громова Анастасия, Гимназия №2, Инта


-11



0
0
3:24
 8
Пирожков Александр, ГИЯ, Ухта
-2




-1
0
0
1:18
1:58
9
Дроздов Артем Лицей №1, Воркута
-1




-10
0
0
1:26
2:54
10
Топорова Камилла, Лицей №1, Сыктывкар

-1




0
0
3:59
 11
Лазарева Елизавета, ГПЛ, Ухта


-2


-4
0
0
3:05
3:57
12
Сергеев Павел, Гимназия№1, Сыктывкар


-2



0
0
1:16
13
Жилин Владимир, Лицей№1 г.Инты
-6

-4



0
0
3:20
2:03
Попыток
26
7
35
9
6
16

Из них зачтено
4
3
6
2
1
1

Не зачтено
22
4
29
7
5
15



Еще трое участников не сделали ни одной попытки и в протоколе не отражены. Всего было 16 участников. Квалифицированных (решивших хотя бы одну задачу) оказалось только шестеро. Задачи для контеста ранее предлагались на Республиканской олимпиаде школьников по информатике в 2005 году.  Замечу, что победителю турнира Будину Николаю потребовалось немногим более полутора часов, чтобы решить все задачи.



понедельник, 15 сентября 2014 г.

Золотое сечение. Математическая и графическая модель



На вершине скалы Афинского акрополя возвышается монументальный мраморный храм Парфенон (V в. до н. э.). Больше двух тысяч лет он служит эталоном архитектурного искусства античности.


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


 Золотое сечение

Золотое сечение – это такое пропорциональное деление отрезка на неравные части, при котором меньший отрезок так относится к большему, как больший к целому a : b = b : c или с : b = b : а.
Построим математическую модель, которой можно будет пользоваться, чтобы получить золотое сечение отрезка. Примем длину отрезка за единицу. Тогда



Задачи для графического моделирования

  1.  В графическом редакторе постройте прямоугольник, стороны которого находятся в отношении золотого сечения. На рисунке укажите размеры сторон и их отношение. 
  2. Покажите, что если отделить квадрат от прямоугольника, то стороны оставшегося прямоугольника также связаны золотым сечением.
  3. Постройте спираль

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

четверг, 4 сентября 2014 г.

Скоро четвертьфинал командного студенческого чемпионата мира по программированию

Начинается очередной командный студенческий чемпионат мира по программированию. Четвертьфинальные соревнования по Восточному (Уральскому) подрегиону пройдут на базе Уральского федерального университета имени первого Президента России Б.Н.Ельцина (г. Екатеринбург) с 9 по 12 октября 2014 года.
По итогам этих соревнований будут отобраны команды, которые представят Уральский регион на полуфинале командного студенческого чемпионата мира по программированию, являющемся одновременно Всероссийской командной студенческой олимпиадой по программированию.
Также 11 октября 2014 года на Тимусе пройдёт интернет-версия соревнования.
Полное сообщение http://acm.urfu.ru/qf/2014/
 

понедельник, 2 июня 2014 г.

Летняя школа по программированию Саратовского ГУ

 Опубликована информация о летней школе по программированию Саратовского государственного университета. С подробностями можно ознакомиться по адресу http://codeforces.ru/blog/entry/12472. Желающие принять участие должны зарегистрироваться до 15 июня по адресу https://docs.google.com/forms/d/1Ax7YQ8bdGoDWfIbjweCMqAhzvZop4yB-JX0PkX4hk3I/viewform.

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

Не откладывайте регистрацию, так как количество мест ограничено.