JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
[ 1 2 3 ]    NEXT >
Statistics | Reply
Number of bests (ties go to all tied coders):
         jdmetz - 334
TheRaven - 143
ecv - 136
venco - 131
saintila - 131
radeye - 128
paranoia - 121
RatonulBolnav - 117
Sparrow - 112
narri - 111
Rustyoldman - 111
Mint - 103
Mimino - 85
TrePe - 84
tpelkone - 83
izulin - 76
Psyho - 75
ahven - 73
murrayr - 72
Tom_beta - 70
Gribok - 66
Fory - 65
PaulJefferys - 59
agh - 52
yuri.bedny - 51
maniek - 50
AlexanderL - 47
IvanP - 43
aengus - 38
Dale_Mellor - 36
yasha - 35
haskell-master - 34
EmK - 31
Googly - 29
ardiankp - 28
remowilliams - 27
MB__ - 27
JRR - 27
ariekk - 24
mihaic - 21
jaaro - 20
hagman - 20
ekurtoglu - 20
StevieT - 20
stevetrov - 19
DAle - 19
vdave - 18
Burunduk2 - 18
ss-i - 17
Irioth - 17
2PaVeL - 17
wywcgs - 16
ptg - 16
frost_nova - 16
Tiendil - 16
Khaled_912 - 16
JacoCronje - 16
AnonnymousT - 16
hsiehtm - 15
edunov - 14
brajeshlkw - 14
Hephest - 14
pawko - 12
Borisp - 12
ruckc - 11
orlov - 11
fishermen21 - 11
IvayloS - 11
ALight - 11
Nil_ct - 10
BCSEiny - 10
pablo.aguilar - 9
fafa87 - 9
brtzsnr - 9
AS1_PML30 - 9
supo - 8
patrickriva - 8
ilvsusie - 8
Mloody2000 - 8
LuckyLibran - 8
Hanaban - 8
vincentz - 7
romano70 - 7
msc_nik - 7
mrinaldotnet - 7
andrew_g - 7
restricteur - 6
psir - 6
karl.forner - 6
hitesh007 - 6
d-kami - 6
Smylic - 6
Shadrach - 6
Klarkshroder - 6
IdNotFound - 6
DustinKSmith - 6
Bartosz - 6
tengxiao - 5
rftott - 5
ngg - 5
korntest - 5
kia - 5
jfarrimo - 5
gedluk - 5
elimgta - 5
bohuss - 5
amirbsku - 5
Toxaris - 5
Squier - 5
Abednego - 5
Re: Statistics (response to post by jdmetz) | Reply
continued...
     zhengqiang -   4
