Reaktywacja + Potyczki

Po przemyśleniach uznałem, że możnaby reaktywować mojego bloga.

Tak więc drogi czytelniku, jesteś świadkiem tejże szumnej ‘reaktywacji’! Cieszmy się i radujmy…

O czym będę pisał? O wszystkim co kojarzy się z informatyką, programowaniem, sprzętem komputerowym i ogólnie pojętym IT. Nie przeciągając, wartoby zacząć o czymś konkretnym – Potyczki Algorytmiczne 2010, które skończyły się 4 minuty temu (choć wpis pewnie jeszcze będzie trochę powstawał i nie wiem kiedy ujrzy światło dzienne).

Napomknę tu, że zanim ktokolwiek przejdzie dalej powinien wiedzieć że  tekst niżej to krótka relacja-podsumowanie tegorocznej edycji konkursu informatycznego jakim są Potyczki . Temat dla osób z informatyką niezwiązanych może być ciężki, nawet nudny, więc spojler był, pretensje każdy znudzony czytelnik może mieć tylko do siebie .

Cóż mogę o tegorocznych Potyczkach powiedzieć? Przede wszystkim jest to mój pierwszy „porządny” start w tym konkursie – załatwiłem sobie wolny czas, siedziałem nad zadaniami, pot z czoła się lał, para z uszu leciała, trybiki prawie wszystkie się poscierały. Poziom zadań jak zawsze zróżnicowany, tematyka też. Przy okazji, Potyczki udowadniają, że nawet przy dużej ilości dosyć różnych zadań (15 w ciągu 8 dni!), nie da się ich tak dobrać, aby pojawiła się każda dziedzina algorytmiki, a co dopiero każde zagadnienie. To jest właśnie piękne – istnieje ogrom problemów, do których można podejść na wiele różnorakich sposobów. Wszystko zależy od naszej inwencji! Potyczki więc, jak zawsze, uczą myślenia, obserwacji, analizy, dedukcji i myślenia nad tym wszystkim ponownie. A potem kolejnej obserwacji i tak w kółko, aż nie wymyślimy poprawnego rozwiązania.

Wracając jednak do mojego startu, krótkie podsumowanie:

• zarwanych nocy: 8,
• wypitej kawy: ~1.5l,
• linii kodu:  2478 [:O],
• punktów w dywizji B: 58
• punktów razem: 70
• miejsce w rankingu B: [ranking nieopublikowany]
• miejsce w rankingu A+B: [ranking nieopublikowany]

Tak więc reasumując, ciężki tydzień. Komputera nie ruszę chyba przez kolejnych kilka dni (aż do piątkowego konkursu drużynowego na Uniwersytecie Warmińsko-Mazurskim, z którego na pewno zdam relację )…

KDE 4, czyli jak narobić sobie problemów…

Dawno nie pisałem. Mam nadzieję to zmienić, ale co z tej nadziei wyjdzie, dopiero się okaże. Przejdźmy jednak do tematu.

Od tygodnia jestem chory, więc siłą rzeczy siedzę w domu i nie odrywam się od komputera. Wczoraj wpadłem na genialny pomysł, żeby wreszcie pozbyć się starego, nudnego i średnio ładnego KDE 3.5 na rzecz nowego, błyszczącego KDE 4.1. Pogooglowałem, popytałem na ircu i dorwałem się do konsoli. Jeśli komuś marzy się zawojować z KDE 4.1, polecam oficjalne HOWTO . Dodam jedynie, że koegzystencja KDE 3.5 to zwykły mit i próby instalacji KDE 4 obok KDE 3.5 skończą się bolesnym zawodem i dziesiątkami nierozwiązanych zależności.

Tyle odnośnie instalacji (która nawiasem mówiąc zajęła mi około 14 godzin). Pierwsze wrażenie? Problemy.

Tak, problemów z nowym KDE jest dużo. Pierwszy, zauważalny, który z resztą bardzo daje się we znaki jest strasznie powolne działanie Plasmoidów (applety pulpitu, to za co najbardziej chwali się nowe KDE). FPS przy przenoszeniu plasmoidu, zmienianiu jego rozmiaru czy obracaniu go wynosi jakieś 0.5… Jak zwykle w takim przypadku pomocne okazuje się Google. Okazuje się, że nie jest to wcale wina KDE, ale nieudolnych sterowników NVidii dla nowszych kart graficznych. Szczerze mówiąc siedzę w tych sterownikach już drugą godzinę, zamerge’owałem najnowsze sterowniki dostępne w portage, ale problem jak na razie rozwiązuje jedynie poniższy trick:

