Maratona de Programa

1
Maratona de Programação
2
Formato

• 5 horas
• 8 a 10 problemas
• 1 Computador
• Estratégia
• Escolha de questões
• Controle de Tempo

3 Pessoas
FIGHT!!
3
Pontuação

• Ganha quem tiver mais problemas.
• Desempate pela menor penalidade de tempo.
• Penalidade é o tempo de solução de cada problema,
  a partir do início do contest.
• Mais a penalidade por erro (de 20 min.) acrescida
  a cada erro antes de um acerto numa questão
  específica.

4
Respostas dos Juízes

• Accepted (YES)
• Presentation Error (Output Format Error)
• Wrong Answer (Incorrect Output)
• Time Limit Exceeded
• Runtime Error
• Compile Error

5
Tipos de Problemas

• Ad Hoc (Nike/Goiaba)
• Programação Dinâmica
• Busca/Recursão
• Aritmético
• Grafo
• Backtracking
• Geométrico

6
Linguagens

• C/C
• E acabou-se!!

7
Treinamento

• Por que treinar?
• Como treinar?
• Onde treinar?

8
Sites

• http//acm.uva.es/p (não julga mais //)
• http//icpcres.ecs.baylor.edu/onlinejudge/
• http//acmicpc-live-archive.uva.es/nuevoportal/
• http//br.spoj.pl
• http//acm.pku.edu.cn/JudgeOnline/

9
Testar submissão

• http//icpcres.ecs.baylor.edu/onlinejudge/
• Problema 123 testando P

10
Principais funções

• scanf/printf, fgets/gets, freopen
• memset/memcpy/memcmp
• strlen/strtok/strcmp/strncmp
• pow/sqrt, abs/fabs
• cos/sin/tan/acos/asin/atan
• qsort

11
Principais Erros

• Julgar errado a complexidade de tempo do seu
  algoritmo, ou ainda do que você toma como
  aceitável para o problema.
• Se ligar nos limites, inferiores e superiores
• 80 dos erros são simples e relativos a
  implementação, experiência é fundamental.

12
Erros de implementação

• Criar arrays ou outros componentes
  multidimensionais com tamanho insuficientes.
• Não inicializar valores para as variáveis e para
  arrays/matrizes
• Não se ligar se os tipos de dados utilizados são
  suficientes pra caber a entrada, os valores no
  meio da computação e a saída