Pedro Ribeiro Posted March 28, 2012 Report Share Posted March 28, 2012 A organização das Olimpíadas Nacionais de Informática começou uma nova iniciativa denominada "Academia ONI". Iremos publicar com alguma regularidade um conjunto de artigos com informações destinadas a ajudar na preparação dos concorrentes e a proporcionar-lhes potenciais novas experiências de aprendizagem. Os artigos são feitos a pensar nos concorrentes e podem conter código e/ou desafios para serem submetidos no nosso servidor de treino Academia ONI: http://www.dcc.fc.up.pt/oni/2012/index.cgi?page=academia Artigos: - Noções Básicas de Análise de Algoritmos: http://www.dcc.fc.up.pt/oni/academia/analise_algoritmos.html - Tipos de Problemas: http://www.dcc.fc.up.pt/oni/academia/tipos_problemas.html - tema a definir(data prevista: 09/04/2012) Este tópico serve para discutir coisas relacionadas com a academia, que irá continuar depois da qualificação para tentar ajudar numa melhor preparação de todos os finalistas. ------------------------- Os artigos estarão em actualização permanente pelo que convidamos todos a sugerirem melhoramentos nos artigos actuais ou a sugerirem/escreverem novos artigos. Se estiverem interessados nisso contactem-me. Link to comment Share on other sites More sharing options...
djthyrax Posted March 28, 2012 Report Share Posted March 28, 2012 Boa iniciativa Pedro, é sem dúvida algo que fazia falta, pois como infelizmente sabemos, a formação que os alunos do ensino secundário (e até alguns do ensino superior) têm nesta área é muito pouca, isso quando não é nula... Keep up the good work! 👍 Não peças ajuda por PM! A tua dúvida vai ter menos atenção do que se for postada na secção correcta do fórum! Link to comment Share on other sites More sharing options...
JoaoSantos95 Posted March 28, 2012 Report Share Posted March 28, 2012 Grande iniciativa, Pedro . Esta é a surpresa que tinham falado no site das ONI ? Vou acompanhar, é de louvar este tipo de atitudes. Link to comment Share on other sites More sharing options...
Warrior Posted March 29, 2012 Report Share Posted March 29, 2012 Esperava mais participação neste tópico! Já completaram todos os desafios? Link to comment Share on other sites More sharing options...
xtrm0 Posted March 29, 2012 Report Share Posted March 29, 2012 Pedro, vão disponibilizar soluções-exemplo para os problemas da academia? <Signature goes here> Link to comment Share on other sites More sharing options...
Warrior Posted March 29, 2012 Report Share Posted March 29, 2012 Pedro, vão disponibilizar soluções-exemplo para os problemas da academia? Provavelmente não, mas podemos falar sobre os problemas aqui no forum. Link to comment Share on other sites More sharing options...
scorch Posted March 30, 2012 Report Share Posted March 30, 2012 Hum, pelo menos o primeiro artigo tinha as soluções exemplo (duas: uma força-bruta e a optimizada). Por isso, talvez façam o mesmo no resto. Aliás, pelo que percebi, o que a academia tem como objectivo é explicar, ensinar, e assim parece-me que faz mais sentido ter as soluções. 😕 PS: Não respondo a perguntas por mensagem que podem ser respondidas no fórum. Link to comment Share on other sites More sharing options...
djthyrax Posted March 30, 2012 Report Share Posted March 30, 2012 [...] e assim parece-me que faz mais sentido ter as soluções. 😄 Nim. O problema de disponibilizar logo as soluções é o já ter o problema resolvido e não sentir as dificuldades de lá chegar e aprender com elas. 😕 Não peças ajuda por PM! A tua dúvida vai ter menos atenção do que se for postada na secção correcta do fórum! Link to comment Share on other sites More sharing options...
scorch Posted March 30, 2012 Report Share Posted March 30, 2012 Isso se fores logo ver as soluções. Eu resolvi primeiro o problema, e só depois fui ver as soluções deles, para ver as diferenças. 😕 PS: Não respondo a perguntas por mensagem que podem ser respondidas no fórum. Link to comment Share on other sites More sharing options...
Warrior Posted March 30, 2012 Report Share Posted March 30, 2012 Hum, pelo menos o primeiro artigo tinha as soluções exemplo (duas: uma força-bruta e a optimizada). Por isso, talvez façam o mesmo no resto. Aliás, pelo que percebi, o que a academia tem como objectivo é explicar, ensinar, e assim parece-me que faz mais sentido ter as soluções. 😕 Mas essas soluções que o primeiro artigo não são A solução para o problema. Aliás, o problema exemplo acaba assim: O que é facto é que precisamos de melhor e para este problema existe um algoritmo linear, ou seja, com complexidade O(N). Consegues imaginá-lo? O problema está disponível para submissão no servidor de treinos (com os inputs que te demos). Ficamos à espera da tua solução! Link to comment Share on other sites More sharing options...
Pedro Ribeiro Posted March 30, 2012 Author Report Share Posted March 30, 2012 Não está por previsto que com regularidade se publiquem soluções "prontas a funcionar" para 100 pontos. Pode acontecer esporadicamente, podem aparecer pedaços de código, mas na generalidade queremos que vocês tentem chegar à solução "sozinhos". Agora, se um aluno quiser realmente chegar aos 100 pontos em qualquer problema, e não o estiver a conseguir fazer, pode e deve usar este fórum ou outro meio de contacto para poder ser "guiado" na direção correta. Link to comment Share on other sites More sharing options...
anolsi Posted April 3, 2012 Report Share Posted April 3, 2012 Tópico inicial actualizado com mais um artigo. Tipos de Problemas: http://www.dcc.fc.up.pt/oni/academia/tipos_problemas.html "Nós somos o que fazemos repetidamente, a excelência não é um feito, e sim, um hábito."Não respondo a questões por PM que possam ser colocadas no fórum! Link to comment Share on other sites More sharing options...
skiller10 Posted April 3, 2012 Report Share Posted April 3, 2012 Gostei bastante deste artigo e do problema 😛 Consegui 100 após ter submetido e ter dado 0 com RE, andei à procura de bugs no programa, gerei todos os casos de teste e testei, até que me lembrei de ir ver a solução que submeti e enganei-me no ficheiro (meti o B da parte dos problemas de qualificação ) "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.." Link to comment Share on other sites More sharing options...
HeXel Posted April 9, 2012 Report Share Posted April 9, 2012 Não tinha visto o artigo, amanhã dou uma vista de olhos. Obrigado pelo post 😉 Link to comment Share on other sites More sharing options...
VRios Posted May 5, 2012 Report Share Posted May 5, 2012 Boas, no servidor de treinos, qual concurso devo escolher para submeter o exercicio? É que corri os 3 que lá estavam e não o encontrei. Link to comment Share on other sites More sharing options...
Pedro Ribeiro Posted May 6, 2012 Author Report Share Posted May 6, 2012 Boas, no servidor de treinos, qual concurso devo escolher para submeter o exercicio? É que corri os 3 que lá estavam e não o encontrei. Já voltei a adicionar os problemas. Estão sob o nome "Academia ONI". Link to comment Share on other sites More sharing options...
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