KF

Общий => Образование => Тема начата: Dmitrii Bagayev от 25-09-2007, 21:56:53



Название: Чемпионат по программированию КИТ-2007
Отправлено: Dmitrii Bagayev от 25-09-2007, 21:56:53
Состоялся открытый чемпионат города Коврова по программированию. Результаты следующие (см. www.kpribor.edu.ru)/ Удивило равнодушие многих Ковровских СМИ на данный чемпионат, а вот так оперативно работают Ивановцы (http://sgrebnov.blogspot.com/  http://www.it-ivanovo.ru/new.aspx?id=223).
А ведь господа журналисты было много всего интересного для вас. Просто жаль.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: WolF от 25-09-2007, 22:24:05
Ыыыыыыы дали уделать себя каким то энергетам. Завтра Ёппа придёт ваще ацки глумится будет :)


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: Dmitrii Bagayev от 25-09-2007, 22:30:35
каким-то http://shade.msu.ru/~ejudge/standings/qf/cent05.html


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: GREAT от 26-09-2007, 09:43:11
тоесть продули даж не одного места не заняв?


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: WolF от 26-09-2007, 09:56:48
тоесть продули даж не одного места не заняв?

Да ваще :) Не тренирует Баги свою команду...


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: baldhead от 26-09-2007, 10:29:20
Тяжелый случай. Тут поможет только замена тренера.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: grezet от 26-09-2007, 12:01:28
дали уделать себя каким то энергетам
ИГЭУ не высоте ! :)


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: grezet от 26-09-2007, 13:17:06
Знаю что правда. Все равно удалили- значит неприятно вспоминать.
Удалил упоминаемый пост я лично. Вопросы - в ПМ.
А вообще, может хватит препирательств-обси....тв?


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: baldhead от 26-09-2007, 14:29:47
Удалил упоминаемый пост я лично.

зря
Ни в адном глазу не было не припиратильсф, ни апсирательств.
Всего лишь реальная быль в студенческие годы.
Ваще про Багги можно написать книгу - каким не должен быть студент, потом аспиранЦ и препод.
согласен


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: belochka от 26-09-2007, 14:40:45
Ведь наша группа была вечно пЪяная, азарная. Параллельная тоже атжЫгала.
ЛекцЫЫ пропускали, я лично, помню, как загудел на неделю во время зимней сессии и забыл про экзамены. Патом, когда ачухался с удивлением обнаружЫл, что моя фамилия находится в списке к отчислению. До сих пор не могу панять пачиму.
Но, жЫвя разгульной и беЗбашенной студенческой жЫзнью мы и Ыкзамены сдавали и кусоввЫе. И дипломы рас плюнуть защитили.
А вот группа САПРовцев - та да - те исчО кадры в ней были.
Наглядное пАсобие не срабатывания закона Ывалюции, когда не нужное должно атмирать. МутанГи адним словом. Зубрилы мама не горюй. Да и папа.
А глядеть на них без слЁз невозможно было. Лемур адин чивО тока стоил.
Хотя было тат два ништяковых парня.
Но ани сразу после получения диплома на САПР забили по гландЫ.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: belochka от 26-09-2007, 16:05:33
Вроде с такими отбивками раньше писАл рамбомакс.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: WolF от 26-09-2007, 16:23:32
Вроде с такими отбивками раньше писАл рамбомакс.

+1


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: Dmitrii Bagayev от 26-09-2007, 19:15:47
Вот вам задачка, наша команда которая заняла 5 место ее решила, попробуйте решите господа, а потом треплитесь на каждом углу.
И еще немного о команде Ivanovo SPU #1
например Сергей Гребнов
Sergei Grebnov sergey.grebnov@techdatasolutions.com   

SKILLS
Platforms:   
IBM PC Compatible

Languages:   
C#, ASP.NET, T-SQL, HTML, JavaScript, C, C++, Object Pascal, x86 Assembler, XML, XSLT.

OS:   
Windows 2000/XP/2003/Vista.

DBMS:   
MSSQL, MySQL, Access.

IDE:   
MSVS 6.0, 2003, 2005; DELPHI 6, 7.

Office Software:   
MS Office, Visio, Adobe Photoshop.

