Fórumok
Idén is indul az Advent of Code "karácsonyváró játék". Hajrá! :)
Indítottam egy HUP leaderboard-ot: 2567216-8c01cc3b
🎅
(a privát leaderboard-ok csak login után látszanak)
Idén is indul az Advent of Code "karácsonyváró játék". Hajrá! :)
Indítottam egy HUP leaderboard-ot: 2567216-8c01cc3b
🎅
(a privát leaderboard-ok csak login után látszanak)
Hozzászólások
+1
Csatlakoztam, egyelőre a tegnapit csináltam csak meg.
Lehet idén én is benevezek koca programozóként. Szerintem jópofa! Már több éve figyelem, de nem éreztem erőt, hogy nekiálljak.
Egyszer találtam youtube-on: https://www.youtube.com/@TsodingDaily Elvetemült arc, 2020-ban minden napot más nyelven csinált, 2021-ben meg az egészet TempleOS-ben, HolyC-ben.
Csak nekem nem jó a HUP leaderboard? Szerintem nem jó helyre mutat a link.
Nekem működött. Csatlakoztam is.
Én voltam a láma!
A leaderboard egyébként elég furán van számolva, nem a helyezés a lényeg :)
Annyira nem fura az, csak ha menet közben ki-belépkednek emberek, az szét tudja túrni kicsit a pontokat:
quemu adventi calendar nincs ?
“Luck Is What Happens When Preparation Meets Opportunity" - Seneca
Csatlakoztam én is. Zig-ben tolom, ha valakit érdekel a megoldás, a github-omon megnézheti. ;-)
Jó szószátyár az a zig :)
Nagyon sok programozással/programnyelvekkel kapcsolatos dolgot olvasok/nézek. A "modern" nyelvekből még a Zig ami leginkább tetszik!
Én valami Lisp-et fogok használni, aztán lehet beletörik a bicskám!
Lassan ott tartunk, hogy leírod angolul/magyarul, mit szeretnél és abból az AI megcsinálja valahogy... :D
https://iotguru.cloud
Az 5. feladatnál a ti megoldásotok mit mond erre az inputra?
Az első részre 3-at, a második résznél meg elszáll a rendezésen.
Ui.: a rendezés teljesen általánossá tételével ott is 3 az eredmény. (3 + 0)
A feladat leírásából következik, hogy egy sorban nem fordulhat elő két azonos szám. Így ez UB, a feladat különböző helyes megoldásai más eredményt adhatnak rá:
Én a lehető legkevesebb cserével oldottam meg a rendezést, vagyis amire nincs szabály, az marad a helyén:
Igen, az eredeti példám nem valid a kontextus miatt, itt egy olyan ami szerintem valid, viszont szerintem sok megoldás nem működik rá:
itt a 2. részben 90 a jó válasz
[51, 40, 41, 30, 31, 20, 21, 10, 11]
[10, 11, 20, 21, 30, 31, 40, 41, 51]
[30, 10, 40, 11, 20, 41, 21, 31, 51]
[10, 11, 20, 21, 30, 31, 40, 41, 51]
[40, 51, 20, 21, 11, 41, 31, 10, 30]
[10, 11, 20, 21, 30, 31, 40, 41, 51]
90
Igen, 90 a jó válasz.
Nem lehet benne duplikátum.
A feladatok túl könnyűek, és a több tízezer játékos közül csak az első 100 kap pontot. Ez így sajnos sokkal inkább azon múlik, hogy ki hány órakor tud felkelni...
Én nagyon messze vagyok még a 100. idejétől is, így leginkább nem azon múlik mikor kelek fel. ;-)
Ennyi idő alatt kb. még el sem olvasom.
Pl. Ezek voltak az idők:
1. nap
1. 4 mp, 9 mp
100. 1:24, 2:31
...
5. nap
1. 14 mp, 55 mp
100. 1:58, 3:43
Fasza, így még inkább értelmetlen az egész leaderboard :D
Igen, ezért írtam, hogy igazából nem a "helyezés" számít, csak a móka. A feladatok egyébként egyre nehezebbek lesznek, plusz én direkt olyan nyelveken oldom meg őket amikkel meló során nem nagyon foglalkozok, szóval kicsit ilyen játékos tanulás.
Igen, szerintem is csak a móka része az érdekes és az új vagy kedvenc nyelv tanulása, használata.
Én pl. Javaban dolgozom és korábban Scala-t, most Zig-et, a jövőben pedig vagy Gleam vagy Roc nyelvet fogok használni. ;-)
Sok esetben nem is a probléma a legnagyobb hátráltató, hanem a nyelvi elemek ismeretének hiánya.
Olvastam olyan véleményt is, hogy valaki annyira belemélyedt az egyik elmúlt évben, hogy becsavarodott tőle, és a munkája mellett még extra stresszt jelentett neki. Ez nálam valós kockázat, úgyhogy inkább meg sem néztem a feladatokat.
Én is így vagyok vele, hogy szeretem az ilyeneket, de nincs most időm rákattanni. De legalább a munkám is épp elég izgalmas, azon is van mit gondolkodni.
pont mostanában gondoltam rá újra kéne mert régen mennyire jó volt
egész éjszakákat tudtam ülni 1-1 fölött
Hm. A 8. nap leírása kétértelmű (avagy rossz):
Ez alapján ez is valid lenne:
de a példák alapján nem az. Hasonlóan a 2. részben ilyenkor az egész sor jó lenne a leírás szerint, de mégsem. Hóhum :)
Jogos, de utána egyértelműsíti, hogy "there are two antinodes, one on either side of them".
Csak én egyszerűsítettem le a második rész megoldását? Az első részhez volt két sorom, ahol hozzáadom a deltát egyik és másik irányban az antenna-párhoz. A második részben csak e köré tettem egy ciklust, hogy a delta 0..50-szeresét adjuk hozzá. Így volt a legegyszerűbb, csak nem a legszebb.
Nem pont így, de hasonlóan egyszerűen csináltam én is a 2. részt.
A mai nap az első, amikor elkezdett számítani a jó algoritmus. A második rész első nekifutásra elfutott vagy egy percig. Azóta gyorsítottam rajta a rend kedvéért. De úgy tűnik, egyre nehezebb lesz.
Az enyém elsőre is gyors volt, csak rossz választ ad :) meló után kiegyenesítem majd.
A 11. második felét 297GB memória használatnál lelőttem, a szó szerinti implementáció még c++-ban sem fut le :)
Kotlin on JVM - 200 ms
Ez igen, ha a felvetett "szó szerinti implementáció" fut le ennyi idő alatt! ;-)
A nem szó szerinti implementáció nálam is ilyen pár tucat kB-ot foglalhat és ms tartományban fut le.
Ja, hát ahhoz annyi RAM kellene, amit egyetlen földi számítógép sem bír el, nyilván nyelvtől függetlenül az így megoldhatatlan.
(dupla)
A "nem szó szerinti" megoldás nyílván gyorsabb:
C++ version:
1: 229043
2: 272673043446478
real 0m0.015s
user 0m0.012s
sys 0m0.003s
4 implementációt csináltam
az 3dikra már agyon optimalizáltam mindent, level45ig jutott el, level50nél már kihalt homokórával
a 4diknél vezettem be a titkot és fut le 100 ms alatt (java desktop)
level100 136ms
ez fölött már túlcsordulnak a long-jaim
level999 1632ms, csak már rossz végeredményt ad de elvileg bejárja amit be kell
Nálam is, de a Zig nem is engedi, hogy tovább fusson, valamit kezdeni kell vele. ;-)
Az unsigned overflow-t sem engedi? Az elég fura.
Miért fura? Zig eléggé biztonságos nyelv ilyen szempontból.
Ja látom, külön kérni kell, ha overflow-t szeretnél: `a +% b`
java.math.BigInteger
Kotlinból egyszerűbb használni az operator overloading miatt.
Erről beszélünk, ugye? Day 11 (itt a levelekkel kicsit megzavartál :))
Kíváncsiságból lefuttattam mpz-vel:
uint64_t-vel persze gyorsabb, de rossz eredményt ad:
Zig-en az u128 a legnagyobb egész, amit használni lehet, azzal 208 még lefut.
Van bigint is, de azt elég körülményes használni, így azt nem próbáltam ki.
3 órát töltöttem azzal hogy a rekurzív implementációmat lecseréljem loop implementációra, azt remélve így sokkal gyorsabb lesz (java)
sikerült megírnom, de nem lett gyorsabb, sőt 20%al lassabb lett, viszont a kód sokkal olvashatatlanabb és érthetetlenebb
aztán még optimalizáltam rajta változókban és végül kb ugyanolyan gyors lett és teljesen olvashatatlan
ez volt a tanulságom
Ennek régen se volt értelme. Mármint nem ezeknek a programozási gyakorlatoknak, hanem hogy ez a karácsonnyal, adventtel van összekötve, ezeket az év bármelyik szakaszában lehet csinálni, jók is gyakorlásra.
“The world runs on Excel spreadsheets.” (Dylan Beattie)
Mondták már neked, hogy hallgatni arany?
Ja, nincs értelme==Raynest nem érdekli, ált nem szokott sikerülni megérteni, hogy nem mindenki az ő preferenciái alapján működik.
Day 14 :)
Kíváncsi vagyok attól, aki a leaderboardon felül van, meséljétek már el, direkt 6-kor keltek a verseny miatt, vagy egyébként is véletlenül pont jó az időpont nektek? Én 7-kor még gondolkodni se tudok, 8-kor viszem a gyereket iskolába, általában 9-re kész vagyok a feladatokkal, és addigra már mindenki beelőzött.
Nekem van amikor belefért munka előtt a feladat, van amikor csak munka után, vagy csak másnap.
Az, hogy mennyi a pontszámod, az egy dolog, fontosabb, hogy élvezd és minél több csillag legyen ;-)
Én pl. most fogok átváltani Gleam-re. Eddig se voltam túl gyors a Zig-gel, mindent doksikból kell kinézni, és szenvedni kellett még az unsigned - signed átváltogatásokkal is, mivel még azt sem engedi együtt használni. Most a Gleam-mel kezdődik minden elölről. A sebességem újra drasztikusan esni fog. ;-)
A mai feladatot megcsináltam Zig után Gleam-mel is. Így, hogy tudtam mit hogyan kell megoldani, így is négyszer annyi idő volt, mint a Zig-gel, pedig abban sem vagyok egy ász.
Én 7 körül kelek, a reggeli tea mellett elkezdem. Ha egyszerű a feladat, akkor általában belefér meló előtt. Ha nem, akkor meló után folytatom. Ahogy egyre nehezednek, biztos lesz olyan is ami átcsúszik másnapra, vagy akár ki is marad :)
Jó a buli. 9 nap késéssel kezdtem, ma értem utol a mezőnyt (day14) köszi a leaderboard meghívást.