#1 Update pessoal

Olá. Quero fazer alguns comentários sobre o desempenho deste blog e alguns assuntos pessoais.

Screenshot from 2014-09-16 07:13:48

Estou mais do que satisfeito com a repercussão que o meu blog está tendo ultimamente. O que antes não passava de 3 visitas diárias está chegando a uma média de 30, com picos de 100 visitas em dias de editorias. Isso pode não parecer muito, mas pra um blog pessoal de um maratonista amador já é bastante. Consequentemente isto me demanda mais responsabilidade com o blog, requesito o qual estou devendo.

Vou explicar esta história direito:
Continue lendo #1 Update pessoal

XIV Maratona Algar Telecom – Editorial (incompleto)

Neste dia 30 de agosto aconteceu a décima quarta edição da Maratona Algar Telecom, que aconteceu tanto presencialmente, em Uberlândia, quanto online, no portal do URI Online Judge.

Nesta edição eu colaborei com três exercícios inéditos.

Abaixo segue um editorial escrito sobre os meus exercícios. Clique no link abaixo para vê-lo.

Continue lendo XIV Maratona Algar Telecom – Editorial (incompleto)

Aquecimento para a OBI Fase 2 – Editorial

Neste dia 9 de agosto, o pessoal do portal URI Online Judge organizou um contest visando “aquecer” os maratonistas antes da Olimpíada Brasileira de Informática. Este aquecimento contou com vários exercícios originais, escritos pelo Neilor Tonin, Leandro Zatesko, Marcelo Cezar, Lucas Negri e eu.

A lista de problemas e o ranking do contest pode ser visualizado neste link:
https://www.urionlinejudge.com.br/judge/pt/challenges/index/9

Clique abaixo para ler um editorial escrito por mim.
Continue lendo Aquecimento para a OBI Fase 2 – Editorial

Seletiva UFPR – Editorial

Neste dia 8 de agosto aconteceu a Seletiva UFPR, organizada pelo maratonista Ricardo Oliveira, com 10 exercícios inéditos escritos pelo Ricardo, Bruno Ribas, Rodolfo Rodovalho, Vinícius Ruoso e eu.

Informações adicionais sobre o contest, incluindo a prova, podem ser acessados aqui:
http://www.inf.ufpr.br/maratona/interna/5a-seletiva-2014/

Os exercícios estão disponíveis para serem resolvidos no SPOJ, na secão “seletiva“.

Abaixo segue o editorial escrito por mim. Clique no link abaixo para vê-lo.
Continue lendo Seletiva UFPR – Editorial

Contests – Agosto 2014

5a Seletiva UFPR:

Data: 08/08, às 13h00.
Registre-se
[Editorial]

Aquecimento para a OBI – 2a Fase:

Data: 09/08, às 14h00.
Registre-se
Participe

Seletiva IME-USP:

Data: 16/08, às 14h00.
Registre-se
Participe

Seletiva USP São Carlos – Primeira prova:

Data: 17/08, às 14h00.
Registre-se
Participe

Seletiva USP São Carlos – Segunda prova:

Data: 23/08, às 14h00.
Registre-se
Participe

XIV Contest Algar Telecom:

Data: 30/08, às 15h00.
Registre-se (presencialmente)
Registre-se (online)
Participe (online)

Se você sabe de mais algum contest, ou quiser divulgar um da sua cidade/universidade, poste nos comentários abaixo ou me envie um e-mail.

8o Contest Noturno – Editorial

Entre os dias 6 e 7 de junho aconteceu a oitava edição do Contest Noturno, organizada pelo maratonista Bruno Ribas, com exercícios inéditos escritos pelo Bruno, Ricardo Oliveira, Mateus Dantas e eu.

Pra quem ainda não tem, aqui está o link da prova – [link].
Os exercícios desta e das competições anteriores estão disponíveis nesta página do spoj – [link].

Abaixo segue um editorial escrito por mim. Clique no link abaixo para vê-lo.
Continue lendo 8o Contest Noturno – Editorial

Implementação – Fast Doubling

Descobrir o n-ésimo elemento da sequência de fibonacci é o problema mais manjado de competições de programação, mas mesmo assim sempre há uma forma criativa de expor esse conceito e por isso é bom estar preparado.

Se você só conhece o método recursivo e/ou iterativo (O(n)), uma hora ou outra vai passar algum apuro para descobrir alguns valores maiores.

Por mais que essa sequência seja um grande mistério, e ainda não se conhece uma fórmula* 100% precisa para descobrir os elementos, para nossa salvação há alguns métodos com complexidade bem “amigáveis”.

Clique no link abaixo para ver a implementação do algoritmo Fast Doubling, que descobre o n-ésimo elemento em complexidade O(log N).
Continue lendo Implementação – Fast Doubling

Bitnami