Posts de junho, 2013

Sudoku

Posted in Sem categoria on junho 28th, 2013 by Cassio dos Santos Sousa – Be the first to comment

Um dos meus vícios atuais no meu tempo livre é o Sudoku. De modo resumido, você tem de preencher 81 quadradinhos com os números de 1 a 9, de tal forma que, para cada linha, coluna ou quadrado 3×3 denotado, cada um dos nove números apareça uma única vez. Como há várias formas diferentes (de acordo com o Wikipédia, mais de 10^20) de se preencher os 81 quadradinhos, ele já começa com alguns números preenchidos para você, de tal forma que haja apenas uma solução capaz de cobrir o tabuleiro seguindo as regras.

Sudoku não preenchido

O jogo é interessante pela proposta aparentemente simples que ele apresenta, mas a lógica necessária para o preenchimento de todos os quadradinhos brancos não é tão imediata. Ainda não cheguei ao ponto de resolver um Sudoku pensando relativamente pouco e preenchendo muito (jogo somente na modalidade mais difícil há bastante tempo, e ainda demoro mais de meia hora em alguns deles).

No entanto, se você partir do fato que o Sudoku possui apenas uma solução, é possível até programar o jogo em nome de uma solução. Pretendo, em algum momento, fazer este programa (a lógica não parece tão difícil, só o meu cérebro que demora para processar mesmo), mas há vários truques (por falta de criatividade, serão chamados de “truques” genericamente mesmo) que ajudam a resolver um Sudoku tanto computacionalmente quanto no papel:

O truque dos 20

Todo quadrado tem como limitante os oito quadrados que estão na mesma linha, coluna ou quadrado 3×3 (num total de 20 quadrados), e a limitação presente é justamente a regra principal do jogo: não pode haver repetição dos 9 dígitos. Esta regra é boa para preencher números no tabuleiro, e deixa claro que o número colocado está correto.

Sudoku - truque dos 20

Derivações mais simples dele considerariam apenas duas das três formas presentes (apenas o quadrado 3×3 e a linha/coluna, ou apenas a linha e a coluna), ou talvez apenas uma, mas costuma ser mais simples ter noção dos 20 quadrados limitantes, ao menos para o sudoku preenchido no papel. Se tiver mais sugestões, mande-a como comentário, mas eu costumo usar estas aqui, e costuma não trazer erros.

O truque da eliminação

Ele não envolve diretamente a regra principal do jogo, mas sim a sua estrutura espacial, e funciona de um modo inverso ao truque anterior. Quando um número está corretamente colocado no tabuleiro, ele elimina a possibilidade de se preencher o mesmo número em 20 outras casas. Isso é muito bom para eliminar números possíveis num quadradinho branco.

Sudoku - truque da eliminação

Deste segundo truque, vem algumas derivações do mesmo, que podem ser mais úteis do que sua aplicação literal.

O truque do cruzamento (para quadrados 3×3)

Este truque é particularmente útil para marcar possíveis números em quadradinhos brancos (possibilidade de aplicativos de Sudoku em geral, ou quando se está preenchendo o tabuleiro a lápis). Você, basicamente, restringe-se a um quadrado 3×3 no qual um determinado número ainda não foi encontrado. A partir daí, você vasculha as três linhas e três colunas que contêm o quadrado 3×3. Se qualquer um destes seis trechos possuir o número de interesse, você elimina a possibilidade de o mesmo estar presente na intersecção do trecho com o quadrado.

Sudoku - truque do cruzamento

Truque bastante útil quando parece haver muitos números iguais espalhados no tabuleiro.

O truque da eliminação rápida (para uma linha ou coluna)

Considere os três quadrados 3×3 que contêm uma linha/coluna de interesse. O truque consiste em eliminar a possibilidade de se preencher um número nesta linha/coluna quando ele está presente em algum dos três quadrados. Isso pode ser muito útil quando você está ainda “vasculhando” alguma região, pois a presença de um determinado número neste formato elimina três quadrados da sua linha/coluna. Este seria um dos truques mais úteis na minha opinião, e pode agilizar o preenchimento quando há poucos números restantes numa linha/coluna, ou quando há muitos dígitos iguais próximos à linha/coluna, mas não nela.

