Um matuto em Sum Parlo

Curitiba II

2010-12-14T20:09:00.003-02:00

Então, as impressões finais.

Minha máxima: Curitiba tem uma infra-estrutura de cidade grande, mas um ritmo de cidade pequena. Isso me fez gostar muito de lá, além de conseguir dar uma boa descansada. Problema de lá é só o frio.

É uma cidade muito cultural, cheia de monumentos. No Largo da Ordem, em especial, tem uns barzinhos bem aconchegantes; um dia estava tendo um evento de uma faculdade particular (pra chamar gente pro vestibular) com uma banda de reggae/ska; no domingo tem uma feirinha onde se vende artesanato, quadros, comida, e também se vê músicos tocando na rua.

Antes de ir embora, ainda deu tempo de conhecer o Museu Oscar Niemeyer e o Jardim Botânico. O museu é muito bonito, enorme e tem obras muito interessantes. Queria ter tido tempo pra visitar com mais calma. O que me impressionou mais foi uma exposição de fotografias de animais mortos e de lixo achado no fundo do mar, que passava uma ideia muito forte da efemeridade das coisas. Em especial, parte de um poema dizia algo como

Se morrer faz parte da vida

Então morrer também vale a pena.

O Jardim Botânico é bem bonito também. Mas sei lá, parques não chamam muito minha atenção.

Prédio do SESC

Exposição no SESC que lembrava coisas do Kid A, do Radiohead

Um outro prédio, não lembro de quê

Pra você ver como a cidade é movimentada. Isso é o centrão

Prédio histórico da UFPR

Lado mais moderno

Museu Oscar Niemeyer

Jardim Botânico

Novas novas

2010-12-14T19:23:00.003-02:00

Pois é, desde a viagem pra Curitiba não escrevo muito aqui. Na verdade a viagem serviu pra eu refletir sobre muitas coisas na minha vida e mudar alguns rumos, então acabou não sobrando muito tempo pra escrever. Fora que aconteceram mais mil coisas.

O motivo da viagem foi eu fazer o GRE de Computação, um dos requisitos pro doutorado nos EUA. Estudei, revisei coisas de arquitetura de computadores e outras coisas que não via há muito tempo. A prova estava bem fácil.

Mas um pouco antes da viagem, e principalmente nos primeiros dias, tomei consciência de que não estava pronto. Acabei criando um pouco de raízes em São Paulo. Meio que ainda preciso estruturar algumas coisas em minha vida. Além de não me sentir preparado pra encarar a responsabilidade dum doutorado. Eu ia fazer a prova mesmo assim, já que vale por dois anos, então poderia deixar pra me inscrever, por exemplo, no ano que vem.

Então durante a prova, cometi um ato falho. Deixei pra passar as questões pro gabarito no final, embora houvessem instruções dizendo para passar enquanto fosse fazendo. E então calculei o tempo errado, e só comecei a passar quando faltavam 10 minutos, achando que faltavam 20. Das questões que passei, que foram 34/70, acertei todas.

Então é isso, vou ficar mais um tempo em São Paulo. Talvez trabalhar, dar umas aulas. Resolver mais algumas pendências.

Logo depois da viagem, viajei com o pessoal dos times da USP da Maratona de Programação. Todo ano o pessoal organiza um acampamento, onde se imerge em problemas de programação. Coisa de nerd, hehe. Esse ano foi em Bertioga. O lugar é legal, apesar de não estar calor suficiente. Só fomos na praia um dia, e só eu entrei na água. A areia é escura, e o mar fica muito longe da areia, meio estranho.

Areia escura e água longe

Uma marina

Achado fotográfico

A Maratona foi na semana seguinte, em Joinville. Joinville é bem pequena, e não tem muita coisa pra fazer. Meio tipo Feira, haha. Basicamente é uma cidade de comércio e algumas indústrias. Teve até um passeio de barco, na Baía de Babitonga (nome gay retado). Meu time ficou em 11º lugar, foi o primeiro dos que não ganharam medalha. Se tivéssemos administrado melhor o tempo, daria pra ter ganhado prata. Mas valeu a pena, muito divertido.

Centro de Joinville

Joinville tem várias construções de arquitetura alemã

Baía de Babitonga

O time: eu, Wanderlei Guimarães (técnico), Joel Edu Castro e Guilherme Puglia

Atrasos

2010-12-02T23:35:00.004-02:00

Hoje foi a apresentação de fim de semestre das turmas de cordas do SESC-Consolação, onde estudo contrabaixo, e devido ao trânsito absurdo da Rebouças, cheguei no final da última música da minha turma, que obviamente foi a primeira. Mole.

Isso me fez lembrar da minha formatura da alfabetização, que eu cheguei duas horas atrasado, quando já tinha acabado tudo. Lembro que confundi 4h com 14h. Depois disso nunca mais tive problema com horários em formato de 24 horas.

Instituto Butantan

2010-12-01T20:43:00.003-02:00

Hoje finalmente fui conhecer, olha que tem uma entrada pra dentro da USP. Aproveitei que tava passando por perto e fui lá. Ainda dei sorte que às quartas estudante não paga entrada.

O Instituto tem 5 atrações principais (vou listar na ordem que visitei):

1. O serpentário é tipo um aquário de serpentes, a céu aberto. Quando fui eram umas 14 horas e estava muito quente, então a maioria das cobras estava dormindo. Fascinante a forma como elas se movimentam. Engraçado que volta e meia entrava, tranquilamente, um passarinho, sem noção do perigo. Se bem que elas são alimentadas com ratos de laboratório, então nem devem achar graça neles. (Fique esperto, uma cobra prefere um nerd a um músico! Ok, piada infame...) E uma hora veio um beija-flor perto de mim.

2. O museu de microbiologia, que parece um daqueles stands de feira de ciências da escola. Tem uns microscópios pra você ver uns bichinhos, uns filminhos, modelos de plástico, informações sobre algumas doenças, etc.

3. O museu biológico é a parte mais legal. Tem várias espécies de cobras, e algumas de rã, aranha, escorpião, etc, que ficam nuns aquários de vidro, que permitem ver bem de perto. A maioria também estava dormindo na hora que fui; umas chegavam a parecer de plástico. Muito lindas. Engraçado que em alguns aquários, cheios de galhos, folhas, etc, era bem difícil achar o espécime. Comentei com uma bióloga que estava por lá que no mato, então, deve ser bem mais difícil perceber que tem uma cobra por perto. Ela falou que, na verdade, a maioria dos acidentes são de pessoas que pisam ou tocam nelas sem perceber, tanto que a maior parte dos ferimentos são nas mãos ou do joelho pra baixo. Segundo ela, as cobras morrem de medo de gente, então não atacam ninguém sem se sentirem acuadas.

4. O macacário é a mesma ideia do serpentário, só que de macacos. Por algum motivo estava interditado, só deu pra ver uns dois macacos por uma abertura.

5. O museu histórico, que tem equipamentos antigos de laboratório e alguns cartazes relatando eventos históricos.

Enfim, o que mais valeu a pena ver foi o museu biológico. O lugar em si também é bem bonito e arborizado, bom pra dar umas caminhadas e tals.

Curitiba

2010-10-07T16:25:00.002-03:00

Primeiras impressões.

Menor do que eu esperava. Menor que Salvador, talvez que Feira. Mas muito organizada. A impressão é de que as coisas são mais previsíveis. O ritmo é mais lento que São Paulo ou Salvador. O trânsito flui tranquilamente; as pessoas dirigem devagar e direito. Duas pessoas de São Paulo me disseram que o curitibano é meio grosseiro. Alguns são de fato, mas a maioria é muito gentil e bem mais tranquila que os paulistanos. Parece ser uma cidade excelente para morar, mas tem poucas opções de lazer.

Ontem à tarde fui dar uma volta no Centro, é cheio de pracinhas e prédios antigos. Tem uma cara de ser meio parada no tempo. Tirei um monte de fotos, depois eu ponho aqui. Hoje choveu um bocado de manhã então dei uma volta só de uma hora mais ou menos. Ainda falta algumas coisas pra estudar pra prova do sábado, então é isso.

TOEFL

2010-09-27T01:57:00.002-03:00

Fiz na sexta agora. Puxado, são até 4 horas de teste quase que ininterruptamente.

E hoje depois de muitas passagens parei para ver a feira de antiguidades da Paulista. Impressionante como ser humano coleciona todo tipo de besteira; tinha até caixa de fósforo, mas essa era até bem legal.

Maratona de Programação

2010-09-19T17:46:00.002-03:00

Então minha equipe, "Odium a Odiene", se classifica pra final brasileira, contra todas as expectativas. Sensação estranha.

Vamo pra Oktoberfest!!!

Contrabaixo

2010-08-14T17:36:00.003-03:00

Muito massa. E muito diferente do baixo. Nas posições mais de cima só dá pra tocar três notas. O braço é gordo, então a mão dói. Comecei fazendo o pizzicato errado (o certo é com a lateral do dedo, não com a ponta), então tou com uma bolha de sangue como troféu. Não é tão difícil tocar com o arco, deve ser mais fácil que o violino. Talvez porque o braço fica estendido. Tem que deixar os dedos em cima de alguma corda e na posição o tempo todo, pra manter a afinação. Essa tá sendo a parte mais difícil.

2010-08-11T23:06:00.000-03:00

Aula de contrabaixo vai rolar sim. Começo na sexta. =D

Dicas pra quem pensa em fazer mestrado em Computação - parte II - escolhendo uma linha de pesquisa

2010-07-27T21:01:00.006-03:00

Cumprindo o prometido. Esse é, especificamente, sobre como escolher sua linha de pesquisa.

No fundo, não existe uma regra geral. O ideal é fazer como Top: estudar tudo mais profundamente do que os professores ensinam, e ver o que realmente te interessa. Mas nem todo mundo (aliás, quase ninguém, inclusive eu) tem essa aplicação. O meu caso eu descrevi nesse post, e eu tive um pouco de "sorte" de poder fazer pesquisa em três linhas diferentes durante a graduação. Pensar nas disciplinas que mais te interessaram na graduação também ajuda, embora bons e maus professores tendam a influenciar nesse aspecto.

O ponto que eu vejo como mais importante é como você se vê trabalhando, e uma analogia que construí foi a seguinte. Se você se enxerga como matemático (meu caso) ou como maratonista, o ideal é teoria ou criptografia. Se você se enxerga como cientista, seria IA, reconhecimento de padrões, processamento de imagens, segurança. Como engenheiro, sistemas distribuídos, BD, CG, linguagens, SO, redes. Como sistemeiro ou como administrador, engenharia de software.

Mas, como eu disse na primeira parte, no mestrado a decisão não é definitiva, e as disciplinas do mestrado ajudam muito nesse sentido. O que você pode ir fazendo por enquanto: entre nas páginas dos departamentos de Computação, veja os currículos dos professores, vá lendo os artigos deles, mande emails pedindo indicações de artigos interessantes/seminais (se seu email for curto e objetivo, acredito que a maioria te responderá tranquilamente), veja o artigo da Wikipedia em inglês sobre computação. Quanto mais informação, melhor (não necessariamente mais fácil) será sua decisão.

Agora vou fazer um pouco de propaganda sobre minha área, que é Otimização Combinatória. Não é nada tão estranho como o nome indica. Otimização quer dizer que você tem um problema com diversas soluções viáveis, mas você quer obter a melhor possível. Combinatória quer dizer que o número possível de soluções é discreto, e provavelmente finito e exponencial no tamanho da entrada. Trocando em miúdos, são estudados vários daqueles problemas legais que a gente vê nas disciplinas de Análise de Algoritmos e Teoria dos Grafos.

Empresas grandes, como Google, IBM, Facebook e Microsoft, ficam de olho no pessoal dessa área. Indústria, que é o melhor ramo (financeiramente) pra se fazer software, também demanda bastante coisa nesse sentido. Além disso, a grande maioria das universidades têm poucos pesquisadores nessa área, então não deve ser tão difícil conseguir um bom emprego. Outras áreas de teoria com demanda similar são Otimização Contínua e Métodos Formais.

A pesquisa não é tão absurdamente difícil como o pessoal da UFBA prega; você não precisa fazer como Almeidão e provar um resultado novo já na graduação. No mestrado é suficientemente bom fazer survey, um ou outro faz coisa nova. No primeiro ano os professores quase não marcam reunião, e dizem pra focar nas disciplinas, que no caso de teoria são mais puxadas. Não há cobrança por publicação no mestrado. E, no doutorado, embora você tenha que resolver problemas novos e publicar artigos, você tem um tempo relativamente longo pra amadurecer suas ideias.