windblow - 4
willima - 4
sabkuchh - 4
prof - 4
nikholas - 4
msg555 - 4
kp0t - 4
k3m0t - 4
jonatan-k - 4
johngull - 4
ipeev - 4
hubPL - 4
darko_aleksic - 4
brev - 4
archerstarlee - 4
amiune - 4
LanceDeimont - 4
Jadriman - 4
EternityCoder - 4
DeltaFlight - 4
CrazyBird - 4
ASx - 4
vexorian - 3
tobinf - 3
tloinuy - 3
supernova - 3
suhugo - 3
siara666 - 3
rjd15372 - 3
richhill - 3
rahulgarg123 - 3
pavel13 - 3
norbi89 - 3
mwojciechowski - 3
msbrogli - 3
mostafaizz - 3
microsoft - 3
malpt - 3
hust07p43 - 3
hperrone - 3
hast - 3
gooooodle - 3
firebat03 - 3
entity - 3
dhruvthebird - 3
dana - 3
corvus - 3
bulda.e.bien - 3
beornf - 3
antonm - 3
anastasov.bg - 3
ahmedf - 3
Yandri - 3
Wirt - 3
TanoRojas - 3
Softwalker - 3
RaulEnriqueSil - 3
Oinusama - 3
Fed - 3
CVT - 3
Breusov - 3
zolf - 2
yasuh - 2
wizardblue - 2
vlad_D - 2
tfntftd - 2
temur - 2
soa_master - 2
sarihmohamed - 2
rugila - 2
ramgopal1987 - 2
nase - 2
mrroach - 2
moga_florian - 2
mcphee - 2
marijnk - 2
kvkrao1951 - 2
kishore_g84 - 2
ivankovic - 2
hullarb - 2
emci - 2
eidewood - 2
cytmike - 2
cmptrchrtrvlr - 2
cjoa2 - 2
boldters - 2
abkqz - 2
abhilashi - 2
aDeamon - 2
ZLATKO - 2
TT - 2
Pawa - 2
Nedy88 - 2
EduardBagrov - 2
CatalinT - 2
AjJi - 2
A20 - 2
321blastoff - 2
zloser - 1
yext - 1
xjliyiru - 1
viper_jason - 1
vertix - 1
sjar - 1
sanky29288 - 1
ntn - 1
mjzyaad - 1
m4risU - 1
laxman.lux - 1
khuder - 1
ivailo91 - 1
ioffe - 1
ilyakor - 1
gururaja.hegde - 1
falagar - 1
emka207 - 1
elmariachi1414 - 1
el_anticristo - 1
dododododo - 1
deepupai - 1
baseballnut - 1
Rizvanov_de_xXx - 1
Monika_Krug - 1
Jonick - 1
Cumbias - 1
BagrovEduard - 1
AShponko - 1
Re: Statistics (response to post by jdmetz) | Reply
Number of times row beat col:
              venco jdmetz radeye TheRaven saintila TrePe paranoia izulin RatonulBolnav Rustyoldman
venco 0 1367 2283 2022 2115 2405 1953 2556 2376 2214
jdmetz 2633 0 2794 2622 2724 2959 2663 2958 2939 2831
radeye 1717 1206 0 1798 1951 2157 1783 2457 2187 2027
TheRaven 1978 1378 2202 0 2082 2347 1984 2488 2371 2193
saintila 1885 1276 2049 1918 0 2252 1851 2434 2286 2086
TrePe 1595 1041 1843 1653 1748 0 1586 2176 2035 1883
paranoia 2047 1337 2217 2016 2149 2414 0 2508 2404 2251
izulin 1444 1042 1543 1512 1566 1824 1489 0 1872 1665
RatonulBolnav 1624 1061 1813 1629 1714 1965 1596 2128 0 1833
Rustyoldman 1786 1169 1973 1807 1914 2117 1749 2335 2167 0
Re: Statistics (response to post by jdmetz) | Reply
So all in all, it looks like jdmetz totally dominated---except for a handful of test cases, where he did significantly more poorly than others. In 10 of his test cases, he scored below 4.5, including one test case that he scored 0.736. By comparison, the lowest score venco got for *any* test case was 4.698.

Quite a significant rearrangement of coders at the top.

I have to congratulate venco, on a dominant performance.
Re: Statistics (response to post by radeye) | Reply
Yes, on that one unfortunate case, I found the polygon with 5 queries left and ended up with exactly three queries inside the polygon. If I hadn't found the polygon at all I would have guessed 2.6 instead of 0.05 and won by 1.8 points rather than getting second by 0.81.

Well, the lesson I learned is to pay attention to all aspects of the problem. I didn't work on improving my initial search for the polygon because it was "good enough."
Re: Statistics (response to post by jdmetz) | Reply
This is the same thing that happened to me. Except my "good enough" was entirely random and "sufficed" for the finding the first two points inside the polygon. A 10 line change to plot those random points differently resulted in a gain of .007 a test locally.
Re: Statistics (response to post by jdmetz) | Reply
No matter how good your initial search is, you can still have some test cases where the queries finish shortly after the first inside point. That's the case you should have optimized. And I think it's likely that these cases made me jump 5 places in the final standings.
Re: Statistics (response to post by jdmetz) | Reply
My killer case which cost me 2 places was seed 683579186, where the polygon has some points almost on y axis (x=0.001). This resulted in underflow in my solution, where my upper bound polygon had some points with negative coordinates and consequently very large surface. If something can happen it will happen...
Re: Statistics (response to post by paranoia) | Reply
Geez, and I should say?