Tools:   
Dot Trace, .Net Memory Profiler, VMWare, Tortoise SVN, Araxis Merge, FAR, Cool Edit, IPP, Profilers.

Other tools, technologies   
Experienced at Win API, Object Oriented Programming Paradigm, multithread programming, COM, WinSock, MAPI.

CERTIFICATIONS
Microsoft Certified Professional Developer: Windows Developer.
Microsoft Certified Technology Specialist: .Net Framework 2.0: Windows Applications.

PROFESSIONAL EXPERIENCE

Tech Data Solutions, Russia, Ivanovo (November 2006 - Present)

Software Development Engineer.

Desktop Extension - Windows desktop application that captures time-related data for a given set of applications interacted with by a user. Desktop Extension is designed to be supplementary to a family of products developed by Integration Appliance, internally called Time Builder. This desktop application is installed on end-user workstation computers and communicates the activity it captures to a centralized server (Time Builder installation).

Responsibility: Development Leader.
Used languages: C#, C++.
Technologies: Microsoft Active Accessibility, COM, Win API, Mail API.
Development Environment – MS Visual Studio 2005, OS – Windows 2003.

VueturaTrac – Tracks the internal delivery of high-value items such as packages, documents, checks, and express letters. Scans and photographs visitors, provides security alerts, group
pre-registration, and entry/exit recording.

Responsibility: Code Reviewer.
Used languages: C#, Visual Basic, Database – MS SQL 2000/2005.
Development Environment – MS Visual Studio 2005, OS – Windows 2003.

IcePortal – Internet Content Exchange portal - the content management and distribution system. Provides a lot of digital content containing different media data inside, and with rich user–oriented functionality for controlling of this content and a several webservice subsystems.

Responsibility: Developer.
Used languages: C#, ASP.NET, SQL, Jscript, HTML. Database – MS SQL 2000/2005.

Technologies: Ajax.
Development Environment – MS Visual Studio 2005, OS – Windows 2003.

SpecLab, Russia, (September 2004 – October 2006) – Development of intellectual parts of audio processing system: Voice Activity Detectors, Audio Codecs, Noise Estimation, Speech Enhancement, LVCSR, Keyword Spotting and other algorithms of audio analysis.

Responsibility: Mathematician/Software Developer.

Used languages: C, C++, ASM.

Development Environment – MS Visual Studio.NET, OS – Windows 2003 Server.

EDUCATION

2002 – July 2007 Computer Science Department of Ivanovo State Power University, Ivanovo, Russia.

Specialist (Engineer) degree.

GPA: 4.96 / 5.0

ACTIVITIES
Participated in the ACM International Collegiate Programming Contests. A winner of Central Region of Russia.
A winner of Ivanovo Region Math Competition.
Made scientific research in algorithms theory (algorithms of audio analysis and speech recognition).

PERSONAL INFORMATION
Easily trainable, like to study.
Have no harmful habits.



Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: Dmitrii Bagayev от 26-09-2007, 19:16:19
А вот задача

 
L   Nice Floor
Once a king of Byteland conceived repair in his palace. It was necessary to break a pair of walls and make a banquet hall more spacious. When he planned a floor, he thought what would be more beautifil - marble or wooden parquet. Marble is more smooth, but it would be more painful to fall on it, so the king chose parquet. And he wanted something unusual. Palace hall is a square with side N meters. Every parquet piece is a square with side 1 meter and of white or black color. There are enough pieces of each color to cover the floor with them. But the king askes you to lay the floor with the pieces, considering the following conditions:

1.   The four corner pieces must have the same color.
2.   Every piece must have at least 2 neighbour pieces of other color.

Two pieces are neighbours if they contact by a side. Your task is to present the plan of covering the floor or to say if it is impossible.

Input
The first line contains an integer number N (3 ≤ N ≤ 200).

Output
If it is impossible to lay the hall in the way the king asked, write "NO SOLUTION" without quotes. Otherwise, output must contain N lines, N symbols length each. White pieces must be presented as '.' (dot), black '#' (sharp).

Limitations
Time Limit: 2 sec, Memory Limit: 64 MB

Sample Input 1   Sample Output 1
3                 .#.
                      #.#
                      .#.