Acredito, inclusive, que essa filosofia de "teoria é difícil" só tem prejudicado o DCC-UFBA e, consequentemente, a educação em Ciência da Computação na Bahia como um todo. Basta dar uma olhada no último concurso pra professor, em que simplesmente não se encontrou um candidato razoável pra área de otimização (contínua). Em contrapartida, sobrou candidato de Sistemas Distribuídos, inclusive nas vagas das outras áreas. No concurso anterior, me disseram que foi aprovado gente de Engenharia de Software pra lecionar teoria, o que diminui pra caramba o nível das aulas.

Até que não ficou tão grande.

Notícias e 2010.2

2010-07-27T20:39:00.005-03:00

Tempão que não ponho nada aqui... Tou com um novo (velho) blog, pra coisas não-acadêmicas, então é provável que a frequência dos posts daqui não aumente.

Qualifiquei no final de junho (mais precisamente, dia 30; 3 meses a mais que meu plano inicial). A dissertação, então, vai ser sobre aproximação de métricas via métricas arbóreas, e a aplicação disso no problema do k-servidor e no emparelhamento mínimo bipartido online, que, aliás, são problemas relacionados. Esse último é um problema bem divertido, e engraçado que a melhor formulação dele não lembra em nada emparelhamento (offline). O exame de qualificação foi uma tortura (também, olha a banca que eu peguei); começaram a fazer perguntas antes mesmo de eu terminar minha apresentação. Em geral dura umas duas horas; a minha começou às 14h e terminou por volta de 17h30min. Mas no fundo foi bom assim, eu já tava começando a me achar. =P

Semestre passado fiz 3 meses de academia, mas tive que parar devido às turbulências de fim de semestre, e só consegui ganhar 3 quilos. Esse semestre tou pensando em fazer natação, ao invés. Não parei pra compor nada, não comprei meu clarinete, e nem a aula de contrabaixo vai rolar esse semestre.

Os horários, então, nem se fala, ficaram uma bagunça. Agora não tenho mais disciplinas (talvez faça uma ou outra como ouvinte), então tenho que dar um jeito nisso. E a falta de disciplinas talvez até ajude, já que todo meu tempo no laboratório vai ser pra estudar. Estou tentando me policiar pra desligar o computador às 23h e dormir meia-noite, mas ontem fui dormir 2:30.

Pelo menos o inglês melhorou substancialmente, e já me inscrevi pra fazer o TOEFL no final de setembro. Agora preciso começar a estudar pro GRE. Além disso, vou pegar uma monitoria este semestre, e um colega tá me chamando pra montar uma equipe pra Maratona. Vamo ver no que dá.

Marshall e Claudia Leitte?

2010-05-20T01:28:00.001-03:00

Zapeando no YouTube achei isso aqui:
http://www.youtube.com/watch?v=aiF3f-zM8G8&feature=fvhl

Mas o que eu queria indicar de verdade são os comentários discutindo se é uma caixa amplificada ou um cubo.

Tradução de termos técnicos

2010-05-11T15:05:00.001-03:00

Mais um tempão sem escrever aqui e mais um post prometido adiado. Dias muito corridos. Tenho prova amanhã, mas surgiu uma ideia rápida pra pôr aqui, então vamo lá.

Fato clássico: uma tradução de livro técnico famoso traduz um termo de uma forma não muito boa, mas como o livro é famoso a tradução acaba ficando também (por exemplo, apesar de ser horrível, muita gente usa a tradução do CLRS) e o termo errado, por sua vez também.

Outro fato clássico: a comunidade brasileira da área, por não ser muito boa em inglês ou por não dar a devida atenção, traduz o termo do jeito mais óbvio e aí o termo pega.

Um exemplo clássico foi o que aconteceu nas áreas de Engenharia de Software e Sistemas Distribuídos com os termos fault, error e failure (aqui tem uma boa explicação do problema com a tradução). Só na UFBA tem dois grupos de Computação Distribuída que usam os termos de forma diferente. Outro problema clássico na área era o eventually (a tradução correta é "em algum momento no futuro" e não "eventualmente").

Mas, indo ao ponto, dois termos me chamaram a atenção na disciplina que tou fazendo este semestre (Tópicos de Análise de Algoritmos).

O primeiro é "esperança", das coisas de probabilidade. Note que em inglês o termo é expectation e não hope, logo talvez fosse melhor "expectativa", não? Pra mim é bem mais razoável; "expectativa" é quando você espera por razões concretas, diferente de "esperança", que envolve fé e tudo o mais. Já que as primeiras coisas dessa área surgiram na França, achei que o problema viesse daí. Pesquisei e descobri que em francês espérance quer dizer tanto "esperança" como "expectativa". Gotcha!

O outro é o "guloso" dos algoritmos. A tradução mais comum pra greedy é essa, mas eu acho que "ganancioso" ou "avarento", apesar de não soar tão bem, faz bem mais sentido, ainda mais se você pensar em um algoritmo de otimização como uma estratégia pra um jogo (muitas das coisas de análise de algoritmos têm essa coisa de jogador/adversário etc). Engraçado que eu geralmente só consigo ir bem em jogos em que uma estratégia gulosa funciona (no xadrez, por exemplo, sou uma decepção)...

Can you name the programming language based on its Hello, World syntax? - sporcle

2010-04-30T12:27:00.000-03:00

Can you name the programming language based on its Hello, World syntax? - sporcle

