Potwierdzam nowe testy Mateusza Radeckiego

Potwierdzam nowe testy Mateusza

@Jan Jeśli twój rysunek jest poprawny, to w moich outach dla testu 112 i wierzchołka 13 jest napisane, że wygrywa pierwszy, więc dobrze (chyba, jeśli nie, to powiedz jak ma wygrać drugi gracz).

@Maciej Czemu test 22 jest niepoprawny? Mógłbyś rozrysować?

Na outy zaraz zerknę.

EDIT: Dobra, był błąd, już zaraz wrzucam nowe outy.
EDIT: https://drive.google.com/file/d/0B7LTbx-1p1SAU2kzUGpiajh5dlk/view?usp=sharing

Wydaje mi się, że obaj jesteście w błędzie - wierzchołek 13 w hyd112 w outach Macieja do paczki Mateusza.
( https://imgur.com/gKxQlEv - Bajtazar idzie do wierzchołków 3, 13, 6, 13 ; rysunek z graphviz-a z domyślnymi ustawieniami )
btw. W ostatniej paczce jest sporo duplikatów ( testy generowane randem z time(0)? ).

Test 51 ma k równe 0, pozostałe potwierdzam.

Moje małe testy wszystkie z n=20, wszystkie pętle mają długości ok. 3-4

http://1drv.ms/1Pu8Stl

PS. Błędne, niżej podałem lepsze

Moje outy do testów Mateusza:

http://1drv.ms/1HLKH77

PS. Chyba nieaktualne, wejście w niektórych testach zdaje się błędne (np. test 22) EDIT: Wejście jednak jest w porządku
PSS. Błędne, nie sprawdzajcie :(

Nie potwierdzam testów Mateusza:
Pierwsza różnica - 3 test, 14 linijka, powinno być 2

Potwierdzam testy Kamila, nie potwierdzam Michała.

Dorzucam od siebie kilka testów, chyba troszeczkę ciekawszych.

1-200 - n,m <= 20
201-250 - n,m <= 500000

https://drive.google.com/file/d/0B7LTbx-1p1SAajYwSlVDbWZRNjA/view?usp=sharing

@Michał Tepper
Wydaje mi się, że w tym teście (w niektórych innych też mam inaczej)
17 20
1 2
1 5
2 3
3 4
4 5
2 6
2 8
6 7
7 8
2 9
2 15
9 10
10 11
11 12
12 13
13 14
14 15
7 16
7 17
16 17
Poprawna odpowiedź to (pisząc w jednej linijce):
11111212212121211
a nie:
12111222222222211
Rozrysowałem sobie na kartce i tak mi wyszło.

@Mariusz Trela
Odpowiem za Mirona, aby nie trzeba było nadpisywać tych z pierwszej paczki ;)
Popieram i potwierdzam

Informatyka na polibudzie czy uniwerku?
Myślę, że spore grono osób ma ten dylemat, a w związku z tym, że sam też nie mogę się decydować, założyłem temat :)
Piszcie co sądzicie, co wiecie, co słyszeliście, co uważacie, gdzie chcecie iść, argumenty za i przeciw. Myślę, że nie tylko ja będę wdzięczny.

A co tam, debugowanie nie idzie to napiszę :)

Podobnie, już w podstawówce bawiłem się programami typu LOGO, Scratch, później Games Factory, jednak jakoś szczególnie mnie to nie wciągnęło.

Programowaniem bliżej zainteresowałem się w gimnazjum - od razu chwyciłem za C++, który do dzisiaj jest moim ulubionym językiem.

Pierwsze momenty "wyjścia poza konsolę", które miałem już w liceum, to WinAPI (nie polecam), a później Qt (polecam). Największym moim projektem jest całkiem rozbudowany komunikator po LANie, najpierw napisany na winsockach, później przepisany pod biblioteki Qt'a. Niby nic, a cieszy :D Długo zajmowałem się aplikacjami sieciowymi i wielowątkowymi, oraz od niedawna (tegoroczne PA) jestem mocno zaintrygowany ideą i możliwościami programowania rozproszonego. Mając jednak na uwadze OIa większość czasu przeznaczam na algorytmikę, która mimo wszystko jest moim ulubionym działem informatyki.

Co dalej? UW albo PW (Wrocław za daleko), raczej z nastawieniem na politechnikę. Nie zdecydowałem jeszcze o specjalizacji, podejrzewam, że wybór ten będzie dla mnie trudny, na pewno jednak nie zarządzanie serwerami ani bazami danych.

@Michał
Podczas debugowania, zwłaszcza gdy odpalasz w konsoli jakiegoś środowiska to akurat może być normalne :) Jeśli z flagą -O2/-O3 przy np. przekazywaniu wejścia z pliku tak jest, to wtedy rzeczywiście coś musi być nie tak.

@Kamil Kaznowski
I powiem też, że mam sporo access violationów w testach @Maciej Nadolski.

=======================
Notka od moderatora:
Proszę nie publikować możliwych wskazówek dot. trudności zadań oraz podzadań.