Informatyka UJ forum

hansu

Jest i pierwsze bonusowe zadanko.
[link widoczny dla zalogowanych]
Nie powiem, na pierwszy rzut oka bardzo ciekawe :D

Robson

Pandunia · Gość

[deleted]

hansu

Jesli chcesz to robic kwadratowo to juz sobie odpusc. Tam jest rozmiar danych do 10^7 wiec jak to potraktujesz kwadratowym algorytmem to NIE MA SZANS na zmieszczenie sie w czasie. To zadanie jest duzo bardziej subtelne niz brutalny kwadrato po wszystkich spojnych podciagach :)

Pandunia · Gość

[deleted]

Rogal

To powinno się dać zrobić liniowo. Pomyślę nad tym w przyszłym tygodniu, po algebrze i asd 8)

Madras

Przeszło mi, jutro (dzisiaj? ;p) jak wrócę do domu będzie algorytm. Chyba, że ktoś tutaj wystosuje argumenty przeciwko publikacji sposobu rozwiązania zadania które mnie przekonają, ale uprzedzam, że będzie ciężko ;].

hansu

Ja z mojej strony BARDZO PROSZE o niepublikowanie tego algorytmu... Chcialem dla wlasnej przyjemnosci i satysfakcji zrobic go samemu, a wiem ze jak go tu wrzucisz to sie nie opanuje... Wiec jeszcze raz prosze o nie wrzucanie go na forum... Jesli bardzo chcesz udostepnic go innym to moze WYJATKOWO niech to sie odbedzie via priv czy mail... Z gory dzieki :)

Madras

Hmm... No dobra, wgram go na dobrze ukrytego ftp'a i będę dawał linka, jak kto zapyta na gg ;P. A jak Tobie przejdzie, to się upubliczni ;P.

hansu

Dzieki Ci wielkie, o Madrasie Wspanialy. Jestes kochany :*

Rogal

Imho to kiepski pomysł, żeby wogóle udostępniać algorytm tego zadania przed upłynięciem terminu wysłania. Choćby z tego względu, że to zadanie opiera się w zasadzie tylko na wymyśleniu algorytmu. Jego implementacja stanowi może 20% całości pracy potrzebnej do jego przepchnięcia.

Więc uważam, że będzie to nie w porządku wobec tych, którzy sami wymyślili rozwiązanie, żeby ktoś dostał je "za darmo".

Zwłaszcza że to zadanie jest bonusowe i nikt nie musi go robić żeby zaliczyć. Tu chodzi głównie o satysfakcję 8)

smas

Zgadzam się z Rogalem

Madras

A ja się nie zgadzam. 90% osób nie chodzi o satysfakcję, ale o to, żeby "zaliczyć to $%^& ASD". I jeśli można małym kosztem zdobyć cenny punkt, to będzie to dla nich bardzo duży plus, zwłaszcza, jak się okaże w czerwcu, że komuś brakuje 1 pkt do zaliczenia. A jak ktoś chce satysfakcję, to we wtorek będą Potyczki Algorytmiczne.

Pandunia · Gość

[deleted]

kap00ch

hmmm nie tak dawno wspolnie wszyscy uznalismy ze ranking/asd nie jest dla nas forma jakiejkolwiek konkurencji a jedynie sposobem na pomaganie sobie...tak wiec mowiac zeby nie dzielic sie algorytmami z innymi w czasie trwania zadanie wskazuje jedynie na to ze jednak cos jest nie tak z naszymi poprzednimi zapewniniami. Rownie dobrze mozna by uznac ze po cokomus cokolwiek poprawiac walgorytmie badz pomagac? Przeciez to chodzi chyba o to zeby byc samemu wobec siebie fair a to czy ktos inny wykorzysta niecnie nasz algorytm tylko do zaimplementowania bezglebszej analizy i zrozumienia byleby miec ten cenny punkt to juz jego prywatna sprawa...a sami mamy satysfakcje ze zrobilismy sami...
natomiast jesli ktos powie komusze jest w czymkolwiek lepszy bo ma wiecej zaqdan wlasnie o np to Y1 to dajcie mi namiary i z checia pocwicze nanim judo :>

ps.oczywiscie mowimy o algorytmachnie o kodach...zeby mi ktos nie zarzucil rozpropagowywania tresci zabronionych :P

ps2. samo osobiscie nie preferuje metody 'cale zadanie na talerzu' bo wg mnie byloby to z krzywda dla kogos kto jest w stanie cos wymyslic , ma na to jeszcze czas ale po prostu ma za slaba wole zeby oprzec sie gotowcowi...tak wiec na poczatek dobre bylby jakies sugestie, hinty, badz ogolny zarys problemu itp...a samo podanie na talerzu dopiero na samym koncu...ale to tylko moj prywatny sposob nauczania :>

Spectro

