Back to normality

Witajcie po przerwie drodzy czytelnicy ( )!

Tytułem wyjaśnienia : uznałem, że nie warto już więcej poruszać tematów religijnych. Jest wiele osób, które są gotowe w imię swoich wierzeń nawet zabić, więc nie warto psuć takim krwi.

Skoro więc blog jest o IT, to i o IT dziś napiszę.

Zacznę od II Etapu OIG, który poszedł mi… tragicznie. Skończyłem z genialnym wynikiem 12/300pkt. Winę zato ponosi prawdopodobnie stres, który mnie “zjadł”. 12 pkt zdobyłem zadanie, które zaraz po powrocie zakodziłem na 100pkt. Grafowe mam gdzieś na kartce, jutro sprawdzę, niemniej uważam, że gdyby nie stres, mógłbym zdobyć 240 pkt… Tegoroczną OIG mogę więc skwitować jednym bardzo obrazowym słowem – “Porażka”. No nic, pozostają jeszcze Potyczki Algorytmiczne 2008 i przyszły rok.

W wolnych chwilach (których ostatnio bardzo mało, stąd też rzadkie wpisy) myślę też (a właściwie już wprowadzam w życie) małą ligę programistyczną w moim gimnazjum. Projekt polega na stworzeniu strony z integralną sprawdzarką (stronę kodzi już DevonSix, sprawdzarkę od kilku dni ja w C++) na której organizowane byłyby Maratony Programistyczne. Każdy Maraton to powiedzmy 5 Wyścigów – czyli 3-godzinnych sesji podczas których zawodnicy dostają 3 zadania, rozwiązują i wysyłają przez stronę kody do oceny. Jedno zadanie – max 100 pkt, jeden wyścig 3*100pk, czyli max 300 pkt, cały maraton 5*300pkt=1500 pkt. Teraz meta powiedzmy przy progu 1000pkt, kto pierwszy dobiegnie, ten wygrywa. Do tego jeszcze ranking i inne takie. Zanim serwis ruszy, minie jeszcze pewnie sporo czasu, ale jestem dobrej myśli .

Tak przy okazji odezwa do programistów C++ – jeśli ktoś kiedyś zechce pod linuksem używać plików konfiguracyjnych, warto zapoznać się z tym autorskim libem. Jeśli ktoś z kolei potrzebuje obsługi socketów z użyciem strumieni – polecam to.

I to by było narazie na tyle.

Zmiany i małe podsumowanie

Wygląda na to, że wszystko zdąża ku lepszemu. Praca z matmy, o której pisałem ostatnio przypadła bardzo nauczycielce do gustu, jakoś przetrwałem rekolekcje bez kłótni z rodzicami, a i “inne” sprawy naprostowałem. Słowem – super ;].

No byłoby genialnie, lecz zawsze jest jakieś “ale”. W tym wypadku nie jest inaczej…

Dziś odbył się drugi próbny drugi etap OIG organizowany przez Karola Pokorskiego (HAIL!). Wynik – 0/300 pkt (choć powinno być 6!).

Tydzień temu, pierwszy ukończyłem z wynikiem 100/300. Szczerze powiedziawszy nie cieszą mnie zbytnio te wyniki… No nic, zobaczymy co będzie na “oryginalnym” drugim etapie.

Podjąłem też pewną decyzję. Po OIG (czyt, jeśli teraz nie przejdę/po finale) zgromadzę wszystkie rozwiązania które mam na dysku, dodam do nich jeszcze kilka, “podlinkuję” do odpowiednich zadań i pdf-ów z omówieniem zadania a na końcu opublikuję w sieci. Mam nadzieję, że komuś się przyda ;].

Wyniki OIG!

Stało się!

Udostępniono wyniki pierwszego etapu Olimpiady Informatycznej Gimnazjum (07/08).

I dostałem się! :] Nie ukrywam, mimo zaledwie 135-ciu punktów, cieszę się z wyników. Zawsze mogło być lepiej ale warto wziąć pod uwagę następujące fakty:

• jestem samoukiem (p. Burakowska [hail!] nieraz pomagała mi mniej lub bardziej, ale nie ukrywajmy, 5 lat programowania na “własną rękę” o czymś świadczy),
• C++ znam od tych wakacji,
• przed przystąpieniem do konkursu byłem zupełnie zielony w algorytmice,
• i parę innych, których nie pamiętam .

Poza tym jestem mniej-więcej w połowie rankingu Jak wyliczyła moja coraz pozytywniej zaskakująca mnie koleżanka, mam 96-te miejsce na 191 uczestników, którzy przeszli do drugiego etapu, co jak na pierwszy start jest wynikiem, imo, przynajmniej dobrym ;] .

Przy okazji chciałbym pogratulować Perfectowi oraz wszystkim innym przejścia do kolejnego etapu.

Dobra, chwalmy się dalej . Zbadanie rankingu nieocenionym [Ctrl+F] wykazało, że jestem jedyną osobą z Olsztyna, która przeszła. Z Warmii i Mazur mam wynik najlepszy, były jeszcze 2 osoby z Biskupca i jedna z Gołdapi [gratuluję]. Nie oszukujmy się, nasze województwo pod kątem informatyki-algorytmiki leży i kwiczy…

Warto zwrócić uwagę na “fabryki olimpijczyków” takie, jak np Gimnazjum nr 24 w Gdyni (17 osób przeszło, w tym jedna z 500, jedna z 479 pkt).

Biorąc pod uwagę te fakty, myślę, że jest się z czego cieszyć ;].

Wyniki są dostępne tu: [www]

Dobra, wracając już do normalnego stanu psychofizycznego, chciałbym dziś rozpocząć kampanię na rzecz promowania Linuksa. Zacznę od pokazania , że Linux naprawdę może być ładny!

[screen1] [screen2] [screen3]

Napomknę jedynie, że screeny są wykonane przeze mnie i ukazują mój system operacyjny [Fedora Core 6]

Na koniec prośba do wszystkich użytkowników Linuksa – podrzucajcie co ciekawsze screeny z waszych dystrybucji!

Koniec OIG i nadchodzące ferie

Ufff… Pierwszy start w OIG i wnioskując z nieoficjalnych testów, powinienem przejść

Nie powiem, cieszy mnie ta informacja ;]

Dla wtajemniczonych- uporałem się z:

• HUR – około O(n), wg testu 77/100pkt
• ZDJ – pesymistyczna O(n^2) ;/, wg testu 52/100pkt
• REA- tu mam dylemat, ale myślę że do O(n*s) [gdzie s, to liczba substratów dla danej reakcji], wg testu 49/100pkt
• MAG- O(n*(|V| + |E|)) [gdzie V to liczba węzłów, a E to liczba krawędzi], i tu coś program nieźle szwankował, częste naruszenia ochorny pamięci :/, wg testu 27/100pkt

Razem 205pkt, za AUT się zabrałem, ale nie skończyłem….

Biorąc pod uwagę przewidywany próg, który wyniesie 100-145pkt, myślę, że powinienem już zacząć uczyć się do etapu drugiego

To jednak nie testy końcowe- pożyjemy, zobaczymy. Jestem dobrej myśli ;]

Miałem napisać coś w tym poście o tajnym projektcie “Tux”. Projekt zakłada więc tworzenie społeczności Linuksowej w Gim4 i promowanie wolnego oprogramowania wśród młodzieży. Więcej innym razem ;]

A teraz pora wrócić do  lekcji i nauki. Wczoraj do późna nie spałem, dziś trzeba odrobić prace domowe i zacząć naukę na sprawdziany. Na szczęście już niedługo ferie…