It is currently Thu Mar 28, 2024 4:39 am

All times are UTC - 8 hours [ DST ]




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

Posts: 4380
Location: North Carolina
Liked others: 499
Was liked: 733
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 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
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 :-)

_________________
be immersed


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: 1848
Location: Bellevue, WA
Liked others: 90
Was liked: 837
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 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
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.

_________________
be immersed

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

Posts: 1848
Location: Bellevue, WA
Liked others: 90
Was liked: 837
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 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
KGS: Kirby
Tygem: 커비라고해
Sure, I'll play :-)

_________________
be immersed

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

Posts: 2011
Location: Groningen, NL
Liked others: 202
Was liked: 1087
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: 1206
Liked others: 51
Was liked: 192
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: 842
Liked others: 180
Was liked: 151
Rank: 3d
GD Posts: 422
KGS: komi
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: 2011
Location: Groningen, NL
Liked others: 202
Was liked: 1087
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: 1206
Liked others: 51
Was liked: 192
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 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
KGS: Kirby
Tygem: 커비라고해
Good job, Herman :-)

_________________
be immersed

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

Posts: 1848
Location: Bellevue, WA
Liked others: 90
Was liked: 837
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 in gote
User avatar

Posts: 392
Liked others: 23
Was liked: 43
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: 2011
Location: Groningen, NL
Liked others: 202
Was liked: 1087
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 in gote
User avatar

Posts: 392
Liked others: 23
Was liked: 43
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: 1848
Location: Bellevue, WA
Liked others: 90
Was liked: 837
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 in gote
User avatar

Posts: 392
Liked others: 23
Was liked: 43
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  
 
Offline
 Post subject: Re: Google Code Jam
Post #99 Posted: Tue Apr 02, 2019 8:10 am 
Lives with ko
User avatar

Posts: 251
Location: Waterloo, Ontario (Canada)
Liked others: 110
Was liked: 155
Rank: AGA 1k
GD Posts: 1190
KGS: apetresc
IGS: apetresc
OGS: apetresc
Universal go server handle: apetresc
It's that time of year again - the qualification round for Google Code Jam 2019 is this weekend :) And interestingly, here is the header image they chose...

Attachment:
File comment: GCJ 2019 banner
2019-04-02-11.04.30.png
2019-04-02-11.04.30.png [ 187.62 KiB | Viewed 8934 times ]


I have no idea if this means that some of the problem tracks will include some Go-related content, but that's not impossible given their emphasis in recent years. I guess we'll find out starting this Friday :)

(By the way, I wonder if anyone recognizes the position on the board? It's not, as far as I can tell, any of the AlphaGo games against Sedol or Ke Jie, though maybe it's one of the hundreds of Master games)

_________________
The road to wisdom? Well, it's plain, and simple to express: Err, and err, and err again; but less, and less, and less!
Image Image Image Image


This post by apetresc was liked by: gamesorry
Top
 Profile  
 
Offline
 Post subject: Re: Google Code Jam
Post #100 Posted: Wed Apr 03, 2019 12:32 am 
Dies in gote
User avatar

Posts: 24
Location: Vienna, Austria
Liked others: 669
Was liked: 11
apetresc wrote:
(By the way, I wonder if anyone recognizes the position on the board? It's not, as far as I can tell, any of the AlphaGo games against Sedol or Ke Jie, though maybe it's one of the hundreds of Master games)


The position is from game 1 AlphaGo vs Fan Hui.


Attachments:
2015-10-05c.sgf [1.76 KiB]
Downloaded 487 times

This post by Waylon was liked by: apetresc
Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 105 posts ]  Go to page Previous  1, 2, 3, 4, 5, 6  Next

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