Ciekawe konkursy

Podziel się z nami informacją o ciekawych konkursach, dziękujemy!

Jarosław Gomułka – pierwszy Polak w rankingu SPOJ-a

W listopadzie odbędą się we Wrocławiu zawody w programowaniu zespołowym CEPC 09 (Central European Programming Contest). Będą to eliminacje regionu Europy Środkowej do światowych finałów ACM ICPC – najbardziej prestiżowych zawodów dla zespołów programistów na poziomie uniwersyteckim.

Chętni do wzięcia udziału w konkursie przygotowują się studiując algorytmy i rozwiązując zadania w warunkach podobnych do konkursowych. Jednym z nich jest Jarosław Gomułka -  utalentowany student informatyki Uniwersytetu Wrocławskiego, który wyróżnia się największą spośród wszystkich użytkowników z Polski liczbą zadań rozwiązanych w systemie Sphere Online Judge (ranking).

Rozwiązałeś ponad 500 zadań publikowanych w systemie SPOJ, dlaczego to robisz?

JG: Zadania w systemie SPOJ rozwiązuję już od ponad 4 lat. Powód przez cały  czas był ten sam – wymyślanie rozwiązań do problemów algorytmicznych sprawia mi dużą frajdę.

Zajmujesz obecnie 8 miejsce w rankingu użytkowników SPOJ-a. Uważasz to za sukces, czy może raczej nie ma to dla Ciebie znaczenia?

JG: Uważam to za ogromny sukces i niezwykłe osiągnięcie.

Czy jest jakaś osoba, którą szczególnie cenisz za osiągnięcia w konkursach programistycznych?

JG: „Blue Mary” (lider rankingu SPOJ-a) – czy on rozwiązał wszystkie zadania na SPOJ-u!?, Petr Mitrichev – wygrał ponad 50 SRM-ów w serwisie  TopCoder, to chyba mówi samo za siebie.

Czy według Ciebie, rozwiązywanie zadań programistycznych na czas można uważać za dyscyplinę sportu?

JG: Jak najbardziej. W mojej ocenie pod wieloma aspektami rozwiązywanie zadań pro­gra­mi­sty­cznych na czas jest podobne do szachów. Uczenie się debiutów w szachach jest jak uczenie się algorytmów, granie treningowe jest jak rozwiązywanie zadań „nie na zawodach”. Istnieją też inne podobieństwa.

Dość często startujesz w zawodach programistycznych, które z nich są dla Ciebie najważniejsze, czy masz jakieś cele/marzenia z tym związane?

JG: Na dzień dzisiejszy najważniejsze zawody dla mnie to CEPC (Central European Programming Contest). W tym roku zawody odbędą się na początku listopada we Wrocławiu. Byłbym bardzo szczęśliwy, gdyby mojej drużynie udało się zakwalifikować do ICPC World Finals.

Studiujesz na Uniwersytecie Wrocławskim, czy jesteś zadowolony z tego wyboru, dostrzegasz jakieś wady i zalety?  Co chcesz robić po studiach?

JG: W październiku rozpocznę III rok studiów na kierunku informatyka. Jestem bardzo za­do­wo­lo­ny z tego wyboru. Nie widzę wad mojej uczelni, zalety to świetna atmosfera, świetni ludzie, wszystko da się załatwić. O przyszłości za dużo nie myślałem.

Rozwiązywanie zadań algorytmicznych to zapewne Twoja pasja, czy uczestniczysz w większych projektach programistycznych?

JG: Było kilka pomysłów by stworzyć „coś większego” jednak zawsze było mało czasu. Planuję to zmienić w najbliższej przyszłości.

A jak tę pasję łączysz ze studiami, czy to Ci raczej pomaga, czy przeszkadza?

JG: Niezwykle mi to pomaga. Gdy zrozumie się dużo niełatwych algorytmów to zrozumienie cze­go­kolwiek, nie tylko w informatyce, jest dużo prostsze.