1. Wstawienie do /etc/X11/xorg.conf w sekcji Screen poniższego wpisu:

Option "PixmapCacheSize" "1000000"
Option "AllowSHMPixmaps" "0"

2. Wykonanie tego polecenia po uruchomieniu X-ów:

nvidia-settings -a InitialPixmapPlacement=2
Polecenie to warto dopisać sobie do ~/.xinitrc .

Zastosowanie się do powyższych kroków przyspiesza Plasmoidy znacznie, ale nie rozwiązuje w pełni problemów. Ze względu na sterowniki, nie mogę np korzystać z efektów graficznych KDE, które są jedną z jego najlepszych stron. W problemie sterownikowym będę jeszcze siedział i nie odpuszczę, aż nie znajdę rozwiązania. Nie omieszkam go tu zamieścić.

//Edit: Udało mi się trochę usprawnić sterowniki i odblokować XComposite, dzięki czemu mogę cieszyć się dość płynnymi plasmoidami oraz efektami graficznymi. Wszystkie kroki dla różnych kart graficznych można znaleźć tutaj .

NVidia to jednak nie jedyny problem z nowym KDE. Drugim, co prawda mniej irytującym, ale wymagającym sporo pracy, jest brak wielu aplikacji znanych z KDE 3 w KDE 4. Najbardziej boli brak AmaroK-a (owszem, jest AmaroK 2 beta, w Gentoo AmaroK 1.90-r1, ale jest zamaskowany dla amd64 i NIE działa ). Poza tym wszystkie odpowiedniki aplikacji z KDE 3 dla KDE 4 są w Gentoo zamaskowane dla amd64, na całe szczęście większość z nich całkiem nieźle działa.

O minusach już było, NVidię oplułem pora pomyśleć o plusach… A tych jest dużo!

Co dobrego można powiedzieć o KDE 4.1? A no, że Compiz może się schować! Zaiste, wszystkie przydatne efekty są w samym KDE i chodzą tak płynnie, ja pozwalają na to sterowniki NVidii ;D. Poza tym, wspomniane Plasmoidy to zupełnie nowe znaczeni słowa „Desktop”. Naprawdę, pulpit jeszcze nigdy nie był tak funkcjonalny! Gdy tylko skończę męczyć się z NVidią i konfiguracją KDE, zarzucę paroma screenami. Nie pogardziłbym też waszymi opiniami o nowym KDE – komentujcie!

Thinkpad!!

Wreszcie! Ukochany, najlepszy, najwygodniejszy najsuperekstraloptop Thinkpad R61 z procesorem Core 2 Duo T8100 (2.1GHz), 1x2GB RAM, NVidią Quadro (128MB) i wszelkimi Thinkpadowymi bajerami jest MÓJ! :>

Co tu dużo mówić – od środy świętuję, dopieszczam, instaluję itp. itd.

No, pierwsze wrażenia mam już za sobą, a teraz pora na więcej szczegółów. Na wstępie pozwolę sobie gorąco(!) polecić Olsztyński sklep komputerowy Onyks. Notebook zamówiony we środę, był u nich już następnego dnia (zamówiony około 17, telefon od Onyksu ok. 12 dnia następnego)! Poza tym bardzo profesjonalna obsługa.

Wracając jednak do Thinkpada – notebook jakich mało. Naprawdę, powiedzieć o nim „genialny” to mało. Notebook spisuje się świetnie, jest piekielnie wygodny i bardzo wydajny. Pomijając podaną wcześniej specyfikację, wspomnę o reszcie plusów tego sprzętu. Punktem który należy tu wymienić jest niewątpliwie świetny ekran WSXGA (15.4″) łapiący rozdzielczość… 1680×1050! Kolejnym plusem jest bardzo dobry touchpad oraz Navigation Point który momentami może spokojnie zastąpić myszkę ;] . Dodatkowo, laptop posiada wejścia na karty pamięci (wszystkie znane mi typy ) oraz na karty rozszerzeń (2 wejścia). Dodatkowo posiada wejścia/wyjścia na słuchawki, mikrofon, usb, monitor, S-Video, Ethernet, Internet i AC (:P). Niewątpliwym plusem (i bajerem ) jest czytnik linii papilarnych (którego jeszcze pod linuksem nawiasem mówiąc nie skonfigurowałem) oraz bardzo wygodna klawiatura z dobrze przemyślanymi klawiszami funkcyjnymi. Kończąc specyfikację dodam jeszcze do puli całkiem porządne głośniki i podświetlenie i mamy laptopa właściwie idealnego. Wymagającym może jedynie brakować kamery .