Sudoku - truque da eliminação rápida

O caso extremo deste truque recai no truque do cruzamento.

O truque do número duplo (quando se pode “rascunhar” um quadradinho)

Para que ele funcione, você precisa ser capaz de “rascunhar” um quadrado (por lápis ou por aplicativo). Truque muito útil por delimitar preenchimentos, consiste em denotar as possibilidades de se preencher todos os números que restam numa determinada linha, coluna ou quadrado 3×3, tendo em mente as regras de eliminação mostradas anteriormente.

Preenchido todo o trecho de 9 quadradinhos de interesse, você procura por quadradinhos que possuam um mesmo número de possíveis dígitos (i.e., três números são possíveis em três quadradinhos, dois número são possíveis em dois quadradinhos, etc). Se existir algum conjunto assim, você mantém a anotação nestes quadradinhos e ignora os dígitos delimitados, e tenta preencher os demais.

Por fim, para os demais quadradinhos (ou caso não haja esse tipo de delimitação), você mantém apenas as anotações de quadradinhos com dois números possíveis. Isso agiliza muito na hora de preencher conforme os números vão saindo, e pode dar uma noção bem mais clara e visível da localização dos mesmos.

Sudoku - truque do número duplo

Estes pequenos truques (ou qualquer outro que lhe apareça, use-o sem medo se ele se mostrar efetivo) podem facilitar o preenchimento de um Sudoku, mas não garantem (ao menos não para mim) respostas rápidas. O Sudoku considera uma disposição espacial de números com regras específicas para seu preenchimento correto, e, partindo de uma solução única, fica difícil “arriscar” o preenchimento, pois o erro pode se tornar evidente após várias jogadas, e isso costuma fazer você recomeçar o jogo.

Apesar de envolver bastante lógica, é um jogo, e para ele, a prática também costuma levar à perfeição. Não se assuste se alguém disser que achou “o Sudoku mais difícil do mundo”, pois a pessoa pode ter usado um raciocínio que falha no mesmo. Se o Sudoku tiver apenas uma solução, não há mais segredo.

Como se inscrever no Laboratório Estudar

Posted in Sem categoria on junho 21st, 2013 by Cassio dos Santos Sousa – 8 Comments

Como anunciado na página da Fundação Estudar (FE), as inscrições para o Laboratório Estudar 2013 estão abertas! YAY!

Mas por que o post? Simples: tive um conjunto interessante de aprendizados sobre este Processo Seletivo (PS), e já ouvi sugestões de várias pessoas sobre mostrar meus vídeos de apresentação e dar dicas de como aplicar. Nisso, veio a mim a ideia de ir um pouco mais além.

Dado que eu posso fazer uma coisa assim, por que não fazer isso diretamente no meu blog? Daria para escrever tudo, colocar os vídeos de apresentação e atingir muito mais pessoas, animando-as E mostrando o que fazer ou não fazer. Então decidi arrumar meu tempo e aprontar tudo para conseguir fazer este post junto com o PS de 2013. Este post será longo e possivelmente atualizado no futuro, então vamos lá!

Primeiramente, o que é o Laboratório Estudar?

Não pretendo repetir as palavras do pessoal da Fundação Estudar, que resumem bem o conjunto desta experiência. Se pudesse resumir, o Laboratório Estudar é um lugar em que gente boa se junta para crescer junto e transformar a sociedade, tirando suas ideias e inquietudes do papel, tendo por trás a experiência e o treinamento de gente incrível da Fundação Estudar.

Limitações? É feito para graduandos e recém-formados (por enquanto), só isso. Pré-requisitos? Ser inquieto, ter projetos em andamento ou em mente, e querer transformar, mudar paradigmas e fazer a diferença, onde quer que esteja. Qual o melhor jeito de fazer isso? Pelo PS. Para isso, é necessário responder um questionário-entrevista que pergunta exatamente sobre estes pontos. Conjuntamente, é necessário fazer um vídeo-depoimento de até 90 segundos no qual você deve se apresentar à equipe da FE e responder (em 2012, no caso) à seguinte pergunta:

“O que você já fez que impactou positivamente o ambiente em que você está inserido?”

