Ostatnie posty

Takze potwierdzam. Co do czasow, to odpalilem na test runie plik od Marka, ktory lokalnie dawal mi najgorszy czas i wykonal sie w 1.17s
po skompilowaniu przykladowego zadania dostaje przy probie uruchomienia:

failed MSpanList_Insert 0x225000 0x7f8b457f1d84 0x0
fatal error: MSpanList_Insert

runtime stack:
runtime.throw(0x1d618b)
/usr/local/go/src/runtime/panic.go:491 +0xad fp=0x7ffeefbfebc0 sp=0x7ffeefbfeb90
runtime.MSpanList_Insert(0x1f1c68, 0x225000)
/usr/local/go/src/runtime/mheap.c:692 +0x8f fp=0x7ffeefbfebe8 sp=0x7ffeefbfebc0
MHeap_FreeSpanLocked(0x1ee860, 0x225000, 0x100)
/usr/local/go/src/runtime/mheap.c:583 +0x163 fp=0x7ffeefbfec28 sp=0x7ffeefbfebe8
MHeap_Grow(0x1ee860, 0x8, 0x0)
/usr/local/go/src/runtime/mheap.c:420 +0x1a8 fp=0x7ffeefbfec68 sp=0x7ffeefbfec28
MHeap_AllocSpanLocked(0x1ee860, 0x1, 0x0)
/usr/local/go/src/runtime/mheap.c:298 +0x365 fp=0x7ffeefbfeca8 sp=0x7ffeefbfec68
mheap_alloc(0x1ee860, 0x1, 0x12, 0x0)
/usr/local/go/src/runtime/mheap.c:190 +0x121 fp=0x7ffeefbfecd0 sp=0x7ffeefbfeca8
runtime.MHeap_Alloc(0x1ee860, 0x1, 0x10000000012, 0x18929)
/usr/local/go/src/runtime/mheap.c:240 +0x66 fp=0x7ffeefbfed08 sp=0x7ffeefbfecd0
MCentral_Grow(0x1f65d8, 0x0)
/usr/local/go/src/runtime/mcentral.c:197 +0x8b fp=0x7ffeefbfed70 sp=0x7ffeefbfed08
runtime.MCentral_CacheSpan(0x1f65d8, 0x0)
/usr/local/go/src/runtime/mcentral.c:85 +0x167 fp=0x7ffeefbfeda8 sp=0x7ffeefbfed70
runtime.MCache_Refill(0x221000, 0x12, 0x0)
/usr/local/go/src/runtime/mcache.c:90 +0xa0 fp=0x7ffeefbfedd0 sp=0x7ffeefbfeda8
runtime.mcacheRefill_m()
/usr/local/go/src/runtime/malloc.c:368 +0x57 fp=0x7ffeefbfedf0 sp=0x7ffeefbfedd0
runtime.onM(0x172300)
/usr/local/go/src/runtime/asm_amd64.s:273 +0x9a fp=0x7ffeefbfedf8 sp=0x7ffeefbfedf0
runtime.mallocgc(0x120, 0x12a680, 0x0, 0x0)
/usr/local/go/src/runtime/malloc.go:178 +0x849 fp=0x7ffeefbfeea8 sp=0x7ffeefbfedf8
runtime.newobject(0x12a680, 0x221000)
/usr/local/go/src/runtime/malloc.go:353 +0x49 fp=0x7ffeefbfeed0 sp=0x7ffeefbfeea8
runtime.newG(0x2fe8a)
/usr/local/go/src/runtime/proc.go:233 +0x2a fp=0x7ffeefbfeee8 sp=0x7ffeefbfeed0
allocg(0x1e15c0)
/usr/local/go/src/runtime/proc.c:925 +0x1f fp=0x7ffeefbfeef8 sp=0x7ffeefbfeee8
runtime.malg(0x8000, 0x1e1660)
/usr/local/go/src/runtime/proc.c:2106 +0x1f fp=0x7ffeefbfef28 sp=0x7ffeefbfeef8
runtime.mpreinit(0x1e1a20)
/usr/local/go/src/runtime/os_darwin.c:137 +0x27 fp=0x7ffeefbfef40 sp=0x7ffeefbfef28
mcommoninit(0x1e1a20)
/usr/local/go/src/runtime/proc.c:201 +0xc9 fp=0x7ffeefbfef68 sp=0x7ffeefbfef40
runtime.schedinit()
/usr/local/go/src/runtime/proc.c:138 +0x55 fp=0x7ffeefbfef90 sp=0x7ffeefbfef68
runtime.rt0_go(0x7ffeefbfefc8, 0x8, 0x7ffeefbfefc8, 0x0, 0x0, 0x8, 0x7ffeefbff200, 0x7ffeefbff240, 0x7ffeefbff244, 0x7ffeefbff246, ...)
/usr/local/go/src/runtime/asm_amd64.s:95 +0x116 fp=0x7ffeefbfef98 sp=0x7ffeefbfef90

czy jest to znany problem?
Bo nie wyprowadziliście Clapeyrona. (pV=nRT)
Co uczyniliśmy, aby karać nas zadaniem Gra? ;)
U siebie również mieściłem się na max-testach ze sporym zapasem, na sprawdzaczce 2/10 :(

Również zrobiłem szybkie potęgowanie..
https://github.com/terjanq/Competitive/commit/6a8ef170bd9e776cc29d20331f4dd69d4be6b531

Uwazam, ze kara za logarytm przy potegowaniu jest zbyt duza. Rowniez patrzac na to rozwianie heurystyczne za 10 punktow...
@Krzysztof Wojtas
Toż to jakaś heura np abcacbacbabca
tzn szansa że ktoś uwali jest mała, ale nadal
Ale muszę przyznać, że mnie trochę zasmuciłeś.

Choć z drugiej strony, powinienem był się tego spodziewać.
ONTAK 2007
Też potwierdzam. I przy okazji się spytam - jakie macie czasy na testrunach na najgorszych dla Was testach od Soko, gdzie najgorsze == te gdzie najdłużej chodzą Wam lokalnie wg testerki? Btw proszę o niepisanie nic więcej niż sam ten czas
To ja potwierdzam outy a co do czasów to
Tomek: 0.74, Mateusz1: 0.50, Mateusz2: juz mi sie nie chciało.
Zadań na przecięcia półpłaszczyzn było mnóstwo, to dość wyeksploatowany temat, więc nie dziwi mnie obecność tego na szkopule. Nie dziwi mnie też to, że na szkopule mając link do zadania nie jestem w stanie stwierdzić jaki to rodzaj contestu xD (tzn jakiś OI/PA/ONTAK/cokolwiek ani który rok).
Niezłe to getchar_unlocked(), nie znałem tego. Ja dostałem akurat 4 punkty i miałem liniowe, ale boli dupę jakbym dostał 0.
Też miałem haszowanie i dostałem 2 punkty przez TLE. Dla każdego znaku wykonywałem potęgowanie modularne zamiast przechowywać wartość aktualnej potęgi. Na moim kilkuletnim bolidzie mieściłem się ze sporym zapasem w limitach czasowych na maksymalnych testach, ale najwidoczniej tutaj to podejście nie wystarczyło.
Ten uczuć kiedy zmierzysz na przykładowych uruchomieniach czasy tak by mieć czasy ~ 4 sekund, a następnie nie wyślesz prawdziwego zgłoszenia...

https://hastebin.com/buguqiyuha.m
0.51s