Sobre os juízes online

[Solon Aguiar]

Oi Pessoal,

Acredito que o professor Tiago deve ter comentado com vocês sobre os juízes online. Pretendemos usá-los para resolução de exercícios e vocês podem, por si só, usá-los para resolver outros tipos de problemas envolvendo os assuntos da disciplina. Vocês podem usá-los como uma ferramenta auxiliar no estudo. Isso porque verão aplicações reais dos algoritmos e técnicas aprendidos. Esse tipo de experiência é de fundamental importância para que entendam como tudo está inter-relacionado e as nuances de cada abordagem.

Um dos juízes mais legais é o da Universidade de Valladolid (o famoso UVa) - http://uva.onlinejudge.org/. A gama de exercícios presente nesse site é imensa. Acredito que nele existem exercícios de todas as abordagens de projetos de algoritmos que são vistos na disciplina e outros tantos bastante interessantes. Uma ideia legal é usar o Toolkit (http://uvatoolkit.com/problemssolve.php) para buscar os problemas por tema (backtracking; PD; força bruta; grafos etc.) e a partir daí resolvê-los.

O que vocês devem fazer por ora é cadastrar-se no juiz e tentar enviar alguma questão para que possam se familiarizar com ele. O principal problema no início é entender o sistema de submissão. Mas, uma vez que se consegue entendê-lo, o restante fica fácil.

Um exemplo de questão bastante simples é: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2493. A resposta está em anexo para que vocês possam ter uma ideia de como funciona. Mandei tanto a resolução em C quanto em Java. Observem que, em Java, a classe deve sempre ser chamada de Main.

Tentem resolver questões simples como:

• http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=1012
• http://uva.onlinejudge.org/external/109/10970.html

Elas farão com que vocês conheçam como funciona o processo geral de submissão e não percam tempo no futuro.

Qualquer problema não hesitem em me procurar.

Bom estudo e até mais.

Solon Aguiar

solonaguiar.com

[Tiago Massoni]

Ressalto que esta atividade é imprescindível para que vocês façam o mini-teste da aula de amanhã. Por isso, façam o cadastro e submetam a solução exemplo.

Tiago.

------

Prof. Tiago Massoni

DSC-UFCG

mas...@dsc.ufcg.edu.br

<DivisionOfNlogonia.c><DivisionOfNlogonia.java>

[CleberSousa]

Solon,

Podemos sempre esperar entradas corretas?
Quero dizer: não precisamos nos preocupar com tratamento de entradas
inválidas?

Att
Cleber

[Gabriel Bezerra]

2011/4/7 Solon Aguiar <solon.li...@gmail.com>:
> http://uva.onlinejudge.org/external/109/10970.html

Como faz para submeter o código para resolver esse problema? A coisa
mais parecida que encontrei foi lá no Toolkit, mas é a ferramenta que
gera as saídas, e não a avaliação da resolução do problema.

Grato,
Gabriel Assis Bezerra.

[Solon Aguiar]

Oi,

@Cleber Sousa

Em geral, sim. O formato geral da entrada é dado na seção Input. Lá ele dá as constraints do problema e diz como serão formadas as entradas. Se tu estiveres desconfiando que o problema é alguma entrada, tenta tratá-la. Não faz mal submeter várias vezes. De qualquer forma, nunca vi nenhum caso que tu terias que desconsiderar a entrada. No máximo tratá-la para organizar de acordo com o que o problema quer (uma entrada vir quebrada em várias linhas, por exemplo, e não em apenas uma, como mostram o exemplos).

@Gabriel Bezerra

Quando fizeres login no site, há uma opção Quick Submit. Lá você pode digitar o ID do problema. O ID dos problemas geralmente está na URL. Nesse caso, o ID do problema é 10970.

Até mais.

Solon Aguiar

solonaguiar.com

2011/4/7 Gabriel Bezerra <gabriel...@gmail.com>

[Tiago Brasileiro]

Qual o principio que o juiz(do UVa) usa para as entradas?
Porque o algoritmo tá certo mas mesmo assim ele diz que tá errado,
desconfio que o problema seja nas entradas.
Queria entender melhor como ele trata essas entradas.

On 7 abr, 17:01, Solon Aguiar <solon.liam.agu...@gmail.com> wrote:
> Oi,
>
> @Cleber Sousa

> Em geral, sim. O formato geral da entrada é dado na seção *Input*. Lá ele dá

