The Geek Brewery

Hello guys! It’s been a while since I last posted here. For the past few days, I can’t seem to understand what’s happening around me. Things just happen. Most of them are actually unexpected if you’ve known me before.

I’ve been into wall climbing for some time now. I’ve had my first wall climbing encounter during UP Fair 2010 (YouthStock in particular) last February 13. I liked it so I went back and spent my entire Valentine’s Day Night climbing over and over again. A week after, I invited some UnPLUG friends to go with me at the Power Up Gym in Tandang Sora. Since then it became a hobby of mine and decided to get a two-week membership which is bound to expire this Monday.

I’m yet to make my wall climbing post since I still don’t have even a single picture of me wall climbing or at least the gym itself.

That would be all for now. More updates soon.

Yesterday, the members of our organization the University of the Philippines Linux Users’ group acted as the technical staff of the computerized 2010 University-wide Student Council elections (using Halalan developed by UnPLUG) of the University of the Philippines Diliman.

Some issues were raised and published by other parties. Sadly, we found some of them objectionable. Here’s our official statement regarding the election day issues.

Pahayag ng USC Elections Technical Team hinggil sa mga balitang lumabas sa araw ng eleksyon sa UP Diliman

Una, nais namin linawin ang isyu tungkol sa pagiging late ng pagbubukas diumano ng mga presinto. Totoong nagkaroon ng pagkahuli ang pagbubukas ng ilang mga presinto dahil nagkaroon ng problema sa pagiimprenta ng mga password ng mga estudyante. Pero ang balitang mahigit dalawang oras naantala ang pagbubukas ng ilang presinto ay walang katotohanan dahil ang pinakahuli nang nabuksang presinto ay nasa 40 minuto lamang matapos ang alas otso ng umaga.

Ikalawa ay ang pagpapahinto ng pagboto sa buong unibersidad. Bandang alas-nueve y media ng umaga ay nahinto ang pagboto sa loob ng ilang minuto dahil ni-restart ang server na kinaroroonan ng Halalan (yung software). Ikatlo ay ang isyu sa CAL kung saan nagkaroon ng problema sa network. Naging dahilan ito upang maantala ang pagboto ng mga estudyante pero matapos malipat sa CAL Library ang presinto ay naipagpatuloy na ang botohan. Ito ay malinaw na problema sa network at hindi sa software.

Isa pang isyu na lumabas ay ang tungkol sa mga non-major. Hindi naimprenta ang listahan ng mga estudyanteng non-majors pero sila ay nakapaloob na sa sistema kung kaya’t sila ay maaring makaboto basta maipaalam lamang sa Technical Person na naka-assign sa bawat presinto.

Isa sa pinakamalaking isyung lumabas ay ang tungkol sa “glitch” diumano ng programa. Laman ng isang mensaheng teleteksto ang mga salitang ito:

“As you vote for less than 12 councilors only, tick that name and leave the others blank. Wag mag-aabstain, mavovoid votes niyo. Just let it be. Don’t tick abstain. May glitch ang system. Please pass.”

Nais naming linawin na hindi “glitch” ng sistema ang tungkol sa abstain. Ito ay function talaga ng sistema kung saan kapag pinili mo ang abstain ay hindi mo na nais bumoto para sa posisyong pinagbobotohan. Nabanggit naman namin sa mga public demo na ganito nga ang gamit ng abstain. Halimbawa nito ay kung hindi mo nais kumpletuhin ang 12 konsehal sa USC, maaari mong piliin kung ilan lamang ang nais mong iboto nang hindi pinipili ang abstain.

Maraming salamat sa pagsuporta sa Halalan. Sana’y nabigyan namin ng linaw ang mga agam-agam niyo hinggil sa ating eleksiyon. #

For more information regarding the computerized elections, please contact JP Bernardo at jp@jpbernardo.com.

Last January 29 to 31, 2010, the first batch of CWTS2 MMME campers went to Boy Scout Jamboree Site in Mount Makiling to have our CWTS camping. The camping was a venue to apply the skills we’ve acquired during our CWTS1 and CWTS2.

