CodinGame - gry dla programistów

[dejot44 0]

Witam! Co sądzicie o tej stronie: https://www.codingame.com/start? Z tego co udało mi się wywnioskować po kilku pierwszych minutach, jest dosyć dobra do ćwiczeń z programowaniem, miał ktoś z nią dłużej styczność? Warto się za to brać? Z góry dziękuje za pomoc

[MitycznyJeż 478]

Miałem okazję porobić tylko najprostsze zadanka, ale jakby nie patrzeć bardzo fajna forma

Sam serwis jest na tyle mało zobowiązujący, że zamiast pytać po prostu powinieneś spróbować

[dejot44 0]

Ok, porobiłem trochę tych zadań i wydaje mi się, że jeszcze trochę w tym posiedzę

Jako, że nie chcę zakładać oddzielnego tematu, to tutaj chciałbym poprosić o kilka rad i sugestii, najlepiej obeznanych w swoim zawodzie programistów. Znalazłem coś takiego: http://oi.edu.pl/, tyle że w tym roku raczej już sobie z tym nie poradzę. Za to w następnym roku chciałbym sobie postawić za priorytet wygraną na konkursie(tzn. skończyć jako reprezentant Polski) i już teraz chciałbym zacząć przygotowania do tego konkursu. Ambicje jak widać mam dosyć duże, ale mam nadzieję że dojdą do skutku.

Zacznijmy od tego, że dostanę dwie wybrane przez siebie książki na Boże Narodzenie. To jakie książki wybiorę zależy ode mnie. Wybrałem te książki:

- "Wprowadzenie do algorytmów"

- "Czysty Kod"

Co uważacie na temat tych książek? Warto wybrać jakieś inne?

Teraz przejdźmy do ćwiczeń. Zgodnie z moim tokiem myślenia, jeżeli codziennie będe rozwiązywał zadania, to rozwiązanie zadań konkursowych nie będzie jakoś szczególnie trudne. Na razie znalazłem dwa dobre serwisy z zadaniami i są to:

- CodinGame

- Polski SPOJ

Znacie jeszcze jakieś dobre serwisy z zadaniami?

Jeżeli macie jeszcze jakieś rady, to byłbym bardzo wdzięczny za ich udzielenie

PS: Nie wiem czy to ma jakieś znaczenie, ale programuję na przemian w C++ i Javie.

[dejot44 0]

Pomoż ktoś? :c

[MitycznyJeż 478]

Hmm... jeżeli chodzi o olimpiady informatyczne i spoje, to na dobrą sprawę bardziej w nich się przydaje matematyka niż sama umiejętność programowania. Generalnie jeżeli zajmowałeś wysokie miejsca podczas olimpiad matematycznych i innych kangurów to jak najbardziej masz szanse, inaczej nie robiłbym sobie wielkich nadziei.

 

Jedna mała uwaga co do pisania programów na spoju - nie marnuj czasu na pisanie programu który w rankingu szybkości będzie się znajdować wysoko. Obecna forma spoja jest patologiczna - na czas wykonania programu mają wpływ zarówno operacje i/o, jak i sam algorytm. No i niestety często jest tak, że nie wygrywa najlepszy algorytm, tylko program z najlepiej zrobionym "fastio".

 

Dopóki nie zostanie to zmienione na "napisz funkcję o takiej i takiej sygnaturze" (tak jak np. jest na codility) to nie ma co sobie czasami zawracać głowę. A nie zostanie zmienione chyba nigdy, bo wszystkie stare programy musiałyby zostać przepisane, a stare submity inwalidowane

 

Używaj cstdio, a jak musisz używać strumieni, to pamiętaj o sync_with_stdio(0).

Są zadania w których VM javy nie zdąży się uruchomić i już dostanie timeout, albo z miejsca przekroczy limit pamięci Stąd cpp to pewniejszy wybór. Jakiś czas temu podpięli gcc 5.1 ze wsparciem c++14 - dzięki temu nie trzeba już pisać programów w przestarzałym standardzie

[dejot44 0]

Co do matematyki, to raczej problemu nie będzie, bo nawet raz zostałem lauratem kangurka(4 klasa) . Chyba, że jest potrzebna matematyka z liceum, bo ja jestem dopiero w 2 klasie gimnazjum. Zresztą nie tyle przy zadaniach mi się pojawiały problemy z matematyką przy zadaniach, co problemy z ułożeniem odpowiedniego algorytmu, dlatego postanowiłem że będe robić zadania w których będe ten algorytm układać

[Bono[UG] 1920]

Z tego co pamiętam, to było sporo zadań na kombinatorykę, co mi średnio pasowało.

Generalnie spoj i podobne, to trochę sztuka dla sztuki, dużo w tym powiedzmy szkolnych problemów, a nie rzeczywistych. Jako zabawa i sport spoko, ale jako sposób nauki programowania tak sobie.

[dejot44 0]

' date='13 Listopad 2015 - 22:31' timestamp='1447450264' post='13735393']

Z tego co pamiętam, to było sporo zadań na kombinatorykę, co mi średnio pasowało.

Generalnie spoj i podobne, to trochę sztuka dla sztuki, dużo w tym powiedzmy szkolnych problemów, a nie rzeczywistych. Jako zabawa i sport spoko, ale jako sposób nauki programowania tak sobie.

Więc co polecasz?

[MitycznyJeż 478]

A co niby można polecić? Pisz programy!

Jak już będziesz mieć kilka sensownych za sobą, i będziesz uważać że obiektówka jest dla Ciebie czymś oczywistym, to zainteresuj się wzorcami projektowymi.

[Bono[UG] 1920]

I najlepiej samemu coś wymyślić niż trzepać książkowe przykłady.

Na studiach z programowania obiektowego ćwiczenia z jedną osobą, to było robienie zadań chyba z "Thinking in Java". To było tak abstrakcyjne i sztuczne, że nie szło tego zrozumieć. Na szczęście robiłem to awansem, więc olałem i za rok był dużo lepszy prowadzący. Zamiast totalnie bezsensownego przykładu na polimorfizm (klasa wielokąt, trójkąt dziedziczy itp.), była mini gierka chodzenie po labiryncie. Klasa pole, inne po niej dziedziczyły i człowiek od razu widział do czego można wykorzystać obiekty i mechanizm polimorfizmu.

 

Spoje to właśnie taka abstrakcja dla mnie, zabawa kombinatoryką, sztuczkami na strukturach danych. Dobrze znać ale nie ma to bezpośredniego przełożenia na realne projekty.

 

Jeżeli celujesz teraz w olimpiadę, to spoje są jak najbardziej na miejscu. Jeżeli chcesz rozwijać się w programowaniu, to chyba lepiej wymyślić sobie jakiś program (założenia co ma robić) i go napisać zderzając się z różnymi problemami. Jak dla mnie praktyka lepiej się sprawdza, choć teorię też dobrze znać

[kmlnvm 0]

http://ants.aichallenge.org/ polecam to, spróbuj zaprogramować tak swoje "mrówki" żeby wygrać z innymi programistami bardzo łatwo można nauczyć się wielu rzeczy, co więcej czas wykonywania ruchów ma olbrzymie znaczenie, bo na turę masz ograniczony czas wykonywania