Wracając do innych spraw bierzących – już we czwartek wyjeżdżam na obóz informatyczny Muszyna 2008 organizowany przez stowarzyszenie Talent. Nie muszę chyba mówić, że mnie to piekielnie cieszy . Obóz trwa 2 tygodnie (13 dni) i zapowiada się genialnie ;] .

Żeby jednak nie zakończyć obozu kompletną klapą (jak ostatnio), na tydzień przed obozem (czyli od wczoraj) powtarzam i szlifuję algorytmy. Przy okazji piszę opisy każdego algorytmu i kody źródłowe, które potem posłużą do przygotowania minitutoriala algorytmicznego. Tutorial opublikuję po trochu/w całości przed końcem wakacji.

Wakacje!

I stało się! Dla mej szanownej osoby rozpoczęły się już wytęsknione wakacje! Jeszcze się do tej sytuacji nie przyzwyczaiłem więc trudno mi określić na ile mnie to cieszy (czyt. „Kurna!? Już?! Kiedy to minęło?! :O”).

Uff, to był pracowity rok, jeden z najtrudniejszych w moim krótkim jeszcze życiu. Zmieniłem się na tyle, że sam to zauważam ( ).

No a teraz wracając do spraw ważnych – za rączkę z tutorialem (i z mieczykiem przez błędy kompilacji, problemy enkapsulacyjne itp. itd.) udało mi się wreszcie porzucić znaną wam z poprzedniego wpisu kostkę 3D na rzecz… modeli! Tak, mój 435-liniowy silniczek nauczył się wczytywać modele 3D. To milowy krok dla tego mini-projektu. Dodatowo, dla własnej wygody zaimplementowałem system oddalania i przybliżania kamery. Oto jak wygląda:

Sprostowanie: Korzystam z tego tutoriala. Choć z zewnątrz efekty mojej pracy oraz pracy autora tutoriala wyglądają właściwie identycznie, w środku diametralnie się różnią. Główną różnicą jest bardzo duży nacisk na obiektowość w moim silniku. Jedyne co czerpię z tutoriala to fragmenty kodu czysto OpenGL-owe i ładujące tekstury/modele, bo tego po prostu sam nie umiem zrobić. Korzystam również z takiego samego modelu z braku innego i lenistwa (nie chce mi się szukać modeli po sieci ;p).

No, nakleiłem sobie plaster na sumienie, teraz kolej na wasze opinie…

After Chaos Engine

Wakacje za pasem, a ja ruszyłem wreszcie swoje szanowne 4 litery i zabrałem się za Engine 3D, który sobie od dawna obiecuję. Nie oszukujmy się, prawdopodobnie mi się nie uda (70% samodzielnych, dużych projektów z reguły kończy się maksymalnie połowicznym sukcesem) ale przynajmniej się czegoś nauczę. Silnik powstaje w OpenGL-u przy użyciu darmowego interfejsu graficznego GLUT (wiem jak to brzmi ). W chwili obecnej całość ma ponad 300 linii kodu i potrafi wyświetlić kolorową kostkę:

którą można obracać o 20* w każdą stronę. No, to by było na tylę na chwilę obecną. Zabieram się właśnie za porządki w kodzie, a następnie spróbuję mojego małego kolegę (kostkę, zboczuchy! ) oteksturować.

Byłbym zapomniał – okno nie ma obramowań ani belki tytułowej z winy compiza. To jakiś duuuuży bug, którego nie mogą rozwiązać od ponad roku. Nie chciało mi się w tym grzebać, grunt że bez pasków całkiem znośnie działa.

@Edit: Udało się! Za rączkę z tutorialem udało mi się oteksturować tą wstrętną kostkę. Diabelnie fajne, nieprawdaż(?):

Na chwilę obecną lekko poszatkowany kod ma ponad 450 linii.

Polacy zawsze mają pecha…

„Polacy zawsze mają pecha!

Na szczęście ciągle mamy czas!

Ani Holendra, ani Czecha…

Pech prześladuje tylko nas!”

[Big Cyc - Pechowy jak Polak]

Jak mieliśmy okazję widzieć na meczu Polska – Niemcy, nasz naród pasuje jak ulał do tekstu piosenki.

