Keskustelu: Yleinen keskustelu: Datatähti 2011

Datatähti 2011 -kilpailu alkaa tänään:

http://www.cs.uta.fi/datatahti/

Kilpailuun voivat osallistua kaikki peruskoulun ja lukion oppilaat. Alkukilpailu on 26.10.–9.11.2010, ja sen perusteella valitaan osallistujat loppukilpailuun, joka pidetään Helsingin yliopistolla 3.2.2011.

Datatähteen kannattaa ehdottomasti osallistua, jos algoritminen ohjelmointi kiinnostaa. Tervetuloa mukaan!

Milloinkas noi ilmestyy? Ilta on aika epämäärääinen aika.

Vika mahdollisuus tänä vuonna osallistua muttakun en osaa C:tä/C++:aa tarpeeks hyvin että sais edes noi alkutehtävät ratkaistua :P PHP:lla saattais onnistuakin, mutta se kun ei ole sallittu kieli :/ (enkä tiedä olisko se käytännössäkään edes järkevää sallia PHP kun se on tulkattu kieli)

Jokotai kirjoitti:

Milloinkas noi ilmestyy? Ilta on aika epämäärääinen aika.

Tehtävät ovat jo ilmestyneet, F5 saattaa auttaa.

temu92 kirjoitti:

PHP:lla saattais onnistuakin, mutta se kun ei ole sallittu kieli :/

Jos osaat ratkaista tehtävät PHP:llä, opit C:tä kahdessa viikossa riittävästi. Tämän vuoden toisen tehtävän voi ratkaista millä tahansa kielellä.

Kolmannen tehtävän esimerkissä taitaa olla virhe.

esimerkki kirjoitti:

Esimerkkisyöte

4 2
1 2 10
2 3 10
2 4 10
2 5 10

Eikös tuon pitäisi olla 5 2 ja sitten nuo tiet, jos kerran teiden määrä on N-1?

Antti Laaksonen kirjoitti:

Jokotai kirjoitti:

Milloinkas noi ilmestyy? Ilta on aika epämäärääinen aika.

Tehtävät ovat jo ilmestyneet, F5 saattaa auttaa.

Auttoi. Kiitos.

Mielenkiintoista, ettei tänä vuonna ole yhtään todella helppoa ohjelmointitehtävää. Onko tarjolla mitään virallisia tai puolivirallisia tietoja siitä, paljonko pisteitä esimerkiksi ensimmäisestä tehtävästä saa oikealla mutta hitaalla (O(N⁴K)?) algoritmilla eli kokeilemalla kaikkia eri pätkiä ja tarkistamalla jokaisesta erikseen, löytyykö kahta samaa osaa?

Toinen toistuvasti kummastusta herättävä asia on, ettei tämän alan kisoissa viitsitä tehdä kunnollisia nettisivuja. Nytkin toisen tehtävän tehtävänannossa vaihtuu fontti (ja fonttikoko) kesken kaiken, ja lähdekoodi paljastaa, että sivu on luotu OpenOfficella.

Metabolix kirjoitti:

Onko tarjolla mitään virallisia tai puolivirallisia tietoja siitä, paljonko pisteitä esimerkiksi ensimmäisestä tehtävästä saa oikealla mutta hitaalla (N⁴K?) algoritmilla

Eihän siitä saa yhtään pistettä, jos algoritmi on liian hidas.

http://www.cs.uta.fi/datatahti/Toistot.html:

Ohjelmasi saa kutakin testiä varten 1 sekunnin aikaa ja 64 megatavua keskusmuistia. Kunkin testin kohdalla täysin oikea tuloste antaa 5 pistettä. Aika- tai muistirajan ylittäminen tuottaa tulosteen oikeellisuudesta riippumatta 0 pistettä.

OT: Onkohan Putkassa vikaa kun eksponentti näkyy lainatessa koodina ⁴?

-tossu-, hidaskin algoritmi selviää pienistä testisyötteistä (kuten esimerkkisyötteestä) noissa rajoissa. Usein kansainvälisissä kilpailuissa saa parikymmentä prosenttia pisteistä jopa todella hitaalla algoritmilla ja noin puolet pisteistä kohtalaisella algoritmilla.

-tossu- kirjoitti:

OT: Onkohan Putkassa vikaa kun eksponentti näkyy lainatessa koodina ⁴?

Eikä näy vaan merkintänä [[#x2074]], josta tulee muotoilussa ⁴.

Metabolix kirjoitti:

Eikä näy vaan merkintänä [[#x2074]], josta tulee muotoilussa ⁴.

Virhe saattoi johtua siitä, että en käyttänyt lainaa-toimintoa, vaan copy+pastea. Tuotakaan merkitsemistapaa ([[#x2074]]) ei ole taidettu dokumentoida missään.

Tämänn vuoden mainosjuliste on aika luotaan työntävä :)

Ei nää oo enne ollu nään vaikosia :(

Jokotai kirjoitti:

Ei nää oo enne ollu nään vaikosia :(

"Jännä" juttu - erinäisen palautteen perusteella keskimäärin vuosittaiset kilpailut ja esim. YO-kokeet ovat poikkeuksellisen vaikeita joka vuosi - paitsi jälkeenpäin tarkasteltuna (ts. "seuraavan vuoden" mukaan) ne ovat olleet varsin lokoisia.

Juu, mukanahan on tietenkin suorituspainetta ja kokemuksen puutetta.

Onks toi mainosjuliste jossain ihailtavissa?

Joissain kouluissa käytävillä mainostetaan. En ole ainakaan netissä törmännyt.

Kuinka monta pistettä arvelette tarvittavan finaaliin?