The Diary

Архив

Събота, 8 Юли 2006

I'm back on the road again, back upon the stage - както казваше Вълчо (ака Джеймс Хетфилд) в една известна песен. Тоест днес бях на TUD Programming Contest 2006 за втори път. Макар да не спечелихме съм доволен от показаните умения. Заради тъпа грешка загубихме ужасно много време на най-най-лесната задача в живота ми и не успяхме да решим 5тата задача, но това е само заради липсата на тренировка иначе алгоритмично подготовката ми все още си е много добра, даже мога да кажа, че алгоритмично съм задобрял. Важното на състезания обаче е че нямаш време да дебъгваш с часове а трябва да си бърз и да не допускаш тъпи грешки. И само за да отбележа какво значи тъпи грешки ще спомена най-тъпите които допуснахме ние - 1. приз за най-тъпа грешка печели int res = n*(n+1)/2 .Къде е грешката тук? Дааа познахте C както и доста сродни езици парсват отзад напред и какво става първо делим на две n+1 и после умножаваме по n е да ама ако n+1 е нечетно - е тогава муй в грешка сме. Какво е решението - ми много просто скоби за умножението. 2. второ място печели - като ви кажат иска се Stable sort алгоритъм това и се иска - нито qsort нито heap сорт или мехур или клатене не са такива - има и такива но ако не ги знаете наизуст какво правите - много просто добавяте още един критерии при сортирането началния ред на елемените и при равни други показатели сортирате по него.Оправихме и двата проблема но ни струва ценно време. Накрая завършихме с 4 решени задачи, по този покател трети, но с голямо наказателно време за грешни предавания и затова в класирането изоставаме нийде из челната десятка от 25 отбора. Но както казах тръпката пак беше там, адреналина също - догодина ще победим! Скоро ще има снимки - като ги пуснат организаторите. Апропо снимки, от по-миналата година поне са в албума може да видите къв съм змей там - някъде и албума Германия са.

Коментари

нИйде горе да се чете нЕйде', че тей съвсем срамно звучи добре, че го скивнах - ама съм на работа и не мога да едитна поста сега!

Написа ___Jul___ (email) (www) на 12-Jul-2006 16:38

---

Except where otherwise noted the content of this site is licensed under a Creative Commons Attribution License.
Comments, texts and pictures not signed by me are property of their respective owners.
(c) 2003-2005 by Georgi Chorbadzhiyski. Some rights reserved.