Você estará se apresentando à equipe da FE para fazer parte de sua rede de transformadores, então eles buscarão as pessoas que melhor se encaixam na missão, visão e valores da Fundação tendo apenas o questionário-entrevista e o vídeo-depoimento como subsídios. Eles não querem ver o vídeo de melhor qualidade, mas sim aquele no qual a pessoa demonstra claramente por que ela precisa ser escolhida para o Laboratório.

O que você consegue com o Laboratório?

Você se juntará a um grupo de pessoas inquietas que também querem transformar e fazer a diferença. Você estará junto de membros da equipe da FE e de um grupo seleto de empreendedores, facilitadores e transformadores escolhidos especialmente para ensinar e mostrar o caminho das pedras especialmente para você. Você terá a oportunidade de mostrar medos, vontades, aflições e inquietudes e colocá-los à prova em projetos que você mesmo terá a oportunidade de tirar do papel, os chamados “saltos”. Por fim, você se juntará à chamada “Liga de Transformadores” da FE, na qual todos os participantes de Laboratórios do Brasil inteiro se unem para discutir problemas, apresentar oportunidades e transformar o país conjuntamente.

Para uma apresentação mais detalhada de o que é o Laboratório, vale este post que fiz aqui no blog, com as experiências do Laboratório em que participei.

Mas enfim, para que serve este post?

Ele servirá para mostrar como agir no PS, e deixarei claro o que eu fiz corretamente ou não nas duas vezes em que me inscrevi, para mostrar o que é útil ser feito e o que não é tão legal assim. Se isso ajudar mais pessoas a entrarem para a Liga, ficarei feliz em “apadrinhar” todas elas, e é isso mesmo que precisa acontecer. Há muita gente com potencial transformador no país, e se estas pessoas puderem trabalhar juntas, só pode sair coisa muito boa.

Agora sim, contarei a experiência que tive com as duas vezes em que fiz o PS para o Laboratório Estudar.

1ª Vez – Edição SP.1 2012

Este foi o primeiro dos Laboratórios organizados pela FE, e não dava para saber o que iria acontecer. Apenas sabia que, sendo organizado pelas mãos da FE, seria uma experiência sem igual. Tinha vivenciado muito do mundo empreendedor em 2012 e já tinha feito muita coisa legal por conta do site, então sabia que tinha chances claras de ser chamado.

Na minha enrolação de sempre, fiz tudo de última hora (para variar). Tenho uma webcam no meu computador, mas nunca precisei acessá-la. Agora que eu precisava, não sabia como, então procurei de uma forma muito louca Internet adentro. O vídeo aqui embaixo foi a regravação de outro, então a qualidade caiu exponencialmente. Mas não vem ao caso.

O que escrevi na minha inscrição: que fiz muitas coisas aqui no ITA (grupo de empreendedorismo, grupo de teatro), era bolsista ISMART, cuidava do Olimpíadas Científicas e era alguém legal para ser chamado. Fui super simples, dado também o tempo que usei para a inscrição e filmagem (<6 horas). Não façam isso.

Como decidi me apresentar: comentei sobre a minha participação na “Caça às Corujas”, um projeto organizado pelo ISMART no qual os bolsistas visitam escolas públicas em busca de novos bolsistas, novas “corujinhas”. Era uma oportunidade única de mostrar a importância disso para o ISMART (conseguir mais bolsistas e mudar a vida de mais alunos) e para mim (chance única de retribuir a oportunidade do ISMART em ser bolsista e chegar onde cheguei, mostrando-a a mais escolas e alunos talentosos).

Regravei o vídeo pelo menos umas 30 vezes até ele dar certo.

O que falei:

O que faltou falar: faltou deixar claro quão incrível era aquela oportunidade, por que estava fazendo aquilo. Do jeito que comentei, apenas tinha feito algo legal, mas faltou muita coisa que comentei no parágrafo anterior. Visitei quatro escolas, mas me inscrevi para visitar 12, sem saber onde estavam estas escolas em São José dos Campos, de tão empolgado que estava.

O resultado sai em poucos dias. O prazo final costuma ser sempre num domingo, podendo ser estendido por mais um ou dois dias (nos quais a equipe da FE está ainda avaliando os vídeos – mesmo se perder o prazo, fique atento à esta possibilidade). Por volta da quarta ou quinta-feira, eles já enviam o resultado por email.

