Aconteceu no dia 14 de Novembro de forma remota a etapa da regional da Maratona de Programação. O resultado completo pode ser conferido aqui. Em 2020 a sede Goiânia teve 24 times de 6 instituições de todo o estado, ambos realizaram a prova de forma remota. As 10 melhores equipes podem ser vistas na imagem abaixo.
As equipes “Monkeys” do INF-UFG e BalloonField da PUC-Goiás se classificaram para a fase nacional da maratona que acontecerá nos dias 11 a 13 de março de 2021 online. Boa sorte!
A prova esse ano veio de uma forma diferente já que seria realizada de forma remota, questões que não exirgiam muito código e mais raciocínio e com um nível interessante. As dicas de soluções dos juizes podem ser encontradas aqui. Além disso, algumas explicações mais elaboradas e exemplos de implementação podem ser encontradas abaixo.
| Problema | Dificuldade | Técnica relacionada |
|---|---|---|
| A - Álbum de Figurinhas | médio | programação dinâmica + matemática |
| B - Batalha Naval | balão++ | implementação |
| C - Concatenando Times | difícil | strings |
| D - Dança da Divisibilidade | difícil | algebra, exponeciação de matriz, recorrência linear |
| E - Empresa de Festas | médio | grafos, dfs, lca |
| F - Fastminton | fácil | adhoc |
| G - Game Show! | fácil | programação dinâmica |
| H - Hangar do SBC | fácil/médio | adhoc, miscellaneous |
| I - Interatividade | médio | programação dinâmica, dfs |
| J - Juntando Dados | difícil | geometria, algebra |
| K - Ká entre Nós | médio/difícil | algebra, gauss |
| L - Lavaspar | fácil | adhoc |
| M - Metralhadora | fácil | persistent segment tree, sweep line, binary search |
| N - Números Multiplicados | fácil/médio | crivo, matemática |
| O - Ônibus Venusiano | difícil | geometria, line sweep |
A - Álbum de Figurinhas
B - Batalha Naval
C - Concatenando Times
Em breve
D - Dança da Divisibilidade
Em breve
E - Empresa de Festas
Em breve
F - Fastminton
Em breve
G - Game Show!
Em breve
H - Hangar do SBC
Em breve
I - Interatividade
Em breve
J - Juntando Dados
Em breve
K - Ká entre Nós
Em breve
L - Lavaspar
Em breve
M - Metralhadora
Em breve
N - Números Multiplicados
O - Ônibus Venusiano
Em breve