« first day (1540 days earlier)      last day (3296 days later) » 
00:00 - 04:0004:00 - 00:00

12:00 AM
no, not that nice. it's a CJam snippet.
l~2*{_2%{3*)}{2/}?_p_(}g;

aabbcdddefffeeggeehhiiccj

l~
  2*
    {                 }g
    {_2%              }g
    {   {   }{  }?    }g
    {   {3*)}{  }?    }g
    {   {   }{2/}?    }g
    {             _p  }g
    {               _(}g
                        ;
@PhiNotPi ^
 
Disappointed. Was hoping for puppies.
 
I'm back.
Looks great.
 
^ Nice
Still not as nice as puppies, but I am temporarily appeased.
 
I have a nice twist to formatting to enable more customization.
I'll reformat the example to demonstrate (may take a few minutes)
I will work better with a Pyth-like languages, I think.
 
12:13 AM
 
Less than an hour to go for Google Code Jam. Time to prepare those editors and set up the right environment. I have my Snickers bars.
 
hmm
I'm not sure if I should give instructions to sign extend or not
 
gets out mouse This I will use for faster downloading and copy/pasting of test cases. I haven't touched you in days :P
 
l~2*{_2%{3*)}{2/}?_p_(}g;
iihhgdddcaaaccbbcceeffggi

         3*)
         3*)  2/
        {3*)}{2/}?
     _2%{3*)}{2/}?
     _2%{3*)}{2/}?_p
     _2%{3*)}{2/}?_p_(
    {_2%{3*)}{2/}?_p_(}g
  2*{_2%{3*)}{2/}?_p_(}g
l~2*{_2%{3*)}{2/}?_p_(}g;
Probably works better with something other than CJam.
 
@AlexA. awwwww
 
12:16 AM
Hmm... I should get out my mouse too...
 
@MartinBüttner: PUPPIES
 
@AlexA. Yes, yes, it's very cute.
 
Basically, this is when happens when a character is given a higher priority than its brackets: it stays until the brackets appear.
 
42 minutes!
 
Don't forget the scratch paper and erasers.
 
12:19 AM
oh right!
 
I'm nearly giddy with anticipation. I've been waiting all week for this :P
 
I looked at last year's problems earlier which replaced about 30% of my anticipation with dread :D
 
Only 30%? You're still doing great! :P
 
I feel like the dynamic programming challenge I solved on PPCG main earlier could help me, but it'll probably be useless. Still, reassuring that if there's a DP problem, I'll know how to solve it :P
 
Wonderful. Any suggestions on thinking music during the competition?
 
12:25 AM
@Calvin'sHobbies Sorry, I haven't been online for a few days.
 
@TheNumberOne What were you thinking?!
 
@TheNumberOne A few days? What?!
 
It's not like everyone here can just come and go as they please. Next time, you'll request annual leave, got that?
 
Be sure to go through the official 25-step review process.
 
Wait, the last 38 days of my life have been spent on avoiding a penalty?
 
12:39 AM
@TheNumberOne :'( please come back.
20 minutes!
 
Now we will watch as PPCG chat suddenly goes from extremely active to near-silent for the next few hours. :P
 
I guess it's time for CodeJam protips. #1: if your output doesn't start with Case #1: it gets autorejected :D
 
So, how about the music choice?
Everyone has a template file set up for optimized problem solving, right? :P
 
shrug More of a music-playing person here, rather than a music-listener.
 
@BrainSteel instrumental
 
12:43 AM
What kind? Irish drinking music? Err..
 
@BrainSteel I'm doing mine in Rust, so I've already created four projects prob1 to prob4. :P
 
@BrainSteel And everyone has maths/numerical libraries set up, right? :)
 
I've got this going on right now. Don't know if I'll keep it.
I've just got _PROBLEM_TEMPLATE_.c.
 
2½ hours. Perfect. :P
 
12:44 AM
I may or may not have searched "2 and a half hours of music"
 