Including our adopted groupmates, there were 23 of us in our group. Our group’s first activity for Day 1 was navigation in which we were tasked to find the stations using Azimuth coordinates and a compass and apply the different skills we’ve learned (ropesmanship, bandaging, Tyrolean and two-rope traverse, UP Naming Mahal, etc). On the last legs of our adventure, we climbed up to a steep slope. It was longer than the usual uphill paths we’ve taken and after several minutes of ascending, we saw a road. There we realized that we’re lost. We decided to kill our time there for a while to rest and play card games. There were no signs of civilization there except for the road.

Our Day 1 afternoon activity was swimming. We were asked to swim 50m non-stop in a pool. Since some of us can’t swim that long, we were allowed to “save” other people by swimming their 50m. Since we wanted all of us to have a decent grade, we decided to “save” everyone who can’t swim. I swam three 50m, one for myself and two for two highschool batchmates.

On our second day, we had our trekking and rappelling. The rappelling was quite disappointing because the previous batches rappelled in a cliff, not in a rappel tower. The trekking part was fun although haggard. During the last legs of our trekking, we passed by the road where we got lost the day before. Upon seeing the road, our group yelled for joy. From the road, we knew how to get back to the camp. That’s where we realized that that part of the trek was for descends, not ascends as we did the day before. Here’s us after the trekking.

I guess we were also the group with the most food. Instead of Milo, we had Swiss Miss as our chocolate drink. We had lots of ham, hotdogs, tocino and not to forget the flock of canned goods.

Here’s some for pictures of our group and some random pics with highschool batchmates studying UPLB who visited us up.

UPCAT 2010 Results (University of the Philippines College Admission Test) were released earlier today, January 18, 2010 both online and offline.

The new official results page is now non-searchable, I wonder why. But that’s not a problem because I made a searchable version of the one’s in the UP website.

I also made a super lightweight web app that checks if your 2010 counterpart passed UPCAT or not. In my case, 201041437 either didn’t pass, still has deficiences or a pending case. His or her name was not on the list.

Aside from this, I also made another one last night which is not related to UPCAT. It’s a searchable database of UP student numbers. I got those student numbers from various sources from the Internet, including past UPCAT results. Hahaha.

I really missed scripting. All those stuff above are hosted on my laptop therefore they’ll be down whenever my laptop is sleeping. LOL.

UPCAT 2010 results will most likely be released on January 15, 2010. This fearless forecast based on the previous years’ release (January 16, 2009 and January 11, 2008).

I can predict that inbound network traffic to the Diliman Network (DilNet) will be congested as a result of concurrent search queries. As a result, some may experience hard times accessing the website. Mirror sites are usually provided and they will be posted here as soon as they become available. (more…)

Several hours ago was the 2009 ACM-ICPC Asia Regionals Manila Site hosted by the Ateneo de Manila University. ACM-ICPC is a programming contests in which college students are to solve a certain number of problems in a limited number of time, in yesterday’s contest ten problems in five hours.

UP Diliman had ten teams in total, seven SOGO teams from the University of the Philippines Programming Guild and three teams from the UPD Department of Computer Science. I was a member of one of the SOGO teams, the SOGO Virgins.

Results, results and results!!

Our team only ranked 26th out of the 55 teams, which was quite disappointing. Among the 10 problems given, we only had three accepted solutions out of the five problems we attempted.

The champion was from our guild (UPPG), the Mga SOGO ni E.T.. They solved all 10 problems in 1 hour and 59 minutes. They will be competing for the World Finals this February 1 to 6, 2009 at Harbin University in China. Other teams who solved all 10 problems sorted by time were teams from Ho Chi Minh City University of Science, National University of Singapore, Hong Kong University of Science and Technology and another team from UP Programming Guild, SOGOng Long Ong Moy Poso. The freshie team (2 Young 2 SOGO) from our guild beat us as they solved 5 problems in all. Woot! For more detailed results, you may check out the contest director’s blog.

Problems encountered!

Experience is the best teacher. We encountered problems on some problems.

Problem A. Given three points on a parabola, get the maximum height of the parabola. Since we don’t have a mathematician in the team, we had a hard time finding an equation with degree one for all variables. We had to force one of our teammate (out of 3) to squeeze all his knowledge on parabolas. When he found one, I immediately coded Gaussian Elimination Method for two variables and two equations. Gladly, our solution was correct thus accepted by the judges.