Co Twoim zdaniem było najważniejsze w Twojej dotychczasowej edukacji, co byś poradził młodym ludziom, którzy właśnie kończą gimnazjum i chcieliby dobrze pro­gramować?

JG: Ja miałem szczęście bo na początku liceum trafiłem na warsztaty olimpijskie prowadzone przez Krzysztofa Lorysia i Rafała Nowaka. Bardzo wiele z nich wyniosłem i bez tego nie byłoby tak dobrze. Konieczne jest rozwiązywanie dużej ilości zadań. Zadania z kategorii łat­we na pl.spoj.pl uważam za bardzo dobre na początek.

Jakie są Twoje zainteresowania pozainformatyczne?

JG: Przez 10 lat grałem prawie zawodowo w szachy. Bardzo lubię jeździć na rowerze. Nie mogę się powstrzymać przed pochwaleniem, że rok temu udało mi się dojechać na rowerze z Wroc­ła­wia do Kołobrzegu. Jestem wielkim fanem różnych sztuk walki (karate, judo, jiu-jitsu).

Kolejny sukces młodych informatyków

Znakomicie spisali się reprezentanci Polski na Międzynarodowej Olimpiadzie Informatycznej w Płowdiwie (Bułgaria). Wszyscy nasi reprezentanci zdobyli medale: Tomasz Kociumaka (złoty), Jaroslaw Błasiok (złoty), Adam Karczmarz (srebrny), Jakub Pachocki (srebrny).  Więcej złotych medali zdobyli tylko reprezentanci Chin i Korei (po trzy złote).

Międzynarodowa Olimpiada Informatyczna jest najbardziej prestiżowym konkursem programistycznym przeznaczonym dla uczniów szkół ponadgimnazjalnych. Uczestnicy, po cztery osoby z każdego kraju, wyłaniani są w zawodach ogólnokrajowych – w Polsce jest to Olimpiada Informatyczna. W tegorocznych zawodach w Płowdiwie wzięło udział ponad 300 uczestników.

Przypomnijmy, że nie jest to pierwszy sukces polskich informatyków w tym roku. Jakub Pachocki wygrał Bałtycką Olimpiadę Informatyczną, a Marcin Jarczewski zajął drugie miejsce w międzynarodowym konkursie High School Programming League.

Nieco starsi również nie pozostawali w tyle: Jakub Łopuszański, doktorant w Instytucie Informatyki Uniwersytetu Wrocławskiego, został jednym z pięciu finalistów konkursu organizowanego w ramach prestiżowej konferencji SIGMOD w Providence, Rhode Island, USA. Z kolei studenci z Poznania i Łodzi zostali wyróżnieni w konkursie Imagine Cup w Egipcie, a Marek Cygan i Przemysław Dębiak zajęli miejsca na podium w ramach finałów TopCoder Open w Las Vegas, USA.

To nie koniec emocji na ten rok. Przed nami jeszcze:  Google Code Jam – eliminacje odbędą się już 2 września, a w listopadzie odbędą się we Wrocławiu zawody w programowaniu zespołowym  CEPC 09 – eliminacje regionu Europy Środkowej do światowych finałów ACM ICPC – najbardziej prestiżowych zawodów dla zespołów programistów na poziomie uniwersyteckim.

Wzory matematyczne w Scarky

W systemie Scarky w dodawanych zadaniach istnieje możliwość umieszczania formuł matematycznych zgodnych ze składnią TeX-a.

Każda formuła musi być umieszczona w następujących znacznikach:

[math] wyrażenie [/math]

Poniżej pokazano przykładowe wykorzystanie składni TeX-a we wzorach:

• Indeksy
  • Indeks górny

  

   [math] a^{i+1}[/math]

  • Indeks dolny

  

  [math] a_{i+1}[/math]

  • Indeksy górny i dolny

  

  [math]a^{i}_{i+1}[/math]