weirdly enough, both of those bands (the one I've been listening to until just now and the one I just put on) are from Austin o.O
 
@MartinBüttner You have some darn nice taste in music, if I may say so myself...
 
heh, thanks.
 
@Doorknob What instrument(s) do you play?
 
@Sp3000 Geobits' sandboxed challenge sounds like a job for Slip
 
12:47 AM
There's a huge storm here. Watch as it causes a power outage and ruins everything. :P
@BrainSteel Piano and viola.
 
0
A: Sandbox for Proposed Challenges

PhiNotPiCode Explanation Formatter Successful code golf submissions are, by nature, filled with crazy symbols all over the place. To make their submission easier to understand, many code-golfers choose to include an explanation of their code. In their explanation, the line of code is turned into a ver...

 
Wow there is very bright lightning right outside my window. That is rather alarming.
 
@Doorknob Beautiful instruments :) I played trombone for 6 years for my school, but I'm not so good haha.
 
@MartinBüttner Urgh, Slip doesn't have the right output mode for that :(
 
can you use it to preprocess the input into something easily extractable?
 
12:49 AM
hahaha, my friend who is also competing and I just sent each other messages saying "ahh loud thunder" about 1.5 seconds apart. :P
 
Also on a side note your brackets one looks like a challenge called Bracket Mountains (same thing, upside down) on a site :)
 
<10 minutes...
 
@Sp3000 peter showed me a similar challenge from anarchy golf earlier
 
It can solve it fine for that input, it just can't do that output format
What do you mean by extractable?
 
8 minutes!
 
12:52 AM
@Sp3000 well you can call Slip from Python I assume?
so can you do the solving with Slip in the wrong output format, but then postprocess the output with Python?
 
Is that allowed? I didn't know about it, so it currently just prints to STDOUT
 
oh okay
I thought you could get some return data in Python
 
It sounds like I'm about to lose my audience.
 
For a couple hours.
 
Less than 5 minutes. :P
 
12:55 AM
I'm gonna go ahead and sign out at about 3 minutes to go.
 
<=10 minutes left
 
≤ 76 hours
... aaaand a flash flood warning. O_o
 
@MartinBüttner I guess I'll just do another update-and-"This submission is not eligible" :P
SnakeEx should be fine though
 
@Doorknob I hope that works out O_o
 
well, good luck everyone!
 
12:56 AM
Good luck everybody. I'll see you on the other side!
 
have fun
 
Is anyone else not doing it?
 
@AlexA. ^
 
Two minutes!!!
 
to what?
 
12:58 AM
One minute
@orlp Code Jam round 1A.
 
oh
 
30 seconds...!
 
GL everyone :)
 
go go go! :D
haha someone already submitted and got it wrong
 
3 people already have 1 problem done
 
1:05 AM
wut
 
Excuse me, that's the first half of problem 1, but they've already submitted the second half.
171 people have the first half of problem 1 done
Are you one of them?
214 now
 
no -_-
 
244
feel the pressure
293
327
447
610
 
1:26 AM
HA!
got A-small correct
also submitted A-large
 
hrm
should GOLF support self-modifying code?
 
GOOD LUCK, EVERYONE!
@PhiNotPi Me
 
nah I shouldn't
 
@MartinBüttner We need to have a conversation about music at some point. Listening to Legendary Skies, which I had never heard before, and loving it.
 
1:57 AM
arrgghghh why is my B-small wrong
 
2:19 AM
I'm an idiot
I spent so much time wondering why my solution for B wasn't working
turns out I was submitting my solution for A...
-_-
 
Oops.
 
topkek
 
2:58 AM
I'm giving up on this round...
@AlexA. I just discovered them yesterday actually.
@Calvin'sHobbies I don't know the RvB rules. That return -1 submission. Is that any different from EmoWolf?
 
@MartinBüttner: Are you familiar with This Will Destroy You?
 
hell yeah
 
\m/
 
Texas seems to be a hive of amazing post rock bands.
 
It really does. They also have Explosions in the Sky.
 
3:01 AM
yep
and the lesser known The Calm Blue Sea
 
I think they also have Caspian (but I can't recall--haven't listen to them in a while)
The Calm Blue Sea. Haven't heard of them!
 
nah, Caspian are from Massachusetts, apparently
 
Did you know that or did you look it up?
 
