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.