Résultats du concours TI-Planet PalPrem !

[Adriweb]

Bonsoir à tous,

Hi all,

Comme vous le savez probablement, TI-Planet a récemment organisé un concours de programmation sur calculatrice ayant pour thème de l'algorithmie autour des mathématiques :
Trouver le plus rapidement possible le nième nombre premier palindrome.
Vous pouvez d'ailleurs toutes les infos dans son topic d'annonce.

You probably know it, TI-Planet recently organised a calculator programming contest. The aim was to find the n-th prime palindrome as fast as possible.
By the way, you can find informations about it in the annoucement topic.

Ce concours s'est terminé il y a quelques jours maintenant, et les juges ont eu le temps de bien "corriger" (chronométrer précisément, faire des graphes, noter les explications, etc.), et c'est maintenant l'heure des résultats !

The deadline of the contest was a few days ago, and we have now completed our tests. It's now... results time!

Catégorie TI-Nspire (BASIC)

TI-Nspire (BASIC) category

Nous avons reçu 14 participations, mais n’en avons retenu que 13. En effet, une des entrées, PP08, classée hors concours et qui explosait toutes les autres, fera l’objet d’une news séparée.

We received 14 entries, but we retained only 13. Indeed, one of the entries, PP08, outside competition and which dwarfed all others, will be presented in a separate news post.

Procédons maintenant à la levée de l’anonymat mis en place pour les corrections, maintenant que celles-ci sont terminées:

Let's reveal the names hidden behind a few letters and numbers that were insuring impartiality during the grading

Bisam (PP01), Luc H. (PP02), Loulou54 (PP03), Benjamin K. (PP04), Michel B. (PP05), sammyMaX (PP06), Lepzulnag (PP07), Excale (PP08), Louis A. (PP09), Compu (PP10), Tangrs (PP11), Jim Bauwens (PP12), Jean-Yves L. (PP13), Handers (PP14)

Bisam [PP01] est le vainqueur, avec le programme le plus rapide en moyenne même si il joue un peu à saute-mouton. Pour atteindre ces performances, il remplit au fur et à mesure un crible, etc. Ceci explique justement les sauts correspondant à de grandes zones dépourvues de nombres premiers palindromes.
Il gagne donc une superbe TI-Nspire CX numérique + 4 stickers TI-Planet !

Bisam (pp01) wins, with the faster program in average, even if his results are a bit "by steps" : indeed he uses a sieve that he fills up little by little, and the "jumps" are due to some big range without palindromic primes.

Viennent ensuite:

• sammyMaX [PP06], en moyenne plus lent que le programme de Bisam mais dont le temps d’exécution augmente avec l’entrée de façon assez modérée et régulière (algorithme probabiliste de Miller-Rabin)
• Louis A. [PP09] (qui utilise aussi Miller-Rabin, mais de manière moins optimale).

Then :

• sammyMaX [PP06], a bit slower than Bisam's in general, but whose execution time increases with the input value in a moderated and regular way. (probabilitic algorithm : Miller-Rabin)
• Louis A. [PP09] (who also uses Miller-Rabin, but in a less optimal way).

Il repartent respectivement avec 1 poster de calculatrice TI (modèle au choix dans la limite des disponibilités) + 3 stickers TI-Planet et 2 stickers TI-Planet !

PP07 et PP12 sont rapides pour les plus basses valeurs d’entrée, mais dépassent 7 minutes pour n = 1000, là où PP01 et PP06 sont en-dessous de 3 minutes.

Catégorie BASIC TI-z80

TI-z80 BASIC category

Nous avons reçu 5 participations.

We received 5 entries.

Procédons encore à la levée de l’anonymat:

Let’s reveal the (nick)names:

Nikitouzz (PZ01), Xeda (PZ02), Weregoose (PZ03), Linkakro (PZ04), Samer A. J. (PZ05)

Xeda [PZ02] ressort vainqueur, avec le programme le plus rapide (mais aussi le plus petit !), utilisant un générateur de nombre palindromes puis un test de primalité (par division par essais, "trial factoring/division").
Xeda gagne donc une TI-84 Pocket.fr + 4 stickers TI-Planet!

Xeda [PZ02] wins, with the fastest program (which is also the smallest one!), using a palindromic number generator and primality testing (trial factoring).
Xeda earns a TI-84 Pocket.fr + 4 TI-Planet stickers!

