Dicas para Iniciantes

Para começar na programação competitiva você deve ter o domínio básico de programação em alguma linguagem de programação.

Na competitiva a principal linguagem é o C++, devido a sua velocidade de execução e flexibilidade/potencial para escrever os mais diferentes algoritmos.

Essa dúvida pode ter diferentes caminhos/opiniões, mas aqui vai uma sugestão:

• Se você quer um caminho mais eficiente para ter resultados mais rápidos na programação competitiva, recomendo começar em C++ com o curso do Neps. Acredito que a curva de aprendizado para entender o C++ (que é um pouco mais chato que Python por exemplo) é relativamente rápida e assim você já está com a ferramenta mais assertiva para a competitiva.

• Se você quer apenas experimentar um pouco a competitiva a fim de ver como funciona, participar casualmente de algumas competições, talvez continuar com sua linguagem de programação pode ser um caminho, e caso tenha mais interesse pode migrar para a sintaxe do C++.

Após ter esse contato introdutório com a Linguagem, é importante que seja feito um ciclo de estudo e prática de novos conteúdos.

Prática:

• A plataforma mais famosa de competitiva é o https://codeforces.com, com diversos problemas e competições semanais.
• Tem outros sites como https://atcoder.jp (esse especificamente é bom para iniciantes pois tem problemas partindo de um nível mais básico além de ter questões mais “educativas" - com conteúdos mais estruturados, algoritmos clássicos etc)
• O https://www.beecrowd.com.br/judge/pt/login (antigo URI) é uma bom meio para praticar também, é a maior plataforma nacional dessa área com muitos problemas interessantes.

Conteúdo:

• UnBalloon : Iniciante

• Neps Academy - Além da parte introdutória você vai encontrar diversos outros cursos com temas para programação competitiva:

  • Estrutura de dados - https://neps.academy/br/course/estruturas-de-dados-(codcad)
  • Grafos - https://neps.academy/br/course/algoritmos-em-grafos-(codcad)
  • Matemática - https://neps.academy/br/course/matematica-computacional-(codcad)
  • Técnicas de programação - https://neps.academy/br/course/tecnicas-de-programacao-(codcad)

  Possibilidade de ordem: ED, Técnicas de programação, Matemática e Grafos

• Projeto de extensão da UnB - https://unb-cic.github.io/Maratona-Extensao/

UnB na Competitiva

Equipe da UnB destaca-se em torneio mundial de programação

A UnB tem tido um ótimo destaque nacional na programação competitiva nos últimos anos

• 2 anos consecutivos na final Mundial
• Melhor resultado Brasileiro na Mundial em 2021
• 13º Lugar na Nacional de 2022
• 6º e 9º Lugar na Nacional de 2023
• Time classificado pro Mundial no Egito em 2023

Mídia Social UnBalloon

• O principal é o grupo UnBalloon 🎈 (Grupo da UnB envolvido na competitiva)

Discord: https://discord.gg/ug677zwZsn

Telegram: https://t.me/unballoon (geral) / https://t.me/avisosunballoon (avisos)

Matérias de Programação Competitiva

• Programação Competitiva » Darcy
• Tópicos Especiais em Programação Competitiva » Darcy
• Tópicos Especiais em Programação » Gama

Projetos de Extensão

• Em alguns semestres são realizados projetos de extensão para competitiva
• O último ocorreu em 2020.2: https://unb-cic.github.io/Maratona-Extensao/

Eventos Anteriores

III Maratona UnBalloon

Foi a primeira maratona UnBalloon realizada presencialmente. Houve a participação de 14 times presencialmente e muitos balões foram entregues!

Arquivos:

II Olimpíada UnBalloon de Informática

Maratona feita com o formato da OBI para treinar quem iria participar.

Arquivos:

X Maratona UnB

Foi a Maratona que selecionou os times da UnB e do IFB para a primeira fase da ICPC. Houve a participação de 30 times presencialmente.

Arquivos:

VII Maratona do IFB

Maratona realizada no IFB com parceria da UnB

Arquivos:

II Maratona de APC

Maratona voltada para os calouros que estão cursando a disciplina APC

Arquivos:

Competições

OBI - Olimpíada Brasileira de informática

• Voltado para estudantes do Ensino Médio e alunos do 1º ano da graduação (cursando a primeira faculdade)
• Competição individual

Maratona SBC / ICPC

• Principal competição universitária
• Competição em equipe (3 pessoas)
• Estrutura: Local (Seletiva da universidade) → 1ª Fase Maratona SBC → Final Brasileira Maratona SBC → Final Mundial ICPC

Quem pode participar?

• se o competidor já participou de duas finais mundiais, ele não é elegível;
• se o competidor já participou de cinco regionais, ele não é elegível;
• se o competidor iniciou seus estudos universitários no ano 2017 ou antes E nasceu em 1998 ou antes, ele não é elegível;
• caso contrário, o competidor é elegível.

Onde ocorrem as provas?

• Ao decorrer de 2023, a sede do DF será divulgada.

Quando são as provas?

• O calendário também é flutuante, com provas aos sábados. Tradicionalmente a etapa Regional ocorre no segundo sábado de setembro, a Nacional no segundo sábado de novembro e a Mundial em maio do ano seguinte.

Maratonas regionais

• Maratona UnB - Todo ano acontece a maratona da UnB
• Maratona UnBalloon
• Maratona de APC
• Maratona do IESB
• Maratona do IFB

Referências

Plataformas de Programação Competitiva:

• https://codeforces.com
• https://atcoder.jp
• https://beecrowd.com.br (Antigo URI)

Livros/sites que a galera usa para estudar:

• Competitive Programming 3 - Stevem Halim
• CP handbook: https://cses.fi/book/book.pdf
• CodCad: https://neps.academy/br/codcad (Bom para começar)
• Algoritmos: https://cp-algorithms.com/

Iniciativas da UnB

• https://unb-cic.github.io/Maratona-Extensao/ (Aulas do projeto de extensão)

• https://github.com/UnBalloon (Repositório de algoritmos)

• Telegram: https://t.me/unballoon

• Discord: https://discord.gg/uc4htcV7fD

• Matérias: Programação competitiva, Tópicos Especiais em Programação • Gama, Tópicos Especiais em Programação Competitiva • Darcy

Competições que rolam

• OBI https://olimpiada.ic.unicamp.br/ (Voltada para ensino médio + 1º ano da faculdade)
• Facebook Hacker Cup https://web.facebook.com/codingcompetitions/hacker-cup
• Google Code Jam https://codingcompetitions.withgoogle.com/codejam
• Maratona SBC http://maratona.sbc.org.br/ (É no mesmo esquema de olimpíada científica, tem Regional - Nacional - Mundial)
• Competições DF https://codeforces.com/group/btcK4I5D5f/blog