Pedro Ribeiro Posted March 28, 2012 at 05:19 PM Report #446175 Posted March 28, 2012 at 05:19 PM 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.
djthyrax Posted March 28, 2012 at 05:33 PM Report #446176 Posted March 28, 2012 at 05:33 PM 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!
JoaoSantos95 Posted March 28, 2012 at 06:25 PM Report #446181 Posted March 28, 2012 at 06:25 PM Grande iniciativa, Pedro . Esta é a surpresa que tinham falado no site das ONI ? Vou acompanhar, é de louvar este tipo de atitudes.
Warrior Posted March 29, 2012 at 08:23 PM Report #446457 Posted March 29, 2012 at 08:23 PM Esperava mais participação neste tópico! Já completaram todos os desafios?
xtrm0 Posted March 29, 2012 at 09:56 PM Report #446490 Posted March 29, 2012 at 09:56 PM Pedro, vão disponibilizar soluções-exemplo para os problemas da academia? <Signature goes here>
Warrior Posted March 29, 2012 at 10:17 PM Report #446493 Posted March 29, 2012 at 10:17 PM Pedro, vão disponibilizar soluções-exemplo para os problemas da academia? Provavelmente não, mas podemos falar sobre os problemas aqui no forum.
scorch Posted March 30, 2012 at 08:55 AM Report #446534 Posted March 30, 2012 at 08:55 AM 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.
djthyrax Posted March 30, 2012 at 02:05 PM Report #446598 Posted March 30, 2012 at 02:05 PM [...] 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!
scorch Posted March 30, 2012 at 02:10 PM Report #446599 Posted March 30, 2012 at 02:10 PM 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.
Warrior Posted March 30, 2012 at 02:18 PM Report #446602 Posted March 30, 2012 at 02:18 PM 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!
Pedro Ribeiro Posted March 30, 2012 at 07:57 PM Author Report #446704 Posted March 30, 2012 at 07:57 PM 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.
anolsi Posted April 3, 2012 at 11:34 AM Report #447213 Posted April 3, 2012 at 11:34 AM 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!
skiller10 Posted April 3, 2012 at 03:17 PM Report #447260 Posted April 3, 2012 at 03:17 PM 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.."
HeXel Posted April 9, 2012 at 12:11 AM Report #448155 Posted April 9, 2012 at 12:11 AM Não tinha visto o artigo, amanhã dou uma vista de olhos. Obrigado pelo post 😉
VRios Posted May 5, 2012 at 02:33 PM Report #453283 Posted May 5, 2012 at 02:33 PM 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.
Pedro Ribeiro Posted May 6, 2012 at 09:40 AM Author Report #453373 Posted May 6, 2012 at 09:40 AM 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".
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