Putka Open 2020 finaali järjestetään ke 30.12. Finalistit ovat:
Ylimääräisenä finalistina on Metabolix, joka kuuluu Ohjelmointiputkan ylläpitoon.
Finaalin jälkeen tehtävät julkaistaan kaikkien saataville ja niihin pystyy lähettämään omia ratkaisuja.
Tuleeko livelähetystä/ tulosseurantaa finaalista?
Ei tule valitettavasti tällä kertaa, koska kyseessä on online-kisa. Tulokset julkaistaan tänään klo 16:n jälkeen.
Finaali on nyt ohi ja tehtävät ja tulokset ovat täällä:
https://cses.fi/putka-open-2020
Onnittelut Laakerille finaalin voitosta! Laakeri voitti myös viisi vuotta sitten ensimmäisen Putka Open finaalin.
Antti olikin tehnyt vaikeat tehtävät finaaliin. Onnea voittajalle selvästi ansaitusta menestyksestä! Kun kukaan ei saanut täysiä pisteitä kuin kahdesta ensimmäisestä tehtävästä, ehkäpä Antti voisi tällä kertaa itse valottaa ratkaisuja.
Finaalin tehtävät valmisteli tiimi, jossa oli lisäkseni kisan aiemmilta kierroksilta tutut hltk ja kluopaja.
Tehtäviä voi edelleen miettiä ja lähettää ratkaisuja, mutta tässä joitakin vinkkejä tehtäviin:
A: Ensin mieleen tuleva ratkaisu ei varmaankaan toimi, mutta pienellä muutoksella syntyy toimiva ratkaisu.
B: Tässä tehtävässä hyödyllinen tekniikka on merkkijonohajautus, jonka avulla voidaan tutkia tehokkaasti, ovatko kaksi merkkijonon osajonoa samat. Entä miten käsitellä merkkien muutokset?
C: Vastauksen pystyy laskemaan tehokkaasti dynaamisen ohjelmoinnin avulla. Hyvä ensimmäinen tavoite on ratkaista tehtävä O(n3)-ajassa, minkä jälkeen täytyy vielä tehostaa ratkaisua.
D: Hyvä tapa lähestyä tehtävää on kerätä havaintoja siitä, mitä riippuvuuksia tiilillä on toisiinsa nähden. Missä tilanteessa tietyn tiilen poistaminen voi johtaa optimaaliseen ratkaisuun?
E: Simuloitu jäähdytys (simulated annealing) on usein hyvä tekniikka tällaisissa tehtävissä.
F: Kuinka saada alaraja siirtojen määrälle ja miten tätä arviota voi tarkentaa? Mukana tulevasta opetusdatasta on hyötyä algoritmin kehityksessä.
Putka open T-paita ei ole vielä tullut. Lähetin tiedot lomakkeen kautta, mutta en saanut viestiä, että tiedot olisi tulleet perille. Onkohan kaikki kunnossa osaltani?
Paidat ovat kyllä tulossa lomakkeen täyttäneille, eli ei huolta.
Paita tuli tänään postissa! Jännä kuva edessä ja pitää vielä sulatella, voiko tämmöistä laittaa näkyville julkiselle paikalle ...
Kukahan raukka lieneekään toiminut mallina sille kuvalle.
Niin no - miksi ohjelmointiputkan nimi oikeastaan on putka? Kuvaako se jotenkin, että olemme koodaamisen vankeja, emmekä pysty vapautumaan normaaliin elämään? Ainakin jotakin tällaista mielikuvaa tuo paidan kuva tuo mieleen. Vai mikä idea tässä nyt oikein on?
----
Toinen mielikuva tuli, että olen karannut / karkaamassa vankilasta.
Ohjelmointiputkan nimen historiaa en osaa avata (ei sille taida edes olla tiedossa erityistä syytä), mutta ainakin olisi outoa vaihtaa nimeä nyt 19 vuoden jälkeen. Tämän kilpailun logossa (kuten myös paidassa) kuvan sisältönä on yksinkertaisesti Putka + Open ja hahmona tietysti sivuston perustaja. Kuva on ”perinteisesti” sama kuin viimeksi ja on kyllä toiminut myös julkisella paikalla ihan hyvin. ;) Tosin ehdotin kuvan pienentämistä vaikka puoleen – ehkä ensi kerralla?
Ja kuten ennenkin, mikäli Putkan toiminnasta tai tulevaisuudesta on toivomuksia, saa mielellään osallistua toteuttamiseen. Sivuston ja sisällön kehittäminen on hyvin kehittävä harrastus.
Ei nimessä nyt varmaan mitään vikaa ole eikä sitä kannata vaihtaa mihinkään. Ja paidan hahmo sinänsä on neutraali, ei siinäkään mitään vikaa ole. Nyt vaan näin eka kertaa tämmöisen tunnuksen ja ensireaktio oli että mitä ihmettä! Teksti takana on hyvä! Mutta täytyy vielä sulatella, ehkä se jo huomenna näyttää paremmalta .. :)
Mä oon ajatellut että toi olis viittaus monopoli-peliin, jossa on se "mene vankilaan".. Eli kun tossa yläpalkissa on oikein perinteisen basicin virheenkäsittelystä tuttu "On error goto Ohjelmointiputka"
Aihe on jo aika vanha, joten et voi enää vastata siihen.