Osobiście uważam, że teoretycznie nie należałoby publikować rozwiązania - jest to zadanie dodatkowe, nikt go nie musi robić, a jeśli zrobi to olbrzytmią satysfakcję i chwała mu za to. Gdyby jednak komuś zabrakło tego jednego punkta... byłoby trochę głupio :? .

W sumie pomysł Madrasa jest dobry, aby dawać rozwiazanie na specjalną prośbę. Ale na forum upublicznienia nie chcę. Nie wiem jeszcze, czy będę robił Y1. Ale na pewno nie skorzystam w nim z gotowego rozwiązania - nie powienienem mieć problemów z zaliczeniem ASD1, więc nie ma sensu tak kombinować.

kap00ch

vide moj poprzedni post...to czywykorzystasz gotowca zalezyjedynieod twojego sumienia...jesli natomiast jestes osoba dajaca zadanie i czujesz ze kogos krzywdzisz tym to mozna tak jak opisalem w ps2 poprzedniego posta...a jesli uwazasz ze komus sie nie nalezy no to juz inna sprawa:P

smas

Pandunia · Gość

[deleted]

Rogal

Ja będę jednak twardo stał na stanowisku, żeby nie udostępniać algorytmu rozwiązania zad. Y1

1. To zadanie jest zadaniem bonusowym i nie trzeba go robić żeby zaliczyć. Robiąc zadania z gwiazdką, oddając inne zadania w rozsądnych terminach i pisząc kolokwia 50%+ powinno się zaliczyć. Z drugiej strony, jeśli komuś zależy na jego (Y1) zrobieniu, to może poświęcić swój czas i samemu nad nim pomyśleć. Nikt nikomu nie broni robić tego zadania samemu! A z drugiej strony to by mnie prawdę mówiąc trochę wkurzało, że ja musiałem dość długo myśleć jak to zrobić, a ktoś dostał to na talerzu i zakodował w 20 minut.
Zwłaszcza że to ma być zadanie najtrudniejsze, a nie najprostsze.

2. Za raz posypią się ataki, że jestem cham, egoista, że się nie dzielę z innymi, że myślę tylko o swojej pozycji w rankingu i nie wiem co jeszcze :?. Ale jak ktoś spojrzy na forum to znajdzie kilka algorytmów do pozostałych zadań wklejonych przeze mnie w formie niemal gotowej do przepisania w Pascalu. Nie zdarzyło się też chyba jeszcze żebym komuś odmówił pomocy na gg.

btw. Nienawidzę argumentacji w stylu: "Ty to zrobiłeś sam bo jesteś lepszy, a ja sobie nie dam rady więc potrzebuję dostać to rozwiązane". To, że ktoś lepiej sobie radzi z programami jest efektem pracy. To nie przychodzi samo. Każdy kto się tu dostał ma jakieś predyspozycje do mat/inf, które pozwalają mu między innymi na rozwiązanie tego zadania. Problemem jest co najwyżej to, że ktoś wmawia sobie, że nie umie. No przykro mi, ale jeśli wmówię sobie że czegoś nie jestem w stanie zrobić - to tego nie zrobię.

hansu

To bedzie mocny post...

@Pandunia: Wybacz ze mowie to w takim tonie ale MA JUZ K**** DOSC! Dosc Twoich spiskowych teorii, dosc biadolenia jakie to wszystko jest zle, niesprawiedliwe, jaki jest okrutny wyscig szczurow, jaki szatanski ranking, jacy my (jaki ja) jestem okropny, bezduszny i nieludzki... (bo rozwiazywanie zadan algorytmicznych sprawia mi wielka frajde...) RZYGAM juz tym :/ Rzucasz we mnie nie wiadomo jakimi pretensjami, ze POPROSILEM Madrasa zeby zamiast wrzucac algos na forum udostepnil do bardziej undergroundowo. Wiec o co Ci, do cholery, chodzi?? Jeszcze dzis mozesz do niego zagadac na gg, sciagnac algos, sklepac i przepchnac to zadanie... To jest praktycznie ZADNE utrudnienie. A Ty jak zwykle odsadzasz mnie od czci i wiary, traktujesz jak heretyka i wroga wszelkich zywych stworzen... Wez sobie daj siana, chlopie... I jeszcze te teksty o "byciu naj". Jesli uwazasz ze chec bycia dobrym/lepszym/najlepszym jest zla i zamiast tego lepiej jest "przepychac przedmiot" to chyba na glowe upadles... Jakim Ty kiedys bedziesz programista? "Odwalac panszczyzne" to mozna w fabryce przy tasmie, ale pisanie oprogramowania to dzialka w ktorej trzeba byc bezblednym... i tego trzeba sie nauczyc samemu. I tego wlasnie sie ucze, a Ty mi zarzucasz, ze nie wiem, robie to zeby sie podlizac TCS-owcom... Wez sie nastepnym razem zastanow jak cos napiszesz, bo az mnie normalnie zagotowalo :/ Napisalbym jeszcze pare rzeczy ale mam niemile wrazenie rzucania grochem o sciane... Wiec niech to bedzie koniec (na razie)

