pedrosorio Posted March 13, 2012 at 07:57 PM Report #443814 Posted March 13, 2012 at 07:57 PM Registration is now open for Code Jam 2012! Please register now, and mark your calendars: the Qualification Round will start on Friday, April 13, 2012. Since 2003, Google Code Jam has brought together professional and student programmers from the world over to solve tough algorithmic puzzles. Last year over 30,000 coders competed, but only Japan's rng..58 walked away with the grand prize: the title of Code Jam Champion, and a hefty $10,000 reward. Who will sit atop the scoreboard at the end of this year's battle? Will it be you? The competition consists of four online rounds, culminating in the world finals. This year, the final round will be held at Google’s office in New York City, USA this July. https://code.google.com/codejam Quem vai? Não respondo a dúvidas por mensagem.
xtrm0 Posted March 13, 2012 at 08:14 PM Report #443815 Posted March 13, 2012 at 08:14 PM Acabei de me increver. <Signature goes here>
mogers Posted March 14, 2012 at 10:23 PM Report #444010 Posted March 14, 2012 at 10:23 PM Good luck and have fun 🙂 "What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.
skiller10 Posted March 14, 2012 at 10:31 PM Report #444012 Posted March 14, 2012 at 10:31 PM Também já me inscrevi. Qual o nível de dificuldade dos problemas? Good luck 🙂 "Eu acredito que a vida está constantemente nos testando em nosso nível de confiança, e a vida tem grande recompensa reservada àqueles que demonstram uma confiança sem fim para agir até conseguir. Este nível de resolução pode mover montanhas, mas ele tem de ser constante e consistente. Tão simples quanto isso possa soar, ainda é o denominador comum que separa aqueles que vivem seus sonhos dos que vivem simplesmente.."
Th3Alchemist Posted March 14, 2012 at 10:45 PM Report #444017 Posted March 14, 2012 at 10:45 PM Inscrito! Devo competir com Python embora que tenha algumas desvantagem... Também já me inscrevi. Qual o nível de dificuldade dos problemas? Good luck 🙂 http://code.google.com/codejam/contests.html tens aí problemas e soluções das edições passadas
mogers Posted March 14, 2012 at 10:45 PM Report #444018 Posted March 14, 2012 at 10:45 PM Acho que o melhor é simplesmente veres alguns - https://code.google.com/codejam/contests.html Eu diria que o estilo é diferente dos das ONI (que penso que são os que estás habituado). O grau de dificuldade parece-me ser tipicamente mais elevado do que nas ONI. "What we do for ourselves dies with us. What we do for others and the world, remains and is immortal.", Albert Pine Blog pessoal : contém alguns puzzles, algoritmos e problemas para se resolver com programação.
Warrior Posted April 13, 2012 at 12:34 AM Report #448895 Posted April 13, 2012 at 12:34 AM Qualification Round 2012 starts in under 24 hours - Google Code Jam 2012!
JoaoSantos95 Posted April 13, 2012 at 09:33 PM Report #449072 Posted April 13, 2012 at 09:33 PM Boa sorte a todos ; )
xtrm0 Posted April 13, 2012 at 10:35 PM Report #449084 Posted April 13, 2012 at 10:35 PM GL & HF <Signature goes here>
uChriS_ Posted April 13, 2012 at 11:36 PM Report #449096 Posted April 13, 2012 at 11:36 PM Boa Sorte a todos os que vão participar da P@P.
pedrosorio Posted April 14, 2012 at 01:18 AM Author Report #449109 Posted April 14, 2012 at 01:18 AM Tal como no ano passado, um D extremamente interessante que não vou resolver antes de me ir deitar e muitos bugs parvos nos três problemas fáceis. Round 1 mais acessível este ano (bastam 20pts). Não respondo a dúvidas por mensagem.
Th3Alchemist Posted April 14, 2012 at 02:14 AM Report #449112 Posted April 14, 2012 at 02:14 AM Somente enviei o Problema A... Cama agora...
Gonka Posted April 14, 2012 at 11:03 AM Report #449133 Posted April 14, 2012 at 11:03 AM Também resolvi o Exercício A. Logo acabo o resto. Agora está na hora da reunião da NetPonto 😕
fnds Posted April 14, 2012 at 06:50 PM Report #449198 Posted April 14, 2012 at 06:50 PM No C Large deu-me time out, o algoritmo pode não ser o melhor, mas um programa em Python a correr num Atom não é facil 😕 . (depois testei num i3 e foram 2 min)
pedrosorio Posted April 14, 2012 at 07:41 PM Author Report #449206 Posted April 14, 2012 at 07:41 PM No C Large deu-me time out, o algoritmo pode não ser o melhor, mas um programa em Python a correr num Atom não é facil 😕 . (depois testei num i3 e foram 2 min) O meu (C++) Dual Core 1.86GHz correu o large em 7 segundos. P.S.: 15692 apurados para a Ronda 1, e 18635 que submeteram pelo menos uma resposta certa. Sim senhor... Os links do scoreboard parecem quase o empire state building 😉 Não respondo a dúvidas por mensagem.
Tharis Posted April 15, 2012 at 12:19 AM Report #449238 Posted April 15, 2012 at 12:19 AM P.S.: 15692 apurados para a Ronda 1, e 18635 que submeteram pelo menos uma resposta certa. Sim senhor... Os links do scoreboard parecem quase o empire state building 😕 Muito concorrido o GCJ deste ano. Já agora, corri o meu programa e o do SnapDragon no meu Core 2 Duo 2Ghz e o meu corre em 5s e o dele 2s. :x Recomendo que vejam a resolução dele, muito simples! 😉
fnds Posted April 15, 2012 at 12:36 PM Report #449273 Posted April 15, 2012 at 12:36 PM O meu (C++) Dual Core 1.86GHz correu o large em 7 segundos. P.S.: 15692 apurados para a Ronda 1, e 18635 que submeteram pelo menos uma resposta certa. Sim senhor... Os links do scoreboard parecem quase o empire state building 😕 A solução C do Google para evitar os números repetidos está mesmo elegante. O principal problema do meu era estar a usar strings, para evitar os pares (121212) repetidos eu sempre que encontrava um dessa forma inseria-o numa lista, e depois sempre que encontrasse outro ia verificar se já lá estava.
pedrosorio Posted April 15, 2012 at 03:00 PM Author Report #449299 Posted April 15, 2012 at 03:00 PM A solução C do Google para evitar os números repetidos está mesmo elegante. O principal problema do meu era estar a usar strings, para evitar os pares (121212) repetidos eu sempre que encontrava um dessa forma inseria-o numa lista, e depois sempre que encontrasse outro ia verificar se já lá estava. Nunca me passou pela cabeça usar strings yuck 😕 , estava mesmo a pedir operações aritméticas (ainda por cima todos os números com a mesma quantidade de algarismos). Só me escapou a beleza da verificação dos números repetidos, acabei por usar um set. Não respondo a dúvidas por mensagem.
Triton Posted April 15, 2012 at 03:09 PM Report #449301 Posted April 15, 2012 at 03:09 PM Nunca me passou pela cabeça usar strings yuck 😕 , estava mesmo a pedir operações aritméticas (ainda por cima todos os números com a mesma quantidade de algarismos). Só me escapou a beleza da verificação dos números repetidos, acabei por usar um set. Usei os sets do C++ há umas semanas para um projecto e fiquei um bocado desiludido com a performance. Pelo menos a implementação da Microsoft faz uma carrada de alocações dinâmicas. <3 life
pedrosorio Posted April 15, 2012 at 03:15 PM Author Report #449304 Posted April 15, 2012 at 03:15 PM Usei os sets do C++ há umas semanas para um projecto e fiquei um bocado desiludido com a performance. Pelo menos a implementação da Microsoft faz uma carrada de alocações dinâmicas. Em estava a usar gcc e sets não são o mais indicado aqui, (o maior número era 2.000.000 bastava-me usar um array como hash, ou mesmo uma lista, os sets nunca armazenavam mais que 6 números) mas não estava muito preocupado com a performance (7 segundos foi mais que suficiente). E claro, qualquer destas abordagens é ridícula, comparada com a solução da google que evita as repetições sem usar estruturas de dados (ao notar que a primeira repetição é sempre o número original). Não respondo a dúvidas por mensagem.
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now