All messages

General: Wczytywanie dużych danych

Public message

Czy mówiono wam, że teraz, gdy istnieje ios_base, wszystkie wczytywania są równie dobre? To kłamstwo! Z danych eksperymentalnych wynika, że przy wczytywaniu dużych ilości danych na sio2 (nie twierdzę że ta własność zachodzi również na OIu) ciny z odpowiednimi magicznymi linijkami są szybsze. Może wam się to kiedyś przyda w dopychaniu zadań ;)

General: Materiały do kółka z automatu sufiksowego (kod + zadania).

Public message

https://codeforces.com/blog/entry/20861 Link do dobrej, jedynej słusznej, implementacji automatu sufiksowego. https://sio2.mimuw.edu.pl/c/wiekuisty_ontak2017/p/pod/ Zadanie Podstępny haker Mając dany tekst, znajdź liczbę takich jego fragmentów, które występują w tekście co najmniej dwa razy, nie nakładając się na siebie. https://www.spoj.com/problems/SUBLEX/ Zdanie Znajdź k-te leksykograficznie podsłowo.

Ikony na pasku (iko): Test 10

Public message

Z przyczyn technicznych test 10 do zadania ikony na pasku jest błędny (sio przekonwertowało dużą liczbę dodatnią na duża liczbę ujemną). Błąd jest w trakcie naprawy. Jeśli macie 90, to prawdopodobnie wasz program działa (w przeciwieństwie do sio). EDIT: Problem został rozwiązany

General: Nowe zadania

Public message

Pojawiły się 3 nietematyczne zadania. Dodatkowo pojawiło się nowe zadanie z geometrii. Dodatkowo zachęcam żeby pomyśleć nad zadaniem laser (https://main.mimuw.edu.pl/pl/archive/oi/20/las), którego niestety chwilowo ze względu na brak dostępnych testów nie dam rady wrzucić (pewnie w chwili wolnej dodam zadanie na zasadzie linku i submitu "zrobione") EDIT: ech, na mainie nie da się wysyłać, więc laser możecie na razie pokminić czysto teoretycznie

General: Errata - dowód do kota

Public message

Przemyślałem i mam już formalny dowód do kota na drzewie. Przypomnijcie mi na następnym kółku żebym go opowiedział

Muzeum (muz): Limit pamięci

Public message

Niestety sio2 ma limit na limit pamięci :P Wynosi on coś koło 780000 kib, dlatego też tyle wynosi limit do zadania muzem. Przepraszam za to, jakby było to jakieś poważne utrudnienie dla zrobienia zadania to dajcie znać, wtedy pogadam z Szymonem

Zadanie Liczby Leonarda (leo): Żyłowanie

Public message

Jeśli ktoś lubi bawić się w żyłowanie, polecam wysłać działające rozwiązanie na ten link na szkopule: https://szkopul.edu.pl/problemset/problem/eEyT0eR03eADKEXgGUie0zyK/site/?key=statement Limity czasowe są 10 razy ostrzejsze i dożyłowanie niektórych rozwiązań jest naprawdę wymagające

General: Zagubiony link

Public message

Zagubiony link do ankiety znajduje się tutaj https://www.survio.com/survey/d/S7L7R6N1F5N9I7M9T

General: Kółko kontestowe

Public message

Hej, oto krótka ankieta o kółku kontestowym. Wypełnijcie ją proszę i podzielcie się nią z innymi potencjalnymi chętnymi. Od jej wyników zależy czy wgl się pomysłu podejmę, więc zachęcam do odpowiedzi :)

General: Nowe zadania

Public message

... pojawiły się!

General: Treści po angielsku

Public message

Od teraz mogą pojawiać się zadania z treściami po angielsku. Mam nadzieję, że dla nikogo nie jest to problemem (wynika to z tego, że korzystam z gotowych paczek z zagranicznych olimpiad, gdzie nie zawsze są dostępne polskie wersje)

General: Odp: Jak submitować?

Public message

> Kontest widzę, submitować nie mogę. Jak to działa? Musisz się zapisać do konkursu. Dokonać tego możesz rozwijając listę z twoim loginem (prawy górny róg) i wybierając opcję "rejestracja na konkurs"

Zadanie Antysymetria (ant): Zmiana limitów czasowych

Public message

Ze względu na małą wartość edukacyjną, złożoność nlogn do antysymetrii wchodzi od teraz na 86. ... No bo ile razy można klepać to samo? :P

General: Odp: Gdzie są zadania ?

Public message

:( Zadania nie pojawiły się ze względu na drobny problem techniczny, który miałem wczoraj

General: Problemy techniczne

Public message

Problem został rozwiązany :P Wynikał z mojego nieogarnięcia i tak naprawdę nawet nie wystąpił. Paczki do zadań dostaniecie dziś wieczorem

General: Algorytmy tekstowe

Public message

Przypominam, że zadania są na wykorzystanie algorytmów tekstowych, zatem wszystkie hasze będą BANOWANE! Macie dużo fajnych zadań haszowych z następnego kółka, tam macie o wiele lepsze warunki na ćwiczenie tego algorytmu :)

kmp (kmp): Testy

Public message

Wedle mojego ręcznego sprawdzenia, testy wzorcowe są chyba niepoprawne. Zajmę się tym, jak będę miał trochę czasu

General: Limity czasu

Public message

Jako że zadania które dodaję nie mają odgórnie ustawionych limitów czasowych, może się zdarzyć że wgrywając zadanie ustawią się domyślne limity które będą za małe, żeby niektóre rozwiązania wzorcowe dostawały 100. Staram się z tym walczyć, ale nie zawsze mi się to udaje. Jeśli dostaniecie 97pkt i proste przyspieszenia wam nie pomogą, to nie piszcie do mnie wiadomości "ależ to absurdalne limity czasowe", bo jak tylko wejdę to zobaczę wasz wynik, przyjrzę się i jeśli zajdzie konieczność, poprawię co trzeba

General: Zadania z CFa

Public message

Będą pojawiać się zadania z innych platform, do których nie mam dostępu w postaci PDFa z treścią po polsku(!) i linka do strony z testami. (np zadanie przyjęcie). Należy pisać i testować swoje rozwiązania z użyciem tamtej strony (link będzie w treści), a dopiero po dostaniu maksa punktów wysłać zgłoszenie zgodnie z poradą w treści, żeby odnotować swoje 100 pkt. Jako że nie ma tu żadnych zawodów, a jedynie trening, to wpisywanie sobie punktów za niezrobione zadania nie ma żadnego sensu. Liczę na waszą uczciwość :)

General: Kółko w dzień nauczyciela

Public message

Hej! Jako że nie wiadomo mi o żadnych formalnych przeciwwskazaniach, to kółko jutro (12.10) odbędzie się normalnie tak jak tydzień temu. Wszystkich wystarczająco cierpliwych i żądnych wiedzy serdecznie zapraszam :)

General: Szóste zadanie

Public message

Hej! Szóste zadanie, które dla was przygotowałem, jest niestety dostępne wyłącznie na platformie codeforces. Jako że nie udostępniają tam testów, a ja nie chcę robić swoich, gdyż na pewno byłyby one gorzej przygotowane i słabsze, zdecydowałem że wyślę wam link do tego zadania. http://codeforces.com/contest/947/problem/C Zachęcam do zapoznania się i próby zrobienia tego zadania, mimo innej platformy Jeśli nie macie konta na CF, załóżcie, na pewno wam się jeszcze przyda Jeszcze pomyślę jak rozwiązać takie sytuacje w przyszłości, na razie zachęcam do zrobienia zadania w tej postaci :)