kap00ch

hansu z calym szacukenem...ale..no...wiesz...przyznajeci racje wzgledem ostatniegoposta bo rzeczywiscie troche sie unaszaroilo teorii itp :P
pandunia akurat lubi dramtyzowac i juz, ja tamsie przyzwyczailem :}
natomiast muszerowniezprzyzanc ze ogolny panujacyposrod studentownastroj rowniez mnie wpier&&*&$%^$. Z tego tezpowodu w ogole nie bralemudzialu w dyskusji na tcsie...bo wlasnie nazwano by mnie heretykiem jakbym powiedzial ze to wszystko jest do zrobienia itp...mam nadzieje ze to tylko chwilowa ogolna histeria poostatnim tyg srednio pomyslnych kolokwiow...
bo szczerze mowiac sama dyskusjaz tcsowcami wydala mi sie patetyczna jakby to student byl rasa wiecznie gnebiona itp:P pojawily sie zad L i M i wielkie larum ze to koniec swiata a jakby pomyslec nad tym cale 5 min to L mozna zrobic w 5 min chociazby przepisujac alg. z WdI albo w 1h jesli ktos pragnie zglebiac grafy. M rowniez z klasy ultra trudnych spadlo doklasy srednich po postach FLya na tcsie :>
no ale nie zamierzam tu OT robic za duzego...sytuacja powinna sie ustabilizowac i sadze ze powinnismy o tym incydencie zapomniec...

ogolemjednak wzgledem publikacji alg. zdanieutrzymuje jak z poprzednich postow...pomagac ale bezszkody dla drugiego...jesli tylko uwazamy ze da sobie rade to dac mu hinta i juz...dopiero gdy syt robi sie kryt mozna dac na talerzu...

natomiast wszystkich z uwzglednieniempandiuni szczegolnie prosze o nie robienie z ludzi ktorzy maja powyzej17 zad ultra hipersuper bostw ktore sa wyroczniami inf. i na pewnojako jedyneprzejda na 2 rok , jako jedyne cos wykminia, jako jedyne cos z robia w jakims czasie itp itp itp...to sie robi uciazliwe...;/

a tak to peace...hansu strzel se balsamik :} bo ja strzelilem:P

hansu

kap00ch

eee...tam tyle co mialem to na moja mase nie dziala :P a te braki spacji to dlatego ze mi spacja wypadla bo tylu submitach :P tak wiec mam nieco utrudnione spacjowanie :P

co do dyskusji o L i M to mialem na mysli bardziej nie krytykowanie tego ze chcielismy wiecej czasu tylko nasza ogolna reakcje...chodzi mi po prostu o to mega spontaniczne nieprzemyslane poruszenie...tak jakby na wszystkich L i M podzialalo jak plachta na byka...owszem zgadzam sie ze zadan jest za duzo i po prostu przesadzili, jedyne co krytykowalem to brak spokoju :] a juz najbardziej uderzyl mnie po prostu jakis populizm i dramatyzm...robienie z L i M (w kazdym razie na pewno z L bo M wymaga juz duzo wiecej) cudow niewidow bylo po prostu nieuzasadnione...tak samo prawie jak z A...na poczatku tez wszyscy panika, zgroza, poploch itp...a potem okazywalo sie ze w wiekszosci przyzwoitej implementacji przechodzilo na bytach...i nie chce zeby mi teraz ktos powiedzial ze latwo mi mowic bo ja to zrobilem szybko a inni dluzej albo w ogole...oczywiscie kazdy rozwiaze jakis problem w sowim czasie, byc moze sie pomyli i przez glupi bug straci kilka tygodni itp. ale to sa rzeczy ludzkie...oczywiscie A tez bylo przegiete jak na pierwsze zadanie i w ogole dla osob ktore przedtem nic nie kodowaly (np ja;p).

To do czego pokretnie zmierzam to po prostu sprawa naszego ogolnego nastawienia ktore wraz z kazdym nowym dropem zmierza ku wariactwu...tracimy mase sil, energi i checi na puszczanie plotek o 'przeje**^%&' danego problemu zamiast skupic sie ndrozwiazaniem. Widac niektorzy uwazaja ze lepiej siac strach i poploch nizracjonalniecos przemyslec.
I bynajmniej nie proboje odwodzic od rozmowy z tcsowcami ktory byla i jest ciagle potrzebna...
No nic mam tylko nadzieje ze nieco sie wyluzujemy i uspokoimy przez te swieta:]

Rogal

Kap00ch, sam bym tego lepiej nie powiedział...