It is currently Fri Jul 28, 2017 1:45 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 98 posts ]  Go to page Previous  1, 2, 3, 4, 5
Author Message
Offline
 Post subject: Re: Google Code Jam
Post #81 Posted: Sun Apr 16, 2017 8:53 am 
Oza

Posts: 3990
Location: North Carolina
Liked others: 395
Was liked: 657
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
"A Competitive Programmer's Handbook" was posted to Hacker News, for anyone who doesn't visit that site: https://news.ycombinator.com/item?id=14115826

_________________
Occupy Babel!


This post by hyperpape was liked by: Kirby
Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #82 Posted: Sun Apr 16, 2017 9:39 am 
Judan

Posts: 7446
Liked others: 1353
Was liked: 1146
KGS: Kirby
Tygem: 커비라고해
I majored in computer science and started to learn about computer science in 2002. It was pretty exciting to me at the time (mostly because of video games), but I learned about go - something that seemed even more interesting - around 2003, just a year and a half later.

Since then, programming wasn't something I was passionate about - just something I had to do to make money.

From this year's competition, programming has become interesting to me, again. I like that :-)

_________________
Discipline is remembering what you want. -David Campbell


This post by Kirby was liked by 2 people: Bill Spight, gamesorry
Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #83 Posted: Tue Apr 25, 2017 5:20 pm 
Gosei
User avatar