Ja, nie wyróżniając się zbytnio wśród rodaków, również ostatnimi czasy cierpię na piekielnego pecha!

A to mi się popołudnie nie ułoży, a to zachoruję przed wakacjami, a to sobie rozwalę nadgarstek (jak dziś). Niby błahostki, ale zebrane „w kupę” potrafią nieźle w kość dać :/.

Wiem, pierdolę od rzeczy. Pecha nie ma, farta nie ma, jest tylko przypadek. Musiałem się trochę wyżalić światu jakie to życie jest złe i do kitu. Na szczęście już niedługo wakacje ( ) oraz nowy komputer ( ), a potem obóz informatyczny w Muszynie ( ).

Byle do 20….

A co potem? Poza wspomnianym obozem, w te wakacje mam zamiar ostro za algorytmy się wziąć, trochę dorobić oraz zająć się trochę 3D (OpenGL). Czas pokaże co z tego uda mi się zrealizować, ale jestem dobrej myśli…

W końcu mam pecha, gdybym był złej myśli to w ogóle nic by mi się w życiu nie udawało .

Potyczki Algorytmiczne 2008 – koniec

Wczoraj skończyły się tegoroczne PA.

Oto z grubsza bilans tegorocznego startu:

Wypita kawa: ~2l,

Zapisane kartki: ~15,

Zarwane noce – 6 pod rząd,

PKT (Dywizja A + Dywizja B) – 19

Miejsce (A+B) – 828/2772

PKT(Dywizja B) – 17

Miejsce (B) – 841/2772

Czyli dużo wysiłku i mierne wyniki. Ale cóż, tego się spodziewałem ;]. Teraz przynajmniej wiem, jakie mam braki. Jeden właśnie zacząłem uzupełniać – odpoczynek. Wczoraj (tj. ostatniego wieczora Potyczek) prawie zemdlałem…

Achh, przede mną długi weekend! Szkoda tylko, że nie za bardzo mogę w tym czasie odpoczywać… Już jutro muszę zacząć prace na-po-weekendzie pisać, a tydzień po weekendzie (zaraz po wycieczce, mam wolne od jutra do 1-wszego) to tydzień w którym nie ma dnia bez ważnego sprawdzianu/pracy klasowej od której(go) zależy moja ocena :/. Na wycieczkę biorę książki :/.

Ech, byle do wakacji…

Gentoo -> Server

Od pewnego czasu planuję stworzenie mini ligi programistycznej (o jakże pr0 roboczej nazwie „Young Programmers’ League”). Do tej pory miotałem się między różnymi pomysłami/pisaniem własnej sprawdzarki/zastanawianiem się nad sensem przedsięwzięcia. W niedzielę jednak, dorwałem w łapy sprawdzarkę DOMJudge. Fakt, konfiguracja wydaje się trudna, ale uznałem, że mając 2 dni wolne (matury) zdążę choć zacząć….

Poleciałem więc do gabinetu ojca, dorwałem starą maszynę brata [Duron 800MHz, 384MB RAM(256+128), Nvidia 256, Ethernetowy Realtek, HDD 20GB] i zacząłem na nim stawiać Gentoo jako przyszły serwer… Szczerze mówiąc pobiłem swój życiowy rekord – konsolę z własnego kernela ujrzałem już po 2 dniach, mimo problemów technicznych :]. W tej chwili, komp stoi obok, kompiluje się na nim fluxbox (wolę gui-edytory, nano mnie zaczyna irytować powoli ), potem robię apache’a, php, mysql, iptables i no-ip. Jak wszystko zadziała, to ruszam z DOMJudge i stawiam serwerek :]. Życzcie mi powodzenia.

Potyczki Algorytmiczne 2008!

Już są!

Wczoraj zaczęła się runda próbna tegorocznych Potyczek Algorytmicznych – konkursu programistyczno-algorytmicznego dla osób o dowolnym poziomie zaawansowania. Pierwsze 3 miejsca zgarniają super laptopy, 256 pierwszych dostaje koszulki. Więc na co czekacie? Do boju!

Po obozie

SUPER!

Najlepszy tego typu obóz jaki można sobie wymarzyć – żyć nie umierać :].

Dużo ciekawego materiału, fajne zadania, fajni ludzie, dużo mi-podobnych nerdów (konsolozaurów, C-zaurów, paszczaków i innych ;D).

Kolejny obóz pewnie w Lipcu w Nowym Sączu. Już teraz wszystkich gorąco zachęcam!