Kirjautuminen

Haku

Tehtävät

Keskustelu: Ohjelmointiputka: Putka Open 2020 finaali

Sivu 1 / 1

Sivun loppuun

Antti Laaksonen [11.12.2020 20:11:20]

#

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.

Brebl [14.12.2020 04:05:18]

#

Tuleeko livelähetystä/ tulosseurantaa finaalista?

Antti Laaksonen [30.12.2020 11:40:10]

#

Ei tule valitettavasti tällä kertaa, koska kyseessä on online-kisa. Tulokset julkaistaan tänään klo 16:n jälkeen.

Antti Laaksonen [30.12.2020 16:29:48]

#

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.

Metabolix [30.12.2020 17:03:37]

#

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.

Antti Laaksonen [30.12.2020 17:53:38]

#

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ä.

TapaniS [14.01.2021 21:27:05]

#

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?

Antti Laaksonen [15.01.2021 11:48:40]

#

Paidat ovat kyllä tulossa lomakkeen täyttäneille, eli ei huolta.


Sivun alkuun

Vastaus

Muista lukea kirjoitusohjeet.
Tietoa sivustosta