> as constraints do problema e diz como serão formadas as entradas. Se tu
> estiveres desconfiando que o problema é alguma entrada, tenta tratá-la. Não
> faz mal submeter várias vezes. De qualquer forma, nunca vi nenhum caso que
> tu terias que desconsiderar a entrada. No máximo tratá-la para organizar de
> acordo com o que o problema quer (uma entrada vir quebrada em várias linhas,
> por exemplo, e não em apenas uma, como mostram o exemplos).
>
> @Gabriel Bezerra

> Quando fizeres *login* no site, há uma opção *Quick Submit*. Lá você pode

> digitar o ID do problema. O ID dos problemas geralmente está na URL. Nesse
> caso, o ID do problema é 10970.
>
> Até mais.
>
> Solon Aguiar
> solonaguiar.com
>

> 2011/4/7 Gabriel Bezerra <gabriel.beze...@gmail.com>
>
> > 2011/4/7 Solon Aguiar <solon.liam.agu...@gmail.com>:

[Solon Aguiar]

Oi Pessoal,

Não entendi tua pergunta.

As entradas do juiz são exatamente da forma que ele dá no enunciado e no exemplo do problema.

Tu deves estar esquecendo de tratar alguma coisa.

Tenta ler tanto o problema quanto o algoritmo com mais calma para perceber onde pode ser.

Até mais.

Solon Aguiar

solonaguiar.com

2011/4/9 Tiago Brasileiro <brasilei...@hotmail.com>

[Tiago Brasileiro]

"The input should be processed until end of file is encountered."
O que devo considerar como final do arquivo?

On 9 abr, 12:04, Solon Aguiar <solon.liam.agu...@gmail.com> wrote:
> Oi Pessoal,
>
> Não entendi tua pergunta.
> As entradas do juiz são exatamente da forma que ele dá no enunciado e no
> exemplo do problema.
>
> Tu deves estar esquecendo de tratar alguma coisa.
> Tenta ler tanto o problema quanto o algoritmo com mais calma para perceber
> onde pode ser.
>
> Até mais.
>
> Solon Aguiar
> solonaguiar.com
>

> 2011/4/9 Tiago Brasileiro <brasileiroara...@hotmail.com>

[Tiago Leite]

Veja se esse link ajuda você! Espero que sim!

http://www.loiane.com/2011/03/uva-problema-10071-back-to-high-school-physics/

2011/4/9 Tiago Brasileiro <brasilei...@hotmail.com>

--
Tiago H. S. Leite
http://twitter.com/tiagoleitee

[amilton filho]

poderia ser fornecido um arquivo com entradas padroes para avaliar a corretude do algoritmo?

estou mandando umas usei a ferramenta do uva para gerar as saidas

[Tiago Brasileiro]

vlw tiago, agora sim eu entendi como ele passa as entradas.

>  inputsHungarian
> 1KExibirDownload

[Tales]

alguem conseguiu resolver a questão com base no algoritmo do tutorial?

agora de noite o site da UVa não ta mais respondendo, todos os problemas submetidos estão In judge queue

acontece isso com mais alguém?

2011/4/9 Tiago Brasileiro <brasilei...@hotmail.com>

[Enio de Oliveira]

Aqui está acontecendo a mesma coisa. E já faz umas 2hs que não sai de In judge queue.

Alguem sabe o pq?

2011/4/9 Tales <tales...@gmail.com>

--
Enio de Oliveira
Graduando em Ciência da Computação
UFCG - Universidade Federal de Campina Grande
"Quis custodiet ipsos custodes?"

[Evelyn Farias]

Aqui a mesma coisa... 

Desde 19h que submeti e nada. 

Talvez esteja sobrecarregado.

2011/4/9 Enio de Oliveira <enio...@gmail.com>

--
---
Evelyn Farias

[Rafael Figueiredo Pinheiro]

Lembro que antigamente, alguns desses juizes online ficavam assim no fds e só voltavam na segunda... não sei se é o mesmo caso, mas se for nem adianta esperar que isso só mudará na segunda.  :P

--
Rafael Figueiredo Pinheiro

Graduando em Ciência da Computação

[Evelyn Farias]

É, né!... "Todo mundo"  descança no fds! =P

2011/4/9 Rafael Figueiredo Pinheiro <rafafp...@gmail.com>

--
---
Evelyn Farias

[Iara Ribeiro]