Viennent ensuite Weregoose [PZ03] avec un programme lui aussi très petit (mention spéciale pour l'optimisation au niveau de la taille), et Linkakro [PZ04], qui repartent respectivement avec 1 poster de calculatrice TI (modèle au choix dans la limite des disponibilités) + 3 stickers TI-Planet et 2 stickers TI-Planet ! ( Dommage pour Nikitouzz qui passe 4ème à cause de l'absence d'explication )

The runner-ups are Weregoose [PZ03], with another very small program (props for size optimization), and Linkakro [PZ04], who earn respectively 1 TI calculator poster (model can be chosen as long as supplies permit it) + 3 TI-Planet stickers and 2 TI-Planet stickers! (Sorry for Nikitouzz who gets the 4th place because there weren't any explanations )

Catégorie Code Natif TI-z80

TI-z80 Native Code category

Nous avons reçu 3 participations: une seule en ASM Z80, les deux autres en Axe.

We have received 3 entries : a single one in pure z80 ASM, the two others in Axe

Levons une fois de plus l’anonymat:

Let's reveal the (nick)names:

Jacobly (PA01), Steven W. (PA02), Félix G. (PA03)

Il n’y a pas "vraiment" eu de match, les deux programmes Axe étant très limités: aucune gestion des entiers plus grands que 16 bits. S’il se débrouille plutôt bien pour ce quoi il a été fait, l'algorithmique dont il était question ici n'est pas vraiment son point fort.
Le vainqueur est donc incontestablement Jacobly [PA1], qui gagne une TI-84 Pocket.fr + 4 stickers TI-Planet!
Notons que le programme ASM TI-Z80 de Jacobly est plus rapide que le programme BASIC Nspire gagnant de Bisam (!), ce qui nous fait regretter une fois de plus que TI ne libère pas l’assembleur sur TI-Nspire (imaginez la puissance !)...

There hasn't been much of a competition, the two Axe programs being very limited: no handling of integers > 16 bit.. If Axe is still very good at what's it's been made for, the algorithm contest purpose here is clearly not its stronghold.
The winner is therefor unquestionably Jacobly [PA1], who earns a TI-84 Pocket.fr + 4 TI-Planet stickers !
Notice that Jacobly's TI-z80 ASM program is actually faster than Bisam's TI-Nspire BASIC program, while the processor is almost 9x slower ! This can only make us regret once more that TI does not open to ASM its TI-Nspire platform...

Steven W. [PA02] et Félix G. [PA03] repartent respectivement avec 1 poster de calculatrice TI (modèle au choix dans la limite des disponibilités) + 3 stickers TI-Planet et 2 stickers TI-Planet !

Bravo à tous, et à très bientôt sur TI-Planet pour d'autres concours !

Congratulations to you all, and see you soon on TI-Planet for other contests!

[Excale]

Bravo à tous les participants.

Plus d'infos sur PP08 ici: viewtopic.php?p=140710

[Adriweb]

En effet, bravo à tous

Petite précision pour l'envoi des lots : Vous recevrez chacun un numéro de suivi s'il s'agit au moins d'une calculatrice.

Au fait, pour les posters, nous en avons en quantité limité (enfin, surtout un stock limité selon les modèles ). Répondez-vite au mail si vous êtes concerné !

[Bisam]

Yes !
J'ai gagné !

Franchement, je suis heureux de ne pas avoir concouru dans la même catégorie que Xeda et Weregoose. Je ne suis pas certain que j'aurais été à la hauteur.
Dans tous les cas, je suis plus que content de gagner une CX... même si elle n'a pas le CAS.

Merci TI-Planet !

PS : Je suis plus que curieux de connaître ce qui s'est passé avec ce mystérieux PP08...

[critor]

Oh le CAS, ça se rajoute de nos jours.
Suffit de demander vu que ce sont des packs non scellés pour ce concours-ci

[Xeda E.]

O.O Wow O.O

[Adriweb]

Yes !
J'ai gagné !

Bravo

Dans tous les cas, je suis plus que content de gagner une CX... même si elle n'a pas le CAS.

#sifflote# viewtopic.php?t=11019 #sifflote#

[Bisam]

À votre avis... pourquoi j'ai dit : "même si elle n'a pas le CAS" ?
Je sais bien qu'on peut le rajouter !

Je pourrais même me faire un switch CAS/nonCAS, si je veux...

[Weregoose]

"YOU MUST NOT USE a pre-calculated list of prime palindromic numbers in your program, directly under penalty of disqualification."

I'm a little bit miffed, let's just put it that way. Had I taken this to mean that lookup tables of other sorts were okay, I might've hard-coded a list of {<palindromic primes>}-1 and taken listname(x)+1.

[critor]

What's the problem Weregoose?


We wrote that we would tolerate a small list of primes (2, 3, 5, 7 is acceptable for example as an initialisation).

Several programs did use more than that, and some much more than that (I found the list of all primes smaller than 100 in one of the programs if I remember well).


This has been included in the program scores.
All programs directly using primes were punished and some of them heavily punished.