Territoriali 2019 Punteggi


#28

Buona Pasqua a tutti!!:tada::confetti_ball:


#29

Buona Pasqua anche a te e a tutti gli utenti del forum! :kissing_heart::kissing_heart:


#30

Sì ma, che fate a Pasquetta?


#31

Ottima domanda: c’è un round su codeforces che ti sta aspettando!


#32

Ciao, sapreste spiegarmi come funzionano questi round su codeforces? Grazie


#33

Sono delle gare online dove vengono proposti svariati problemi in ordine di difficoltà, in base ai problemi risolti e al tempo impiegato per risolverli ti viene assegnato un punteggio e in base ai punteggi viene stilata la classifica. Al termine della gara le soluzioni vengono rivalutate su testcase più completi (quindi se in gara riesci apparentemente a risolvere un problema può darsi che durante il system testing la tua soluzione fallisca, cosa che potrebbe causare molte bestemmie…), inoltre per ogni sottoposizione sbagliata vengono dati alcuni minuti di penalità (che quindi fanno abbassare il punteggio complessivo).


#34

Aggiungo che esistono diversi tipi di contest che variano per la loro difficoltà. Principalmente la difficoltà è “categorizzata” in div.1, div.2, div.3 in ordine di difficoltà. Se sei alle prime armi le div.3 sono utili, se invece hai un po’ d’esperienza le div.2 sono più adeguate, per le div.1 devi avere una gran buona preparazione e bravura.


#35

Inoltre, oltre al system testing che ti puo far fallire delle soluzioni apparentemente corrette, la tua soluzione puo essere hackerata, ma guardando al lato positivo, puoi anche tu hackerare le soluzioni di gente sbadata che ha sottoposto la sua soluzione senza considerare dei corner case, aumentando quindi il tuo punteggio.
Ti consiglio quindi di partecipare ai contest di codeforces che sono molto divertenti, ma di stare attento a mandare la soluzione corretta per ogni problema, che se fallisci un system testing o qualcuno ti hackera la soluzione potresti rimanerci male :upside_down_face:
EDIT:
Ricordo inoltre che codeforces e stato anche molto importante nella storia, grazie al famoso gruppo di Clearly Codeforces Competitive Programmers (CCCP).


#36

Abbiamo appurato qual è stato il punteggio medio dei partecipanti del forum, ma i problemi sono veramente piaciuti?
Quanto daresti al problema 1?

  • 1
  • 2
  • 3
  • 4
  • 5

0 votanti

Quanto daresti al problema 2?

  • 1
  • 2
  • 3
  • 4
  • 5

0 votanti

Quanto daresti al problema 3?

  • 1
  • 2
  • 3
  • 4
  • 5

0 votanti

Quanto daresti al problema 4?

  • 1
  • 2
  • 3
  • 4
  • 5

0 votanti

Votate numerosi e fateci sapere cosa avreste cambiato per migliorare la vostra esperienza :grinning:


#37

E quanto vale il punteggio medio? :stuck_out_tongue_winking_eye:


#38

Effettivamente non l’ho specificato ma dato che sono generoso ecco un po’ di statistiche:

Punteggio megio:

29.89

Cutoff:

61.73

Distibuzione del punteggio:

territoriali

Queste statistiche si discostano molto dai risultati degli anni precedenti, ciò può essere dovuto al fatto che solo 57 utenti del forum hanno aderito alla votazione sui 1798 qualificati partecipanti alla fase territoriale e perciò non fidatevi troppo di questi risultati!
Per i risultati ufficiali bisogna aspettare l’8 maggio :wink:


#39

Ma le soluzioni per ogni quesito sono uscite? Vorrei vedere come risolvere gli ultimi 2 quesiti che sono riuscito a completare solo per alcuni casi.


#40

Non credo. PiĂą che le soluzioni, un modo per poter provare i problemi sarebbe meglio.
La piattaforma terry offre quelli dello scorso anno, e se caricassero i problemi di questa edizione andrebbero “persi” quelli della scorsa. Dovremmo aspettare che gli addattino per training.olinfo.
Se sei curioso per la soluzione degli ultimi due:

1) Basta simulare l’ andamento. Da quello che ricordo N era abbastanza basso, quindi anche una soluzione O(N^2) passa tranquillamente. Essendo il grafo un albero dovresti aver esperienza con la dfs

2) è il classico problema dello zaino. Dovresti calcolare per ogni numero possibile di processori il peso minimo. Quindi invece del classico O(N * W) dove W reppresenta il peso massimo, serviva una soluzione O(N^2 * C) dove C è il numero massimo di processori in una inserzione.


#41

Un grande in bocca al lupo a tutti coloro che domani scopriranno il proprio risultato delle territoriali :muscle:


#42

Grazie, incrocio le dita!


#43

A che ora e dove escono @wil93? Sto in ansia per i miei “pupilli” :grimacing:


#49

https://www.olimpiadi-informatica.it/images/classifica-generale-selezione-territoriale-2019.xlsx


#51

Peccato quest’anno ci speravo.


#52

Ieeeee :grin:


#53

Vorrei ringraziare tutti coloro che hanno trollato quelle povere persone in attesa delle classifiche votando 60-64 sul sondaggio di questo topic. Grazie ragazzi. Grande macchina.