По этой ссылке другие задачи
http://www.4shared.com/file/24997098/8f419960/-2007_Problems_eng.html


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: WolF от 26-09-2007, 22:23:47
По вышеприведенной задаче алгоритм имхо про
стой -

 
анализ четности Н, в случае нечетного Н - шахматная укладка, в случае четного укладка по забитым паттернам (для Н кратного 4, 6, 10отдельные паттер
ны)


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: WolF от 27-09-2007, 09:30:06
Хотя в принципе при случае четного N можно применить какой нить комбинатОрный алгоритм типа отсечения вариантов - это будет более "спортивно" :)


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: belochka от 27-09-2007, 10:18:22
Я чОт не понял вЫгибона КТН-а.
В своё время я задавал вопрос митричу [тоже аспиранцУ лазерщику, но почему то работающему в КЭС]: чем отличается разЪединитель от трансформатора.
Ответ бы, наскока ппоню, - нулевой.
Так-таки мне так и не ответили: на чОм разЪезжает КТН г-н Багаев?
Всё по-прежнему - на ПП?


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: baldhead от 27-09-2007, 10:52:31
расслабьтесь, Шура. На троллейбусе он ездит. После зарплаты. А так пешком.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: belochka от 27-09-2007, 10:55:34
расслабьтесь, Шура. На троллейбусе он ездит. После зарплаты. А так пешком.
Прям, как я.
Первый пункт мы вЫяснили.
Терь второй: он с пап-мам жЫвёт?


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: baldhead от 27-09-2007, 12:47:51
Слыш, Дим! Тебя спрашивают. А то ведь московские ковровчане (иль ковровские москвичи) не отстанут.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: CrazyIgels от 27-09-2007, 14:37:16
С женой он живет и дочку воспитывает.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: belochka от 27-09-2007, 14:42:27
Ну, тогда почёт ему и уважение.
Приношу извинения за частичные инсинуацЫЫ.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: GREAT от 27-09-2007, 16:12:02
А вот задача
а на какое время задача расчитывалась?
сколько задач достаточно решить было?


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: Dmitrii Bagayev от 27-09-2007, 23:22:27
11 задач, 5 часов на все


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: Dmitrii Bagayev от 27-09-2007, 23:34:56
Ivanovo SPU #1 - решило 8 задач
Vologda SPU - решила 5 задач
Ivanovo SPU #2 - решило 3 задачи
KAma SAEE - решило 2 задачи
Kovrov STA - решили 2 задачи (могли и больше, но они первый раз участвуют)


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: Dmitrii Bagayev от 27-09-2007, 23:36:49
Ошибка в предыдущей записи вместо Kovrov STA должно быть Kovrov STA #2
сайт с фотографиями чемпионата http://kpribor.edu.ru/gallery/image/photo_130.html


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: GREAT от 27-09-2007, 23:59:53
11 задач, 5 часов на все
неплоха


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: WolF от 28-09-2007, 09:59:44
Ваще насколько я въехал по тексту задач (те которые читал) - большинство из них либо комбинаторные либо в комбинаторных формулировках. Собственно задача программиста в них понять требуется ли её решение как комбинаторной - и тогда все силы отдать на оптимизацию алгоритма перебора в частном случае задачи, либо если она решается без перебора несмотря на комбинаторную формулировку - вовремя учесть этот факт, не залезая в дебри оптимизации алгоритмов перебора :) На решение таких задач именно натаскиваются, они очень частые гости на всяких олимпиадах и конкурсах.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: HelloWorld от 28-09-2007, 10:14:28
Ты давай не втирай, а блок-схему что ли нарисуй


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: WolF от 28-09-2007, 10:21:57
Ты давай не втирай, а блок-схему что ли нарисуй

Блок-схемы пусть студенты рисуют :)


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: LonelyLion от 28-09-2007, 11:13:00
Ошибка в предыдущей записи вместо Kovrov STA должно быть Kovrov STA #2
сайт с фотографиями чемпионата http://kpribor.edu.ru/gallery/image/photo_130.html

Уважаемый господин Багаев, к.т.н и программист.

