SBC Programming Marathon Journal
Synopsis
The SBC Programming Marathon Journal is an annual publication of the SBC Scientific Competitions Directorate, published during the Brazilian finals of the SBC Programming Marathon. It is aimed at finalists and other readers interested in competitive programming.
Chapters
-
1. The Interpretation of Automata for the KMP Algorithm
-
2. Learning in the Era of Cognitive Offloading and the Role of Competitive Programming
-
3. From the Subregional to the Podium: Profiles of Editors in Two Cycles of the SBC Marathon
-
4. Introduction to Divide-and-Conquer Optimization
-
5. Challenges in Rebuilding a Competitive Spirit: The Recent History of the SBC Marathon at the Federal University of Pelotas
-
6. Batch Processing with Square-Root Decomposition
-
7. Push-Relabel
-
8. Hardware at SBC Marathon Venues: Politics, Brazilian Reality, and the Latin American Landscape
-
9. Radix Heap: Accelerating Dijkstra with Small Integer Weights
-
10. Role Theory for Forming ICPC Teams
-
11. An Interesting Problem About Medians
-
12. UnB at the SBC Marathon National Finals: 2020–2025
Downloads
References
CodeCraft IIIT Hyderabad Replay. Queries on the Tree. Disponível em: [link]. Acesso em: 21 jul. 2026.
Agustín Santiago Gutiérrez. Analyzing contracts. Disponível em: [link], 2023. Acesso em: 06 jul. 2026.
Andrew V. Goldberg and Robert E. Tarjan. A new approach to the maximum-flow problem. Journal of the Association for Computing Machinery, 35(4):921–940, 1988.
Anton Semenkin et al. Full line code completion: Bringing AI to desktop. Disponível em: [link], 2024. Acesso em: maio 2026.
Antti Laaksonen. Subarray squares. Disponível em: [link], 2026. Problema do CSES Problem Set. Acesso em: 06 jul. 2026.
Armando Malheiro da Silva. A Informação: da Compreensão do Fenómeno e Construção do Objecto Científico. Porto: Edições Afrontamento, 2006.
Arthur Botelho. The automaton interpretation for the kmp algorithm. Disponível em: [link]. Acesso em: 07 jul. 2026.
Arvind "arvindr9" Ramaswami. A technique for some medianrelated problems. Disponível em: [link]. Acesso em: 21 jun. 2026.
Benjamin Qi, Andrew Wang, Neo Wang. Euler Tour Technique. Disponível em: [link]. Acesso em: 21 jul. 2026.
Betsy Sparrow, Jenny Liu, Daniel M. Wegner. Google Effects on Memory: Cognitive Consequences of Having Information at Our Fingertips. Science, v. 333, n. 6043, p. 776–778, 2011.
Canonical. Ubuntu 26.04 LTS release notes. Disponível em: [link], 2026. Acesso em: maio 2026.
Carolina Watanabe, Taynara França. O Impacto da Inteligência Artificial no Judiciário. Revista Em Tempo, v. 24, n. 1, p. 47–73, 2025.
Cassio P de Campos and Carlos E Ferreira. Boca: um sistema de apoio a competições de programação. In Workshop de Educação em Computação. Sociedade Brasileira de Computação, 2004. Disponível em: [link]. Acesso em: maio 2026.
Cassio P. de Campos, Carlos E. Ferreira. BOCA: um sistema de apoio a competições de programação. In: Workshop de Educação em Computação. Sociedade Brasileira de Computação, 2004.
Cassio Polpo de Campos and Carlos Eduardo Ferreira. BOCA: um sistema de apoio a competições de programação. In: Workshop de Educação em Computação e Informática do Estado de Minas Gerais (WEIMASC), 2004.
Codeforces. Yet another minimization problem. Disponível em: [link], 2017. Acesso em: 06 jul. 2026.
Davi Antônio da Silva Santos and Bruno César Ribas. Maratona linux a tale of upgrading from ubuntu 20.04 to 22.04. Disponível em: [link], 2025.
Davi Antônio da Silva Santos, Bruno César Ribas. Maratona Linux a tale of upgrading from Ubuntu 20.04 to 22.04. arXiv preprint arXiv:2510.15263, 2025.
Drops em Pauta UFPel. Maratona de programação na UFPel. Disponível em: [link], 2025. Acesso em: 28 jun. 2026.
Fabrício Barbosa Viegas and Amy Kuhn Hammes. Material do curso de programação competitiva UFPel. Disponível em: [link], 2025. Acesso em: 28 jun. 2026.
Geany Project. Geany. Disponível em: [link]. Acesso em: maio 2026.
GNU Project. Gnu emacs. Disponível em: [link]. Acesso em: maio 2026.
Hollow knight. Disponível em: [link]. Acesso em: 21 jun. 2026.
ICPC Foundation. International Collegiate Programming Contest — Latin America. Disponível em: [link]. Acesso em: jun. 2026.
ICPC Latin America. ICPC Latin America Regional Contest 2018 — Final Scoreboard. Disponível em: [link]. Acesso em 30 jul. 2026.
ICPC World Finals 2017. Money for nothing. Disponível em: [link], 2017. Acesso em: 06 jul. 2026.
ICPC World Finals Invitational. ICPC WF Moscow Invitational Contest — Final Standings. Disponível em: [link]. Acesso em 30 jul. 2026.
Jack Edmonds and Richard M. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the Association for Computing Machinery, 19(2):248–264, 1972.
Jaehyun Koo. Boj 11001. Disponível em: [link], 2015. Problema do Baekjoon Online Judge. Acesso em: 06 jul. 2026.
Jeannette M. Wing. Computational Thinking. Communications of the ACM, v. 49, n. 3, p. 33–35, 2006.
JetBrains. Install IntelliJ IDEA: system requirements. Disponível em: [link]. Acesso em: maio 2026.
JetBrains. Intellij idea, clion e pycharm. Disponível em: [link]. Acesso em: maio 2026.
Jonathan Weber Nogueira, Fernando Pedrazzi Pozzer. Uma análise dos resultados obtidos no primeiro ano do projeto preparatório para a Maratona de Programação. Revista ComInG, v. 7, n. 1, p. 31–38, 2023.
Joseph Cheriyan and S. N. Maheshwari. Analysis of preflow push algorithms for maximum network flow. SIAM Journal on Computing, 18(6):1057–1086, 1989.
Junjie Wang, Yuchao Huang, Chunyang Chen, Zhe Liu, Song Wang, Qing Wang. Software Testing With Large Language Models: Survey, Landscape, and Vision. IEEE Transactions on Software Engineering, v. 50, n. 4, p. 911–936, 2024.
Juyong Jiang, Fan Wang, Jiasi Shen, Sungju Kim, Sunghun Kim. A Survey on Large Language Models for Code Generation. ACM Trans. Softw. Eng. Methodol., v. 35, n. 2, 2026.
Leonardo Riether. Kmp simulator. Disponível em: [link]. Acesso em: 07 jul. 2026.
Leonardo Riether. Kmp the automaton interpretation. Disponível em: [link]. Acesso em: 07 jul. 2026.
Luiz Pereira Filho, Talita Souza, Luciano Paula. Análise das Respostas do ChatGPT em Relação ao Conteúdo de Programação para Iniciantes. In: Anais do XXXIV Simpósio Brasileiro de Informática na Educação. SBC, p. 1738–1748, 2023.
Maratona SBC de Programação. Editorial da fase zero da maratona sbc de programação 2025. Disponível em: [link], 2025. Acesso em: 30 jul. 2026.
Maratona SBC de Programação. Fase zero da maratona sbc de programação 2025 caderno de problemas. Disponível em: [link], 2025. Acesso em: 30 jul. 2026.
Marcel Valovy, Alena Buchalcevova. The Psychological Effects of AIAssisted Programming on Students and Professionals, 2023.
Michael Gerlich. AI Tools in Society: Impacts on Cognitive Offloading and the Future of Critical Thinking. Societies, v. 15, n. 1, 2025.
Microsoft. Requirements for Visual Studio Code. Disponível em: [link]. Acesso em: maio 2026.
Microsoft. Visual studio code. Disponível em: [link]. Acesso em: maio 2026.
Mikhail Tikhomirov. Codeforces 438 analysis. Disponível em: [link], 2017. Acesso em: 06 jul. 2026.
Naquadah. Placares da Maratona SBC / ICPC Latin America. Disponível em: [link]. Acesso em: jun. 2026.
Naveen "evenvalue" Kulkarni. Invitation to goforgold long challenge jan 2025. Disponível em: [link]. Acesso em: 21 jun. 2026.
Pavel Kholkin. Codeforces Round #199 (Div. 2) Editorial. Disponível em: [link]. Acesso em: 13 jun. 2026.
Ravindra K. Ahuja, Kurt Mehlhorn, James B. Orlin, and Robert E. Tarjan. Faster algorithms for the shortest path problem. Journal of the ACM, 37(2):213–223, 1990.
Redação Blog do Juares. Jovem camaquense se classifica para fase estadual da olimpíada brasileira de informática. Disponível em: [link]. Acesso em: 28 jun. 2026.
Robert B. Dial. Algorithm 360: Shortest-path forest with topological ordering. Communications of the ACM, 12(11):632–633, 1969.
Roberto Vilmar Satur, Armando Malheiro da Silva. A Aprendizagem Visando a Competência em Informação na Sociedade em Tempos de Infoesfera. Perspectivas em Gestão & Conhecimento, v. 10, n. Especial, p. 2–22, 2020.
ScoreLATAM. ICPC Latin America Regional Contest 2019 — Final Scoreboard. Disponível em: [link]. Acesso em 30 jul. 2026.
ScoreLATAM. ICPC Latin America Regional Contest 2023 — Scoreboard. Disponível em: [link]. Acesso em 23 jul. 2026.
ScoreLATAM. ICPC Latin America Regional Contest 2024 — Scoreboard. Disponível em: [link]. Acesso em 23 jul. 2026.
ScoreLATAM. Programadores de América 2024 — Scoreboard. Disponível em: [link]. Acesso em 23 jul. 2026.
ScoreLATAM. Programadores de América 2025 — Scoreboard. Disponível em: [link]. Acesso em 23 jul. 2026.
Simon Lindholm. Push-relabel. [link], 2015. KTH Challenge Algorithm Template Library (KACTL). Acesso em: 31 jul. 2026.
Sociedade Brasileira de Computação. Maratona SBC de programação. Disponível em: [link]. Acesso em: 28 jun. 2026.
Sociedade Brasileira de Computação. Maratona SBC de Programação. Disponível em: [link]. Acesso em: jun. 2026.
Stack Overflow. 2025 Stack Overflow Developer Survey: AI, 2025. Disponível em: [link]. Acesso em: 7 jul. 2026.
The Code::Blocks Team. Code::blocks. Disponível em: [link]. Acesso em: maio 2026.
The GNOME Project. gedit. Disponível em: [link]. Acesso em: maio 2026.
The Linux Kernel community. PSI: Pressure Stall Information. Disponível em: [link]. Documentação do kernel Linux. Acesso em: maio 2026.
Thiago da Silva Fialho, Christian de Vargas Silva, Fabrício Herpich, Marina Sérgio Carradore, Eliane Pozzebon. Inteligência artificial e educação básica: uma revisão sistemática das aplicações. TEyET, v. 41, 2025.
TrendForce. AI Server Demand to Drive Memory Contract Price Increases in 2Q26. Disponível em: [link], 2026. Acesso em: maio 2026.
Universidade Federal de Pelotas. Histórico da maratona na UFPel. Disponível em: [link]. Acesso em: 28 jun. 2026.
V. Costa, M. Castro, and R. de Freitas. Exploring monotone priority queues for dijkstra optimization. RAIRO Operations Research, 59, 2025.
Vanessa Schmidt Bortolini, Alexandre de Souza Garcia, Wilson Engelmann. USO ÉTICO DA INTELIGÊNCIA ARTIFICIAL NA SAÚDE: UMA REVISÃO SISTEMÁTICA DA LITERATURA. Revista Jurídica Gralha Azul - TJPR, v. 1, n. 28, 2025.
Victor Sena Molero. Algoritmos em matrizes monótonas e monge convexas. Disponível em: [link], 2021. Acesso em: 06 jul. 2026.
Vim Project. Vim — the ubiquitous text editor. Disponível em: [link]. Acesso em: maio 2026.
Wall Berg Morais and Bruno Cesar Ribas. Maratona-linux: um ambiente para a maratona de programação. Anais do Computer on the Beach, pages 416–426, 2019. Disponível em: [link]. Acesso em: maio 2026.
Wall Berg Morais, Bruno Cesar Ribas. Maratona-Linux: um ambiente para a Maratona de Programação. Anais do Computer on the Beach, p. 416–426, 2019.
Wikipedia. Delta Encoding. Disponível em: [link]. Acesso em: 26 jul. 2026.
Xinyi Hou, Yanjie Zhao, Yue Liu, Zhou Yang, Kailong Wang, Li Li, Xiapu Luo, David Lo, John Grundy, Haoyu Wang. Large Language Models for Software Engineering: A Systematic Literature Review. ACM Transactions on Software Engineering and Methodology, v. 33, n. 8, p. 220:1–220:79, 2024.
Yefim A. Dinitz. Algorithm for solution of a problem of maximum flow in networks with power estimation. Soviet Mathematics Doklady, 11:1277–1280, 1970.
