Maratona de Programação
Formato 5 horas 8 a 10 problemas 1 Computador Estratégia Escolha de questões Controle de Tempo + 3 Pessoas = FIGHT!!
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.
Respostas dos Juízes Accepted (YES) Presentation Error (Output Format Error) Wrong Answer (Incorrect Output) Time Limit Exceeded Runtime Error Compile Error
Tipos de Problemas Ad Hoc (Nike/Goiaba) Programação Dinâmica Busca/Recursão Aritmético Grafo Backtracking Geométrico
Linguagens C/C++ E acabou-se!!
Treinamento Por que treinar? Como treinar? Onde treinar?
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/
Testar submissão http://icpcres.ecs.baylor.edu/onlinejudge/ Problema 123 testando =P
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
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.
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