Resultado:

“Prezado (a),

Gostaríamos de agradecer seu interesse e disponibilidade em participar do processo seletivo para o Laboratório Estudar 2012. Informamos que você não foi aprovado para participar desta edição.

Infelizmente, não temos vagas para todos que desejam participar do programa, mas a Fundação Estudar está ampliando cada vez mais o número de oportunidades oferecidas para jovens brilhantes que têm vontade de transformar o Brasil.

Manteremos você em nosso banco de contatos para que você continue recebendo notícias sobre nossos programas.

Desejamos sucesso em sua trajetória.”

Este era o meu segundo “NÃO” trazido pela Fundação Estudar em 2012 (fui reprovado no Programa de Bolsas também). Claro que fiquei triste pra caramba, mas não podia ficar só triste, pois vários amigos do ISMART e do ITA tinham sido chamados. Minha chance era acreditar numa oportunidade semelhante no ano seguinte.

Mas aí…

” Devido ao sucesso em São Paulo, estamos lançando mais uma edição do Laboratório Estudar na cidade!

Abaixo, segue o e-mail marketing para divulgação (Facebook / Grupo de E-mails / Mailing). Caso tenha alguma dúvida específica, fique a vontade para me contatar!”

YAY! Ainda em 2012, aparecia uma segunda chance para mim. Tinha recebido um “NÃO” (um não, dois) da FE, mas não estava desanimado, pois sabia que eu tinha subaproveitado a oportunidade que chegou para mim. Essa era a minha chance de ouro.

2ª Vez – Edição SP.2 2012

O que fiz de diferente: conversei com a Camilla, uma amiga da minha sala que é bolsista da FE e super engajada em empreendedorismo social, e perguntei o que precisava fazer de diferente em relação à minha primeira tentativa.

Ela comentou que você não pode simplesmente apresentar um projeto e deixar para a FE descobrir quão bom e relevante ele é. Você tem de explicar por que você está fazendo o projeto, o que, em toda sua experiência de vida até agora, justifica você estar fazendo ou pensando neste projeto.

O que escrevi na minha inscrição: o meu conjunto de realizações não tinha mudado tanto em poucos meses de diferença entre as edições do Laboratório. Escrevi coisas semelhantes às da inscrição anterior, mas deixei claro a motivação de várias delas. Comentei sobre a motivação e o objetivo central do OC, que era compartilhar conhecimento. Comentei sobre estar participando tão ativamente do grupo de universitários do ISMART que fui escolhido pelo próprio grupo de universitários para a Comissão de Representantes.

Por fim, deixei claro que era minha segunda vez, mas que tentaria de novo e de novo enquanto não recebesse o “SIM”, pois, pela experiência dos meus amigos na edição anterior, sabia o que estava perdendo (essa foi a motivação do “Por que você deve entrar para o Laboratório Estudar?”). Apostei alto desta vez.

Como decidi me apresentar: falando com a Camilla alguns dias antes de me inscrever (também, com menos de 6 horas para o deadline – NÃO FAÇAM ISSO!), sabia exatamente o que falar: comentei sobre o Olimpíadas Científicas. Co-criei o site junto ao Ivan e ao Francesco em 2010, e ele tomou proporções tão grandes que, vira e mexe, ainda nos assustamos com o nível das coisas que o site nos traz. Tentei deixar no vídeo quão importante era fazer parte do site, criar e compor uma comunidade incrível de olímpicos e por que estava fazendo aquilo.

A gravação deste vídeo foi feita por meio de uma câmera digital que tinha, e o único jeito que tinha de gravar sozinho foi deixando a câmera inclinada (dá para ver minha bochecha e minha aflição claramente ao longo do vídeo). Demorei também umas 30 vezes até sair a mensagem correta no tempo certo (estourei o tempo umas 5 vezes – isso dá muita revolta, pois você vê que a mensagem sai).

O que falei:

O que faltou falar: desta vez, foi pouca coisa. Em termos mais chatos, faltou dar mais detalhes. No entanto, falar mais coisas estouraria o tempo, sem dúvida, então a mensagem que saiu foi boa para o tempo limite.

Resultado (um dia depois do meu aniversário):

