Pug’s Place

Yesterday, Saturday, UCF drove up here for that Programming Contest I effectively organized. It went … fine, though it started late due to a series of printer problems. This was problematic since printer access during a competition is an absolute must: when you have three people using one computer, it’s highly useful to be able to print your buggy code and fix it on paper while another teammate is coding their solution to a different problem.

After moving everything into place and setting up the whole contest my brain was already mostly fried. This wasn’t helped any by my team’s handicap: My team, the most elite UF team, joined the most elite UCF team in attacking a different problem-set than the other 7 teams. In particular, we had to handle the 2004 ACM Collegiate World Finals problem set [PDF]. The other, less experienced teams luckily were given a problem-set containing some much easier problems (to keep them from being discouraged… like my team was! ). Unfortunately the world finals problems were very, very tough and we, the UF elite team, were very out of practice in comparison to UCF’s elite team (since they’re going to world finals in a month). So… we got stomped. But hell, that happens sometimes and I’m sure it was good for us anyway.

We had 28 UF students, 6 UCF students and 5 UCF faculty/staff there. I, as the organizer, had the fun of worrying about everything, setting up most of the technical stuff and then eventually giving the speech at the end, awarding prizes and shaking peoples’ hands. Yay.

The big thing for me is that it is OVER. Now all I have to do is get the school to reimburse me for all of the things I purchased with my own credit card (like all of the food)… Note to self: I’m never organizing another one of these.

Oh, and the other big thing is that in addition to being OVER, it seems to have served its purpose - most of the UF competitors were new to the sport and are now very interested in joining the team. That was the reason we did all of this, to inspire more people to join up. Here’s hoping that worked.

The rest of the weekend has been spent reading and then performing an aborted trip to the Osceola Gun Range which was, no joke, full. We couldn’t park. Ah well, we’re going to beat the crowd next weekend.

Tau - 11 days until Spring Break.

Sometimes Findory finds articles I really do want to read. That’s why I keep going back there for my random news. Like this article, “Pa. County School Board Cuts IB Program“. It’s brief (sadly) but contains a truly remarkable excerpt expressing the Zeitgeist for those of us in the audience who are intimately familiar with the IB program.

This remarkable excerpt is (emphasis mine):

The Upper St. Clair school board voted 5-4 Monday to cut the International Baccalaureate Programme, whose curriculum some school board members have alleged is liberal and anti-American.

Looking for more information I found the Pittsburgh Tribune Review’s discussion last week on the matter to be more enlightening (emphasis mine):

“We support students learning about the rest of the world. We object to the focus on global citizenship,” [Julie] Quist said. “Unfortunately, international education has come to mean global citizenship. That undermines American citizenship and that sense of sovereignty.”

Anyway, last night they did vote to give IB the axe with the motion argument that “IB programs clearly violate local control.” On the plus side, it appears enough parents in their district are up-in-arms to cause a tremendous ruckous. At least the IB program there didn’t die to thunderous applause.

Several topics to toss in tonight’s update, so I’ll go in order.

1. Chasing Jimbo Wales

A group I’m involved in here on campus (Florida Free Culture) has arranged and secured funding to bring Jimbo (Jimmy) Wales to UF on Wednesday, April 12 2006. Jimbo is the founder of Wikipedia (and the whole of Wikimedia’s offerings, actually). He’s The Man behind the open encyclopedia concept. Anyway, I’m helping in various small ways to make sure this thing happens. We’ve just kicked into super- ultra- mega- crazy organizing mode to do all of the invites, secure panelists for a panel about various free culture-ish topics to occur after Jimbo’s keynote speech, publicize and followup the event in a positive way.

This should end up being a really fun event. First, Jimbo will be giving a keynote about Wikipedia, research and higher education (among other things I’m sure). Then he’ll be sitting on a panel with four other persons addressing specifics about open access to research information, open file formats (instead of MS Word files, for example) among other topics. Hopefully it’ll attract plenty of influential people, and even some students.

Amusingly, it’s about 8 people (including E. and myself) who are managing this whole task.

2. New ‘Top Music’ list

Since I’ve somewhat stopped using IMMS my favorite music list was getting rather stale. I’ve changed it now to show the songs I’ve played the most in the last week. Might be more entertaining.

3. Programming Contests

The UF ACM Programming Team is hosting programming contests here this semester to get more explosure and generate more student interest. The first of these contests was last weekend - 10 students competed, what I’d call an excellent turnout for our first try. I assisted in judging, so I couldn’t win anything. We’re planning at least two more, one of which is rather large, is in 10 days and is being put together by a large amount of sweat from my brow.

On February 25th the University of Central Florida is driving three teams and support personnel here to compete against seven UF programming teams in a full-scale 5 hour programming contest. I’ve reserved a computer lab and a classroom, garnered support from my department’s chairman, purchased $300 in prizes, had guest accounts created for computer access, acquired money to purchase food and drinks for competitors and advertised, advertised, advertised. Amazingly, a quick count in the RSVP account shows that we are only one person shy of our effective maximum number of UF students. So it looks like from a turnout aspect we’ll be success full!

My team consists of myself, Tim Smith and Justin Michalczak. We are “Team gump/tion zebra”, an ‘in’ joke, referring to the third line of the sample input of one of the problems Tim wrote for last weekend’s contest.

