It is currently Tue May 06, 2025 12:50 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 47 posts ]  Go to page Previous  1, 2, 3
Author Message
Offline
 Post subject: Re: Google Code Jam 2011
Post #41 Posted: Sun May 22, 2011 7:02 am 
Honinbo

Posts: 9552
Liked others: 1602
Was liked: 1712
KGS: Kirby
Tygem: 커비라고해
Li Kao wrote:
Pure c? wow
How do you manage with all those built in collections, strings,...

I use C# and daniel uses google go/golang.


I've never used go, but I use C# at work. I do think that C# is a lot easier when it comes to data structures. I like using C, though, because that's what I'm used to for recreational programming (i.e. when I'm not at work).

Maybe I'll try to mix it up a little bit next year.

_________________
be immersed

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam 2011
Post #42 Posted: Sun May 22, 2011 7:17 am 
Honinbo

Posts: 9552
Liked others: 1602
Was liked: 1712
KGS: Kirby
Tygem: 커비라고해
I was just looking at the scoreboard for 1C, and it looks like if I had participated, I would have had to get at least 40 points. A lot of people seemed to do this by turning in a solution for each problem. It looks like a lot of people failed with the large inputs for the second and third problems in round C, around 1000th place.

_________________
be immersed

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam 2011
Post #43 Posted: Sun May 22, 2011 7:28 am 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Kirby wrote:
... So I'm out, now. ...


Me too, we can play go while Li Kao stresses out doing round 2... :mrgreen:

_________________
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam 2011
Post #44 Posted: Sun May 22, 2011 7:42 am 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Kirby wrote:
I was just looking at the scoreboard for 1C, and it looks like if I had participated, I would have had to get at least 40 points. A lot of people seemed to do this by turning in a solution for each problem. It looks like a lot of people failed with the large inputs for the second and third problems in round C, around 1000th place.


Yeah, if I hadn't had the stupid problem with A large and had focused on B instead of C large, I probably would have been right around place 1000. I wasted over an hour on C large.

C small really was easy:

Code:

func DoCase(t int) {
   params := ReadInt64s(3)
   N, L, H := params[0], params[1], params[2]
   Freq := ReadInt64s(int(N))
   
   //does a number between L and H evenly divide (or is evenly divided by) every Freq?
   F := int64(-1)
   for f := L; f <= H; f++ {
      F = f
      for _, o := range Freq {
         if o > f {
            if o % f != 0 {
               F = -1
               break
            }
         } else if f % o != 0 {
            F = -1
            break
         }
      }
      if F != -1 {break}
   }
   
   if F == -1 {
      fmt.Printf("Case #%d: NOn", t)
   } else {
      fmt.Printf("Case #%d: %dn", t, F)
   }
}


hm, "o" isn't a good name for a variable... I shouldn't do that... (it looks totally different from "0" in my font, honest!)

...but doing anything 10e16 times is not really feasible, so C large was a different story completely...

_________________
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam 2011
Post #45 Posted: Sat Jun 04, 2011 9:43 am 
Lives in gote
User avatar

Posts: 643
Location: Munich, Germany
Liked others: 115
Was liked: 102
Rank: KGS 3k
KGS: LiKao / Loki
Fail. Solved Problem A and B. But that wasn't enough :(
Rank 790 with 38 points. And needed Top500 to get to the next round. Rank 500 had 48points in 1h55.

_________________
Sanity is for the weak.

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam 2011
Post #46 Posted: Sat Jun 04, 2011 5:05 pm 
Honinbo

Posts: 9552
Liked others: 1602
Was liked: 1712
KGS: Kirby
Tygem: 커비라고해
Well done, Li Kao.

_________________
be immersed

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam 2011
Post #47 Posted: Sat Jun 04, 2011 6:24 pm 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Yeah, you win code jam L19... :mrgreen:

_________________
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 47 posts ]  Go to page Previous  1, 2, 3

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group