On the summation problem, we got correct answers for the sample inputs but it was too slow that testing it on borderline cases (worst case scenarios) won’t yield a result in a reasonable amount of time. Since no one in our team was a mathematician, we had trouble limiting our search space. Our program was so inefficient but right that we were not able to have our solution accepted.

The other problem we attempted was the A(H1N1) problem. Given a set of N people in a community with their locations and radius of contact and a person infected by A(H1N1), we had to compute the number of levels of transmission until the virus is contained. We recognized that it was a graph problem; people as nodes then connect an edge to nodes within the radius of contact of an infected person. We just have to perform a BFS (Breadth-First Search) on the graph and find the  level distance from the root to find the maximum level of transmission.

The algorithm above was correct but I made a mistake in coding BFS. I colored the node after dequeuing it from the queue instead of coloring it while putting it on the queue as seen in my code below.

Damn. I admit that it was my fault, not anyone else’s. Hmmmmf. Waaaaaa. What a shame. On the other side, it still yielded the correct answer for the sample input.

Lessons Learned

• Never spend too much time on a single problem. We spent too much time debugging the A(H1N1) problem.
• A team needs a mathematician. There were quite a number of Math problems. We were only able to solve one out of all the Math problems.

Random Stuff

Even though we did not rank well, I was still happy of the outcome. Because of this contest, I will never forget BFS anymore! Hahahaha.

I am looking forward to joining the same contest for the next years if fate will permit.

After Typhoon Ondoy hit the Philippines, this is only my second post across all my blogs. I’m now conflicted with final exams, requirements and other responsibilities.

The photo above is me, studying for my Math 54 final exams barely 3 hours from now. Good luck to me.

After all my final exams, we’ll be bracing ourselves for our last days of training for the ACM-ICPC Asia Regionals 2009 which is on the 22nd and 23rd of October. Woot!

After October 23, I’m more or less free-er than ever. I’ll be attending the Mindanao Bloggers Summit 3 (also my third MBS) on October 24, 2009 at Cagayan de Oro. I already booked a ticket to Cagayan de Oro. Sadly, I have to leave Cagayan de Oro for Davao the same day.

Wish me luck.

University of the Philippines College Admission Test or the  UPCAT is just a month away (August 1 to 2, 2009). I believe most, if not all, test takers have started preparing for the big day. Some have harnessed the power of the Internet to look for UPCAT tips. As a response, here’s a compilation of high-quality UPCAT related articles and tips.

• Tips on Taking UPCAT by The Geek Brewery
  • Sample: Don’t answer questions the way they are ordered. Try answering in random order. Some easy questions are scattered on the end part, especially in the Math part.
• What to Expect from UPCAT by Academic Clinic
  • Sample: Most of the test items are written in English, though a number of them are written in the vernacular.
• How to Increase your Chances of Passing the UPCAT by Academic Clinic
  • Sample: When in Doubt, Leave it Blank
• TIPS for UPCAT Takers (ACET, too) by Dine Racoma
  • Sample: Know where your building is located and plan how to go there and be there on time.
• Tips for UPCAT Takers by Mukamo
  • Sample: Read the comments area and get some stuff.
• UPCAT Tips 2nd Edition by oyie is forever.
  • Sample: Water is the best choice of beverage. Others end up making you a bit more thirsty. Plus it gives you a feeling of freshness without the heavy feeling that comes with soda.
• UPCAT Tips by Isobar
  • To slack off some time and haggardness, familiarize yourself with the testing center days before the exams so as to know how you can be comfortable at the date of the exam.

There we go, a compilation of good UPCAT tips from different websites.

If you have questions regarding the exam, feel free to comment on this blog entry. I’ll try my best to respond to it as fast as possible.

I was looking for related articles on my post UP Diliman start of classes, moved when I saw this article from Inquirer.net.

Share your insights? What can you say?

Earlier today, UP Diliman Chancellor Sergio Cao announced that the start of classes for 1st Semester of Academic Year 2009-2010 will be moved to June 16, a week later than originally planned.

The move was a precautionary measure against the spread of A(H1N1) virus. Yesterday, a suspected A(H1N1) case was confirmed NEGATIVE by the Infirmary (UP Health Services).

Student’s registration will also be extended.