Punteggio massimo dei problemi di training

JiangLorenzo · 18 Giugno 2026, 7:35am

Per curiosità, qualcuno per caso sa come viene calcolato il punteggio massimo di un problema su training? So che quando un problema viene pubblicato vale inizialmente 100 punti e poi a seconda di quante persone lo risolvono e quanti tentativi fanno viene assegnato un certo valore che può sempre cambiare. Qual è la formula/algoritmo per calcolare questo?

BestCrazyNoob · 18 Giugno 2026, 11:01am

Puoi vederlo dal sorgente di training (che è pubblico):

github.com/olimpiadi-informatica/cmsocial

src/cron/update-scores.ts

e8c35ddde


      
          import { chunk, clamp, sumBy } from "lodash-es";
          
          import { cmsDb } from "~/lib/db";
          import { socialParticipations, socialTasks, taskScores } from "~/lib/db/schema-cmsocial";
          import { outLogger } from "~/lib/logger";
          
          function getScore(s: number): number {
            return s >= 99 ? 1 : s >= 85 ? 0.1 : 0;
          }
          
          function computeSmartScore(
            userToTask: Map<number, { tid: number; score: number }[]>,
            taskToUser: Map<number, { uid: number; score: number }[]>,
          ) {
            const difficulties = new Map(Array.from(taskToUser.keys(), (tid) => [tid, 1]));
            const abilities = new Map(Array.from(userToTask.keys(), (uid) => [uid, 1]));
            const attemptsSqrt = new Map(
              Array.from(taskToUser, ([tid, users]) => [tid, Math.sqrt(users.length)]),
            );
          
            const userWeight = new Map<number, number>();

Questo è proprio il file che calcola i punteggi dei task.

Indicativamente ripete venti round di questa cosa:

Calcola la bravura di ogni utente in base alla somma delle difficoltà dei task che ha risolto (che all’inizio sarà difficoltà iniziale di ogni task * numero di task che ha risolto)
Calcola la difficoltà di ogni task come media di [punti che ci ha fatto ogni utente / bravura dell’utente] (tra l’altro la media è pesata: chi ha fatto più task conta di più)
Ripeti il procedimento, sperando che bravura degli utenti e difficoltà dei task convergano a dei valori sensati.

Non so se questo algoritmo abbia un nome particolare, in ogni caso tutto ciò che ti ho detto l’ho dedotto dal sorgente che ti ho linkato sopra.

JiangLorenzo · 18 Giugno 2026, 11:26am

Non sapevo nemmeno dell’esistenza di questa repo