Informatyka UJ forum

Pandunia · Gość

[deleted]

hansu · Wysłany: Nie 1:14, 26 Mar 2006 Temat postu:

Ja tak z nudow wyszperalem te zadania jeszcze jak ich oficjalnie nie bylo na stronie, tylko w zrodle byly wykomentowane linki... I jak zobaczylem nazwe przychodnia to juz wiedzialem co sie swieci... W przyszlym tygosniu bede zadania: "Kostnica" i "Cmentarz" a dla chcacych " Krematorium"... :/

Pandunia · Gość

[deleted]

hansu · Wysłany: Nie 2:24, 26 Mar 2006 Temat postu:

No widzialem tylko wykomentowane linki z nazwami zadan... Na serwerze jeszcze wtedy pdfow nie bylo...

hansu · Wysłany: Nie 12:33, 26 Mar 2006 Temat postu:

No i poszlo... Ale niestety nie obylo sie bez bombki... Wiec od razu pierwsza rada dla tych co sie zamierzaja za to zabrac... Zapomnijcie o trzymaniu tych peseli w stringu[11] czy chocby w 11-elementowe tablicy charow/byte'ow/shortintow. Razy 10 milinow to daje prawie 110 Mb na jedna tablice o do counting sorta potrzebne sa dwie... Ja zrobilem to tak ze pesel to u mnie rekord skladajacy sie z longinta (9 cyfr) i shortinta (2 cyfry). To razem 5 bajtow razy 10 milionow razy dwa spokojnie sie nawet w 100 Mb miesci. Do tego jakas prosta funkcja do wyciagania z pesela cyfry z konkretnej pozycji (jeden case, troche divow i modow). No i oczywiscie argumenty wszedzie z varami... Chyba tyle... Jak beda problemy to moge napisac generator (o ile znajde chwilke czasu).

mateo · Wysłany: Nie 14:54, 26 Mar 2006 Temat postu:

Nie no limity czasu w tych zadaniach to chyba jakies nieporozumienie...
Nie mozna nawet wyslac ladnego programu zrobionego na obiektach, bo jest odrobine wolniejszy i dostaje TLE. Nie dosc ze kurde w c++ nie mozna pisac to jeszcze nawet obiektow nie mozna uzywac bo sie program w limicie nie miesci. Moze zacznijmy te programu w BASICu pisac.
BTW: a tak wogole to chetnie bym zobaczyl wzorcowke, ktora wedlug regulaminu powinna byc 5-6 razy szybsza..

Madras · Wysłany: Nie 21:20, 26 Mar 2006 Temat postu:

Mateo a używasz konstrunktorów?

kap00ch · Wysłany: Nie 21:46, 26 Mar 2006 Temat postu:

ble...a ja zamierzam trzymac poziom i ponabijac tu troche * :P juz 5:D i dalej ANS :P (mimo ze poki co nie znalazlem danych dla ktorych cos by nei gralo;/)
jednak robienie asd po pol dnia analizy to sredni pomysl...;p

Spectro · Wysłany: Śro 18:28, 29 Mar 2006 Temat postu:

Czy braliście pod uwagę sytuację, kiedy żaden pesel z zestawu nie jest prawidłowy i nie ma czego sortować? Bo ja mam ciągle ANSa :( .

Rogal · Wysłany: Śro 20:10, 29 Mar 2006 Temat postu:

Nie ma nic o tym w treści zadania, więc taka sytuacja (żadnego poprawnego PESELU) jest możliwa i twój program powinien sobie z tym radzić.

exeman · Wysłany: Czw 18:24, 30 Mar 2006 Temat postu:

Na gronostaju pojawily sie testy do I. :)

exeman

Cholera mam S11 :/ Na gronostaju OK, na virgo w wiekszosci ok (dwa TLE, minimalnie). A na tcs kurde no s11, no i coz poczac? :>

smh · [świeżak] Dołączył: 05 Mar 2006 Posty: 21 Przeczytał: 0 tematów

Robiłem to na początku również takim samym recordem (2 pierwsze cyfry : byte, 9 ostatnich : longint)

ale taki record to 8 bajtów (przynajmniej tak mi fpascal powiedział) = 152.59 MB

jak się weźmie je osobno wtedy rzeczywiście jest 95.37 MB.

Fidel

a ja robie record = 6 bytow podobno to przechodzi ale na razie nie mam czasu dokonczyc zadania bo sie wzialem do nauki do kolokwiow ktorych mam 4 w tym tygodniu :shock:

mateo

Heh, ja tez wlasnei sie wzialem do nauki na kolosy, ktoych tez mam 4 i zbyt rozowo tego nie widze... :D Na wyklad z analizy udalo mi sie tylko raz wstac.... i kurde teraz mam niezla lipe, ale spoko - przestrzenei topologiczne juz sobie przejrzalem :) jeszcze tylko ciagi, seregi, granice, funkcje, zwratosc itp i bedzie lighcik...

Rogal

Ja już widzę, że nie ma szans się na tą analizę sensownie przygotować. Trudno się mówi, jedziemy dalej. Gdzie nowe zadania z ASD? :wink:

smas

kap00ch

no ja robilem na recordzie (a wlasciwie tablicy tablicy zeby nie martwic sie o jakies tam packedy i inne pierdoly) 6 bajtowym i przechodzi spokojnie bo jedyne czego potrzeba to 2x tablica 10000000 po 6 bajtow + [1..100] longow do counta i juz ;] rowno 120 mb :]

smas

Makros

A ja mam takie pytanko techniczne... jak wczytujecie i sprawdzacie dane dane... najpierw wczytujecie wszystko a dopiero potem sprawdzacie poprawnosc danych... czy moze sprawdzacie na biezaco, od razu po wczytaniu kazdej liczby... ?

smas

kap00ch

ja wczytuje a potem je przelatuje i taguje te ktore sa bledne :] zamiast flagi fale jakiegos kosmicznego shorta i juz :]

ps.ze tez wy macie po analizie glowe do asd...no chyba ze wyszliscie z zalozenia ze lepiej miec poprawke tylko z analizy;p

Ethlinn

Heh... nareszcie mój freakcode w wersji niemieckiej przeszedł... a wszystko przez pewnego byte'a, który miał być longintem. Grunt że poszło ^^. Heh... ciężko to to było debuggować mając wszystko po niemiecku (naprawdę nie wiem, co mi odbiło, zeby tablicę nazywać dieTafel, a zamiast normalnych nazw zmiennych używać: hilfreich, vorlaufig i innych... ^___- nawet komentarze po niemiecku). Najgorzej, gdy próbowałam skompilować a tu się okazało, ze pomyliłam rodzajniki... ech... zawsze miałąm problem z rodzajnikami :P Kto mnie przebije w najbardziej dziwacznym kodzie? Następny planuje po japońsku :P.

Fen

ja się pochwalę, bo przeszło mi to zadanko za pierwszym razem! : 8)

trzymałem 6 bajtów i każdy bajt (poza ostatnim) przechowywał po dwie cyfry. W pamięci jak widać się to wszystko zmieściło... a sprawdzałem od razu czy pesel jest poprawny czy nie... powodzenia innym życzę! :)

jagm