• Ułamki
  • Prosty ułamek

  

  [math] \frac{p}{q}[/math]

  • Ułamki można zagnieżdżać

  

  [math] \frac{p}{\frac{1}{q}}[/math]

• Pierwiastki
  • Pierwiastek kwadratowy

  

  [math] \sqrt{x}[/math]

  • Pierwiastek dowolnego stopnia
    

  

  [math] \sqrt[n]{x}[/math]

• Złożone wzory
  



[math]|S-\sum\limits_{j=0}^{N-1}f(\xi_j)
\cdot (t_{j+1}-t_j)|<\varepsilon/2[/math]

Więcej na temat TeX-a można znaleźć na stronie Wikibooks. Obszerny przegląd wzorów mozna znaleźć również na forum matematyka.pl.

Uwaga! Wzory należy umieszczać w znacznikach [math]…[/math], nie należy używać znaczników [tex]…[/tex], ani <math>…</math>.

Jak dodać Sudoku?

Jeśli nie znasz zasad Sudoku przeczytaj pl.wikipedia.org/wiki/Sudoku.

Krok 1. Konfiguracja podstawowych opcji.

Na stronie buildera wybieramy zakładkę Sudoku.

Pola obowiązkowe:

• Title: Tytuł zadania.
• Challenge site: Strona, na której docelowo będzie się znajdować zadanie np.: http://www.moja-strona.pl/moje-pierwsze-zadanie. W przypadku zmiany adresu zadania można ponownie edytować to pole.
• Home page: Adres naszej strony albo bloga np.: http://www.moja-strona.pl. Nazwa automatycznie się uzupełnia na podstawie wyżej wpisanego linku. Jeśli chcemy ustalić inną stronę domową, zaznaczamy kwadracik Use different site.

Krok 2. Tworzenie sudoku.

• Generate random sudoku: Klikamy na ten przycisk, jeśli chcemy wygenerować losowe Sudoku. W okienku wpisujemy liczbę, oznaczająca ilość ustalonych pól, których użytkownik nie będzie mógł zmieniać. Zalecana wartość z przedziału 30-40.
  
• Solution: Klikamy na ten przycisk, jeśli chcemy sprawdzić ile różnych rozwiązań ma nasze Sudoku.
  
• Ręczne ustalanie planszy: Obsługa jest bardzo prosta. Wystarczy kliknąć na pole i wpisać liczbę od 1 do 9. Można zmieniać aktywne pole, używając strzałek (góra, dół, lewo, prawo). Jeśli sudoku jest błędne (np. występują dwie takie same liczby w wierszu), to niepoprawne liczby zmieniają swój kolor na czerwony.

Krok 3. Ustawienie opcji dodatkowych.

Klikając na Additional settings otworzy nam się dodatkowy panel z opcjami.

Ustawienia dodatkowe:

• Duration: Okres, w którym można wysyłać rozwiązania do zadania.
• Don’t show in statistics: Jeżeli chcemy, żeby nasze zadanie nie było pokazane w statystykach na stronie Scarky.com, to zaznaczamy to pole.
• Resource: wybieramy pochodzenie zadania, jeśli jesteśmy my jego autorem to wybieramy „My own challenge”.
• Send me links: nasz e-mail, na który zostanie przesłany link do edycji zadania (Edit url).
  

Jeśli wszystkie niezbędne pola są wypełnione, klikamy przycisk Save challenge. Powinny się pokazać linki:

• Edit url
• iframe Widget
• JavaScript Widget
• XHTML Widget

Wybieramy iframe, JavaScript albo XHTML link i umieszczamy go na naszej stronie. Jeżeli jest to blog, to zalecany jest JavaScript.

Pamiętaj! Edit url jest linkiem do edycji zadania – musisz go przechowywać. Jeżeli go zgubisz to nie ma możliwości ponownej edycji ani wprowadzania jakichkolwiek zmian do zadania. Nie udostępniaj go również innym osobą, bo będą mieli dostęp do poprawnych odpowiedzi.