Oh, and last night I judged the “First Annual Codeslingers Shootout” at the Gator Linux Users Group meeting. The problem was selected by the LUG organizer, Clint, and was the classic Game Show problem:

Monty shows you three curtains.

Behind two of the curtains there is a silly gag prize. Behind one of the curtains is a really nice prize (like a new car). The prizes are randomly distributed before each game. But, there is always one nice prize and two silly prizes. Monty asks you to pick one of the curtains. Monty then opens one of the curtains that has a silly gag prize behind it. The audience has a good laugh.

Then Monty turns to you and says, “I’ll give you a choice. You may stick with your original selection or you can switch doors right now.”

What should you do? There are 3 possible answers: One, keep your original selection. Two, switch. Or, three, it doesn’t matter.

Your program will show either by algorithm or simulation the one correct answer from these 3.

The winner was Eric Lavigne, “Fastest Codeslinger 2006″, who wrote a correct solution in 9 minutes in ~12 lines of CLISP. I wrote two reference solutions in 15 minutes before the contest in both C++ and Java and they’re here, if you’re interested: [Java, C++]. Amusingly (and not at all obviously), the solution is to always switch doors. See basically, when you select one of the doors in the beginning you have a 1/3 chance of getting the grand prize. Then a door is removed, but your original selection still has a 1/3 chance of being right. The probability of your first choice does not improve. Which means that the remaining door has a 2/3 chance of being right. Since 2/3 > 1/3, you should always change doors.Edit: Correct fraction size. 1/3+1/2 did not = 1. Was tired, sorry.

People can debate this solution for hours because it does totally fly in the face of common sense, but programatically you can simulate (or calculate) exactly what happens to the probabilities and see that yes, you should always switch.

4. Class Notes

I noticed something which amused me today. Let me frame it in the form of a question: Those of you taking classes now, how many pages of notes have you taken for your courses so far this semester?

At present, 1.5 months into a 4 month term, I’ve taken the following volume of notes:

• Distributed Operating Systems: 3 lines, one of which is the name of the course (misspelled as “Distributed Oberoning Systems”
• Concurrent Programming: 2.2 pages, front and back
• Networking Security: 1 page, front and back

Now, I do write very small, but still… I realized today that I don’t kill nearly as many trees as the majority of the people in my classes. Yet I still learn the material. At some point in the last four years I figured out that no matter how detailed I make my notes, I never go back and re-read them so, well, why take heavy notes?

Anyway, I’d love to be amused by your experiences / utter hatred. Flame on.

5. Other news

James and I bought Sunkist last weekend. I’m sipping at one now. Orange soda is so underrated.

In addition to all of this, I’ve been playing Grand Theft Auto: Vice City (which I recieved at the end of January) and occasionally doing homework. I know, I should be working on Gpremacy. I will soon, I will…

Today was the first open UF programming competition my group has put together. We had 10 competitors and Tim and myself acting the part of Judges/Proctors. At the end of the 3 hour competition everyone there had solved at least one problem so that was a testament to UF having decent competitors. Really, there were only two Programming Team members competing there today and one of them is retired (since he’s attended too many competitions).

It went well, despite some initial hangups getting the contest environment to work properly.

This was sort of the rehearsal for the larger competition in two weeks I’m organizing. UCF in Orlando is sending up three teams (of three persons each) to compete with 7 more teams from UF. We’re assembling people right now. I’ve purchased the prizes, reserved the rooms and done most of the advertising, but it’s a lot of work. Hopefully it will turn out well.

Amusingly, on all of the advertisements I wrote as the tagline: “FOOD, PRIZES AND ETERNAL GLORY!”

Now off to see the California Guitar Trio perform, live.

The group got together for Hoggetowne this year, sort of like last year except Katie joined us this time. Basically it worked out that everyone came into town Thursday of last week. Then our long weekend proceeded something like this:

• We hung out and had fun on Friday, including the purchase of Munchin
• Hoggetowne on Saturday
• Hanging out, and Liz and Katharine leaving on Sunday
• Katie leaving on Monday

The highlight of the weekend was, of course, Hoggetowne and some photos are online here.

Hoggetowne was, as always, a blend of entertainments ranging from shooting people with arrows to watching shows to throwing knives to, well, shopping. Apparently some people even found entertainment tossing coins down the bodices of the washerwomen. Theresa surprised everyone by not purchasing any new weapons (there weren’t any good deals, sadly). Katie surprised no one by purchasing a functional quill (and she owes me a letter written with it, too!). I refrained from purchasing anything this year because I still can’t afford a kilt.

We all had a good time crying that ‘Blood makes the grass grow!’ while watching the yearly Human Chessboard matches. As is only appropriate, we all cheered on the side of evil. Besides, the evil side doesn’t have the sun in their eyes. We missed the contact jugglers, though E. and April have now taken a few lessons in the art.

After Hoggetowne was a slow recuperation at El Toro. Mmm, Mexican food…

The rest of the weekend had a lot of the group being indecisive, drinking, eating and playing Apples to Apples. Great fun had by all. Maybe we’ll even get to do it again sometime in the future.

Glee!

Here’s an excerpt from Star Wars Tales 4, titled “Lunch Break”. The end made me giggle quite happily. Great comic. I think I’m going to need to find these somewhere in print…

…Poor Vader.