“Parabéns!

Você foi aprovado (a) no processo seletivo do Laboratório Estudar 2012, edição extra em São Paulo!

Agora você precisa efetuar o pagamento da Taxa de Participação e confirmar sua presença até o dia xxx.

Para realizar o pagamento, acesse o link abaixo e siga as instruções: xxx

Pedimos que confirme o recebimento deste e-mail para que não haja dúvidas de que você foi informado sobre a sua aprovação.

Você receberá instruções sobre locais e horários após a confirmação de seu pagamento.

Qualquer dificuldade em relação ao pagamento, entre em contato com a Fundação Estudar pelo e-mail xxx.

Contamos com sua presença!”

YAY! Finalmente recebi meu “SIM” da Fundação Estudar, e faria o Laboratório em poucos dias. Um ótimo presente para a minha época de aniversário, sem dúvida. Ah, uma das primeiras coisas que fiz ao voltar para o CTA foi contar para a Camilla que fui aprovado, e agradecer toda a ajuda que ela me deu.

Mais algumas dicas?

  • Não deixe para a última hora. Por melhor que você seja, dar pouco tempo para gravar o vídeo e escrever tudo no formulário é trabalhoso, e a pressa pode fazer com que mostre muito pouco de você;
  • Saiba bem a mensagem que você quer passar. Você não precisa ter aberto uma startup ou mudado paradigmas para ser aprovado, mas é necessário mostrar que você quer fazer a diferença com as coisas que você faz ou pretende fazer. Seja conciso: as respostas possuem limites;
  • Lembre da mensagem central do vídeo. Para 2013, você tem apenas um minuto para responder à seguinte mensagem central:

“Conte-nos uma experiência na qual você foi referência para outras pessoas. De que forma você as influenciou?”

  • Saiba mostrar os valores da FE em sua inscrição. Não diga apenas “estou alinhado às crenças e valores” (isso é errado em qualquer lugar), mostre, nas coisas que fez/faz/fará, que você tem garra, aproveita bem as oportunidades, tem excelência no que se dispõe a fazer e retribui uma oportunidade muito boa que você teve;
  • Inscreva-se agora mesmo! A oportunidade é incrível, cresci muito com o Laboratório, conheci gente muito boa e ainda colho frutos muito bons dele. Não deixe de participar.

Um último pedido:

Se você, com a ajuda deste post, conseguir ser aprovado no Laboratório, deixe um comentário neste post ou mande uma mensagem para mim em algum outro lugar. Peço isso por dois motivos: (1) você estará mostrando que este post pode sim ajudar mais pessoas a entrarem no Laboratório Estudar, o que servirá para ajudar mais e mais pessoas no futuro a também participarem do Laboratório, e (2) você me fará a pessoa mais feliz do mundo.

Desafios

Posted in Sem categoria on junho 9th, 2013 by Cassio dos Santos Sousa – Be the first to comment

Vi um evento de Startups aqui no ITA nesta sexta-feira, e uma proposta que de fato me intrigou foi a chamada HapBoo. Pude ver alguém com vontade de mudar alguns paradigmas e vender algo que ninguém pensou em vender. O jeito mais simples de entender o que eles vendem? Este vídeo. Quer saber o que eles estavam vendendo? Veja o site deles!

O legal da apresentação deles, com apenas oito minutos, é que a ideia vendida é completamente abstrata. Mas era vendida de tal forma que parecia tudo muito foda (ele queria que você entrasse na linha de raciocínio dele, dado que tudo aquilo era relativamente novo). No fim, com alguma noção razoável daquilo que estavam vendendo, esperei pelo vídeo que eles mostrariam, e logo vi o que o produto me proporcionaria. Como alguém que gosta de guardar lembranças, aquilo me impressionou bastante. Vendo do ponto de vista empreendedor, aquilo foi completamente fora da caixa, e, se buscavam investimentos (parte de todo aquele evento, além da reunião de diversos iteanos formados), certamente conseguiram. Ou, sem dúvida, algumas boas mensagens motivacionais.