Для корректировки Вашего предыдущего сообщения Вам достаточно подвести курсор мыши на иконку (http://www.kovrov33.ru/f2/Themes/kf/images/russian/modify.gif) над редактируемым сообщением и нажать левую кнопку мыши.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: baldhead от 28-09-2007, 11:16:17
если бы он умел редактировать сообщения был бы доктором уже


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: antiglobas от 28-09-2007, 11:23:46
если бы он умел редактировать сообщения был бы доктором уже
Я вот умею вышеупомянутой кнопочкой пользоваться,владею технологиями  drag n' drop и copy-past, умею делать прокрутку страницы, умею пользоваться правой кнопкой мышки,умею самостоятельно, без помощи администратора, запускать приложение Word, а пока не доктор...

Что я делаю не так ? (c)Paladin


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: LonelyLion от 28-09-2007, 15:27:55
Я вот умею вышеупомянутой кнопочкой пользоваться,владею технологиями  drag n' drop и copy-past, умею делать прокрутку страницы, умею пользоваться правой кнопкой мышки,умею самостоятельно, без помощи администратора, запускать приложение Word, а пока не доктор...

Что я делаю не так ? (c)Paladin

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

В остальном - вы похожи, как родные братья.

Впрочем, насчёт последнего пункта - никто не совершенен.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: antiglobas от 28-09-2007, 19:18:47
Ты не публикуешь вышеизложенные достижения в периодических научных изданиях, не прилагаешь к ним расчёт экономического эффекта от внедрения метода редактирования постов форумов на всех заводах автопрома России, и ещё - у тебя пока нет пидагогических наклонностей.

В остальном - вы похожи, как родные братья.

Впрочем, насчёт последнего пункта - никто не совершенен.
Согласен.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: Dmitrii Bagayev от 28-09-2007, 20:49:04
Цитировать
Уважаемый господин Багаев, к.т.н и программист.

Для корректировки Вашего предыдущего сообщения Вам достаточно подвести курсор мыши на иконку  над редактируемым сообщением и нажать левую кнопку мыши.

Согласен, забыл просто о редакитировании. Иногда забыватьешь некоторые вещи. :D


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: bochvar от 29-09-2007, 05:58:34
может и не совсем в тему http://bomg.ru/photo/index.php?photo=1193
но там что-то про зарплату КТН-ов говорили


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: LonelyLion от 29-09-2007, 10:37:58
Согласен, забыл просто о редакитировании. Иногда забыватьешь некоторые вещи. :D

Поясните, пожалуйста.
Вот этот новоязный термин "редакитирование" Вы по какой причине цитируете?
Или, возможно, будет правильнее спросить - с какой целью?


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: antiglobas от 29-09-2007, 11:50:53
Поясните, пожалуйста.
Вот этот новоязный термин "редакитирование" Вы по какой причине цитируете?
Или, возможно, будет правильнее спросить - с какой целью?
LL, а почему мы стыдливо замалчиваем неуместное применение  термина "забыватьешь" в столь высоконаучной теме?


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: LonelyLion от 29-09-2007, 12:25:01
Потому, что мы - образованные и интеллигентные люди, получившие прекрасное воспитание в социалистическом прошлом, и остающиеся людьми в высшем смысле этого слова в капиталистическом настоящем.

Мы трудолюбивы и прилежны.

Мы никогда не будем позиционировать своё эго выше жизненных принципов иных членов общества, и нам претит вешать себе на грудь символические знаки об окончании альма-матер.

Мы скромны и веселы.

Да.


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: antiglobas от 29-09-2007, 14:46:12
Унес дальнейшее туда : http://www.kovrov33.ru/f2/index.php?topic=30818.135


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: baldhead от 29-09-2007, 20:05:50
Согласен, забыл просто о редакитировании. Иногда забыватьешь некоторые вещи. :D
при этом Дима хлопает себя по лбу


Название: Re: Чемпионат по программированию КИТ-2007
Отправлено: Dmitrii Bagayev от 28-10-2007, 22:22:48
Прошел четверть финал чемпионата мира по программированию среди студентов (Центральный регион). Команда Kovrov STA завоевала 18 место среди 32 команд. В этот раз команда Ivanovo SPU #2 (завоевавшая в Коврове на КИТ-2007) третье место была только 23. Таблица результатов www.rgata.ru