Posts: 1820
Location: Bellevue, WA
Liked others: 89
Was liked: 814
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
Anyone managed to advance to R2? I tried R1B, but only solved A (which isn't even enough for top 5000 :-|). Not sure if I have the motivation to wake up at 2am to try R1C, but we'll see...

Also, on an unrelated note, I got introduced to this really cool math channel on youtube called 3Blue1Brown, and it's full of awesome videos that I've been watching while eating dinner. They have a video where they talk about a very interesting way of generating the sequence needed to solve the Tower of Hanoi problem discussed earlier using binary numbers: https://www.youtube.com/watch?v=2SUvWfNJSsM

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #84 Posted: Tue Apr 25, 2017 5:49 pm 
Judan

Posts: 7446
Liked others: 1353
Was liked: 1146
KGS: Kirby
Tygem: 커비라고해
Solomon wrote:
Anyone managed to advance to R2? I tried R1B, but only solved A (which isn't even enough for top 5000 :-|). Not sure if I have the motivation to wake up at 2am to try R1C, but we'll see...


I didn't end up participating in R1B. We went to the Washington State Fair, instead. I have been practicing programming pretty much every day, though.

Particularly, I've been studying recursion problems. I think I have a weak point there. Actually, the bigger weak point is what Shaddy already pointed out - I think I have an idea of what to do, start programming, then realize I didn't think everything through. I'm trying to consciously think the problem through all the way before writing it up. That takes some effort, sometimes.

Not sure if I want to do R1C, given the time.

_________________
Discipline is remembering what you want. -David Campbell

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #85 Posted: Tue Apr 25, 2017 6:54 pm 
Gosei
User avatar

Posts: 1820
Location: Bellevue, WA
Liked others: 89
Was liked: 814
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
Kirby wrote:
I have been practicing programming pretty much every day, though.

Particularly, I've been studying recursion problems. I think I have a weak point there. Actually, the bigger weak point is what Shaddy already pointed out - I think I have an idea of what to do, start programming, then realize I didn't think everything through. I'm trying to consciously think the problem through all the way before writing it up. That takes some effort, sometimes.

Not sure if I want to do R1C, given the time.
Maybe we should have weekly Lifein19x19 competitions for programming, similar to your weekly tsumego rounds? I set up a contest using the Kattis platform with several problems that are recursive / DP in nature: https://open.kattis.com/contests/nhx45f/. I have it set to start this Friday 7pm PST and end on Sunday at 9pm (50 hours). If there's enough interest in this, I can create a separate thread in Off-Topic where we can discuss ideas and code. (And I promise I haven't done these problems before, so I'll definitely be giving them a shot :)).


This post by Solomon was liked by: gamesorry
Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #86 Posted: Tue Apr 25, 2017 8:24 pm 
Judan

Posts: 7446
Liked others: 1353
Was liked: 1146
KGS: Kirby
Tygem: 커비라고해
Sure, I'll play :-)

_________________
Discipline is remembering what you want. -David Campbell

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #87 Posted: Wed Apr 26, 2017 12:44 am 
Gosei
User avatar

Posts: 1895
Location: Groningen, NL
Liked others: 189
Was liked: 1011
Rank: Dutch 4D
GD Posts: 645
Universal go server handle: herminator
I haven't made an attempt yet. Round 1A started at 3am my time, and round 1B at 6pm on the Saturday of our big local go tournament, so neither was an option. Round 1C is at 11am on a Sunday, sounds perfect :)

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #88 Posted: Wed Apr 26, 2017 2:54 am 
Lives in sente
User avatar

Posts: 1153
Liked others: 51
Was liked: 165
Rank: KGS 5d
KGS: Str1fe, Midorisuke
That sounds like an awesome idea! I'll love to play. Also didnt get a shot at the last codejam round, but 1c should be alright.

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #89 Posted: Thu Apr 27, 2017 1:40 am 
Lives in sente
User avatar

Posts: 811
Liked others: 180
Was liked: 134
Rank: 2d
GD Posts: 422
KGS: quantumf/komi/balvenie/loads more
I'm hoping to do 1C as well, but these ultra short rounds are quite challenging to fit in when you've got other calls on your time. Couldn't do 1A/B. Definitely preferred the 24 hour prelim round.

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #90 Posted: Sun Apr 30, 2017 4:44 am 
Gosei
User avatar

Posts: 1895
Location: Groningen, NL
Liked others: 189
Was liked: 1011
Rank: Dutch 4D
GD Posts: 645
Universal go server handle: herminator
I participated in 1C and solve A-small, A-large, B-small, B-large and C-small-1, which got me 516th place, qualifying for the next round.

Problems 1 and 2 were not hard, but took me way too long due to silly bugs, typos and whatnot. So I only had 30 minutes left for problem 3 and only attempted the first data set, which has an additional constraint making it much easier than the second.

Sadly, although I qualified, I won't be able to compete in the next round. I have a prior engagement exactly at that time :(


This post by HermanHiddema was liked by: gamesorry
Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #91 Posted: Sun Apr 30, 2017 7:06 am 
Lives in sente
User avatar

Posts: 1153
Liked others: 51
Was liked: 165
Rank: KGS 5d
KGS: Str1fe, Midorisuke
Ended up not having time to participate :cry: maybe next year

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #92 Posted: Sun Apr 30, 2017 8:37 am 
Judan

Posts: 7446
Liked others: 1353
Was liked: 1146
KGS: Kirby
Tygem: 커비라고해
Good job, Herman :-)

_________________
Discipline is remembering what you want. -David Campbell

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #93 Posted: Sun Apr 30, 2017 9:53 am 
Gosei
User avatar

Posts: 1820
Location: Bellevue, WA
Liked others: 89
Was liked: 814
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
Congrats Herman! I tried to do 1C, but it didn't take long before I just felt too tired to keep focus and called it a night after an unsuccessful simple greedy solution. It was fun! Hope to see everyone here next year :).

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #94 Posted: Sun Apr 30, 2017 2:22 pm 
Lives with ko
User avatar

Posts: 195
Liked others: 6
Was liked: 27
Rank: NR
post removed by author


Last edited by djhbrown on Mon May 01, 2017 10:29 pm, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #95 Posted: Mon May 01, 2017 12:29 am 
Gosei
User avatar

Posts: 1895
Location: Groningen, NL
Liked others: 189
Was liked: 1011
Rank: Dutch 4D
GD Posts: 645
Universal go server handle: herminator
Looking at the scores further, there were 8 people who got 100 points, and a whopping 772 who got 72 points, same as me. So my 516th ranking was mainly lack of speed rather that lack of problem solving ability. If I want to do better, I would have to work on that speed. I must say that doing every problem within a total 44 minutes, as the winner of round 1C did, is nothing short of amazing. My hat off to them.

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam, L19 code ladder, etc
Post #96 Posted: Mon May 01, 2017 3:27 pm 
Lives with ko
User avatar

Posts: 195
Liked others: 6
Was liked: 27
Rank: NR
post removed by author


Last edited by djhbrown on Mon May 01, 2017 10:30 pm, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #97 Posted: Mon May 01, 2017 3:53 pm 
Gosei
User avatar

Posts: 1820
Location: Bellevue, WA
Liked others: 89
Was liked: 814
Rank: AGA 5d
KGS: Capsule 4d
Tygem: 치킨까스 5d
Trying to derail a thread by advertising your product, especially when it's not relevant to the topic being discussed and doing so while demeaning everyone else participating in this event, is a violation of the forum rules djhbrown. Consider this a warning, next time's a ban (and I removed a link to your product due to its irrelevancy here).

Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #98 Posted: Tue May 02, 2017 3:31 am 
Lives with ko
User avatar

Posts: 195
Liked others: 6
Was liked: 27
Rank: NR
i insist that i did not intend to demean anyone, nor to undermine anyone's purpose, least of all those to whom i was appealing.

there is no product; just an idea; a non-copyright idea.

since my post was capable of misinterpretation, and my sense of humour unwelcome, i have removed it.

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

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: Google [Bot] and 2 guests


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