@AlexA. their first record is amazing. (the second one isn't bad, but somehow not as memorable)
@AlexA. looked it up
 
I will listen the hell out of their first album and will blame you if I don't like it.
 
3:03 AM
that's okay
 
(I won't)
 
do you know 65daysofstatic?
 
Yeah!
Haven't listened to them in a while either.
 
if I had to pick 3 favourites it would probably be them, TWDY and Mono.
 
One of my friends wants to know if there are any purely functional golfing languages.
Any clue?
 
3:05 AM
@MartinBüttner Oh Mono the Japanese band?
 
yep, them
 
Are those favorites overall or within the genre?
I can't remember if I've heard Mono.
 
within the genre, but probably also overall.
@AlexA. Hymn to the Immortal Wind is the album to check out (in full)
@PhiNotPi Clip maybe?
 
@MartinBüttner I always feel like I sound really pretentious saying this, but sometimes listening to songs out of context of the entire album just feels wrong.
How hard will you judge me for telling you that I haven't heard Another Language yet? XD
 
@AlexA. I only really do this if I quickly want to check out a band on youtube (or with bands where the concept of an album seems to be "here is a random list of 12 songs we recently recorded")
 
3:09 AM
Agreed.
I don't mean that I only listen to complete albums.
 
@MartinBüttner thanks
 
@AlexA. you should. it's got as much texture as Tunnel Blanket, but also a bit more rhythm again (and sounds less sombre).
 
It's been a while since I've listened to Tunnel Blanket. Most recently I've just listened to the self-titled album and Young Mountain.
I kind of forget what Tunnel Blanket sounds like. :/
Do you like Russian Circles?
 
yeah most of the time I also just listen to Young Mountain and S/T. Tunnel Blanket is something that really only works with headphones or live.
@AlexA. hm, meh... I don't really get them for some reason. to me their music always feels like their missing a vocalist.
 
Haha. I like their first two albums, Enter and Station, but they lost me after that. On those albums the instrumentation was interesting enough to not need a vocalist.
(At least IMO)
 
3:13 AM
I might give those another go then.
@AlexA. How about If These Trees Could Talk?
 
Yeah!
Oh jeez, I haven't listened to them in years though.
 
in years? does that mean you haven't heard Red Forest yet?
 
It does mean that.
 
I only have their first EP. It's been that long.
 
3:15 AM
oh wow
then you've missed out on two great records. (and I think they're currently recording the third)
 
I won't be missing out for long! ;)
Listening to that track, man. It's a good track, man.
 
argh
I am ever so close to solving problem C
but I don't think I have enough time
 
I didn't get my convex hull implementation working. :/
 
Mine works!
But I still have to do... well, all the rest.
 
3:20 AM
@MartinBüttner Pelican? (FWIW City of Echoes is the only album of theirs I really got into.)
 
@AlexA. uhhh... I checked out their stuff ages ago... don't remember what it sounded like... apparently I haven't been too impressed :D
 
Yeah, I'm not going to solve C in time..
 
I can get it to output all the 0's, but for anything else it just outputs "something else" :P
 
Hahaha, that's close enough, right?
 
@MartinBüttner It's not that interesting in general but I thought City of Echoes was catchy.
Also, that track, man, just finished. Oh man, that track.
 
3:22 AM
yup, 7 minutes left. Definitely not going to make it.
 
@Doorknob: I BELIEVE IN YOUR VICTORY
 
@AlexA. I think he didn't get that.
 
@MartinBüttner: :P The phrase works regardless.
 
yeah that's true ^^
 
I'm not gonna make it, but I might be frustratingly close.
 
3:24 AM
Maybe if tons of people get tons of large inputs wrong, I could still make it? :P
 
Urgh I give up. I almost have B large but it's wrong in a few cases :/
 
My current rank is 2196.
 
About half of them would have to get B large wrong :P
 
If only I didn't spend so much time trying to fix B when I was submitting the output for A... -_-
 
2256 :(
 
3:25 AM
@Sp3000 I have no clue how B large is possible if they give you the 1000 largest primes below 100000
 
@MartinBüttner Yeah, my time expired.
 
Considering all of the people competing, 2196 and 2256 are actually very impressive places!
 
btw, while we were jamming away, this happened:
 
Give it 5 minutes then I'll say what I had and see how viable it is :P
 
I've actually enabled the setting for this, but it won't take effect until the next build. And I can't be bothered to start a build just for this, so. — Chris Jester-Young ♦ 22 mins ago
 
3:26 AM
@AlexA. Thanks, haha. The optimism is very nice (:
 
I got to test case #34 on B large in about 3 seconds and then it just froze up.
 
@AlexA. Oh. Uhhh... Yndi Halda?
 
@BrainSteel: Since I'm not competing, I might as well be the PPCG cheerleader.
@MartinBüttner: Yndi what now?
 
then that's another band you need to check out some time :P
 
Alright, well there's always round 1B. Turns out that one's at 11AM on a Saturday, so I can definitely do that.
 
3:27 AM
so far, they've only got one record with 4 (long) tracks, but they are all amazing.
 
note to self: submit the right output file next time! sigh
 
@MartinBüttner: Is it GY!BE worthy length?
 
@MartinBüttner Do you have a list of all these amazing bands you're mentioning? I'm very interested.
 
@AlexA. Yeah, but as opposed to GY!BE they are actually coherent tracks. :D
 
Haha!
Do you listen to metal at all?
 
3:29 AM
@BrainSteel I made one or two for friends in the past... I can see if I can collate this somewhere and put it online.
@AlexA. Yes, some. Just recently I found some amazing prog/post metal (Scale the Summit, they're on bandcamp)
 
@MartinBüttner I would also like to see this list. I suspect the intersection of our lists would be nontrivial.
 
how about And So I Watch You From Afar?
 
I've heard them but I can't remember what they sound like. They were on tour recently with a band I like, but I can't remember what that band was either. :/
 
Well, ended up in 2209th.
 
None of us made it hi five all
 
3:30 AM
@MartinBüttner I haven't listened to the genre much, but your links are telling me I definitely should. A list (no matter how small) would be amazing! :)
 
1949
 
lol
 
Congrats to aditsu though
 
Yeaaaah 2272...
 
Yeah, he was close.
 
3:31 AM
@BrainSteel @AlexA. I'll try to put something up over the weekend.
 
@MartinBüttner Rosetta? Itinérant on The Galilean Satellites has to be one of my favorite post metal songs ever.
 
@AlexA. They're very mathy ;). Like 65 but less electronics and more madness (in a good way).
@AlexA. I'll check that out.
 
@Sp3000 for what?
 
for beating the rest of PPCG :P
 
Getting B large
 
3:33 AM
@MartinBüttner: They might have been on tour with This Town Needs Guns. I forget. Now I need to figure it out.
 
oh, thanks :) I was close to solving C small
 
I was as well
 
@AlexA. that's possible. TTNG are nice :)
 
I like Animals more than 13.0.0.0.0 though.
 
anyway, I used 3 more languages :D
 
3:34 AM
Their new singer doesn't quite do it for me. The last one was by most accounts a bad singer, but it worked somehow.
 
@AlexA. I didn't know them before they got the new singer, so I'm somewhat less biased :D
 
@MartinBüttner: So you haven't heard Animals, just 13.0.0.0.0 (or anything that they've played from Animals with the new guy)?
 
No, I have also heard Animals, but I don't find either much better or worse than the other.
 
Oh I understand now. Misunderstood.
 
so... @aditsu, @Sp3000. how do you do B?
 
3:36 AM
I was hoping aditsu could explain so I wouldn't have to embarrass myself :D
 
@MartinBüttner for the small, you can just bruteforce with a single simple optimization
            if current_pos != 0 && barbers.iter().all(|x| *x == barbers[0]) {
                // OPTIMIZATION
                current_pos *= (line_pos-1) / current_pos;
            }
 
yes, that's what I did
 
Ah, so for the large?
 
uhhh, wait
 
0
A: Sandbox for Proposed Challenges

MaltysenFind an equation to match a graph A fun activity is graphing equations. Even more fun is trying to guess what equation a graph represents. Now I'm making it your task to automate that task. Specifications You will get an image file, object, etc. The image will be purely black and white and h...

 
3:38 AM
that doesn't look familiar
 
guys do you have an idea for call and ret for GOLF?
 
current_pos is the position of the haircut-ee that's currently being considered. line_pos is the position of you (the guy who you need to find the position of).
 
the easier to program the better
 
(basically I had let L = LCM(minutes), R = sum(L/x for x in minutes), so for [2, 3, 5] we have L = 30, R = 30/2 + 30/3 + 30/5 = 15 + 10 + 6 = 31)
 
If the barbers list ever gets to [0, 0, ...], you know it repeats, so you can multiply the current position by whatever you want (as long as it doesn't exceed the target's position).
 
3:39 AM
@MartinBüttner for large, binary search for time
 
@Sp3000 I tried doing that, but there's no hope that LCM will be any use for coprime numbers
 
(then look at place*L/R to work out how many have passed after place/R proportion of the way in a cycle, and continue from that point)
 
@Doorknob ah yeah okay, that is what I did (just using mod)
 
ah, right, mod works too
 
^ that's what I've got so far for GOLF
 
3:42 AM
@aditsu I was going to do that by I always get binary search wrong ;D
 
@Sp3000 hm, I just tried place %= R and that didn't really help at all.
 
@MartinBüttner Pyramids? More Texas. Sleds and This House Is Like Any Other World are my favorite tracks on the album I linked to.
 
I don't understand. what do you binary search for?
@AlexA. more for the list ;)
 
you want to find the minute you'll be served
 
@MartinBüttner: Which list? Do you mean you've heard them and they're on your list of recommended bands?
 
3:44 AM
for each time, you can count how many people have been or are being served
 
@MartinBüttner e.g. for place 5 given [2, 3, 5] you look at 5*L/R = 5*30/31 = 4.8, which means 2 has gone twice and 3 has gone once. Then you continue searching from there (which should only take a few more iterations, at most the number of barbers)
 
@AlexA. No, the "bands I need to check out myself" list ;)
 
