Slashdot Mirror


2004 U.S. Puzzle Championship Winners

Fortran IV writes "The winner of the 2004 Google U.S. Puzzle Championship has been announced. Roger Barkan, last year's runner-up, scored 367 of a possible 432 points by solving 22 of 25 puzzles in just 2-1/2 hours. (It would take me an hour just to copy down all the answers.) This was previously mentioned here. The complete test is still available for the fun of it."

71 of 103 comments (clear)

  1. OMG by Seeker_Omega · · Score: 4, Funny

    Dear God, It would take me a week just to figure out which side was up

  2. Also went to high school with Roger.... by ToTaLFLy · · Score: 2, Funny

    Damn puzzle nerd

  3. Google interview process? by Grant29 · · Score: 5, Interesting

    I wonder if Google takes some of the higher placed winners and offer them jobs? These contestants are probably the brainiacs Google would like to employ.

    --
    11 Gmail invitations availiable

    1. Re:Google interview process? by jwcorder · · Score: 1
      I would venture to say that these people are so smart they have a hard time functioning in the real world. So smart they forget to eat, or brush their hair for instance. I haven't studied up on any of them, and can't even read the test for it being /.'ed but I did see the practice test and all of my answers where C, C, C.

      --
      http://jayceecorder.blogspot.com
    2. Re:Google interview process? by mdelcorso · · Score: 2, Interesting

      You'd think that, but Roger is the most normal genius you'll ever meet. Orders of magnitude more normal that I am for sure.

      Although his personal hygine has been in question in the past he does have a real job...

    3. Re:Google interview process? by Anonymous Coward · · Score: 1, Interesting

      That's why Google provides food, showers, laundry, haircuts, an onsite doctor, and other perks

    4. Re:Google interview process? by Rageon · · Score: 5, Interesting

      It's actually not all that uncommon for a company to do this. I've actually competed in a programming competition sponsored by Digikey (http://www.digikey.com/). When you think about it, the money they spend on crappy prizes a day of showing the geeks around is pretty smart. Basically, they bring the best students at schools from the area, and then figure out who the best amongst them are...and offer them jobs. Pretty smart idea, really.

    5. Re:Google interview process? by ZorbaTHut · · Score: 5, Interesting

      Probably. If you remember the Google Code Jam, I was #1 in the world before the finals (and bombed in the finals, so it goes.) There wasn't any pressure about "you should work for us", but it was quite clear that if anyone was *interested* in working for them, it was a definite possibility.

      AFAIK only two people were interested - me being one of them - and we both now have jobs at Google, although I don't start for another week and a half.

      I'd be surprised if this wasn't a similar deal.

      --
      Breaking Into the Industry - A development log about starting a game studio.
    6. Re:Google interview process? by ZorbaTHut · · Score: 1

      Curiously, it doesn't seem to work that way. Once you get past a certain level, geeks end up fitting in without any problems.

      For some reason, the cliche comic-book-store hygiene-less tech is never actually all that skilled - second- or third-tier at best.

      --
      Breaking Into the Industry - A development log about starting a game studio.
    7. Re:Google interview process? by Christopher+H · · Score: 1

      There's at least one more GCJ participant that I know of headed for Google employment.

    8. Re:Google interview process? by TastyWords · · Score: 1

      You bet. Rather than hire the "right" person for each type of work skill, many smart managers are finding it to be better to "get the right people on the bus" (without regarding what their skillset is). Once you've done that, "get them in the right seat".

      The synergy of talented people who in a position to work together is infinitely stronger than getting the "best" person for each role. It's no different than an All-Star game (pick a sport). Pick the best of each position (right now, it's often done via votes) and stack them up against the picks of a coach who is given the right to select his players via his own methods.

      Picking favorites to be on an all-star team or specialists for each position is the same as when you interview someone for a special position. You either vote for them on your own or as a group if multiple people interview them.

      I would bet this is part of why companies such as Google or Microsoft (God, let's not have another discussion of Microsoft's "Tests" as part of hiring) - see who is the "right" person, then figure out what slot to put them into.

    9. Re:Google interview process? by mblase · · Score: 1

      I wonder if Google takes some of the higher placed winners and offer them jobs?

      I'm told that a previous World Puzzle Champion is an employee who was partially, if not primarily, responsible for pushing Google's association with this.

    10. Re:Google interview process? by ZorbaTHut · · Score: 1

      Personally, I'll be a bit irritated if whatever they use internally doesn't support IMAP :P But I haven't used gmail yet, so maybe I'll like that better.

      --
      Breaking Into the Industry - A development log about starting a game studio.
    11. Re:Google interview process? by jwcorder · · Score: 1

      I would argue against that. The cliche is alive and well. I work with 2 UNIX and AIX gurus who know anything you want to know and have helped me with several scripts. But you can't have a conversation with them that doesn't involve an OS. Kind of weird actually, but I do see it everyday. They are the most skilled AIX guys I have ever met.

      --
      http://jayceecorder.blogspot.com
    12. Re:Google interview process? by Anonymous Coward · · Score: 1, Insightful
      OK, but are these people really that smart (genius level) or are they just very knowledgeable about a particular subject, in this case UNIX/AIX?

      Think of it this way: people have a certain number of brain cells that they can dedicate to learning any particular set of fields of knowledge. Call this an "Intelligence Quotient". A reasonably smart person can become an expert on one particular subject if they dedicate their entire "Intelligence Quotient" to that subject. But this leaves them unable to carry on simple conversations on other topics. An extremely smart person would be able to do both: become an expert on one (or more) subject(s), and have a well-rounded intellect, and even be able to reason about things that they may have limited knowledge of.

      In short, knowledge of UNIX != intelligence.

    13. Re:Google interview process? by Yeechang+Lee · · Score: 1
      Curiously, it doesn't seem to work that way. Once you get past a certain level, geeks end up fitting in without any problems.

      For some reason, the cliche comic-book-store hygiene-less tech is never actually all that skilled - second- or third-tier at best.

      Amen. I attended a high school that has produced five Nobel Prize winners in the 65 years it's been around. Although I didn't know him well, my class' valedictorian was by all accounts a quite normal guy who dated one of the school's most gorgeous girls even while finishing with a 99/100 GPA. The salutatorian ran track and played drums and had a "mere" 98/100. Obviously, these guys were truly outstanding in every single field. By comparison, the school's contingent of pocket protector-wearing, fashion-disaster, greasy-hair dweebs may each have excelled in a field, perhaps two, but certainly did not do so across the board.

      In my experience, the truly exceptionally brilliant are smart enough to realize that social attributes are just as much a part of intelligence as anything else, and have applied their brainpower to develop them.
    14. Re:Google interview process? by ZorbaTHut · · Score: 1

      That's exactly what I was going to say, only you put it better than I would have. ;)

      Yeah, I think you're right about this. Just saying "they're great UNIX/AIX people" doesn't imply, in any way, that they're the top tier of everyone.

      --
      Breaking Into the Industry - A development log about starting a game studio.
  4. /. Google? by Anonymous Coward · · Score: 5, Funny

    Wait a minute... did we just slashdot Google?

    1. Re:/. Google? by blair1q · · Score: 3, Funny

      What's interesting is that I don't recall ever googling slashdot...

    2. Re:/. Google? by drinkypoo · · Score: 1

      If google is even indexing slashdot, it would have to be a better way to find old articles and/or comments than slashdot's crappy search function.

      --
      "You're right," Fisheye says. "I should have set it on 'whip' or 'chop.'"
  5. GRRRRR..... by jwcorder · · Score: 2, Funny

    /.'ed already!!!

    --
    http://jayceecorder.blogspot.com
  6. How ironic by Zorilla · · Score: 5, Informative

    ...a Google cache of a Google site that got slashdotted: Click Here

    --

    It would be cool if it didn't suck.
    1. Re:How ironic by LostCluster · · Score: 1

      I'm a little surprised Google doesn't provide hosting to an event that they sponsor...

  7. Re:Energy by jwcorder · · Score: 4, Interesting

    It's not an energy drink. Einstein used to stay awake for days thinking about things. He also would forget to comb his hair or bathe, change clothes that kind of stuff. They get so worked up thinking about a solution to a problem that they enter their own worlds, and forget about everything from tv to all people around them. Crazy....

    --
    http://jayceecorder.blogspot.com
  8. Server already melting by Rupan · · Score: 5, Informative

    I am trying to get the actual challenge file, but for the moment I have the 180k instructions pdf mirrored here:

    http://www.css-auth.com/google/

    If/When I get the challenge file I will put it up there.

    --
    Ads? What ads?
    1. Re:Server already melting by Timesprout · · Score: 1

      password is xcode6fire

      --
      Do not try to read the dupe, thats impossible. Instead, only try to realize the truth
      What truth?
      There is no dupe
    2. Re:Server already melting by Rupan · · Score: 1

      I can't seem to get the challenge file. Server too far gone... d'oh

      --
      Ads? What ads?
    3. Re:Server already melting by Rupan · · Score: 1

      I managed to get the challenge file. its there now.

      --
      Ads? What ads?
    4. Re:Server already melting by BEHiker57W · · Score: 1

      How does onw read these files? I dont think theyre PDF files; Xpdf seems to just go blank.

    5. Re:Server already melting by supmylO · · Score: 1

      Thanks a lot. Even though I feel a lot dumber now having looked at those puzzles.

    6. Re:Server already melting by Rupan · · Score: 1

      I converted them to unpassworded postscript. Download those and read them in ggv or kghostview.

      They can be found in a subdirectory of the parent's link.

      --
      Ads? What ads?
  9. Here's a site for all you puzzle fans... by queenofthe1ring · · Score: 5, Interesting
    A great online puzzle site can be found here.

    Warning! can be very addictive, especially since the pieces make a most satisfying click noise when you snap them together. The site logs your completion times for the puzzles and the various types of pieces, so this can help everyone practice for next years contest.

    --

    ~*~ ~*~ ~*~

    yes, girls read /. too...

  10. Awesome! by Anonymous Coward · · Score: 4, Funny

    Slashdotting Google! Is there nothing sacred left? How about slashdotting Slashdot?

    1. Re:Awesome! by Zorilla · · Score: 1

      Definitely nothing sacred:

      Fig. 1.1 - Googling Google

      --

      It would be cool if it didn't suck.
    2. Re:Awesome! by ZeroExistenZ · · Score: 3, Interesting

      Has happened before...

      Slashdot Slashdotted

      --
      I think we can keep recursing like this until someone returns 1
  11. Your tax dollars at work by Anonymous Coward · · Score: 4, Funny

    I heard on NPR that the winner was a 'mathematician from Laurel Maryland'. I wonder who he works for??

    1. Re:Your tax dollars at work by wass · · Score: 3, Informative
      Yeah, I guess there's no possibility that he works for Johns Hopkins Applied Physics Laboratory , located in Laurel, MD.

      And likewise there should be no further possibility he could even be a professor in mathematics from either University of Maryland, College Park , Johns Hopkins University , or many of the other nearby colleges/universities I'm too lazy to link (George Washington University, Towson University, Loyola, University of Maryland, Baltimore County, etc etc).

      --

      make world, not war

  12. Different/similar images note differences, etc... by Shanep · · Score: 4, Interesting

    Since I was a child, I could always solve these puzzles within seconds.

    How? I cross my eyes so that the two images form an overlapped image to my perception. So I see three images, but concentrate on the "middle" image. This takes some concentration to retain focus and alignment, to begin with, but it does not take long to master doing it quickly.

    All the differences appear to flash and really jump out in an instant. That's about the best I could describe the effect. The hard part is trying to circle the differences with a pen whilst holding this state, because the pen comes into just one eyes view and causes loss of alignment.

    Anyone else do this?

    --
    War crimes, torture, lies, illegal spying... Would someone give Bush a blowjob, already, so he can be impeached?
  13. oh yeah... by Rageon · · Score: 5, Funny

    I'm sorry, I forgot to add this. Nothing says "Hey Ladies", quite like "I've actually competed in a programming competition..."

    1. Re:oh yeah... by spectral · · Score: 1

      The way I understand recursion:

      Some function calling itself, and returning data that the calling function needs to return its data. Hence loops are not recursive (they need some other storage mechanism to store the data, if it's being "built" in the loop). Often times recursive procedures are called with simpler parameters than the ones given to the 'parent', or with smaller arrays, etc. Not always though.

      Again, hopefully there's some change in state to mark the 'end' of the recursion. Randomness, local static, global variable, member variable, or a parameter. Something. Or else you'll never quit :)

      There's two types of recursion: tail end and the other one. :) But I forget the difference. I just know that tail end is easier to optimize. I think tail end would be a reverse function that worked like:

      return last_element+reverse(beginning_elements)

      I don't know what you mean by simpler terms, or why you would need to make the distinction. ?

  14. Re:Different/similar images note differences, etc. by demsthenes · · Score: 5, Funny

    So your saying if I were drunk and had crossed vision, I could easily solve the puzzles faster than any sober man. Maybe thats how he finished these puzzles in 2 1/2 hours, the answeres just jumped out.

  15. Re:Different/similar images note differences, etc. by toesate · · Score: 1
    So, how many differences is there in Question 3 ?

    Only spotted 5 differences so far.

    "COAT AIR"
    The sun ray
    The river
    The bridge
    The bush above house

    --
    Hey, that's my password you are typing
  16. Hmm, I know that guy.... by strook · · Score: 5, Informative

    I was roommates with Roger at summer camp way back in the day. His girlfriend would write him encoded letters and he'd figure out how to break the code. Silly me, I thought it was a waste of time....

    --

    "TV is great! Every New Year's I make a resolution to watch more TV." - Ann Coulter

    1. Re:Hmm, I know that guy.... by Kingpin · · Score: 5, Funny

      Perhaps you can explain to us why the 3rd hit on a google search for "Roger Barkan" is a nomination for worst roommate!?

      --
      Unable to read configuration file '/bigassraid/htdig//conf/14229.conf'
      Geocrawler error message.
    2. Re:Hmm, I know that guy.... by Anakte · · Score: 1

      Hey I know that guy too! He's a bum! Actually I live with him now and everyone is right, he's a slob, he's annoying, and he walks around half naked half the time. Gets my vote for worst roomate ever :)

  17. Now for the real challenge... by daishin · · Score: 2, Funny

    Figuring out how to get to it while its slashdotted!

    --
    (\_/)
    (O.o) This is Bunny. Add Bunny to your signature
    (> <) to help him achieve world domination.
  18. Re:Different/similar images note differences, etc. by Shanep · · Score: 1

    Cows pocket in 5.

    The bridge? They all look the same to me.

    The bush above the house? Again, all look the same to me.

    By river, you mean the extra riple around the bridge in 2?

    The diffs I see are:

    1. COAT AIR

    2. Extra ripple around bridge.

    3. Extra sun ray.

    4. No difference here.

    5. Cows right pocket (on our left) has moved.

    --
    War crimes, torture, lies, illegal spying... Would someone give Bush a blowjob, already, so he can be impeached?
  19. No it isn't.. by WhatAmIDoingHere · · Score: 3, Funny

    The complete test is still available for the fun of it.

    Not after we got to it!

    --
    Not a Twitter sockpuppet... but I wish I was.
  20. Re:Different/similar images note differences, etc. by toesate · · Score: 1
    The bridge? They all look the same to me.
    The bush above the house? Again, all look the same to me.

    Hmm.. about the bridge and the bush above the house. There are minor nitpicking differences, which might just be drawing defects.

    For the bush above the house, the highest bush is shaded in different tone (darker vs lighter) on the left outline.

    For the bridge, the "dots" on the bridge are not exactly the same. For example, in pic 3 and 5, the dot on the bridge along the highest row to the right side, differ from the rest.

    --
    Hey, that's my password you are typing
  21. Questions 26, 27 & 28 Extra Credit! by Nom+du+Keyboard · · Score: 4, Funny
    26: Prove how SCO can have any hint of a case against IBM and Linux users. Show your work!

    27: At the current rate that the RIAA is suing file sharers, and given the world birthrate and spread of broadband, how long before they sue you? Negative and imaginary answers not accepted.

    28: The irresistable force (Slashdot users) and the immovable object (Google file servers) are about to clash. Predict the result to five decimal places.

    (After all, we need questions with real world significance, don't we?)

    --
    "It's the height of ridiculousness to say for those 9 lines you get hundreds of millions."
  22. mirror by mahbidness · · Score: 4, Informative
    --

    "It is a solemn thought: dead, the noblest man's meat is inferior to pork."

  23. Well, I got 7/25 right ... by admiralh · · Score: 2, Interesting

    for a score of 82. Though I really got 8, but I misentered the answer for 2.3, so is cost me 11 poins (-5 plus not getting the 6 it was worth). I still had fun, though. The final rankings haven't been posted yet, so I don't know how well I did comparatively. I did score better than last year, though.

    I just finished number 1 and submitted it with 8 seconds to spare.

    I got 1, 2.1, 3, 6, 8, 10 and 12 right. I missed 2.3, 5, and 16.

    I tried a few others (7, 9 especially) and realized I would not finish them in time.

    It seems they were much better organized this year. Last year, the server melted right at the deadline, and I wasn't able to submit my final answers until about 5 minutes after the deadline. Also, this year we got email confirmation of our scores, which is really nice. I'm eager to see the final statistics.

    Those people that scored best must practice these type of puzzles constantly and know the exact techniques to be able to solve them so quickly.

    More power to them.

    --
    Hopelessly pedantic since 1963.
  24. The reason DRM sucks by gunix · · Score: 1

    Well, it is password protected, and I thought xpdf would ignore that, but obviously not. That sucks, and is this what it is going to be when we get DRM?

    I just love postscript more and more...

    --
    Evolution of Language Through The Ages: 6000 BC : ungh, grrf, booga 2000 AD : grep, awk, sed
  25. Re:Different/similar images note differences, etc. by Anonymous Coward · · Score: 1, Interesting

    yes - as a kid I too used the same trick (I'm some 50yrs older now but still works) - works well for stereo images though often I find my eyes need time to re-adjust - as a kid I used to look at regular patterns and 'move' the images of left and right eye to overlap on different components, I presume its a trick of moving the eyeball but retaining focus

  26. Google is great by Propaganda13 · · Score: 1

    I Google for PDF Password Recovery, crack the password then have plenty of time to get help working on this.

    Now, only if I had know about the contest beforehand.

  27. Re:Different/similar images note differences, etc. by Ztras · · Score: 3, Interesting

    Exactly. It's called stereopsis and it is how those 'magic eye' puzzles work. Any differences will literally jump out at you.

    http://members.lycos.co.uk/brisray/optill/vision 3. htm

  28. And passwords by Fortran+IV · · Score: 1

    For the instructions the password is endeavor.

    For the test itself the password is xcode6fire.

    --
    I figure by 2030 or so my 6-digit UID will be something to brag about.
  29. I Can't Find The Link by crem_d_genes · · Score: 2, Funny

    I checked all through Yahoo....

  30. Reviewing the puzzles reminds me of... by TastyWords · · Score: 1

    ...when "Omni" magnizine used to publish "The World's Hardest IQ Test". The goal was to identify people who were in 180+ or triple sigma. Mensa ("table" in Latin) accepts the top 2% but Triple Sigma wants those who are in the top 1/10,000.

    What's really interesting is when Omni was going under. An "official" announcement went out that they were preparing to be an online magazine, then several months past, and *poof*

  31. Wow.... by tsmithnj · · Score: 1

    It took me 3 tries to get past the password.....

  32. recursion; was: Re:oh yeah... by TastyWords · · Score: 1
    When I taught as an undergraduate in the early 80s the standard definition was similar to what you are describing. As far as what I meant by simplifying the data, I remained quiet for a moment to avoid giving too much away for someone to jump in. Each time the routine calls itself (or a co-routine), the data passed as parameters should assist the routine in approaching the terminal condition.

    Computing the factorial of a number is a good example of recursion but not in the way most people understand it so they'd fail a test if you asked them why it was recursion. In the terms of calling itself in simplified data.
    Main(x) would call factorial(5):

    function factorial(y)

    select case(y)
    case 0:
    return = 0;
    case 1:
    return = 1;
    case else
    return = y * factorial(y - 1);
    end function;

    .
  33. Re:Different/similar images note differences, etc. by Shanep · · Score: 1

    For the bush above the house, the highest bush is shaded in different tone (darker vs lighter) on the left outline.

    For the bridge, the "dots" on the bridge are not exactly the same. For example, in pic 3 and 5, the dot on the bridge along the highest row to the right side, differ from the rest.


    Okay. I picked out lots of very small differences that seemed to be the cause of dither-dots that did not have the same grouping or alignment as each other.

    Looking at the PDF, it seems that this is coming down to my laser printers dithering of the PDF's bitmaps, as the outlines, as-viewed, appear anti-aliased and thus have a deal of grey around the edges that needs to be dithered on a B&W printer.

    Did you print them?

    --
    War crimes, torture, lies, illegal spying... Would someone give Bush a blowjob, already, so he can be impeached?
  34. Wha..? by Bob+Vila's+Hammer · · Score: 1

    These puzzles aren't that difficult. They just require some good reasoning and patience. If just for fun I can finish a good portion of the test sitting here scribbling a few things down on an envelope, I don't see how any real /.'er would have a problem.
    These are like logic questions. Two and a half hours doesn't seem that hard to accomplish a really great score - I don't consider myself very proficient at math and/or the advanced logic and reasoning disciplines either. Whats with being intimidated? If its from Google its most likely fun and interesting and awesome. Of course its a challenge, but don't let it rattle you.

    --


    --"The perfect example of the man of action is the suicide." - William Carlos Williams
    1. Re:Wha..? by kevinatilusa · · Score: 2, Insightful

      It's not that the puzzles are individually that difficult, but that there are so many of them. Several of the puzzles (a word search with some letters missing, for example, or some of the "matching pictures") can be brute forced in time. The catch is, there really isn't that much time...the winner averaged a puzzle solved every 6 minutes 49 seconds!

      I could solve some of the easiest puzzles in that time, but the more difficult puzzles would take me (and most other solvers) MUCH longer than 7 minutes to figure out.

    2. Re:Wha..? by Eggman27 · · Score: 1

      I got 15 out of 25 in the time alloted (I did it during the official time on the 19th), and the two matching puzzles were the most time-consuming for me. The first was relatively easy, but it took me at least a good 10 minutes. The second, where you had to find the 10 differences and the ones that were unique, took me easily the most time out of ANY of the puzzles. A couple of the puzzles (Battleships and Full House) I actually had practice on before (thank you, GAMES Magazine), so they came off rather easily. My official score was 162/432, having misread the directions on one and having stupidly entered the wrong answer on another (I got the right one in the puzzle - just missed it on the transfer to the answer sheet).

    3. Re:Wha..? by Eggman27 · · Score: 1

      I'm not sure which puzzles you were scribbling from, but a lot of them, mainly the later puzzles, just end up being quite time-consuming unless you hit a leap of intuition right off the bat. And believe me, I didn't think 2.5 hours was that bad either, but between the test-taking anxiety and the frustration when looking through the test and seeing all of the problems I wasn't gonna be able to get right off the bat, that time FLEW. The test WAS fun, but unless you hit some kind of zone, there's little chance of finishing all of it within 2.5 hours.

  35. Richard Feynman did same by bstadil · · Score: 2, Interesting
    His girlfriend would write him encoded letters and he'd figure out how to break the code

    Richard Feynmans sister used to do the same while he was at Los Alamos. Drove the censors nuts.

    Read Surely you are Joking Mr Feynnman if you haven't already done so. Well worth it.

    --
    Help fight continental drift.
  36. Re:Fahrenheit 9/11 by Onanismous+Coward · · Score: 1

    But I'm sure you don't mind paying for watching Fox News bullshit, am I right ?

  37. doubly ironic by doodlelogic · · Score: 1

    "Google is not affiliated with the authors of this page nor responsible for its content"

    Really?

  38. Re:Energy by Jack+Sparrow · · Score: 1

    Einstein used to stay awake for days thinking about things. He also would forget to comb his hair or bathe, change clothes that kind of stuff. Crazy....

    I often experience this .. when I am playing my xbox

  39. Re:Different/similar images note differences, etc. by jeblucas · · Score: 1

    I talked about my doing this in an earlier thread. In the practice test, they changed to problem to identify differences in the mirror image--which would screw this method. Did they change it back for the real test? That's not too smart.

    --
    blarg.