Prova de Treino - Olimpíadas Nacionais de Informática 2025

Bem-vindo à Prova de Treino das Olimpíadas Nacionais de Informática 2025. Esta prova irá decorrer desde as 12:00 do dia 14 de Março até às 18:00 do dia 16 de Março. Durante esse tempo poderão tentar resolver 4 problemas (enumerados de A a D) e submetê-los na plataforma Mooshak, cujas credenciais devem ter recebido por e-mail (são as que foram dadas quando a vossa inscrição foi validada).

Cada problema vale 100 pontos, dos quais podem obter pontuações parciais por soluções que apenas resolvem parte do problema (ex: porque não só acertam em parte dos casos de teste ou porque só passam dentro dos limites de tempo em parte dos casos de teste).

A prova decorre num formato similar à final nacional, que será presencial (e no que é usado nas várias olimpíadas internacionais):

• A pontuação num problema é a melhor submissão em cada problema (ou seja a que tem mais pontos).
• Podem ver a vossa pontuação final ao submeterem, bem como um feedback resumido (caso não acertem, sabem que tipo de erros tiveram)
• Apenas conseguem ver as vossas próprias submissões e não sabem o que os outros concorrentes estão a fazer ou que tipo de pontuação estão a obter.

Esta prova de treino contém problemas do mesmo estilo da qualificação, mas sem qualquer ranking ou competição. Também o formato da prova de qualificação será ligeiramente diferente, como habitual (terão acesso a um documento como este explicando tudo o que é relevante).

Aqui estão mais algumas informações gerais:

• Como já foi dito, para verem os problemas e submeterem as vossas soluções, devem usar a plataforma Mooshak. Se nunca usaram o Mooshak têm acesso a um conjunto de instruções de como usar aqui.
• Os problemas estão disponíveis em formato PDF em português e inglês. O link para cada PDF encontra-se no Mooshak.
• Cada enunciado contém os nomes das variáveis relevantes ao problema a bold.
• Ao submeterem um programa no Mooshak, terão um resultado de 0 a 100, assim como informação sobre cada caso de teste (basta carregar no resultado da submissão).
• Não podem usar no vosso código nenhuma diretiva que modifique as opções do compilador (ex: #pragma).
• Se forem utilizadores de Java, notem que a classe Scanner (para leitura de dados) é pouco eficiente. Como tal, disponibilizamos a classe FastScanner, cujo código está disponível aqui. Podem usar esta classe como usariam a classe Scanner e não têm de incluir o seu código na vossa submissão, o nosso compilador de java já inclui essa classe.

Se tiverem perguntas por favor utilizem o sistema de perguntas do Mooshak. Não coloquem qualquer tipo de código ou qualquer sugestão de solução, a vossa pergunta será vista por todos os concorrentes. O mesmo se aplica ao Discord, não devem discutir nada sobre a prova até estar terminada (depois das 18:00 do dia 16).

Uso de Modelos de Linguagens

O uso de qualquer modelo de linguagens (como chatGPT ou qualquer ferramenta do género) é expressamente proibido, visto que não é permitido no resto das provas das ONI.

Partes de Problemas

Cada problema está dividido em várias partes. Cada parte está relacionada com a anterior, mas é um problema completamente diferente. Isto significa que na prática têm de resolver vários problemas relacionados num. Algumas coisas a saber sobre este assunto:

• O input de cada parte de um problema pode ter ou não o mesmo formato, isto está especificado em cada enunciado. Todos os casos de teste começam com uma linha com um só inteiro que indica a que parte se refere esse caso de teste.
• Cada parte tem diferentes subtarefas e restrições possivelmente diferentes. Cada subtarefa indica que há um conjunto de casos de teste a valer um certo número de pontos que obedece a restrições extra (e é por isso mais fácil de resolver).
• As partes de um problema estão organizadas por ordem de dificuldade, ou seja, a Parte I é sempre mais fácil que a Parte II, que por sua vez é mais fácil que a Parte III. Isto não se aplica aos problemas, ou seja, por exemplo, o problema C não é necessariamente mais difícil que o problema A.

Grupos de testes

Ao lerem um enunciado devem reparar que os casos de teste estão dividos em grupos (ou subtarefas). Cada grupo tem uma pontuação associada e um conjunto de restrições que podem ser diferentes das restrições globais do problema, de forma a tornar o problema mais fácil. A vossa solução não tem de resolver corretamente todos os grupos para ter alguma pontuação, se resolver corretamente um dos grupos então terá a pontuação desse grupo. É recomendado que olhem para os diferentes grupos de testes, mesmo que não saibam resolver o problema todo podem conseguir resolver alguns dos grupos e assim obter mais pontos.

Informação técnica

Linguagens de programação

Limites de tempo e memória

• Limite de memória global: 256MB
• Limite de memória de stack: 256MB
• Limite de tamanho de código fonte: 32KB