Spoj == polska śmietanka intelektualna?

Trzeba myśleć bardziej globalnie Przypominał mi się deadline24. Kilka osób ze spoja, ale znaczna ilość nazwisk nie była znana, a w zadaniach mieli całkiem przyzwoite rezultaty.

Na pewno gdzieś robią zadania.

Jak ostatnio sprawdzałem to w Polsce nie było nic lepszego niż spoj. Za to po angielsku? Cała masa Dlatego admini też rozwijają spoj.com, żeby mieć szansę w tym wyścigu. Jedne portale rodzą się, a inne upadają.

Mi tylko algoligi żal Szkoda, że nie znaleźli się następcy osób, którzy ja prowadzili, a teraz prawie już na spoja nie zaglądają.

Siła spoja leży w zadaniach i zawsze można na ich podstawie zbudować coś lepszego.

Ja tam pozostaję zwolennikiem klimatycznego SPOJa Ma on swoje zalety i wady, ale to normalne.

To może sami ich zastąpimy?

Zad. 1 Informatyka w naukach wszelakich 1 - uzgadnianie równań reakcji chemicznych
Bajeczka: proponuję spreparowany fragment mojej niedokończonej (darujcie błędy wszelakie) książki:

Screenshot from 2017-08-20 13-36-31.png1600x900 185 KB

Screenshot from 2017-08-20 13-40-32.png1600x900 165 KB

Ogólna treść zadania: danych jest t testów, każdy z nich składa się z równania reakcji zawierającego substraty i produkty. Nazwy pierwiastków to ciągi znaków zaczynające się od wielkiej litery, np: H, He, Li, Uuo, Uuu, Zzz, Omgjakidzikipierwiastek. Celem zadania jest uzgodnienie reakcji i wypisanie kolejnych współczynników stechiometrycznych. Jeżeli dana reakcja nie może być uzgodniona, należy wypisać ":(".

Np. dla C + O2 ---> CO2 odpowiedź to 1 1 1, zaś dla C + O2 --> CO odpowiedź to 2 1 2 (zakładamy, że prawidłowe współczynniki to najmniejsze możliwe liczby naturalne).

Poziom trudności: średnie, po udziwnieniach może być trudne

Zad. 2 Informatyka w naukach wszelakich 2 - Drzewo filogenetyczne
Bajeczka: musiałbym nad tym pomyśleć, aby miała sens i potencjał dydaktyczny

Ogólna treść zadania: rozpatrujemy genomy kolejnych organizmów żywych. Dla utrudnienia uznajemy, że DNA zbudowane jest z zasad A, B, C, D, ... , a nie tylko A, T, C, G. Danych będzie t testów, po n organizmów każdy. Dla każdego organizmu będzie podane jego DNA. Dalej liczba k i k zapytań o stopień pokrewieństwa między różnymi organizmami.

Więcej nie jestem w stanie podać, bo pomysł zrobienia takiego programu mam od dawna, ale wciąż nie udało mi się sprecyzować jego działania

Tylko czy to ma sens i czy takie zadania w ogóle nadają się na SPOJa? Abstrahuję już od ilości czasu na ich przygotowanie...

PS

Osobiście mam bardzo złe zdanie o środowiskach olimpijskich, choć akurat informatyka, matematyka i fizyka trzymają jakiś poziom. Niemniej pozwolę sobie zacytować kultową dysertację: "Promotor niniejszej rozprawy, uczący przez pewien czas w klasie eksperymentalnej w IX LO w Warszawie wspomina, że uczniowie jego nie byli wcale wybitnie uzdolnieni". O roli algorytmów, sukcesach wynikających z rozwiązywania najdzikszych zadań nierozwiązywalnych w podobnym czasie dla większości profesorów na planecie Ziemia, a także znaczeniu tutoriali-kursów i wielu innych: http://www2.im.uj.edu.pl/phd/DymelPhd2009_pl.pdf11

Ja bym bardzo chętnie dorzucił się z zadankiem lub dwoma. Nie żebym miał przygotowane... ale zawsze można coś wymyślić.

Tu podałeś błędne równanie drugiej reakcji (jest takie samo jak pierwsze :))

Nadają się. Tylko trzeba napisać treść zadania w taki sposób, żeby nie było wątpliwości co jest do zrobienia. Na pewno jest jedno zadanie z DNA, jak nie kilka:

http://pl.spoj.com/problems/PTWPZ075/2
http://www.spoj.com/problems/DNALAB/2 (en spoj)
...

Co do równań chemicznych coś tam chodzi po głowie, ale nie wiem czy to był spoj.

W drugim powstaje CO, a w pierwszym CO2

Ale błędne czy nie - ważna jest idea. Bezbłędne byłoby w zadaniu

No i już bym się wkurzał jakbym to robił Racja, mój błąd.

A co się stało?

Ja bym tylko dodał logowanie po httpsie bo idzie po http. A jednak jak się rozwiązało 170 zadań to nie chciałbym aby jakiś smieszek mi to rozwalił. Niby szansa jedna na milion ale hue..