Informatyka UJ forum

mateo

[link widoczny dla zalogowanych]

Nie wiem szczerze mowiac czy to dobry dzial na taki topic i czy wogole sa jakies osoby ktore w tym startuja, no ale z tego co slyszalem to nie jestem jedyny.... :)

Wiec jak cos to w sprawie OPSS piszcie tutaj.

hansu

No masz racje, nie jestes jedyny :D Ja juz to najprostsze skodowalem teraz sie zabieram za pantofelki a potem to trzecie... Zobaczymy co z tego wyjdzie. Jakby ktos byl zainteresoawany to na testerce na virgo w mode test_finder sa testy do zadania 1A.

Robson

a duze samogłoski traktujecie jak samogłoski? Bo o tym nic nie piszą... a test przykładowy jak zwykle nic nie wyjaśnia ;)

Fen

zadanka wyglądają ciekawie, ale ja mam inne trzy zadanka do zrobienia w tym tygodniu: H I J... może jeszcze K :) Więc nie będę Wam robił konkurencji w OPSS... Good Luck! :D

Robson

Eee tam zaraz konkurencji - konkurs jest jak trening do ASD - nikt sie nie bedzie scigał... chyba ;)
ja nawet nie podałem danych personalnych, żeby sie nie kompromitować :P
BTW te zadanka a1, b1, b1 są do kiedy na OPSS?

Madras

Do środy 8:00. Ja też mam zamiar powalczyć ;].

Rogal

A co mi tam. Też się w to zabawię 8)

Edited:
Właśnie doczytałem, że jak przepchnę jeden test to dostanę 10zł bonu na książki Heliona :twisted: :lol:

Madras

O przepraszam, źle podałem, do środy 9:00.
BTW jak idzie, napisane już wszystko? ;]

flower

hmmm, kiedys sie w to bawilem ;-)

Robson

Mam A ;) i wiem jak zrobić B :P
C to jakos mnie straszy jakims NP-specjalnym ;)

Madras

Też mnie straszyło... Przyjrzyj się danym, ewentualnie na gg się odezwij jak chcesz algorytm ;p.

Robson

wiem wiem wyjdzie n^3 ;) ale jeszcze nie mam pomysłu dostatecznego :)

B poszło. Ehh szkoda ze takich nie mamy na ASD ;) 1h rozmyslań 0,5 h pisania, 15 min debugowania (1 uznana jako liczba pierwsza :P ).

Robson

PS tak mysle nad tym C i mam pytanie czy ten podciąg moze byc rozwalony po całym ciagu, np
1, -1, 1, -1, 1,
szukana suma 3 - elementy zaznaczone pobgrubieniem.
Bo jakby miało być spójne to by było tryw... a tak to mnie troszke zgięło :/

hansu

Poczytaj to miniforum pod kazdym zadaniem. Oczywiscie nie musza byc spojne: patrz przykladowy test pod trescia zadania.

Robson

Czyli dobrze myślałem :) ale za to to nic nie załatwia :P

Rogal

Problem jest klasy NPC

Madras

Urwało mi 2 punkty na ostatnich testach w zadaniu 1C - bo oczywiście wg Madrasa 500 * 500 = 25000 ;].

Robson

Urwalo mi 3pkt w B i 4pts w C :P
Głupi jestem :P

hansu

Kuuuuurde!!! No ja piernicze!!! DOstalem 9 ansow w C i 4 tle w B. Co do tle to sie zgodze, nie bylo do konca optymalnie poza tym w paszczaku, wiec ok. Ale te 9 ansow??? U matea wszystko bylo OK a tutaj taka lipa... Jakim cudem pytam sie??

Robson

Widać Madras rządzi... ;)
Madras: Tak btw, wyslij mi ten algorytm(sama idee) na gg, bo chciałem zobaczyć master class programming... :)

Rogal

Jedno słowo na temat pierwszej serii zadań:

dupa

hansu

Dwa slowa: k**** m** ! :(

mateo

Nie no nie mam pytan....

Rozumiem ze na ASD sa bardzo wyzylowane limity zebysmy sie nauczyli pisac dosc optymalne algorytmy, ale jeszcze nigdy mi sie nie zdarzylo na zadnym konkursie zeby w tak trywialnych zadankach byly tak male limity (tzn chodzi opantofelka), zeby sie czlowiek w optymalizacje musial bawic. Przewaznie limity sa takie ze program dziala maximum 1/4 - 1/3 limitu. No a jesli ktos pisal w Pascalu to mial niezla lipe zeby sie w limicie zmiescic. Chyba sobie odpuszcze ta OPSSesje i tylko w Potyczkach wystartuje bo lepiej sie do kolosow przygotowac na sobote niz tracic czas na tak zwalony konkurs. Myslalem, ze po poprzedniej klapie w przygotowaniu konkursu ludzie z OPSSa zrobia wreszcie cos co moze byc porownywalne z Potyczkami no ale jak dla mnie to poki co napewno nie mozna tak powiedziec. No i napewno nie chodzi m o to ze te 2pkt stracilem, tylko o to ze jesli ludzie z paczatku rankingu OPSSa i wogole ludzie ktorzy w Olimpiadach zajmowali czolowe miejsca maja po 8pkt straty na tak prostych zadaniach to raczej nie jest to do konca tak jak powinno byc.

Madras

Mi programy w Pascalu przeszły bez żadnych TLE... Jedynie na 2 największych testach w B i C miałem 60%, reszta <50%. To się dało napisać, bez specjalnych optymalizacji...
BTW, jeśli jeszcze ktoś to pisze - [link widoczny dla zalogowanych] i [link widoczny dla zalogowanych], byłbym wdzięczny jakby ktoś mógł potwierdzić wyniki, bo dokładności swoich pewien nie jestem. Jedynie mam nadzieję, że są poprawne ;).

mateo

No wiesz.... to ze sie dalo to ja wiem bo juz napisalem pantofelka na 10 i teraz na kazdym tescie mam mniej niz 50% a w C wszystkie testy mam mniej niz 30% i tak wlasnei powino byc. No ale te zadania to byly rozgrzewowe i pewnie wiekszosc ludzi je tak potraktowala wiec kazdy pisal te zadania na owal sie.. zreszta popatrz na ranking: Tomek Kulczynski, Grzegorz Matecki, Tomasz Idziaszek, Mikolaj Zalewski i wielu innych.... mi sie wydaje ze oni to racze potrafia napisac takie zadanka na 10pkt i wielkim problemem to by to dla nich nie bylo..:) - ty mozesz miec inne zdanie.... Tylko pewnie tez zaden z nich nie spodziewal sie takich chorych limitow i nikt nie staral sie pisac super optymalnych algorytmow. Na konkursach w sieci przewaznie tak jest ze jesli masz dobra zlozonosc to juz nie trzeba sie martwic o stala i mozesz miec bardzo nieoptymalny program. Ja sie dotad jeszcze NIGDY nie spotkalem zeby przy dobrej zlozonosci program nie miescil sie w limicie. Serwisy ze stalymi zadaniami to oczywiscie co innego bo tam cesto wymaga sie pewnych optymalizacji ale to zwykly konkurs ktory nie powinien polegac na pisaniu optymalizacji tylko na pisaniu algorytmow. Takie jest przynajmniej moje zdanie i mysle ze kazda z osob ktore wyzej wymienilem mysli podobnie jak i wielu innych , ktorzy naprawde sa dobzi w programowaniu a ktorzy juz na wstepie stracili punkty.