@MartinBüttner: Aha! So what have you got so far from me on that list? Pyramids, older Russian Circles...
 
once you know the time, you just check which barbers are free and how many people are waiting, and find your barber
 
@Sp3000 ah right. somehow that didn't click.
@AlexA. Rosetta, Pelican.
 
3:47 AM
@MartinBüttner: Oh I thought you had already heard Pelican and weren't thrilled.
 
well I don't know which album I listened to
might be worth another try
 
It was probably the one I like because that's how things like this work, right? :P
 
@MartinBüttner What's the protocol for deleting posts that get negative feedback on the sandbox? Do you just plain delete. Or like posted posts, clear it out then delete?
 
@Sp3000 How did you do C? I gave up when I didn't get my convex hull implementation working, but in retrospect I'm not even sure how I would have continued from there.
@Maltysen Well, it's up to you, but if you want to be nice to the high-rep users, then edit it down to a message like "Abandoned because of ... See revision history for details." ;)
 
3:50 AM
If you can convex hull, brute force works, even if you try all 2^15 possibilities
 
you don't really need convex hull for C small
 
@MartinBüttner k then. Thanks.
 
@Sp3000 ah yeah of course. so you did just that?
 
you just need a way to check if a bunch of points are on the same side of a line
 
Yeah, with scipy
 