E todo o contexto me motivou a ver certas coisas por novos ângulos. O mundo empreendedor sempre me puxou atenção, pois só de saber que seu potencial pode se voltar para uma causa, a solução de um problema, a criação de algo seu, a quebra de paradigmas e a possibilidade de atingir e ajudar milhares e milhares de pessoas, isso é inestimável. Mas algo visível no meu estado atual é que, se há muitos limites, você se deixa levar pelo momento, e isso me parece errado. E aí está o desafio.

Algo que me conforta é saber que não é a universidade o desafio maior: este é ter noção do ponto de equilíbrio, no qual tudo que você quer ver acontecendo, de fato acontece, e aquilo que lhe é cobrado de você não só aparece para “estragar” o momento, mas também acrescenta. Questão rápida: para vocês, qual é o maior desafio de vocês agora?

Desafios me apareceram aos montes nesta semana. Não os tratei como barreiras, mas sim como boas oportunidades de me arriscar um pouco mais (mostro as coisas com mais detalhes nos próximos posts). No entanto, vi alguns colegas e amigos (que espero que leiam) sentindo que esta semana foi o fim do mundo. E para eles, a seguinte mensagem:

     Sei que notícias negativas são os momentos mais dolorosos para uma pessoa, e que climas ruins de pura sugação são horríveis, pois eles parecem não dar chance de se ter um momento de descanso, um minuto para respirar. No entanto, estes são desafios que agora aparecem, e eles estão aqui por dois possíveis motivos: para impedir que ocorra algo ainda pior num futuro próximo, ou para desafiar você a ir além, e tirar algo ainda melhor. No entanto, não é o momento de desistir. Como um dos memes do Lobo da Coragem: “A dor é passageira. A glória é eterna”. Pode não ser um momento a se comemorar, eu sei, mas ele chegará, e você irá esquecer tudo isso depois dele.

E desafios não param de chegar até mim, muitos deles trazidos pelo ITA. Como ouvi mais de uma vez: “Não deixe a faculdade atrapalhar seus estudos”. Não é a hora de parar.

Reorganizar

Posted in Sem categoria on junho 2nd, 2013 by Cassio dos Santos Sousa – Be the first to comment

Duvido que este post seja único (já escrevi um sobre ordem, mas filosofei demais sobre isso), uma vez que a entropia das minhas atividades não parece diminuir, mas querer organizar as coisas a minha volta parece ser uma das missões mais legais em meu dia. Onde reina a ordem, não há desespero. Não precisa ser a nível Sheldon Cooper, claro, mas poder olhar para o seu quarto e não ver uma tarefa procrastinada de cada lado já parece de bom tamanho.

O feriado me trouxe mais algumas novidades, e também me fez refletir sobre alguns objetivos e coisas que ainda tenho de fazer (consegui escrever cinco folhas de tarefas, e dá vontade de escrever ainda mais). No entanto, por maior que seja o número de coisas que eu queira fazer (não só que trazem interesse: eu quero, de fato, fazê-las), pensar em um pequeno conjunto delas já me anima para conseguir outras, e pensar em mais algumas me anima ainda mais.

O que fazer com estas tarefas, quando o número de horas num dia é limitado? Começar desde já. O número é grande, mas há coisas que podem ser feitas numa sentada e até em menos de uma hora.

Uma conta subestimada considera que 90% destas tarefas conseguiriam ficar prontas até o fim deste mês de junho (considerando provas, listas, trabalhos, exames finais e períodos de sono(lência)), e uma conta superestimada me mostra que os mesmos 90% conseguem ser completados antes do fim de julho (mês com uma quantidade consideravelmente menor de tarefas).

Resumindo: dá para fazer muita coisa, e não há tempo a perder.

Em termos de desânimo, inspiro-me no Lobo da Coragem. Como ele mesmo disse uma vez no Twitter: “Depressão gera depressão, esforço gera sucesso” (isso em CAPS LOCK, é claro). Este Lobo (o melhor da série de lobos que viraram memes) é uma fonte muito boa de força de vontade, pois ele esfrega na sua cara que você não está fazendo nem metade do que deveria.

Cair não é derrota. Não se levantar, é.

Cair não é derrota. Não se levantar, é.

Como já li: “Engula suas palavras agora ou engula seu choro depois”. A escolha é sua.

BTW, novas abas lá no menu. Se o assunto é reorganizar, comecemos por aqui.