alguém tah conseguindo abrir o site pelo menos?

Aqui nem o site está abrindo =/

--
[]'s

Iara Pereira Ribeiro

Graduanda em Ciência da Computação pela UFCG - ccc.ufcg.edu.br

Administradora de sistemas do Laboratório de Ciência da Computação da UFCG, Grupo Guardians - lcc.ufcg.edu.br

Estudante bolsista do Laboratório de Sistemas Embarcados e Computação Pervasiva  - www.embeddedlab.org

[Tiago Leite]

hauuahuahuahuahuauhauhua

2011/4/9 Evelyn Farias <evy...@gmail.com>

[Arthur Silva Freire]

Mesmo jeito comigo...

--
Arthur Silva Freire

Graduando em Ciência da Computação - UFCG
Integrante do Programa de Educação Tutorial (PET)

[Evelyn Farias]

O site abre... pelo menos =P

2011/4/9 Arthur Silva Freire <arthur...@gmail.com>

--
---
Evelyn Farias

[Prof. Tiago Massoni]

podemos assim aumentar o prazo até esta segunda-feira. Avisem quando o
site voltar ao ar.

Tiago.

--
Prof. Tiago Massoni
Formal Methods Group
DSC-UFCG
083 8815-2446

[Demontiê Junior]

Professor,

aproveitando a thread, não achei muito bacana essa forma de avaliação. Alguns argumentos:

• O exercício é um tanto trabalhoso para valer tão pouco;
• Teriamos que entender o algoritmo do tutorial e reusá-lo, o que não me parece tão bom para entender técnicas de algoritmos. O tutorial é meio que complicado e eu, como acredito que muitos aqui, não gosto de usar algo que não tenha compreendido. Dessa forma implementei todo o problema da forma como foi vista em sala (não sei se passa no problema do UVA e nem se vai ser aceito para a disciplina, mas me fez aprender mais, por usar várias técnicas associadas, porém foi bastante dispendioso);
• O tempo foi curto para a realização da atividade (antes de o senhor adiar, nós só teriamos de um dia para o outro para resolver tudo o que foi pedido);

É só uma opinião. =)

--
F. Demontiê dos Santos Junior

Graduando em Ciência da Computação - UFCG

Integrante do Grupo PET Computação

[Carlos Artur]

É meio complicado mesmo entender aquele algoritmo do tutorial. Ainda mais pra modificá-lo e usar no problema do UVA, já que ele não faz exatamente o que é pedido...

--
Carlos Artur Nascimento Vieira

Graduando em Ciência da Computação - UFCG

Membro do Grupo de Métodos Formais - GMF

[Tiago Brasileiro]

Concordo com Demontiê e Carlos, achei pouco proveitoso esse exercício,
vale lembrar também que temos prova na segunda(ES) e terça(BD), como
muitos que cursam ATAL também cursam essas disciplinas o tempo fica
restrito alem de frustrante tentar entender um código(proposto no
tutorial) e não sair do canto (tendo um monte de coisas pra estudar
das outras disciplinas).

[Evelyn Farias]

Concordo com os demais.

2011/4/10 Tiago Brasileiro <brasilei...@hotmail.com>

--
---
Evelyn Farias

[Tales]

Eu também achei o tutorial um pouco complicado e também achei algumas implementações mais simples do método Húngaro.

Porém, depois de tentar modificar bastante o algoritmo percebi que não era necessário, basta apenas seguir as dicas que o prof. falou em sala.

É realmente bem simples, a parte mais difícil foi fazer o código ser aceito pelo sistema da UVa, pois apesar do algoritmo estar certo só dava Wrong Answer, até q Solon me deu umas dicas e, enfim, o problema foi aceito.

2011/4/10 Evelyn Farias <evy...@gmail.com>

[Tiago Massoni]

pessoal,

os exercícios vão ter dificuldade variada...às vezes serão mais fáceis, outras mais difíceis (como este). O que importa é que vocês têm uma vivência maior em exercícios de natureza diferente. Ajuda muito na formação. Os mini-testes, apesar de terem a mesma nota, têm graus de dificuldade variados.

A questão do tempo para entrega é algo que está sendo ajustado, já que foi a primeira vez que fizemos isso. Por isso o adiamento do prazo.

abraços,

Tiago.

------

Prof. Tiago Massoni

DSC-UFCG

mas...@dsc.ufcg.edu.br