3:50 AM
I was gonna try something clever with successive (disjoint) convex hulls, but then I found counterexamples...
 
Made it with only 10s to spare because I tried all possibilities XD
@aditsu That's a lot better way to think about it
 
well... at least A was nice and easy :D
and I can take some pride in being the first of us to finish that ;D
 
... is C just basically, from the perspective of the tree, the least number of points possible to be seen from the tree with a 180 degree viewing angle?
 
@MartinBüttner Another for your list, perhaps. My friend wrote everything and I contributed bass and vocals for the recording.
 
some stats available on go-hero :)
 
3:54 AM
@AlexA. Oh cool, I'll definitely give that a listen.
@Sp3000 oh, that's interesting
that sounds doable in O(N^2 log N) even if done naively
or O(N^3), say
 
If it is then, yeah, sorting points by radians might work
 
you don't even need to do that
for each tree:
 for each other tree:
  draw a line through the trees and check how many trees are left and right of that line, remember the minimum.
 return the minimum of minima
 
for each tree:
 blaze it
 
@orlp: Hahaha
 
this is N^3. if you sort by radians around the tree, then you can scan the trees in a 180 degree window.
actually, for T = 14, N = 3000, you might need O(N^2 log N)
 
3:59 AM
@MartinBüttner Your third line can just be take dot product with every vector of every other other tree, if > 0, it's within range right?
 
00:00 - 04:0004:00 - 00:00

« first day (1540 days earlier)      last day (3296 days later) »