16x0.0 score (well 15 to be exact) :)

Can anyone post number of zero score tests per user to satisfy my curiosity? :)

One of my favourite bugs (tests if point is inside polygon):

boolean inside(List<Point2D> l, Point2D p) {
  Point2D e = new Point2D.Double(p.getX() + 20.0, p.getY());
  for (int i = 0; i < l.size(); i++)
    if (cp(p, e, l.get(i)) * cp(p, e, l.get((i + 1) % l.size())) < 0 &&
        cp(l.get(i), l.get((i + 1) % l.size()), p) * cp(l.get(i), l.get((i + 1) % l.size()), e) < 0)
      return true;
  return false;        
}
Re: Statistics (response to post by Psyho) | Reply
How many cases did your local test set have?
Re: Statistics: Zeros per user (response to post by Psyho) | Reply
0 venco
0 jdmetz
0 radeye
0 TheRaven
0 saintila
1 TrePe
2 paranoia
5 izulin
0 RatonulBolnav
4 Rustyoldman
3 murrayr
1 tpelkone
3 Mint
0 ecv
0 narri
8 Sparrow
0 PaulJefferys
11 AlexanderL
0 yuri.bedny
3 MB__
15 Psyho
0 Mimino
2 Fory
14 Gribok
6 aengus
3 maniek
9 yasha
1 ahven
0 stevetrov
27 agh
0 ardiankp
0 DAle
15 Dale_Mellor
3 EmK
10 IvanP
0 Googly
11 JRR
0 AnonnymousT
8 haskell-master
25 ekurtoglu
0 vdave
21 Hanaban
3 jaaro
2 ariekk
4 2PaVeL
1 ALight
0 wywcgs
2 ss-i
15 hagman
16 Irioth
1 Khaled_912
0 edunov
2 Borisp
13 mihaic
11 remowilliams
1 brajeshlkw
0 ptg
1 JacoCronje
0 brtzsnr
55 Hephest
21 BCSEiny
1 Burunduk2
7 hsiehtm
2 DustinKSmith
6 AS1_PML30
1 fafa87
0 Smylic
6 frost_nova
24 ruckc
32 Nil_ct
3 supo
0 karl.forner
183 Tom_beta
5 psir
19 korntest
0 vexorian
5 msc_nik
0 fishermen21
63 Tiendil
68 orlov
11 rugila
13 Mloody2000
0 IdNotFound
21 mrinaldotnet
9 pablo.aguilar
1 patrickriva
5 moga_florian
0 Breusov
0 vincentz
10 hubPL
10 IvayloS
0 siara666
0 tloinuy
135 StevieT
4 pawko
4 brev
15 gedluk
0 ngg
3 LuckyLibran
19 zhuqinglu
3 emka207
2 elimgta
16 jonatan-k
7 viper_jason
0 cjoa2
5 kp0t
0 ipeev
6 jfarrimo
3 AShponko
7 kia
13 ilyakor
40 Squier
1 yasuh
5 andrew_g
26 srbga
12 Bartosz
14 bohuss
16 tengxiao
7 rahulgarg123
0 baseballnut
23 anastasov.bg
11 abkqz
29 dana
0 rftott
0 temur
13 vlad_D
8 msbrogli
7 ASx
0 k3m0t
6 dhruvthebird
16 elmariachi1414
45 restricteur
3 romano70
4 mcphee
1 Klarkshroder
20 darko_aleksic
55 pavel13
11 mwojciechowski
41 CatalinT
0 prof
0 microsoft
0 el_anticristo
169 ilvsusie
10 suhugo
0 zloser
0 LanceDeimont
3 boldters
5 A20
9 sarihmohamed
3 castrolima
2 bugloaf
1 Wirt
25 kishore_g84
0 hust07p43
1 zhengqiang
1 sabkuchh
1 johngull
1 CrazyBird
1 willima
1 EternityCoder
1 windblow
1 DeltaFlight
5 antonm
1 firebat03
109 ocean-city
1 yext
7 Oinusama
5 sanky29288
9 stef2n
1 gooooodle
4 msg555
1 Toxaris
4 hullarb
3 abhilashi
36 vitas
61 Shadrach
30 marijnk
3 Jadriman
16 tfntftd
3 kvkrao1951
3 ivankovic
3 Abednego
8 entity
26 emci
5 dododododo
2 Softwalker
2 rjd15372
40 yiuyuho
11 onyx
27 falagar
149 mrroach
38 amirbsku
42 d-kami
28 vertix
95 amiune
45 tiire
39 supernova
6 hitesh007
103 cmptrchrtrvlr
70 malpt
79 RaulEnriqueSil
47 Monika_Krug
26 TanoRojas
110 AjJi
166 deepupai
10 mjzyaad
394 Nedy88
151 hperrone
130 Jonick
4 CVT
6 bulda.e.bien
6 mostafaizz
6 richhill
6 Yandri
6 hast
225 Eduard_RAU
168 RandySaint
18 ZLATKO
19 Pawa
19 cytmike
19 TT
19 eidewood
19 soa_master
19 wizardblue
20 Danko
30 aDeamon
141 corvus
43 xjliyiru
240 rajkon
39 Nikaustr
227 agoodman
74 321blastoff
154 ramgopal1987
141 beornf
173 davorpr1
117 laxman.lux
446 syphonbyte
1071 nikholas
203 jayb1200
119 eugals
67 sjar
46 norbi89
439 m4risU
251 wsh
257 Fed
189 bhzhan
237 Simone
1034 nase
628 ThinX
299 ericbiagioli
303 EduardBagrov
303 BagrovEduard
653 archerstarlee
340 gururaja.hegde
417 ahmedf
424 ccn_scut
464 ioffe
404 bozzball
444 Nevo
465 embe
417 rballman
491 (_Z_)
442 Joshik
469 jthread
447 khuder
425 ivailo91
518 mln
518 dragslayer
518 tanzaku
518 Ragnarok
532 tobinf
1333 ntn
625 pszemsza_
795 zolf
1276 ramesh10dulkar
1733 Rizvanov_de_xXx
1901 Giorgi
2192 Cumbias
1755 nikouni
2495 cosi
2705 cs232128
3086 shailpvs
2357 reedrudy
2353 radi0actv
2350 thomasjack
2404 DmitriyL
3241 derrickjudson
3462 shubham.gupta30
3496 vishand
3517 izhari
3634 szzeretlek
3654 fromdj
3644 sinn_md
3755 kanishkkunal
3861 mj2tang
3851 winterflame
3849 dhoni
3884 kanarinios
3884 Mic47
3884 yulian
3884 ariesjzj
3884 richardswang
3884 Romanio
3884 kiler
3896 padurel
3983 Grzegorz
Worst case on average (response to post by RatonulBolnav) | Reply
Interestingly, the worst case on average by *far* was case number 1588, which has an area of 75! The average score on this case was 2.2516. The average score overall for all test cases, all coders, was 3.7842 (this is only for the 311 coders who did a full submission, not for any of the coders who did only example tests).
Re: Worst case on average (response to post by radeye) | Reply
Funny, I had the best score on 1588 (4.9914), but that was probably a fluke :)

What are you using to parse the stats?
Re: Worst case on average (response to post by radeye) | Reply
Large polygons need more queries to get the same score because the precision of area estimation is relative to the area.
In this case the polygon is significantly larger than average and we have only 101 queries, so it should be a tough case.
Re: Statistics: Zeros per user (response to post by radeye) | Reply
It would be interesting to have number of scores < 4.5, < 4.0, < 3.0 etc,
at least for top 20-30.

I could count it myself, but right now my stats do not match to yours (plus-minus one), so I'm looking at the problem.
[ 1 2 3 ]    NEXT >

RSS