Já sem nějaké řešení stvořil, vlastně dokonce dvě, jedno sice nenašlo to jednoznačně optimální řešení za nějakých velmi speciálních podmínek ale jinak našlo řekl bych skorooptimální. To druhé našlo optimum podle mě vždy, ale jelikož šlo o prohledávání všech možností, výsledku by se asi nikdo nedočkal. První řešení jsem rozvedl, mělo kvadratickou složitost, paměti sem použíl jen půlku (bylo dáno 256 kB), tak jsem si říkal "Je to v suchu".
Pak přišel Kryl.
Pár lidí mi před Krylovou pracovnou říkalo, že nemá moc rád holky (obecně) a kluky v obleku (můj případ). Vejdu dovnitř, v malý písemce mi našel jednu chybu (nepředával sem něco odkazem, ale to sem si sám našel a řekl, proč je to chyba, takže by se to možná dalo hodnotit jako že sem to tam zapomněl, resp to sem si myslel). Pak jsem měl chybu na jednom řádku v programu na 1,5 A4. Sice by kvůli tomu program nefungoval, ale rozumnej člověk to jednou pustí, vidí že to nejede a hned to uvidí, jenže pustit to z papíru to nejde. Čtyřka mne poměrně nemile vyrazila dech (za dvě chyby takovýho kalibru). Kryl navíc celý malý příklad prokládal "Človeče počkej, dyť ty tady vůbec neděláš tohle a tamto", vždycky sem mu na to odpověděl "Ale jo, jenže to je tady" (o dva řádky níž) - rád studentům přidává sebevědomí.
Velký příklad - jak jsem psal, myslím že moje řešení bylo aspoň na tři určitě, spíš bych ho odhadoval na dvě. Aniž bysme se dostali k jádru věci a začali mluvit o algoritmu, Kryl mě asi 2x přerušil a řekl že dělám něco špatně (Holan řekl mít více algorimtů a jeden rozebranej, Kryl říká mít jeden a rozebranej, takže když máte víc a jeden rozebranej, máte to podle Kryla blbě pochopený). (mimochodem jeden ze dvou profesorů co na MFF tykají, druhej je tělocvikář Stehno). Jak jsme se prokousávali mým řešením nepamatuju se na větu, do níž by mi neskočil a neřekl "Máš to to blbě, počkej...". Třeba něco vysvětlujete "Zavedu si tohle a tohle" a on řekne "Ale to máš blbě, na co bys to zaváděl?" předtím než by člověk vysvětlil, k čemu to vůbec bude. Tak se mi nějak podařilo doříct můj algoritmus, ale z toho co Kryl říkal bylo vidět že ho očividně nechápe (protože jednoduše to nebyl ten jeden algoritmus, kterej on zná a za nic na světě ho nevymení). Nakonec jsem podlehl jeho věčným "Máte to blbě, koukněte na protipříklad" (kterej nic nevyvracel, ale já jsem to v tu chvíli po důkladné masáži mého sebevědomí neviděl) a vzdal jsem neuskutečnitelnou obhajobu uznal jsem "No jo, máte pravdu.".
Navíc mi Kryl celou dobu říkal "Tys to ale taky blbě pochopil, protože si vem, že ty řidiči taky přemejšlej, oni nepojedou do nějaký prdele jen aby se skrz město dostali, prostě to musíš brát z praxe taky, joooo?" (citace) Uznal bych možnou pravdivost tohoto výroku, kdybych se sám na zadávání problému Holana neptal "A jak se chovají řidiči, hledají nějakou nejkratší cestu?" Holan odpověděl "Ne, jde jim jen o to, aby měli kudy projet, klidně to může bejt dlouhá cesta, jen nechtějí stát v zácpě."
Závěr: Ani se mě neptal na ústní, protože i velký příklad byl samozřejmě na čtyři a to už prej zkoušel s jinýma a nedopadlo to dobře.
KONKLUZE: Nenoste na zkoušku oblek, holky by na zkoušku měly doufat v Holana. Modlete se ať vymyslíte přesně to řešení, který má Kryl nacacheovaný v hlavě, jinak máte smůlu, protože on to vaše jednoduše nepochopí a i kdyby, pokud nebude řešit úlohu na 100% dokonale, nemáte šanci. Nenechte se zmást jeho kecama, že to máte blbě, pokud si myslíte, že to máte dobře, přehlídnete pak snadno chybu v jeho úvaze. A nemyslete si, že to co napíšete do papíru je něco pro ně podle čeho vás hodnotí, to moje ani nečetl a to jsem byl první na řadě.
Přeju všem co chytí Kryla, aby to dali.
P.S. Aby nevznikly nějaké domněnky o tom, že sem hlupák co si myslel že dá zkoušku a přitom nic neumí a teď brečí:) uvádím svoje známky k 15.6. 1 - LA, C++, ALG, 2 - MA.
Matfyz Wiki