Eu acertei 17, e errei 3 linguagens com as quais já programei :( wahhwhaha

Como ser poeticamente recursivo

2010-04-09T21:54:00.001-03:00

Por Harry Nilsson:

"Dreams are nothing more than wishes
and a wish is just a dream you wish to come true"

2010-04-06T01:00:00.001-03:00

Dicas pra quem pensa em fazer mestrado em Computação (e fora de casa) - parte I

2010-04-04T14:08:00.010-03:00

Ao fim da graduação, um passo natural pra muitas pessoas é entrar num mestrado. Na UFBA os professores incentivam que os alunos se envolvam com pesquisa e sigam carreira acadêmica, e embora muita gente vá pro mercado (que na Bahia é uma droga), uma boa parcela (principalmente os mais nerds) acaba seguindo o conselho deles. No entanto a Bahia tem poucas opções, não necessariamente atrantes: a Mecatrônica (que boa parte da minha turma escolheu), a Unifacs e o SENAI. Num anúncio de concurso pra professor disseram que ano que vem vai abrir mestrado em Computação na UFBA, mas é bem provável que as linhas de pesquisa sejam Engenharia de Software e Sistemas Distribuídos, como no doutorado. Assim sendo, uma possibilidade pra muita gente é tentar um mestrado fora, mas surgem uma porção de dúvidas e inseguranças. Um calouro meu me mandou umas perguntas no início do ano, que utilizo aqui pra compilar algumas dicas. (Olha só que chique, esse post teve até introdução.)

Primeiro passo: fazer o POSCOMP

Mesmo se você ainda não sabe se realmente quer entrar nessa, fazer o POSCOMP é uma boa. Não é caro (como o GRE, por exemplo), você só perde uma manhã de domingo da sua vida (e a noite do sábado anterior, já que você vai ter que dormir cedo) e nos últimos anos não tá sendo mais tão difícil. O caso é que a prova só é aplicada uma vez por ano, e se você perder não consegue se inscrever em alguns programas sem alguma justificativa. Na USP, por exemplo, a nota é utilizada pra decidir quem vai ter bolsa. Algumas universidades exigem que você tenha feito a prova no ano imediatamente anterior, isto é, não aceitam notas de provas antigas. As informações sobre a prova estão nesse site (tem provas antigas e tudo mais), e geralmente as inscrições são anunciadas com uma boa divulgação. Mas recomendo não deixar pra última hora pra não acabar esquecendo.

Realmente quero?

Fazer mestrado envolve continuar pelo menos mais dois anos estudando. Se você for viver de bolsa, vai continuar vivendo um pouco apertado; a bolsa dá pra se sustentar sem depender da família, mas não pra morar bem/ter carro/fazer pé-de-meia. Provavelmente você vai ter que morar em pensionato/república, comer em bandeijão e cozinhar no fim de semana. E se for pra fazer fora de casa, ainda tem a coisa de ir prum lugar estranho e com uma cultura diferente, morar longe da família e dos amigos, etc. Às vezes é doloroso mas é uma boa oportunidade de amadurecer. Pra quem tá comprometido ainda tem a coisa de ter que namorar à distância (a não ser que a namorada - posso colocar o gênero já que as poucas mulheres de Computação são meninos - esteja na mesma situação). Resumindo, tem que saber o que quer pra não fazer besteira. Se você desistir no meio e quiser voltar depois, é bem provável que tenha que começar tudo do início. E as disciplinas da pós geralmente são bem mais puxadas que as da graduação, então...

Uma boa forma de descobrir o que quer é fazer iniciação científica, o que também conta como ponto na hora da seleção. Mas se você não tiver a oportunidade, pense se você gosta de estudar, de procurar respostas pras coisas, de resolver problemas novos e, principalmente, se você é independente e consegue administrar seu tempo. Tem que se virar; seu orientador só vai te dar os rumos, não vai ficar no seu pé igual ao seu chefe. O ideal é que ele fuja de você (isso acontece com minha orientadora, que só orienta os mais nerds), não o contrário.

Uma ideia comum na Bahia é que mestrado é pra quem quer seguir carreira acadêmica/ser professor, mas isso não é necessariamente verdade. Muitas empresas procuram mestres, você necessariamente tem um salário melhor que as outras pessoas do mesmo cargo e em concurso público, por exemplo, conta como ponto. Aqui na USP a cultura é bem diferente, muita gente trabalha e faz mestrado, e alguns colegas nem pensam em fazer doutorado.

O processo seletivo

Varia muito de uma universidade pra outra. A maioria não tem prova específica da universidade, diferente de outras áreas como Física. Geralmente o que conta é histórico, se você fez ou não iniciação científica e, principalmente, as cartas de recomendação. As cartas de recomendação podem ser de professores com quem você teve contato mais próximo (por exemplo, seu orientador de iniciação científica e/ou de projeto final) e até mesmo do seu chefe numa empresa. As cartas são confidenciais (você não vai poder ler), e nelas se pede pra avaliar se você é esforçado, tem capacidade pra desenvolver um trabalho, etc. Uma boa carta de recomendação de um pesquisador reconhecido conta muito.

Pra onde eu vou?

Essa é uma coisa bem difícil de responder. Sugiro que você entre nas páginas dos programas de pós e se informe sobre cada um: quais as linhas de pesquisa, quem são os orientadores, como é o processo seletivo, etc. Uma coisa que ajuda é a lista da Wikipedia.

Se você já sabe que linha de pesquisa quer seguir (tema do próximo post), procure a universidade que tem o maior grupo de pesquisa da área, ou onde os professores das outras universidades estudaram. Por exemplo, a UFPE ganha em Engenharia de Software e Métodos Formais, a USP em Otimização Combinatória e a UFBA em Sistemas Distribuídos. Um bom orientador vai te ajudar a fazer um trabalho de relevância, e um grupo de pesquisa grande vai oferecer uma variedade maior de disciplinas. As disciplinas são uma parte fundamental do mestrado, e no meu caso ajudaram bastante a abrir a cabeça. Na USP as disciplinas de teoria são muito boas e todo semestre são oferecidas 3 ou mais, então eu não precisei pegar nada de outras áreas. Aliás, mesmo pra quem é de outra área, recomendo fortemente pegar uma ou outra: pesquisadores de sistemas que sabem teoria (pelo menos escrever uma demonstração decente) fazem a diferença.

Uma universidade com um pesquisador muito bom na sua área, mesmo que não tenha um grupo grande, também pode ser uma boa ideia, mas você vai ter que pegar disciplinas de outras áreas. Nesse caso se informe com os alunos dele se ele é um bom orientador e se dispõe de tempo pra orientação.

Se você ainda não sabe o que quer estudar, recomendo tentar ir pra uma universidade com conceito CAPES alto (na lista da Wikipedia tem). Lá você vai ter bons orientadores e disciplinas em várias áreas e maior possibilidade de se dar bem independente do que você escolha. Geralmente as universidades grandes não exigem que você já entre com projeto nem orientador definido, você tem até um ano pra mudar. E diferente do doutorado (aliás, talvez nem no doutorado), você não precisa estudar seu tema de mestrado pro resto da vida. O mestrado é justamente uma boa oportunidade pra estudar várias coisas diferentes e descobrir que você não gosta de certo assunto. Mas se lembre de que você tem prazos, então não pode viajar demais: na dúvida, pegue o primeiro tema que você vir que dá pra fazer um bom trabalho.

Tem a questão também de escolher a cidade. A UFRJ, por exemplo, junto com a PUC-Rio, tem a melhor nota da CAPES, mas fica rodeada pelas três piores favelas do Rio. Sobre o resto do Rio e a PUC, encha o saco de Amadeu; ele já me disse que a violência no Rio é muito exagerada pela mídia (em São Paulo com certeza, pelo menos na Zona Oeste). Já Top odeia Barão Geraldo (onde fica a Unicamp), diz que é chato e perigoso, e esse ano tá morando aqui em Sampa. José Souza e Diego Dias estão em Recife e Thiago Lima em Floripa, procurem eles pra maiores informações. Sobre São Paulo tem o resto do blog, hehehe.

Ah, é recomendável também se inscrever em mais de uma universidade. É melhor ter mais opções pra depois escolher do que ficar preso a uma escolha que depois não dá certo.

Depois (espero que semana que vem) tem mais.

Domingo na praça

2010-03-31T23:42:00.002-03:00

Domingo fui ver um grupo de música árabe no SESC Vila Mariana, e entendi porque música instrumental nordestina é tão interessante. Faz sentido se você ver que muito do território ibérico foi povoado por um tempo por povos do oriente médio, e foi o que o cara mencionou durante a apresentação.

Vila Mariana também pareceu ser um bairro legal, e menos caro (mas menos organizado) que a Vila Madalena. Do lado do SESC tem um shoppingzinho (que me lembrou um pouco o Arnold) com umas lojas razoavelmente barateiras. Como tou começando a ficar cansado de pensionato, é uma opção pro semestre que vem.

Teria outras coisas pra escrever, mas sem tempo nem disposição...

2010-03-24T22:54:00.001-03:00

Which File Extension are You?

Semana que vem é break, então vou ver se consigo pôr algo aqui...

Bixos

2010-02-26T00:58:00.003-03:00

Caramba, faz uma cara que não escrevo...

Essa semana começaram as aulas da graduação. Aí você diz, "e junto com elas, os trotes". Na verdade, os trotes começaram antes. O pessoal do IME e da Letras, por exemplo, fez o trote durante a matrícula, de forma que os calouros não tiveram como fugir.

Aqui até os trotes são levados a sério. Uma menina da Geologia que mora aqui na república (ah, me mudei prum lugar mais perto da USP) disse que o trote deles dura uma semana, e inclui um banho de lama, do qual os veteranos por algum motivo também participam. Na segunda os calouros da Geologia tavam no bandeijão vestidos de saco, pintados e com uma plaquinha no pescoço com o apelido de cada um (cada apelido mais bizarro que o outro).

Notícias. As metas pra este ano já estão em andamento: já estou escrevendo o texto da minha qualificação, terça entrei na academia e dia 08 começam as aulas do inglês. O clarinete deve ficar pro semestre que vem, isso se eu não trocá-lo pelo contrabaixo (estou pensando seriamente nisso). E em teoria da computação não se lê 5 artigos por semana, é no máximo um. Em compensação tem que ficar lendo livros e fazendo exercícios pra conseguir entender as coisas dos artigos.

E mais uma promessa de post, desta vez de utilidade pública. Um ex-calouro meu da UFBA me mandou uns emails com um monte de perguntas sobre mestrado, pesquisa etc. Vou juntar algumas respostas e colocar aqui, quando o tempo permitir.

Porque "bixos", e ainda por cima com xis? É como o pessoal da USP chama os calouros. E engraçado que cada unidade tem um mascote: o do IME é um cachorro (de franjinha, tipo o do Denis), o da Poli é um rato; o do IAG é um ET (porque será né?).

Randomized Algorithms

2010-01-19T22:18:00.004-02:00

Hoje peguei um livro na biblioteca, Design and Analysis of Randomized Algorithms, de Juraj Hromkovič (Springer, 2005). Até estudar algoritmos de aproximação eu olhava algoritmos probabilísticos (na verdade não acho essa uma boa tradução - por falar em tradução, uma boa para tree metric seria "métrica arbórea") com um certo receio. E acabou sendo um dos elementos que influenciaram na escolha do meu tema da dissertação.

Eu senti que precisava estudar melhor, em especial algumas coisas de probabilidade (estatística na graduação foi horrível, e probabilidade não é a mesma coisa que estatística! Além disso, definitivamente QuickSort não é o melhor exemplo de algoritmo probabilístico). Em julho minha orientadora me passou um outro livro (que vou chamar de l2), que eu só li um capítulo. Hoje não achei o l2, e o índice do DARA parecia ser muito interessante, incluindo uma revisão de probabilidade.

No prefácio:

"Despite many spectacular and surprising results and successful applications of randomized algorithms, the basic concepts of randomization are not sufficiently broadcasted in academic education. One of the main reasons for this unpleasant circumstance is that simple explanations and transparent presentations of the discoveries in randomized computing are missing in textbooks for introductory courses that could be available even to non-scientists and beginners. This is usually the situation when principal contributions and concepts [...] are even considered to be too difficult to be presented in basic courses. The aim of this textbook is to close this gap."

Um pouco ambicioso? Pelo que vi nas primeiras duas seções, não. O nível de simplicidade às vezes até cansa.

O cara começa discutindo aleatoriedade do ponto de vista filosófico, cita Demócrito e Epicuro e ainda debate questões teológicas (algumas engraçadas). Tem figuras e citações pelo livro todo, tipo os TAoCP do Knuth. Quase uma obra de arte. E na segunda seção o cara te convence que um algoritmo (de aproximação, ou Monte Carlo) probabilístico pode ser mais confiável que um determinístico.

E hoje finalmente (fica do lado de um dos bandeijões, já passei por lá incontáveis vezes) fui no MAC. Muito legal, recomendo. Emocionante ver um quadro de Picasso na sua frente (olha que não foi nenhum famoso; no MASP - que ainda não fui também - parece ter outros).

Férias e 2010

2010-01-11T13:32:00.006-02:00

Essas foram as primeiras férias em que realmente consegui não estudar, descansar, fazer coisas inúteis, ver quase todos os amigos que queria ver. Acabam domingo.

(Alguns dos) planos para 2010:

- me dedicar de verdade à minha pesquisa (qualificação em março, ler 5 artigos por semana);

- estudar inglês fortemente (TOEFL em outubro);

- fazer academia (12 quilos a mais em julho);
- regularizar meus horários (esse vai ser o mais complicado).

menos prioritários:

- aprender a tocar clarinete (alguém sugere uma peça como meta razoável? ênfase na expressão, não no virtuosismo);

- voltar a compor (5 músicas bem escritas até dezembro).

Tem outros que não vou pôr aqui. Note que pra cada plano existe uma meta (parece que finalmente os livros de auto-ajuda estão fazendo efeito).

Dizem também que quanto mais você se ocupa, mais coisas extras consegue fazer. Isso deu certo em 2008.1, mas eu dormia 5 a 6 horas por dia e depois eu fiquei acabado. Espero que dessa vez consiga achar um equilíbrio...

Sertão

2009-12-17T16:31:00.002-02:00

Em Feira faz um calor absurdo (31 graus agora). Engraçado como desacostumei com isso. Se bem que o calor de Salvador, por ser úmido, é bem melhor.

Essa semana ainda é quase-férias (tipo a quase-boa-ordem do Minor Theorem), pois ainda tenho um projeto de Geometria Computacional pra esse fim de semana, e minha parte está cheia de bugs (ontem removi um monte). Alguém conhece algum bom debugador pra Ruby? (Aptana não serve, minha máquina não aguenta.) Ou alguém menos burro que eu sabe como debugar no interpretador sem precisar ficar digitando o código? É uma estrutura de dados bem chatinha (um nó tem até 8 ponteiros não-nulos), fora que o livro que descreve o algoritmo não dá todos os detalhes, e alguns bugs só aparecem se eu aleatorizar o algoritmo (que é justamente o que faz o algoritmo ser bom). Junte com isso tudo minha mania de só testar as coisas depois de pronto.

Semana passada por algum motivo lembrei de um grupo instrumental polonês que escutei há muitos anos atrás, The Cracow Klezmer Band. Então descobri que o estilo que eles tocam, klezmer, é um tipo de música tradicional judaica, o que atraiu meu interesse novamente. (No fundo, o nome é algo como "A Banda de Klezmer (ou Instrumental) da Cracóvia".) Descobri uma música muito boa, Aide Jano. Tem uma melodia maravilhosa, e acho que é a primeira música inteira em 7/4 que eu escuto (outras como "Pássaro de Fogo" de Stravisnky têm pedaços); só percebi isso quando tentava fazer air conducting (inventei isse termo agora, emprestado de air guitar), pra você ver como é audível (as outras nem tanto). (Se bem que a de Stravinsky descobri depois de ver de relance a partitura.)

Esse fim de semana finalmente assisti Doce Novembro, anos depois de Ederval indicar-mo-lo. Realmente a história é emocionante, mas a trilha sonora e a atuação de Keanu Reeves decepcionam.

2009-12-03T22:58:00.002-02:00

Caramba! Dia 7 a OSUSP vai tocar "Pássaro de Fogo" de Stravinsky! E eu tenho prova logo em seguida... :-( To go or not to go, that is the question. (resposta: not to go and sleep a little more, so I can go better at the exam)

Ah, e domingo fui ver a OCAM no MASP, e descobri mais um compositor brasileiro genial: Edino Krieger. E por causa dele descobri um paraíso dos piratas amantes de música erudita.

Dia 14 chego por aí. Amanhã é minha última aula do semestre, mas faltam duas provas, um projeto e uma lista (quer dizer, 39 40) pra corrigir.

2009-11-24T23:32:00.000-02:00

Sem muita coisa pra contar. Fim de semestre é "osso", como diz meu colega cearense.

Tava conversando com Top outro dia, acontece tanta coisa em São Paulo que a gente só fica sabendo depois que passa. Não foi esse o caso, mas esse fim de semana perdi o Simpósio Villa-Lobos (só no sábado iam ser dois concertos), no outro o Festival Curta Fantástico e no outro a Mostra Internacional de Cinema. Detalhe: os dois primeiros (ou últimos, cronologicamente) de graça. Pior que nem acho que tenha sido por excesso de coisa pra estudar; acho que é porque o lugar em que eu moro é longe de tudo (exceto da USP) e falta alguém pra me puxar (meus colegas são ultra-moles). Mesmo assim, às vezes eu saio sozinho mesmo. Semana passada fui ver 500 dias com ela, bem legal. Nota que algumas piadas você só entende se prestar atenção no inglês.

Ah sim, e desde domingo chove torrencialmente.

Coisas que só acontecem...

2009-11-10T00:13:00.004-02:00

na USP

No mesmo dia (segunda quasi-ontem), concerto da OSUSP, palestra de Robert Sedgewick (Princeton) e David Williamson (Cornell). Ah, e dia 21 Fred Brooks teve aqui pro lançamento da tradução do MMM (34 anos depois do lançamento do original, mas tudo bem); essa não vi porque tinha aula na hora.

Sedgewick falou sobre a importância de analisar um algoritmo não apenas do ponto de vista assintótico, nem só ponto de vista do pior caso. Ciência da Computação deveria ser ciência realmente e, inclusive, fazer experimentos para validar suas hipóteses (ele também disse que pessoas de outras ciências/engenharias deveriam estudar mais computação; isso eu concordo). Ele apresenta então uma ferramenta que está sendo desenvolvida pelOs Caras (Knuth tava no bolo até algum tempo, parece que ele que lançou as bases) que ajuda a fazer análise exata (não só assintótica) de uma recorrência, chamada Combinatória Analítica, que utiliza inclusive conceitos de álgebra complexa (sim, existem aplicações em computação pros, lindos mas aparentemente inúteis no colégio, números complexos; uma outra é a FFT). Uma coisa que ele falou que me surpreendeu foi uma técnica bem legal (e simples) de como garantir que seu algoritmo na prática não fique muito ruim para classes de entradas específicas: iteradores aleatorizados. Essa palestra lotou (também pegaram um auditório pequeno); me disseram que teve até professor sentado no chão. Mole que, por causa do concerto, cheguei em cima da hora, e não tinha mais lugar. Então eles transmitiram por vídeo-conferência para uma sala no andar abaixo, mas o áudio estava horrível; só consegui acompanhar com a ajuda dos slides.

Williamson falou sobre uma aproximação pro problema das k-medianas incremental, que na verdade generaliza pra uma técnica pra aproximar bem diversos problemas de otimização incremental. Esse tava mais vazio (coube todo mundo num auditório só), consegui entender bem melhor as coisas, além de que tem um pouco a ver com as coisas que eu talvez estude na minha dissertação. Apesar de ser bem mais teórica, os caras que fizeram o projeto com ele implementaram e compararam diversos algoritmos, então um algoritmo que em tese aproxima em 800% do ótimo na prática fica em torno de 103%.

O outro terço do post iriam ser os comentários sobre o concerto, mas uma notícia me fez escrever a seção seguinte ao invés. Aqui, aqui e aqui tem vídeos do concerto, e lá eu comento alguma coisa.

no Brasil

Um acadêmico estados-unidense altamente conceituado, depois de participar do congresso latino-americano de sua área no Rio Grande do Sul, vem a São Paulo a convite dos professores da USP para dar uma palestra, claramente um grande benefício ao grupo local (também parece que transmitiram por vídeo-conferência pra outras universidades) e portanto (teoricamente) para a sociedade como um todo. Dispõe do seu tempo e dinheiro (ou da sua universidade ou do seu país, ou mesmo que a USP tenha bancado, não importa) para a viagem (tudo bem que ele também deveria querer aproveitar pra conhecer alguns lugares), e no caminho do aeroporto para a Faria Lima, num táxi credenciado à Guarucoop, é assaltado por dois motoqueiros. Levaram computador, dinheiro, passaporte e tudo mais. Então foram investigar e o taxista tinha contato com os bandidos, viu onde o professor guardava o dinheiro (mole que se o cara for pagar em dinheiro, paga direto ao taxista, não à cooperativa), ligou pros caras, fingiu se perder no caminho e aí já foi. Disseram que tinha até menor envolvido.

Nessas horas tenho vergonha do meu país. Fico pensando em que impressão Sedgewick vai levar daqui; eu no lugar dele não sei se recomendaria aos meus colegas que viessem para cá.

Vivendo e aprendendo

2009-11-07T16:01:00.003-02:00

Algumas conclusões que cheguei nesses dias:

- Cozinhar é muito divertido, principalmente se você tem três coisas: (i) tempo, (ii) paciência e (iii) habilidade. Pra mim o mais difícil são as duas primeiras, mas cheguei à conclusão de que vale muito a pena por diversos motivos, no meu caso principalmente pra saúde (quem me conhece sabe que eu fico enrolando pra comer). Além de que você economiza um bocado. Quanto ao terceiro item, no meu caso acho que a genética (junto com seis anos morando fora) ajuda um pouco: minha mãe também não gosta de cozinhar mas quando o faz fica muito bom (eu pelo menos gosto muito); meu pai também cozinha bem e a minha avó mãe dele absurdamente bem (ela faz o melhor caruru do mundo, que não leva dendê). Então, quando sua comida começa a ficar boa, você passa a ter gosto em preparar. E não precisa de muita coisa: meu tempero básico é alho, pimenta do reino e sal, às vezes pimentão, cebola. Tenho uma suspeita também de que o calor (faz uma semana que a temperatura média aqui é 26 graus) está me deixando mais motivado pra cuidar dessas coisas, sei lá.

- Não confie em receitas de Internet. Eu tenho uma teoria de que, se você for atento, seu corpo diz o que você precisa comer. Além de que seu olfato te indica muito bem que tipo de coisa você gosta. Hoje, por exemplo, eu estava sem azeite (aqui no bairro é meio ruim de encontrar) e achei essa receita de molho pra salada. Como não tinha caldo Knorr, resolvi substituir por tempero de miojo. Ficou horrível, mas melhor que comer salada pura. Outro motivo é que as coisas nem sempre funcionam do jeito que se diz lá. Essa semana quis comer um ovo cozido mas tinha acabado o gás e já era tarde. Como eu não sou tão burro de colocar o ovo no microondas, fui pesquisar e o pessoal diz que se você fizer um furo na gema não tem problema. Tem problema sim, suja seu microondas todo (se você ficar de olho e não acontecer algo pior).

- Não confie nos cobradores de ônibus de São Paulo pra te dizerem quando você deve descer ou se o ônibus passa em determinado lugar. Claro que existem exceções, mas além de ser justificável pelo tamanho da cidade, parece que nem sempre eles são alocados pra mesma linha. Na terça-feira, por exemplo, tive que ir até o fim de linha porque o cobrador me garantiu que o ônibus passava por determinada avenida (e não passava).

- Acho que entendi porquê a música do Modernismo me fascina tanto. Não é simplesmente porque é cheia de dissonâncias, ritmos esquisitos e compassos quebrados (embora isso também seja legal). No fim das contas, as músicas dessa época realmente boas tentam expressar o mesmo tipo de sentimentos que as das outras épocas. O que muda são as ferramentas que as pessoas tinham disponíveis. Tipo o que acontece na ciência: na matemática, por exemplo, você prova um teorema e diversos resultados vêm de graça, os chamados corolários. Cheguei a essa conclusão quando fui num concerto da OCAM no dia 23 e tocaram três músicas de Mozart e uma de Edmundo Villani-Côrtes; nessa última teve uma parte em que eu quase choro. Aí vi que o grande trabalho de Schoenberg não foi a música que ele criou (quando eu lia sobre ele, achava que devia ser fascinante, mas não gostei, prefiro Stravinsky, de quem os historiadores não falam tão bem), mas as coisas de teoria (principalmente harmonia, que é minha paixão) que ele desenvolveu.

Coisas que acontecem na vida da gente

2009-10-18T18:06:00.006-02:00

Apesar do título, esse post é pra contar coisas legais que aconteceram esses dias. Enrolei um pouco pra escrevê-lo porque tinha que organizar o conteúdo; na verdade era pra sair antes do anterior (que na verdade foi meio que um surto de sei-lá-o-quê, estou pensando seriamente em apagá-lo). Também tentei começar o post sobre a USP, mas não consegui escrever muito.

Então vamos adiante. Na quarta da semana anterior, finalmente removi a parte superior do aparelho. Cara, que sensação legal passar a língua nos dentes e sentir lisinho! Deu pra matar saudade de algumas coisas, como comer maçã sem precisar cortar (quer dizer, cortar em pedaços, porque ainda precisei cortar no meio; tentei morder inteira mas não deu certo), ou comer pão sem precisar rasgar com a mão (de aparelho você corre o risco de soltar os bráquetes, sua boca ferir, teu dentista te dar uma bronca e ainda seu tratamento atrasar). Hoje, depois de anos eu masquei chiclete. Mole que no penúltimo dente de cada lado, onde ficava a banda, ficou um espaço que entra comida, o que às vezes é dolorido (mas com o tempo volta ao normal). Mas o mais legal é olhar no espelho e ver que valeu a pena todo o esforço (pra quem não sabe, eu faço tratamento ortodôntico desde 10 anos de idade, com algumas pausas no meio do caminho). Aqui tem algumas fotos (a partir da 6a, as outras são de março).

Na sexta em seguida fui finalmente ver um concerto da OSUSP (pra minha vergonha - quem me conhece sabe como sou fissurado em música - é a primeira vez que vejo uma orquestra ao vivo). Das outras vezes eu chamava meus colegas (que gostam de música erudita), eles diziam que iam mas na hora davam bolo; dessa vez ninguém pôde realmente ir então fui sozinho mesmo. Cheguei um pouco atrasado, pois a fila do bandeijão estava enorme (era estrogonofe), então só deu pra ver duas peças (de quatro). Aí descobri que os concertos são curtos, duram cerca de uma hora, então dá pra deixar pra almoçar depois. Aí vão dois vídeos que gravei:

Não foi tão emocionante pois Händel não é dos meus compositores preferidos, apesar de eu gostar de música barroca em geral (mas prefiro moderna ou romântica). Além disso, música barroca geralmente é baseada apenas nas cordas, com um ou outro representante das madeiras (além do característico cravo), então não tinha metais nem percussão, que são o que causa impacto numa orquestra. Mas os baixos, caramba, os baixos são demais; dá pra você ouvir claramente cada nota, e olha que só tinham dois. Cheguei à conclusão de que nenhuma gravação substitui você assistir a um concerto ao vivo, principalmente por causa dos baixos. E música barroca (assim como música renascentista, que é no que se baseiam as músicas protestantes mais antigas) é bem focada no baixo, então já viu.

Aproveitando que levei a câmera pra USP por causa do concerto, tirei umas fotos (de parte) do prédio onde trabalho, que estão aqui. Morram de inveja.

Hoje também fui com minha mãe e uns amigos do pensionato no Parque Villa-Lobos; tem fotos aqui. Não é tão bom quanto eu esperava; é mais pra levar seus filhos (se você tiver) para brincar, ou pra praticar esportes. Dizem que nem se compara com o Ibirapuera (ainda não fui).

Ah, esqueci de contar que minha mãe está aqui em São Paulo, veio passar uns 20 dias de férias (na verdade já vai embora na quinta). Isso quer dizer que devo engordar uns quilinhos, hehehe.

Doutorado e como escolhi teoria

2009-10-16T17:16:00.002-03:00

Acho que ainda tá muito cedo, mas encontrei a universidade onde quero fazer doutorado. Não vou dizer qual é, pois dizem que estraga os planos, mas adianto que não é fácil entrar lá. E talvez seja só mais uma das possibilidades, então vamos com calma. Por isso mesmo decidi fazer (ainda não fiz!) uma lista de objetivos, o que é bom porque esses dias tenho andado meio desanimado, fazendo as coisas apenas sob demanda.

E isso me fez lembrar de uma lista similar que fiz no segundo semestre da graduação, numa aula de Empreendedores em Informática. Lá eu me via fazendo doutorado em IA no MIT. Legal que desde aquela época eu já tinha em mente fazer doutorado. Engraçado que o MIT realmente é O lugar em termos de IA, e que hoje eu não quero conta com essa área.

E engraçado como as coisas caminharam nessa direção. Tive a oportunidade de fazer alguns meses de IC voluntária com Guillaume Barreau, em Sistemas Baseados em Conhecimento; Guillaume foi-se embora pra Parságada (quer dizer, pro Canadá), e no fim das contas acho que também não gostei muito da coisa. Depois eu fiz IC em Processamento de Imagens, que também não foi muito legal (embora eu tenha aprendido um monte de coisas, principalmente a ler e escrever artigos); se eu tivesse gostado talvez tivesse caminhado pra Reconhecimento de Padrões, como mais ou menos fez Top. Por fim, eu não tive disciplina pra estudar as coisas sozinho (embora tenha levado o livro verde de Russel e Norvig pra casa) e a disciplina de IA da graduação me deu a impressão de que IA se resumia a Sistemas Baseados em Conhecimento, Lógica Difusa e Redes Neurais. Bom, se você colocar mais algumas lógicas e Computação Bioinspirada talvez seja isso mesmo.

Mas aí Fabíola veio com Algoritmos e depois Grafos. E então as pessoas diziam que não fazia muito sentido estudar algoritmos por si só, que tinha que ser aplicado a alguma coisa, aí eu pensei que Mineração de Dados seria legal. Até um dia finalmente cair a ficha de que o medo de teoria dos outros era dos outros, e aí o projeto final em Algoritmos Distribuídos foi só uma alavanca. Bom porque, no final da graduação, depois que eu fiz SO e Redes, sumiram todas as minhas dúvidas de como o computador funcionava, e então sistemas pra mim ficou sem sentido. Enquanto que em teoria os problemas em si são o fim, e dá pra criar sem limites problemas interessantes.

Meio piegas, mas vindo de mim é natural.

Workload

2009-09-28T18:45:00.002-03:00

Figura 1: (a) Carga de trabalho de um estudante de Ciência da Computação, UFBA. (b) Carga de trabalho de um estudante de Ciência da Computação, IME-USP.

Algo assim. Se bem que quando tem prova (aqui também geralmente é tudo junto) tem uns picos pra cima também.

Sleepless & workaholic

2009-09-28T00:14:00.006-03:00

Só um pouquinho.

Pra você ter uma noção, hoje sonhei que ia olhar o Currículo Lattes da minha irmã (ela estuda contabilidade - igual a uma porrada de gente da família dela, cuja diferença simétrica [tirando eu e ela, claro] com a minha, por sinal, é não-vazia - mas no sonho não lembro se era isso mesmo). Ela só tinha duas publicações, mas as duas eram de journal; eu tenho (isso é realidade) uma em um congresso (de certa relevância) e uma recém-aceita em um journal brasileiro, então eu ficava com mó inveja - aliás, eu mandei uma versão em inglês desse artigo pra OPODIS, mas foi rejeitada :(. Aí eu ia ver o título de uma e era a prova de uma conjectura de grafos! Ela tava resolvendo algum problema da área dela, então procurava uma solução num livro de IA (poxa, logo IA, cara?), achava a conjectura e resolvia como se fosse a coisa mais fácil do mundo.

Então hoje de manhã quando eu estava na igreja, depois de duas madrugadas tentando resolver uma questão de grafos, veio a solução, que cabia em dois parágrafos (minhas tentativas frustradas utilizavam duas induções encadeadas e tomavam umas duas páginas). Aliás, acho que só eu da turma devo ter resolvido essa questão direito. Mas eu não conseguia desistir dela e passar pra outra.

Uma coisa que isso me fez lembrar que aconteceu nas férias, quando eu tava me recuperando do primeiro semestre: encontrei com um amigo (computeiro também) e conversávamos sobre música; então eu falei algo como "você já viu aquela uma música que é um grafo?", ou algo assim. Eu me referia ao site Musicovery, que você deve entender o que é indo lá.

A vida tem sido bem corrida (o post passado foi uma singularidade), então deixa eu ver se eu lembro das coisas que aconteceram nos últimos 21 dias. Acabei não tirando a parte de cima do aparelho até hoje; deu algum problema na preparação do aparelho móvel. Na quarta do break (acho que dia 9) fui conversar com minha orientadora; ela me passou dois artigos e aí eu falei que ia dar uma focada nas disciplinas, porque estava muito puxado e tudo mais, mas no dia seguinte terminei de ler a parte relevante de um deles, hehehe. Na quinta fui pra casa de minha tia em Vinhedo, e lá conheci na sexta uma chef (quer dizer, consultora gastronômica) que quebrou meu preconceito com gastronomia ser coisa de desocupado. Aliás, um mulherão, mas nem se empolguem porque ela era bem mais velha e muita areia pro meu caminhãozinho.

Voltei pra São Paulo no sábado (saí de Vinhedo umas onze horas), mas só cheguei em casa umas 14:30. O primeiro round do Google Code Jam tinha três subrounds, um na sexta às 22h, outro no sábado às 13h e outro no domingo às 6h. Meu objetivo era participar do segundo (você podia tentar os três até se classificar), mas não deu tempo de resolver nem um problema inteiro. Continuei mesmo assim, resolvi os problemas e vi que me teria me classificado se tivesse chegado a tempo. No domingo acordei cedo mas o sono me fez trocar o tipo de uma (única) variável (era pra ser long long e eu pus int) em um dos problemas; inclusive eu tinha calculado os limites direitinho para o tipo certo. Como nem lembrei de olhar a saída do teste grande (se tivesse olhado teria visto um monte de número negativo - que não deveriam ocorrer), acabei só percebendo o erro quando encerrou (eles só corrigem as entradas grandes no final). Não fosse isso eu tinha me classificado. Meus colegas depois me contaram que na sexta tava mais fácil ainda que no sábado, além de pouco concorrido (o terceiro foi o mais apertado; num dos problemas eu tinha um bug na entrada grande que eu não conseguia enxergar, e perdi um tempão - claro depois de terminar os outros dois - tentando resolver o outro utilizando um algoritmo guloso que parece que não funcionava).

Se você não entendeu direito o parágrafo anterior (se nem leu todo pode seguir adiante), leia isso.

Fim de semana passado eu fiquei um pouco mais workaholic corrigindo listas de exercícios (esse semestre peguei uma monitoria), mas consegui assistir "O curioso caso de Benjamin Button". Muito bom. Dura 2h45min, mas no meu caso levou bem mais, porque o DVD que me emprestaram tava meio tosco e ou eu assitia dublado, ou com legendas em russo (ou alguma outra coisa ininteligível), ou com legendas em inglês. Fiquei com a última opção, claro, e foi legal, mas o inglês do filme é meio erudito então toda hora eu parava e ia pro dicionário (se bem que recomendam não fazer isso - olhar no dicionário). Algumas frases memoráveis:

"It’s funny how sometimes the people we remember the least make the greatest impression on us."

(ao piano) "It's not about how well you play, it's about how you feel about what you're playing." (eu sempre pensei assim)

"We're meant to lose the people we love. How else would we know how important they are to us?" (essa é verdade, mas eu tenho outra explicação menos depressiva)

"Our lives are defined by opportunities, even the ones we miss."

"It's a funny thing about coming home. Looks the same, smells the same, feels the same. You realize what's changed is you." (essa nem se fala)

Nota: eu coloquei essas frases no gedit (um bloco de notas pra Linux), não salvei e fiquei hibernando o computador por vários dias, ao invés de desligar. Uma hora travou, perdi tudo então tive que caçar na Internet. Moral da história: o Linux pode ser estável como for, mas a velha salvada-a-cada-modificação é insubstituível!

Sexta agora eu achei que pela primeira vez eu ia conseguir assistir a um concerto sinfônico, mas quando cheguei lá o auditório estava interditado - bem, não foi perda de tempo porque eu tava indo almoçar lá perto, mas se eu tivesse olhado no site teria visto que tinha sido cancelado. Mole que eu morei mais de um ano a 5-10 minutos a pé do Teatro Castro Alves e nunca fui lá.

Quanto ao tempo, esses dias tá oscilando entre ficar nublado uns dias garoando e fazer um calorão. Quinta-feira agora fez uns 13-12 graus, mas ontem e anteontem (sábado e domingo) fez um solão e teve até fila na máquina de lavar aqui da pensão :D.

Cultura botânica inútil

2009-09-13T16:52:00.002-03:00

Eu tenho duas listas de exercícios enormes pra fazer, mas tinha que colocar isso aqui. Fui procurar algumas coisas sobre caju na Wikipédia e acabei descobrindo umas coisas muito interessantes. Lembro que quando eu descobri a Wikipédia (no início da graduação), minha irmã me alertou sobre perder tempo com cultura inútil, mas pra mim é irresistível...

Você sabia que a noz é assim:

; ou assim inteira:

? Os desenhos animados realmente enganam a gente... E que groselha é assim:

? Eu tomei muita groselha (daquela que vem na garrafinha e você dilui com água) quando era criança, e nunca imaginei que era assim. Aliás, eu nunca associei groselha com uma fruta...

Outra coisa que descobri foi que as bolotas que o filho pródigo teria (lembrem que uma parábola é uma ficção) querido comer (mas ninguém dava) seria isso aqui:

; ou pelo menos esse é o nome que o pessoal em Portugal dá pra essa coisa aí da foto; lembrando que a Wikipédia em português é compartilhada com vários países e que João Ferreira de Almeida (o cara que traduziu a Bíblia pra português a partir dos textos arqueológicos em grego e dos originais - preservados pelos judeus - em hebraico e aramaico; a versão que se tem hoje é revisada constantemente, mas se mantém o nome) era português. A Bíblia que eu uso tem no rodapé outras possíveis traduções quando uma palavra tem tradução ambígua (acredite, geralmente não é nada que faça muita diferença; um exemplo é em Provérbios 30:28, que tem aranha mas uma outra tradução seria lagartixa), e pra bolota ela tem alfarroba, que a Wikipédia diz ser isso aqui:

; tipo uma vagem ou algo assim. Fui olhar na King James e tem husk, que quer dizer forragem ou casca. Como não tenho um dicionário de grego decente (o do Google e o Babylon - recomendo esse link fortemente - não acharam), não deu pra ver no original, além de que eu fiquei em dúvida de qual palavra seria (κερατιων ou ησθιον, deve ser a primeira). Enfim, o que importa é que eu sempre entendi pelo contexto que não devia ser algo muito agradável de comer (já que era dado pros porcos) e o que isso queria dizer (no mundo não tem alimento pra sua alma).

Outra coisa, sabia que um nome em português pra fruta cranberry é oxicoco? Assim, se você quiser formar uma banda alternativa, um bom nome é Os Oxicocos (olha só o que eu achei aqui).

Breaking the break

2009-09-06T14:34:00.003-03:00

Essa semana que inicia é, para o IME-USP, semana de break. Três vezes por semestre, tem uma semana sem aulas, pra você colocar as coisas em dia. Repetindo, não é férias, é pra estudar. Os professores aproveitam e passam trabalhos e listas de exercícios cabulosas pra terem certeza de que você vai estudar. Mas mesmo assim dá pra descansar um pouco e ontem, por exemplo, eu organizei meu caderno de anotações, que estava um lixo de bagunça. Depois de três semanas estou colocando um post aqui. Aqui também estão as fotos das férias.

O clima de São Paulo é completamente doido. Esqueci de contar no outro post, mas antes de viajar esqueci de guardar as roupas de frio (que eu tinha acabado de lavar), então quando voltei estavam todas empoeiradas. Felizmente tava calor e deu tempo de lavar o edredom e o capote-edredom. Mas logo depois veio uma frente fria e fez frio quase igual ao de junho. Já essa semana, fez um calor absurdo; teve um dia até que eu consegui tomar banho frio (olha que a água daqui de casa é gelada). Quarta-feira, umas 13h, tinha um termômetro marcando uns 37 graus, coisa que em Feira só acontece em janeiro. E eu tinha um monte de roupa pra lavar, mas na correria não tive tempo e ontem, quando pus a roupas na máquina, o céu tava todo nublado. Sim, hoje choveu o dia todo.

Algumas coisas que aconteceram nesses dias:

fui ver a mostra Nascente de música erudita; destaque para o "Quinteto de Metais da USP", que concorria com um cara da trompa que ficou todo vermelho, e pro "Quarteto em Forma de Fauno e Éolo", uma composição moderna muito viajante de um estudante. Outra composição, "Pater Noster", era uma versão musical do pai-nosso em latim, parecida com De Profundis de Schoenberg (que é o Salmo 130 em hebraico). "Third Construction", um grupo de percussão tocando uma peça de John Cage, também foi bem legal;
fui visitar meus primos que moram aqui em São Paulo (finalmente!);
quase 15 dias depois de chegar, terminei de ler o artigo que minha orientadora tinha passado, e entendi quase nada das demonstrações;
uma versão expandida do meu artigo da SBRC (com as provas e tudo mais) foi aceito pra publicação na Revista Brasileira de Redes de Computadores e Sistemas Distribuídos;
semana passada participei do meu primeiro SRM do TopCoder, e já fiquei no grupo verde (apesar de só ter feito um problema). Também me classifiquei pro primeiro round do Google Code Jam, se bem que não devo ir muito longe. Essa semana fiz meu primeiro programa em C++, um problema pra disciplina de Geometria Computacional; realmente dá pra enxugar/arrumar bastante o código;
essa semana tirei a parte de baixo do aparelho, e quarta agora devo tirar o restante. Depois coloco umas fotos.

Mudando de assunto, um possível tema pra minha dissertação é aproximar um espaço métrico via um tree metric space (ainda não sei como traduzir isso direito - "espaço métrico de árvore"?). Simplificando, você tem um problema em um grafo, então você acha uma árvore relacionada (não necessariamente induzida), resolve o problema na árvore (que geralmente é BEM mais fácil) e então obtém um resultado aproximado no grafo. Aproximado porque, informalmente, muitos problemas (aparentemente) precisam de um tempo tão grande pra serem resolvidos de forma exata no computador que uma aproximação dá pro gasto.

Vou parar por aqui que os grafos me esperam.

Diminuindo a entropia

2009-08-17T23:14:00.002-03:00

Achei melhor fazer um único post sobre as férias, depois que acabassem.

Fiquei mais de um mês na Bahia (07 de julho a 15 de agosto). Segundo algumas pessoas, bolsista de mestrado, que tem prazo de dois anos pra terminar o curso, só pode tirar 30 dias de férias durante todo o curso. Mas nem todo mundo segue isso à risca. Mas pra não ser tão bizantino, eu li um capítulo e meio de um livro e umas três seções de um artigo. Mais um monte de coisas que não tinham nada a ver com minha dissertação, incluindo esse artigo muito legal pra quem quer uma explicação informal sobre várias coisas de teoria da computação (eu particularmente aprendi/entendi melhor várias coisas), um pouco sobre C++ (acho que vou preferir a Java) e Alice no País das Maravilhas.

Aliás, a história Alice no País das Maravilhas é diferente em muitos pontos dos desenhos animados derivados. Muito inteligente, apesar de ser legível por uma criança (eu também só fui entender várias coisas de O Menino do Dedo Verde - que, aliás, marcou fortemente minha infância, recomendo - depois de ler novamente depois de grande). Tem um monte de metáforas/trocadilhos escondidos e algumas frases geniais que não lembro agora, inclusive uma parte que alguém muda uma frase utilizando negação da negação, de Morgan etc, tipo o que o Pinóquio faz em Shrek 3. Mole que na tradução se perdem vários trocadilhos/rimas e tem uns poemas meio complicados de entender.

Fora isso fiquei mais morgado mesmo; alguns amigos estavam (estão) trabalhando num documentário sobre o time do Fluminense de Feira de 69, outro estava se preparando prum teste da PM. Um filme legal que assisti foi Vanilla Sky (não leia o artigo da Wikipedia, ele conta o final e ainda por cima errado; sim, o filme é de 2001 e eu sou muito devagar), recomendo fortemente. Também zerei (finalmente, depois de várias tentativas após as quais eu apagava tudo do computador) The Legend of Zelda: A Link to the Past. Só consegui, depois também de várias tentativas, passar um dia em Salvador, então deu pra ver poucos amigos lá. Felizmente deu pra ir à praia.

Outro filme excelente que assisti foi O Peregrino (baseado num livro do século XVII, parece ser da década de 70, não achei nenhum link com detalhes). Parece que tem uma versão mais recente, embora pelo trailer pareça menos resumido mas não tão legal. Aqui tem um artigo da Veja sobre o livro, aqui tem o texto original completo. O filme é visualmente meio tosco, principalmente quanto aos efeitos especias (sim, tem efeitos especiais!), e dublado pela Herbert Richers. Mas a história é muito legal e explica de forma curta, direta e poética (cheia de alegorias) o que é o verdadeiro cristianismo. Recomendo mesmo pra quem não é cristão, talvez ajude a desmistificar a visão de alguns. Também não encontrei nenhum ponto anti-bíblico no enredo. Na verdade acredito que é um filme que muitos cristãos precisam ver.

Dessa vez viajei de Azul e gostei bastante. Os aviões são todos da Embraer (supostamente os mais seguros) e bem confortáveis. Apesar de a Azul só operar em Campinas por aqui, mesmo demorando um pouco mais, pra mim é mais prático, pois ela disponibiliza um ônibus partindo de um shopping perto da USP, então eu só preciso pegar um ônibus coletivo e de táxi não fica caro. Pra Guarulhos é um ônibus mais uma caminhada mais um executivo de 30 conto ou dois ônibus e um metrô; pra Congonhas são três ônibus, fora que as passagens são bem mais caras. Cheguei em Salvador à noite; o avião passa pela cidade quase toda e à noite você tem uma vista maravilhosa, as luzes parecem uma colônia de vaga-lumes no chão. Tá, não ficou uma boa comparação, mas eu não queria usar árvore de Natal e mesmo assim não descreve toda a beleza que vi; em Recife eu também cheguei à noite e não foi a mesma coisa. Eu ia voltar de carro, de carona com um vizinho (que aventura seria, não?), mas de última hora ele teve que desistir da viagem e gastei uma nota pra adiar minha passagem, mas tudo bem.

Engraçado que aqui tá mais quente que lá (27 graus de dia). Depois coloco o link pras fotos.

Júlia

2009-07-04T00:42:00.004-03:00

Como já passou de meia-noite, vou postar logo que amanhã (quer dizer, hoje) o dia vai ser corrido...

Hoje é aniversário de minha sobrinha Júlia (6 anos)! Como não vou poder estar aí, vou fazer uma homenagenzinha aqui...

Pra quem não conhece, ela é uma beldade, aí vão umas fotos (dá pra ver também pelas imagens que ela também tem uma personalidade forte)...

(As três primeiras são autoria de Eduardo Quintela.)

Juju, te amo muito minha linda! Você é muito importante pra mim e me traz muitas alegrias! Sinto muitas saudades de você me fazendo voltar a ser criança...

Um grande beijo,
tio Murilo

Preparativos

2009-07-03T23:48:00.005-03:00

Finalmente as coisas estão se acalmando... Hoje teve uma prova, terça tem mais outra e na terça mesmo viajo praí. Volto dia 8 de agosto, então acho que vai dar pra compensar a falta de férias no início do ano.

Hoje começaram os preparativos, lavando a roupa que vai ficar (principalmente as de frio). Nunca tinha deixado acumular tanto, só ficou uma cueca e um par de meia limpos, o suficiente até o resto secar (qualquer coisa a grade da geladeira dá um jeito, hehehe). Mas vai ser tudo bem corrido, pois tenho que deixar pré-matrícula pronta, pegar livros pra estudar alguma coisa da dissertação (mas eu vou ter férias!), arrumar a mala... Mole que vou perder um monte de coisas, vai ter um workshop aqui, depois vêm uns caras de Israel dar uns seminários... Aí vai um conselho: sempre combine com seu orientador as datas das suas viagens!

O post dessa semana era pra ter vindo antes, mas foi muito corrido. Na quarta acabou a greve (finalmente!), mas o circular e os outros bandeijões não voltaram a funcionar ainda. Na segunda eu fiz cuscuz: achei um cuscuzeiro baratinho numa lojinha de treco-lecos aqui do bairro, mas infelizmente aqui não tem Vitamilho (pelo menos não achei), só Milharina, que é da Quaker (sim, aquela marca que tem um retrato de um amish -- eu sei porque minha irmã participou de uma feira de cultura na escola que era sobre eles -- que todo mundo tinha medo quando criança, menos eu) e, portanto, bem artificial. Essa semana voltei a comer carne! Já consigo mastigar normal, mas o estômago tá um pouco desacostumado...

Essa semana também participei de uns treinos pra Maratona de Programação (num futuro post sobre a USP e o IME falo mais sobre isso). Hoje foi o mais fácil, resolvi 4 problemas de 7, deixei de fazer 2 dos mais fáceis (que quase todo mundo fez) mas tenho a solução pros 3 mais ou menos em mente (a do mais difícil, que quase ninguém fez, ficou quase pronta, acho que é só debugar mesmo; me fez lembrar de uma coisa que vi na iniciação científica, chamada morfologia matemática). Treinar pra maratona é viciante e faz você perder um monte de tempo, então me compremeti a resolver no máximo um problema por semana em épocas de aula (mas não fiz nem isso). Estou gostando porque ajuda a condicionar a mente pra desenvolver algoritmos, ou pelo menos força você a estudar algoritmos e técnicas diferentes e a aplicar a teoria na prática. No entanto, meus dois colegas mais próximos praticam isso desde antes da graduação e estão bem engajados: um que é filho de militar (portanto, disciplinado) consegue gerenciar as coisas (prova que eu começo a estudar na antevéspera o cara começa na véspera às 11 da noite e tira nota boa); já o outro é meio TDA que nem eu, então já viu...

Greve

2009-06-23T17:15:00.003-03:00

Não, esse post não é sobre minha ex-orientadora na UFBA. Seguem apenas alguns comentários sobre a greve dos funcionários da USP (apoiada pelos estudantes e professores), que continua até hoje. Sim, eu continuo tendo aulas: a maioria dos professores do IME não aderiu e mesmo assim pós-graduação nunca pára.

Um dos quatro bandeijões (o da Química) voltou a funcionar há uns 15 dias (não sei se antes disso já funcionava), graças a Deus. Esse bandeijão é terceirizado, então os funcionários não podem fazer greve. Sabendo disso, na terça passada um grupo de estudantes invadiu o bandeijão pra "ajudá-los" a fazer greve (mesmo eles dizendo que não queriam), serviram o almoço no lugar deles e liberaram o acesso (isso mesmo, almoço de graça). Como eu tive que resolver um problema no horário de almoço, cheguei lá umas 13:30 e só achei arroz e farofa, mas meus colegas pegaram carne, suquinho, sobremesa e tudo mais. Um colega do pensionato disse que esteve lá mais cedo e não teve a mesma sorte, teve que pagar pra almoçar.

Interessante como o movimento estudantil daqui é muito engajado. Outro dia, recebi um folhetinho que indicava na pauta de uma assembléia, dentre outras coisas, a saída da reitora e a saída de Serra do governo (parece que a reitora é nomeada pelo governador, ao invés de eleita). Nunca que os estudantes da UFBA iam pensar em tirar um governador do poder; tudo bem que depois da longa greve de 2004 (durou 4 meses e praticamente sem conquistas) o pessoal de lá se desmotivou muito; aliás no meu curso inteiro não teve mais nenhuma outra greve (exceto uma ou outra dos funcionários, que não atrapalhou muito, já que lá não tem bandeijão nem ônibus circular mesmo, hehehe - aliás, acho que a UFBA é a única universidade pública da Bahia que não tem essas coisas, por incrível que pareça).

Interessante também que aqui em São Paulo grande parte das coisas que acontecem passam nos jornais de transmissão nacional (geralmente, quaaando assito jornal, eu vejo o SBT Brasil). É uma sensação estranha.

As aulas estão quase terminando, mas só vou poder viajar no dia 7 ou 8 de julho. Uma das disciplinas terminou quinta passada, outra teve a última prova hoje mas tem um trabalho pro dia primeiro, a outra tem provas dias 3 e 7, já que é em conjunto com a graduação (e o calendário deles é diferente). Segundo o calendário, era pra tudo ter terminado semana passada, mas pra ajudar os professores vão adiando. Agora só tenho aulas nas terças e sextas, mas devo continuar indo lá pra me concentrar mais, conversar com uns professores sobre possíveis temas de dissertação e almoçar no bandeijão.

Lidando com o frio

2009-06-17T13:23:00.003-03:00

Finalmente eu fui, na sexta passada, até a Lapa comprar equipamento térmico, vulgo roupa de frio. Mas não se preocupem que antes disso eu usava 2 camisetas, 2 blusas de frio e 2 pares de meia, então dava pra suportar. Uma senhora da igreja daqui foi comigo (aliás, o pessoal daqui é muito prestativo nesse sentido) e me ajudou a escolher (afinal, homem sempre se enrola com essas coisas). Muitas pessoas tinham me recomendado ir ao Brás, mas a irmã não me pareceu muito disposta, acho que porque a Lapa é mais perto daqui, menos entupido de gente (se bem que, como na quinta foi feriado, lá também tava bem cheio) e também menos perigoso.

As coisas lá realmente são baratas: comprei uma calça e uma blusa fina de moleton pra dormir por uns 20 reais, 5 pares de meias por 10 reais (essa foi a maior pechincha), luva e gorro por 5 reais cada. Comprei também um cachecol, um colete pra usar por baixo do terno, uma calça de moleton mais arrumadinha pra ir pra USP (jeans pra mim não é suficiente) e uma jaqueta que mais parece um edredon (ontem deu até pra sentir calor).

Engraçado que justo na sexta à tarde voltou a fazer frio. No sábado à noite a coisa tava tão séria que eu trabalhava na cama, todo enrolado com o computador no colo. Aí eu descobri que o touchpad não funciona se você estiver de luva, então eu fui finalmente aprender a usar o Vimperator e (alguns) atalhos do Gmail.

Frio absurdo

2009-06-04T22:03:00.006-03:00

Todo mundo deve ter visto no jornal (menos eu, que não assisto) que essa semana veio uma massa de ar polar da Argentina (tinha que ser, né?). Dizem que chegou a fazer 3,5 graus. Na terça na hora de ir pra USP, os termômetros marcavam 7 graus, hoje 6 (ou foi 8 e 7, já esqueci). Engraçado que aqui até os cachorros ficam agasalhados - vi um ontem em frente à faculdade de veterinária e um hoje na rua de casa. Por incrível que pareça até que não estou sofrendo tanto, e tem colega meu que foi pra USP de bermuda. O pior é pra lavar louça e esperar ônibus. Hoje melhorou um pouco e no final da tarde estava 20 graus; agora deve estar uns 12. Ainda bem que semana passada deu pra aproveitar o calor de Recife...

Desenvolvi uma técnica muito eficaz pra dormir: seja eu eu mesmo, cama minha cama e R o conjunto das minhas roupas.

Algoritmo DurmaQuentinho(eu, cama, R)
-- pés(eu) := dois pares de meias de R
-- mãos(eu) := um par de meias de R
-- corpo(eu) := calça + blusa de frio + lençol + edredom /* lençol + edredom é uma tática muito utilizada por aqui; além de aquecer mais, demora mais pra sujar o edredom */
-- cama := eu gelado
-- enquanto eu não sentir falta de ar faça
------ cubra o corpo todo e a cabeça e respire lá dentro pro ar ficar quentinho
-- devolva eu quentinho

O algoritmo é uma (1-e)-aproximação polinomial, o que quer dizer que quanto mais próximo do ótimo (mais quentinho) eu quiser ficar, é só ficar mais um tempo 1/e com a cabeça coberta. Ou seja, é um FPTAS - fully practical time a-warming scheme (esquema de a-aquecimento de tempo fortemente prático). Esse tipo de algoritmo é uma aproximação muito boa para problemas NP-difíceis (NP no meu caso quer dizer NuncaPasseitantofrionaminhavida).

nerd, eu? imagina!

2009-06-02T15:12:00.002-03:00

Recife

2009-05-31T21:19:00.005-03:00

Esta semana estive em Recife pro SBRC, pra apresentar um artigo relacionado à minha monografia da graduação.

Recife (ou Ricife, como dizem os seus habitantes) é muito legal e bonita. Comparando com Salvador, é mais limpa, organizada e, apesar de ser capital, não tem tanta correria. E olha que eles até têm metrô, e isso já há algum tempo. O povo parece ser bem mais educado e também ter mais cultura, além de ser muito tranquilo. A arquitetura da cidade (com exceção das pontes, que são um caso à parte) e dos prédios é bem parecida com Salvador, embora tenha bem menos prédios. A quantidade de patrimônio histórico preservada também é bem maior. Em alguns pontos achei a cidade bem parecida com Feira de Santana. O pessoal disse que a cidade é meio perigosa (isso em comparação com o interior), mas acho que não é nada que se compare com as outras grandes capitais. A impressão que eu tive foi que o problema maior pra população de baixa renda são coisas de infra-estrutura, principalmente a parte de saneamento.

Uma história curiosa: dizem que um grupo de judeus chegou a Recife e começou a construir uma sinagoga; o local onde eles começaram a fazer os alicerces hoje é um ponto turístico. O povo local, que era católico, os expulsou de lá e esse grupo foi para a América do Norte, onde eles fundaram nada mais nada menos que Nova Iorque. Imagine como seria Recife hoje (e inclusive o Brasil) se a história tivesse sido outra...

A cidade (pelo menos a parte que conheci) meio que se divide em três partes: (1) Boa Viagem, onde foi o simpósio, parece ser a região mais litorânea e lembra Pituba/Barra em Salvador; foi o lugar onde tinha mais prédios; (2) o Centro, que é a parte mais histórica/cultural e (3) os bairros mais afastados. Infelizmente não deu pra visitar nenhum ponto turístico. Além do simpósio, tinha um trabalho de programação pra hoje à noite, e por isso voltei logo na sexta; só deu, no último dia pela manhã, pra conhecer a praia de Boa Viagem (muito bonita) e o shopping, que me disseram ser atualmente o maior da América Latina.

Com São Paulo nem se compara, afinal é Nordeste (clima e gente de verdade; hehe, brincadeira). Pra você ter uma idéia, no final de semana me descuidei um pouco estudando pra prova e acabei ficando meio gripado e com a garganta inflamada; no dia seguinte após chegar a Recife já não sentia mais nada. Espero retornar lá em breve. Agora deve estar uns 12 graus lá fora, e a previsão é que até quarta-feira vai piorar mais ainda.

Como não quis levar o notebook pois ia passar na praça da República na ida, tive que programar na mão (apesar de ter sido pouco, só umas três páginas de rabiscos). O engraçado é, como eu não programo mais com muita frequência e os professores da USP são defensores do português na hora de escrever os algoritmos, eu trocava '==' por '=' (coisa que não me acontecia desde o 3o semestre da graduação, quando mudei de Pascal para C) e 'return' por 'devolva' (se você escrever 'retorne' os professores cortam seu pescoço).

No final das contas passei menos de 72 horas na cidade: na terça-feira tive prova de "grafinhos" e não quis faltar (foi bom porque a prova estava relativamente fácil). Passagem pra depois da prova só consegui da Webjet com escala em Brasília. Algumas pessoas me alertaram que a Webjet costuma atrasar (e muito, coisa de 4 horas) com certa frequência; graças a Deus, não tive esse problema. No entanto, alguns aviões são meio velhos. Juntando isso a dois ônibus na ida (um comum pra praça da República e outro executivo até Guarulhos) mais dois na volta e um metrô, gastei bem umas 18 horas só com a viagem. Mas acho que valeu a pena, só por ter sentido um pouquinho de calor, hehehe...

Outra coisa legal de notar é a diferença nas paisagens aéreas: São Paulo é uma nuvem de prédios sem fim (quando eu vim de Salvador não deu pra ver, acho que fez outro caminho); Brasília tem bastante verde e as ruas são todas quadradinhas (não deu pra ver as coisas do governo, parece que é do outro lado); Recife tem a praia e depois uma parte rural cheia de rios.

Já ia me esquecendo, as fotos estão aqui; ainda não tive tempo de colocar todos os comentários. Na volta tomei coragem e tirei algumas fotos de São Paulo de dentro do ônibus.

Barra Funda e pão francês

2009-05-14T17:52:00.003-03:00

Esse post era pra ter saído dois dias atrás, mas a correria não deixou.

Na terça fui na estação Barra Funda, pedir pra eles aumentarem minha conta de vale estudantil (aqui eles chama de "bilhete único" e supõem que estudante de pós-graduação só tem aula uma vez por semana). Se a rodoviária do Tietê é fábrica, essa é Camaçari. As duas integram rodoviária, ônibus comum e metrô, mas a Barra Funda também integra trem. Fora que passei por lá por volta das 17h, então parecia um formigueiro de gente. Engraçado que fica um carinha falando "ecostar nas barras de proteção é perigoso! não arrisque sua vida!".

Uma coisa que isso me fez lembrar e que é engraçado é que as placas daqui são na maioria educativas e não normativas. Tipo, é mais comum você encontrar "fumar faz mal à saúde" ou "cuide deste ônibus pra ele durar mais" (mais ou menos isso) do que "proibido fumar" (aliás, hoje vi uma dessa na sala de aula) ou "proibido estacionar nos degraus". Isso teoricamente implica em uma preocupação maior com boas maneiras, e não apenas com respeitar leis; devo falar mais sobre isso num post (que prometi há um tempão) sobre o povo daqui.

Na terça também comprei, depois de uns três meses, pão francês (ou, como se diz em Feira, "pão de sal"), pra ver se já dava pra mastigar. Foi um pouco difícil, mas a descoberta maior foi que minha cavidade bucal diminui substancialmente, então tenho que comer pedaços menores por vez.

Uma coisa engraçada que aconteceu hoje: um colega disse uma frase que me parecia ter duplo sentido (e que na Bahia é muuuuito manjada), eu disse "lá ele!" e ninguém entendeu nada. Pior que o cara não tinha falado com malícia, eu fui explicar e ainda eu passei por mente poluída, veja só!

To cook or not to cook, that is the question

2009-05-10T15:57:00.002-03:00

Esta semana os funcionários da USP entraram em greve, e isso inclui o ônibus circular e, principalmente, o bandeijão (a.k.a. RU). Isso quer dizer que vou gastar uma nota com almoço (o quilo na USP é 18 conto) e que não posso mais comer besteira no fim de semana - macarrão (esse pelo menos eu sei fazer direito, embora eu confesse que esteja usano molho pronto), pizza ou lasanha da Sadia - e compensar durante a semana almoçando e jantando no RU. Como aqui perto de casa não tem restaurante a quilo (você só acha rodízio ou comercial, e portanto não gasta menos que 9 reais, e isso pra comer fritura), vou ter que cozinhar nas quartas, sábados, domingos e feriados. Enrolei, enrolei, mas hoje resolvi encarar o desafio.

O plano: arroz, frango assado com batata e cenoura e talvez uma salada de alface pra complementar. Infelizmente deixei pra comprar os ingredientes hoje lá pra umas 14h, então o supermercado que estava aberto só tinha uns pedaços muito feios de frango e umas batatas velhas (a cenoura e o arroz eu tinha em casa). Resultado: arroz com cenoura e salsicha.

Dessa vez eu acertei o sal e o tempero, mas ficou empapado e ainda queimou a panela:

Essa espuminha aí não é a papa do arroz, é sabão pra desgrudar. Essa semana um colega mencionou suas aventuras cozinhando, e um cara do doutorado deu uma dica pra cozinhar arroz direito: colocar água quente. Como da outra vez tinha dado certo sem fazer isso, achei que não precisava (teimosia dá nisso).

Preciso estudar, terça tem prova. Meus rabiscos de árvores rubro-negras (ou, como eu dizia para perturbar Cajah, "árvores flamenguistas"):

The wine city blues

2009-05-09T13:36:00.002-03:00

No fim de semana passado (essa semana foi pauleira, não deu pra escrever antes) fui a Vinhedo, cidade próxima a Campinas, passar o fim de semana com uma tia e uns primos. Não deu pra conhecer o centro, mas o lugar onde ela mora é muito legal, tem umas casas absurdas. Tem algumas fotos aqui. Também não deu pra ir a Campinas. Mas deu pra mudar um pouco de ambiente e descansar.

No trajeto da ida, peguei um ônibus para o metrô Santa Cruz, por indicação de um colega da república, que é bem longe de casa mas tem metrô direto pra rodoviária do Tietê. O ônibus rodou cerca de uma hora, então talvez seja melhor pegar ônibus pra uma estação mais próxima e de lá pegar dois metrôs. O ônibus passou pela região da Faria Lima, que tem uns prédios bem bonitos, mas achei melhor não tirar fotos. Talvez um dia volte lá a pé. Pra entrar no metrô Santa Cruz, você passa por um shopping super chique (aliás, parece que é uma região grã-fina). A rodoviária é enorme, tem bem uns 60 terminais de embarque e umas 30 empresas operando. Parece uma fábrica de transporte. Infelizmente não tinha muitas opções de alimentação, então tive que almoçar esfiha de um fast-food tipo Habib's. Na volta consegui uma carona que me deixou próximo à USP, deu pra ir andando pra casa.

Diff

2009-04-26T16:57:00.005-03:00

Coisas de São Paulo:

(já mencionado) ônibus com portas dos dois lados;
chamar Kombi de "perua" e casaco (ou capote pros feirenses) de "blusa" (na Bahia, blusa é roupa de mulher; "blusa de frio" ainda é aceitável). Essas me lembraram de quando voltei pra Feira aos 3 anos de idade e falava, as pessoas ficavam me caçoando. Depois me explicaram que perua não é só Kombi, inclui Besta, Topic etc (quando eu era criança só existia Kombi), e ônibus é "peruão". Outra coisa que lembrei daqui foi quando, naquela época, fiquei todo feliz ao ganhar meu primeiro capote daqueles que tem um zíper até em baixo (essa semana estou usando um desses);
por falar em Kombi, você vê Kombi e Fusca pra todo lado;
toda feira tem uma pastelaria de uma família chinesa (ou pelo menos meio chinesa). E por falar em feira (com 'f' minúsculo), vende-se bastante caqui (na Bahia é difícil achar, acredito que devido ao calor), mas estranhamente não se acha lima (pra quem não sabe, lima é um santo remédio);
todo canto tem uma pizzaria. Na maior parte das vezes é só um balcão, um freezer com bebidas e o forno; você compra e leva pra casa. Aqui em casa tem uma quase em frente e outra umas 3 casas depois. Perto da igreja tem uma muito boa e barata. Já deu pra notar o que me fez cozinhar arroz né?
iogurte Paulista fabricado em Minas e um leite em minha homenagem (por sinal, ambos bons e baratos):
inversão térmica. Você ouve falar, mas o duro é sentir na pele. Na sexta teve e fui pra USP com duas camisetas e um capote pesado. Felizmente o sol dissipa depois de alguma horas. No início do ano parece que teve em Salvador, culpa de alguma empresa química, mas foi coisa de outro mundo. Por falar nisso, o frio está apertando. Semana passada já começou a dar 17°C no início da noite. Já dei uma olhada aqui e vi que essa semana vai piorar. Pior que meu quarto bate sol de manhã mas é pouco;
cara, essa foi a melhor. Achei uma rua Béla Bartók, num bairro (relativamente simples) chamado Jardim Adalgiza (aliás, acho que 80% dos bairros de São Paulo são jardim ou vila alguma coisa, geralmente "alguma coisa" sendo um nome de mulher). Embaixo da placa, uma outra menorzinha escrita "compositor húngaro, 1881-1945". Bartók foi um compositor moderno, e mesmo quem gosta de música erudita geralmente só conhece dos modernos Stravinsky, Debussy e o brasileiro Villa-Lobos (o meu preferido é Schoenberg, ou Schönberg; tem Stockhausen também, que me lembra Top, mas ele criou a droga da música eletrônica), e muitas vezes não sabe que são modernos.

Primeiro arroz e mudanças

2009-04-21T18:04:00.005-03:00

Primeira vez que cozinho arroz!

Minha mãe já tinha me ensinado há muito tempo, mas eu nunca tive a necessidade real de fazê-lo. Hoje, no entanto, meu intestino me obrigou. Pra primeira viagem, até que ficou "soltinho", mas meio sem sal e, como eu não tinha alho, meio sem gosto também. Tem uma fotinha aqui (tentei colocar direto mas ficou com resolução baixa, não sei porquê).

Grandes mudanças nesse início de ano: de cidade, de visual, de ambiente acadêmico. Algumas outras mudanças de nerd:

Mudei de editor de texto puro. Troquei o Vim pelo Emacs. Apesar de ter que decorar os comandos (no Vim também), minha produtividade aumentou razoavelmente. Por exemplo, pra uma salvada rápida, basta 'Ctrl-x Ctrl-s' ao invés de 'Esc :w Enter Insert' (lembrando que ':' requer um 'Shift'). No entanto, ainda não descobri uma forma melhor de copiar (uma única linha) de um arquivo pro outro (sem alterar o um) que usar o mouse ou 'Ctrl-k Ctrl-y Ctrl-x Ctrl-s muda-de-arquivo Ctrl-y'. Pra achar a próxima ocorrência em uma busca, não consegui nada melhor que 'Ctrl-s Enter Enter' (no Vim é só 'n').
Mudei de browser. Por incrível que pareça, estou usando o Epiphany em casa. O Iceweasel, por algum motivo (não sei se algum complemento que eu instalei), está travando quando faço login no Gmail ou no Banco do Brasil. O Epiphany funciona pra quase tudo, então só preciso do Iceweasel pra ver vídeos no YouTube ou outras coisas que exijam mais Flash (o suporte é parcial).
Mudei (às vezes) de gerenciador de janelas. No laboratório que tem suporte, eu utilizo o FluxBox ao invés do Gnome, já que as máquinas são bem lentas. Infelizmente no laboratório que utilizo com mais freqüência não tem.

Estudar...

2009-04-10T00:28:00.002-03:00

Esses dias não tenho feito muita coisa além de estudar. Os 15 dias iniciais fizeram uma falta... Eis o motivo da falta de posts.

Aqui tem as fotos do primeiro exercício obrigatório da disciplina Algoritmos de Aproximação que consegui fazer (quase) até o final, no dia 23/03.

Sexta-feira (dia 03) tive prova de Introdução à Teoria dos Grafos, ou "grafinhos" como diz a Prof.ª Yoshiko Wakabayashi, que ensina a outra matéria citada acima. Não sei por que ela chama assim, talvez porque a matéria seja besta comparada com a dela, o que é verdade, mas o fato é que na prova consegui fazer apenas 3 questões de 5. Ainda bem que aparentemente a maior parte da turma foi mal e ele mudou os pesos da prova, fiquei com 65%. Olha que na graduação eu fiquei com 10 na matéria de grafos. Poxa, logo grrrrafos!

Quinta que vem (dia 16) tenho prova da outra matéria citada acima. Isso quer dizer que eu tenho que estudar mais ainda (e já estou fazendo isso). No mestrado você não tem nota e sim conceito, que pode ser A, B, C ou R. Só posso tirar no máximo um C (o que já é muito mal-visto) senão perco a bolsa.

Como dizia Prof. Paulo Brandão (também conhecido por um cognome infame que não vou mencionar aqui), estudaaaar...

Jardins

2009-04-09T23:29:00.005-03:00

Ontem fui num bairro chamado Jardim América, no distrito de Jardim Paulista, na região dos Jardins (ou no mapa aqui), fazer (mais) uma documentação ortodôntica.

Rapaz, me senti em outro país. Primeiro que praticamente só tem casas. E que casas! Cada arquitetura perfeita! Casas em estilo alemão, sobrados antigos, fora que o pessoal parece ter projetado de forma que até as árvores se encaixem perfeitamente... Se bem que tem uns pontos comerciais com umas arquiteturas modernas que mais parecem um monte de caixas de papel empilhadas com uns vidros colados em volta, mas tudo bem; tinha inclusive um ponto todo preto e com janelas espelhadas, devia ser alguma coisa secreta. Até os bancos eram em casas adaptadas; por sinal o que fui só tinha dois caixas de saque e os dois estavam quebrados; aí eu vi que realmente eu estava no Brasil.

Parecia coisa de filme americano. Coisas como parte da Kalilândia e da Santa Mônica em Feira ou o Horto Florestal na Pituba, em Salvador, nem chegam perto. Pena que (novamente) não levei a câmera, porque não sabia que o lugar era assim, e depois não vou ficar andando com essas coisas pra cima e pra baixo pra depois o dono levar. Abaixo tem algumas fotos que achei por aí:

O lugar é próximo do Ibirapuera e relativamente próximo da Teodoro Sampaio (a rua dos instrumentos musicais), mas como já tava meio tarde deixei esses pra uma outra ocasião.

Uma coisa que esqueci de falar sobre o clima daqui. Como é seco, você bebe água o tempo todo. Como é frio, você não transpira. Conclusão: banheiro toda hora :P

The big city (blues)

2009-03-27T19:17:00.008-03:00

Primeiras impressões (e primeiro post grande):

A cidade (grande, grande) é muito bonita. Bonita mesmo, principalmente no centro. Vários prédios históricos, vários prédios com arquitetura diferente, várias praças bem cuidadas (embora isso não queira dizer seguras). E, por incrível que pareça, muito arborizada. Abaixo, via Dutra:

Um prédio diferente e um poste antigo:

Algumas pracinhas:

Essa última, se não me engano, é a praça da República. Passei também pela Estação da Luz, que é muito bonita (parece um pedaço do passado no meio do caos moderno), mas não deu pra fotografar. Essas foram tiradas de dentro do ônibus executivo que sai do aeroporto; depois não saí com a câmera então não deu pra tirar mais.

As pessoas, no entanto, pela correria, parecem não aproveitar essa beleza. Todo mundo só pensa em trabalho. Domingo muita coisa funciona normalmente, as ruas ficam cheias. Num outro post devo falar mais sobre o povo daqui...

Em relação às ruas, à primeira vista, pelo menos na parte do centro que conheci, não me pareceu bastante diferente de Salvador. A diferença é a dimensão: tudo é mais longe e em maior quantidade. Você anda, anda, e quando pensa que já está chegando, ainda está bem longe. O metrô ajuda bastante, mas se você não tomar cuidado também perde um bom tempo lá dentro, devido às trocas de trem (que os paulistas chamam de baldeação); dependendo do trânsito, às vezes é melhor pegar um ônibus que dois metrôs.

Os ônibus, por falar nisso, funcionam: (1) a grande maioria são veículos novos, (2) a passagem não é tão cara (R$ 2,30 inteira) se você levar em conta a distância que você anda, (3) tem um esquema de cartão bem mais evoluído e que integra ônibus, metrô e trem (por falar nisso, ainda não andei de trem) e, o mais engraçado, (4) os ônibus têm portas dos dois lados, assim os corredores de ônibus não precisam usar mão inglesa. Entretanto, como a entrada é pela frente (que nem em Feira), quando tá muito cheio tem gente que aproveita e desce nos corredores sem pagar. O Google Maps também é integrado com o sistema da SPTrans, o que me ajudou muito pra pesquisar os trajetos.

Por falar em ônibus (de novo!), no dia seguinte à chegada, indo a um shopping no bairro que fiquei na primeira semana (Bom Retiro), no caminho encontrei o Museu dos Transportes Públicos Gaetano Ferolla. É bem legal, tem um monte de coisa velha: máquinas, ônibus, maquetes; tem um bonde antigo que você pode entrar, umas propragandas de época (inclusive uma bem engraçada, de um xarope, no formato de um poema com cartum). Como não sabia que ia passar lá, não levei a câmera. Um cartão postal que ganhei:

O shopping do bairro é maior que o ex-Iguatemi de Feira. Tem duas praças de alimentação, salas Cinemark e uns cinco pisos. Comprei uns materiais pra faculdade, um adaptador pra tomada do laptop e achei um travesseiro Ortobom por 20 conto. Aqui eles têm um programa tipo Sua Nota É um Show, só que você tem que dar o CPF na hora da compra e, ao invés de ganhar ingressos, desconta alguma coisa no seu IPTU.

Uma tia me mandou outro dia um daqueles slides (em e-mails de corrente) com um monte de dados culturais de São Paulo: não-sei-quantos teatros, não-sei-quantas peças encenadas por semana, etc, etc. Uma coisa que eu realmente vi: numa mesma rua (Augusta), você encontra uma loja da Harley-Davidson, outra da Porsche e outra de carro chique que agora não lembro. No shopping que falei acima (lembre-se, um shopping de bairro), tem uma loja só da Nike (devia ter outras mas não lembro agora).

Quinta passada estive na Praça da Sé, pra comprar umas coisas. Me fez lembrar um pouco Feira ou o centro de Salvador. É um lugar bem comercial, movimentado, tudo em calçada, mas você tem que andar alerta.

O clima por enquanto está agradável. De dia o calor não é muito forte (nem ao meio-dia), de noite o frio é suportável; nos primeiros dias, com a chuva, sofri mais um pouco. Estou imaginando julho como vai ser...

As fotos da viagem estão aqui. Não reparem a tabaroagem de tirar foto do aeroporto e das nuvens, mas a última vez que viajei de avião fazia 18 anos, e no trajeto inverso. Tem alguns comentários legais lá. Não reparem também a má qualidade das fotos; ainda estou aprendendo a mexer nessa câmera. Só vim descobrir como desabilitar o flash outro dia; mesmo assim, tentei agora de noite e não consegui. Estou descobrindo que fotografia vicia...

Localizando

2009-03-22T13:15:00.002-03:00

Pra quem não sabe, estou em São Paulo pro mestrado em Ciência da Computação no IME / USP. Minha orientadora inicial é a Profa. Cristina Gomes Fernandes e a princípio vou trabalhar com otimização combinatória e algoritmos em grafos.

Acontece que cheguei duas semanas depois do início das aulas, pois tinha uma cirurgia ortognática programada há uns dois anos. A cirurgia estava marcada pra janeiro mas só pôde ser feita em fevereiro. Ainda estou me acostumando, mas o resultado já tá bem legal, coloquei umas fotos aqui. O chato por enquanto é pra comer: tem que mastigar devagar, não pode comer carne, salada, etc.

Por hoje é só que tenho que estudar!

República

2009-03-19T22:49:00.002-03:00

Hoje me mudei pra uma república mais próxima à USP, tava morando num local a mais de uma hora do campus. Na terça, dia da chuva, levei quatro horas pra chegar em casa: 30min esperando o Circular USP, que veio lotado, mais uns 20min andando pro outro ponto, mais uns 15 esperando ônibus normal, mais 2h dentro do busu e mais uns 50 min no metrô. Mas não se preocupem que São Paulo é bem mais interessante que isso...

Como eu cheguei quase duas semanas depois do início das aulas, quase tudo tava alugado, mas graças a Deus deu tudo certo. Vejam aqui fotos da bagunça, depois arrumo com calma...

Prólogo

2009-03-19T22:15:00.000-03:00

Bem, a idéia nem um pouco original é compartilhar minhas experiências na cidade grande (grande, grande) com os amigos, parentes, irmãos de longe e a quem mais interessar possa. Hoje estou com muito sono então vou escrever só um pouco. Isso significa que os primeiros posts vão ficar desordenados cronologicamente.

Embora não tenha sido por isso, "Los Matutos" foi o segundo nome (dentre quatro?) da minha antiga banda (de indie, "John and Mary", que eu fazia parte antes de mudar de vida). O nome não durou muito pois no meio-tempo apareceram Los Hermanos, aí a gente mudou pra não ficar igual. Aliás, de primeira todo mundo achou que Los Hermanos era muito pop (na época a gente tocava Raul e rockabilly). Então mudamos o nome para "The Marvels".

Embora eu ache que hoje eu esteja mais matuto que naquela época...

Bem, espero que gostem e se divirtam com minhas matutagens.