Tuesday, September 22, 2009
Countdown to the ACM International Collegiate Programming Contest (Asia-Manila Site )
( Link to this blog post: http://raffysaldana.blogspot.com/2009/09/countdown-to-acm-international.html )
The ACM (Association for Computing Machineries) International Collegiate Programming Contest (ICPC) is the most prestigious collegiate programming contest in the world. Every year, local, regional and world finals contests are held.
This year, Ateneo de Manila University, in cooperation with the Computing Society of the Philippines (CSP), will host the 2009 ACM ICPC Asia Manila Regional Site Competition.
This event is a qualifying round for the ACM ICPC World Finals to be held in February 2010 in China.
To all interested participants:
It is only a few days left before the deadline to register your teams.
REGISTER EARLY!
See details below:
2009 ACM ICPC Asia-Manila Site
October 22 - 23, 2009
Ateneo de Manila University
Quezon City, Philippines
To REGISTER, visit the ACM ICPC website:
http://icpc.baylor.edu/
REGISTRATION FEES (Good for two days):
Filipino participants from Metro Manila: 2,000 pesos per person
Filipino participants from Outside Metro Manila: 1,500 pesos per person
Foreign participants: 60 U.S. dollars per person
IMPORTANT DATES:
Deadlilne for Online Registration (ICPC Website): October 5, 2009
Deadline for Payment of Registration Fees: October 9, 2009
Philippine National Onsite Contest: October 22, 2009
Asia-Manila Regional Onsite Contest: October 23, 2009
CONTEST RULES:
http://icpcasia.blogspot.com/2008/11/asia-specific-regional-contest-rules.htmlhttp://cm.baylor.edu/ICPCWiki/Wiki.jsp?page=Regional%20Rules
Contact: Rafael P. Saldaña, Ph.D.
Contest Director
Asia Programming Contest - Manila Site
Rm. 317, SEC Bld. A
School of Science and Engineering
Ateneo de Manila University
Loyola Heights, Quezon City 1108
PHILIPPINES
Tel. +63 2 4266125
Fax. +63 2 4266126
Mobile: +63 928 5043121
E-mails: rsaldana@ateneo.edu
raffysaldana@gmail.com
Website: http://www.math.admu.edu.ph/acm
Click here to download a copy of invitation.
.
Friday, August 28, 2009
Thursday, August 27, 2009
Saturday, May 23, 2009
Invitation: ACM ICPC Asia Programming Contest 2009 - Manila
Link: http://raffysaldana.blogspot.com/2009/05/invitation-acmp-icpc-asia-programming.html
ACM ICPC
Asia Programming Contest 2009 – Manila
October 22-23, 2009 Ateneo de Manila University
Invitation
The Association for Computing Machinery (ACM) International Collegiate Programming Contest (ICPC) is the most prestigious programming competition in the world. The contest is a two-tiered competition among teams of students representing institutions of higher education. Teams first compete in regional contests held around the world from September to November each year. The winning team from each regional contest qualifies to advance to the ACM International Collegiate Programming Contest World Finals.
Hosted by Ateneo de Manila University and organized by the Ateneo Grid and High Performance Computing Group (AGHPC) together with the Computing Society of the Philippines (CSP), the 2009 ACM ICPC Asia-Manila Onsite Contest will be held on October 23 while the Philippine National Onsite Contest will be held on October 22, 2009.
We cordially invite you to participate in the ACM ICPC Asia Programming Contest 2009-Manila.
Sincerely,
Rafael P. Saldaña PhD.
Contest Director
ACM-ICPC Asia Programming Contest 2009-Manila
Ateneo de Manila University
Registration and Fees
To register, visit the ACM ICPC website: http://icpc.baylor.edu
Participants from Metro Manila: 2,000 pesos per person
Participants from the Province: 1,500 pesos per person
Foreign participants: 60 U.S. dollars per person
Important Dates:
Deadline for Online Registration: October 5, 2009
Deadline for Payment of Registration Fees October 9, 2009
Philippine National Onsite Contest: October 22, 2009
Asia-Manila Regional Onsite Contest: October 23, 2009
Contact Information
The Contest Director
ACM ICPC Asia Programming Contest-Manila
Rm. 317, SEC Bld. A
Ateneo de Manila University
Loyola Heights, Quezon City 1108
Tel. +63 2 4266125 , +632 7090907
Mobile: +63 928 5043121
E-mail: rsaldana@ateneo.edu
Go to http://www.math.admu.edu.ph/acm for details
.
Thursday, May 21, 2009
ACM ICPC Asia Manila Site: International Collegiate Programming Contest (ICPC), 22 - 23 October 2009, Ateneo de Manila University
Link: http://raffysaldana.blogspot.com/2009/05/acm-icpc-asia-manila-site-international.html
2009 ACM International Collegiate Programming Contest (ICPC)
Asia Manila Site
Contest Dates:
October 22 - 23, 2009
Venue:
Ateneo de Manila University
To REGISTER, visit the ACM ICPC website:
http://icpc.baylor.edu/
REGISTRATION FEES:
Participant from Metro Manila: 2,000 pesos per person
Participant from the Province: 1,500 pesos per person
Foreign participant: 60 U.S. dollars per person
IMPORTANT DATES:
Deadline for Online Registration (ICPC Website): October 5, 2009
Deadline for Payment of Registration Fees: October 9, 2009
Contact:
Rafael P. Saldaña, Ph.D.
Contest Director Asia Programming Contest - Manila Site
Rm. 317, SEC Bld. A School of Science and Engineering
Ateneo de Manila University Loyola Heights, Quezon City 1108
PHILIPPINES
Tel. +63 2 4266125
Fax. +63 2 4266126
Mobile: +63 928 5043121
E-mails: rsaldana@ateneo.edu, raffysaldana@gmail.com
Website: http://www.math.admu.edu.ph/acm
.
Wednesday, November 26, 2008
ACM ICPC Philippines 2008: Problem D
2nd Philippine National Inter-Collegiate Programming Competition
(ACM Philippines 2008)
22 November 2008, Cebu City
Problem D: “Soil Investigation”
Input File: d.in
Introduction:
For a mining company to investigate the existence of a mineral (such as gold or oil), it needs to drill several holes on the area it suspects to have the precious mineral and get the soil samples. Based on the laboratory test of the soil samples on a hole, the company can decide the degree of existence of the precious mineral and the level of confidence (between 0 and 1) from that hole.
However, it is not advisable to drill the whole area due to high cost of drilling. To do the soil investigation in a more systematic way, the company decides to take aerial photograph of the whole site and divides them into cells of equally distance grid. By ignoring the remaining boundary, the cell size of the grid can be assumed as a square. Then, the company starts to drill on selected cells and approximates the degree of existence of the precious mineral based on smoothing average of the neighboring cells. A cell that does not have drilling hole will have zero confidence.
The smoothing procedure goes as the summation of a product between the level of confidence and the degree of existence of the center cell and one minus the product between the level of confidence of the center cell and average degree of existence over 4 neighbors (up, down, left and right).
The iteration formula is
(a^0)(i,j) = b(i,j)*c(i,j) + (1 - c(i,j))*((b(i - 1, j) + b(i+1,j) + b(i, j - 1) + b(i, j+1))/4)
Task: Write a program to compute the approximation of the degree of existence of a precious mineral on a certain cell of interest (current row, current column) given the grid size (number of cells in a row, number of cells in a column) and results of laboratory test at certain cell (test row, test column, degree of existence of the precious mineral, the level of confidence). The coordinate system is assumed to start at (1, 1) on the top left cell.Input: The format of an input test case is as follows:
Number of cells in a row, number of cells in a column
List of results of laboratory test at certain cell (test row, test column, degree of existence of the precious mineral, the level of confidence)
List of coordinates of the cell of interest (current row, current column)
The input is terminated by a zero on a line by itself.
Output: List of the approximation of the degree of existence of the precious mineral on the cell of interest for each test case
Sample Input
3, 5
1, 1, 10, 1
1, 5, 5, 0.7
2, 2, 20, 0.8
3, 5, 6, 0.5
1, 1
1, 4
2, 2
3, 4
0
5, 4
3, 2, 7, 1
4, 4, 5, 1
4, 2
4, 3
0
Sample Output
Case 1
1, 1: 10
1, 4: 1.3
2, 2: 16
3, 4: 1.5
Case 2
4, 2: 1.8
4, 3: 1.3
------------------------------------------------------
Problem Category: Moderate
Number of teams which solved the problem: 8 (out 39)
Success rate: 21 %
For more information, contact: computingsoc@gmail.com
.
ACM ICPC Philippines 2008: Problem C
2nd Philippine National Inter-Collegiate Programming Competition
(ACM Philippines 2008)
22 November 2008, Cebu City
Problem C: “I came, I saw, I conquered!”
Input File: c.in
Introduction:
As early as the first century B.C., the Roman general Gaius Julius Caesar (100 B.C. – 44 B.C.) used a cipher shift to make the contents of certain messages understandable only for those he intended the message to reach. To describe this early form of cryptosystem – often termed the Caesar cipher – we shall make certain conventions to simplify the presentation. First, we shall write the original message, the plaintext, using only lower case letters, with no punctuation or spaces. Then to encrypt the plaintext, each lowercase letter, from a to w, is shifted to the letter three places forward in the alphabet, and the last three letters – namely x, y and z, are shifted to the first three letters, respectively. We use the uppercase letters for the resulting cyphertext. Consequently, a is encrypted as D, b as E, c as F ….. j as M….. m as P, y as B and z as C. In this example, the key (or cipher shift) equals 3.
If Caesar wanted to inform a senator in Rome of a recent victory, he might have sent the message “I came, I saw, I conquered!” Encryption of this message takes place as follows:
Message: I came, I saw, I conquered!
Plaintext: icameisawiconquered
Ciphertext: LFDPHLVDZLFRQTXHUHG
Upon receiving the ciphertext, as long as this senator knows the size and direction of the shift, he can reverse the process. Decryption then results by replacing each uppercase letter, from D to Z, in the ciphertext by the lowercase letter three places back in the alphabet, and A by x, B by y and C by z. After decrypting, one then inserts the appropriate spaces and punctuations in the plaintext. (Note that by removing spaces in the plaintext, the resulting absence of spaces in the ciphertext helps make the message more unintelligible. If one does not know the size and direction of the shift for decryption, the presence of spaces may suggest certain information about the structure of the original message.)
Task:
Given the key (or cipher shift) and the message written in separate lines in the input file, write a computer program to encrypt the message using the Caesar cipher as described above.
The key (an integer) shall range from the number 0 to 25. The message can contain an array (or string) of alphanumeric and special characters of minimum length 1 and maximum length 50 chararacters. If the message does not contain a letter, or the message length is not within the required range the program should output the phrase ‘Message not valid’.
Sample Input
3
I came, I saw, I conquered!
2
I came, I saw, I conquered!
5
*14344&
Sample Output
Case 1: LFDPHLVDZLFRQTXHUHG
Case 2: KECOGKUCYKEQPSWGTGF
Case 3: Message not valid
-----------------------------------------------------------
Problem Category: Easy
Number of teams which solved the problem: 24 (out 39)
Success rate: 80 %
For more information, contact: computingsoc@gmail.com
.
ACM ICPC Philippines 2008: Problem B
2nd Philippine National Inter-Collegiate Programming Competition
(ACM Philippines 2008)
22 November 2008, Cebu City
Problem B: “Balanced Parentheses”
Input File: b.in
Check if a sequence of parentheses is balanced or not. An open parenthesis should match with the nearest close parenthesis.
If balanced, output the sequence as is, otherwise, replace the unbalanced parentheses with square brackets.
Sample Input / Sample Output
(((()))) / Case 1: (((())))
((()))) / Case 2: ((()))]
((()(()) / Case 3: [[()(())
()())(() / Case 4: ()()][()
-------------------------------------------------------
Problem Category: Easy
Number of teams which solved this problem: 24 (out 39)
Success rate: 80 %
For more information, contact: computingsoc@gmail.com
.
ACM ICPC Philippines 2008: Problem A
2nd Philippine National Inter-Collegiate Programming Competition
(ACM Philippines 2008)
22 November 2008, Cebu City
Problem A: “Induction”
Input File: a.in
Introduction:
The following problem has appeared in several mathematical competitions before:
Show that any positive integer can be represented as a sum of one or more numbers of satisfying the following conditions
a) the numbers are of form (2^s)(3^r) where s and r are nonnegative integers, and
b) no summand is a factor of another summand.
The standard proof to the statement is as follows:
We prove the statement by induction.
Base Case:
If n = 1, then n = (2^0)*(3^0). If n = 2 then n = (2*)(3^0). If n = 3, then n = (2^0)*3
Inductive Step
We assume that the statement is true for all natural numbers less than n. We shall now prove that the statement is true for n.
Case 1: Assume that n is even.
Since n/2 is less than n, then n/2 has a representation that satisfies the conditions above. We just multiply the set of summands of n/2 by 2 and we use this as a representation for n.
Case 2: Assume that n is odd.
We find s such that 3^s is less than or equal to n which is less than or equal to 3^(s+1).
If n = 3^s , then we are already done.
If 3^s < m =" (n" m =" ((n" m =" <" n =" 2m">Task: Given a positive integer n, write a program that should output a set of numbers of the form: (2^s)(3^r) , (where s and r are nonnegative integers), satisfying the following conditions:
a) The sum of the numbers in the set is n.
b) No element in the set is a factor of another element in the set.
Sample Input / Sample Output
23 / Case 1: {8, 6, 9}
67 / Case 2: {16, 24, 27}
-----------------------------------------------------------------------------------
Problem Category: Moderate
Number of teams that have solved this problem: 8 (out of 39)
Success rate: 21%
For more information, contact: computingsoc@gmail.com
.
Tuesday, November 25, 2008
ACM ICPC Philippines 2008: Media Release
MEDIA RELEASE
24 November 2008
Manila, Philippines
-------------------
UP Diliman wins ACM national programming contest
Thirty nine teams from 24 schools (from places as far as Tugegarao in the North and Zamboanga City in the South) competed for the top spot in the Association for Computing Machinery - 2nd Philippine National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2008) held last November 22 at the University of San Jose-Recoletos (USJ-R), Basak Campus, Cebu City.
Organized by the Computing Society of the Philippines, in cooperation with ACM, and hosted by USJ-R, the event aims to provide college students the chance to sharpen and demonstrate their problem solving, programming and teamwork skills. The contest provides a platform for ACM, industry and academe to encourage and focus public attention on the youth as they pursue excellence in computing.
Each competing team consisted of three students. During the contest, each team tried to outsmart each other by using a computer to solve six problems in three hours. The team with the most number of problems solved at the fastest time won the competition. The problems ranged from easy to complex, and included computer science topics such as data structures, combinatorics, graph algorithms and computational methods.
WINNERS
Below is a list of the top ten teams:
RANK, TEAM, SCHOOL # PROBLEMS SOLVED, TIME
1. UPD Team 1, University of the Philippines – Diliman, 6, 460
2. UPD Team 2, University of the Philippines – Diliman, 6, 569
3. UPD Team 3, University of the Philippines – Diliman, 5, 428
4. UPD Team 6, University of the Philippines – Diliman, 5, 433
5. ADMU Team 3, Ateneo de Manila University, 5, 459
6. ADMU Team 2, Ateneo de Manila University, 5, 662
7. DLSU Team 3, De La Salle University-Manila, 4, 219
8. DLSU Team 1, De La Salle University-Manila, 4, 280
9. DLSU Team 2, De La Salle University-Manila, 4, 363
10. UPD Team 4, University of the Philippines – Diliman, 4, 479
TOP THREE TEAMS
1. First Place (Champion): University of the Philippines-Diliman (UPD Team 1). Members: Marte Raphael Soliza, Ralph Rainiel Pineda, and Kevinsky Ro Dy. Coach: Mr. Eric Tambasacan.
2. Second Place: University of the Philippines-Diliman (UPD Team 2). Members: Kevin Charles Atienza, Rafael Lino Mantaring, and Jose Plutarco Bawagan. Coach: Mr. Eric Tambasacan.
3. Third Place: University of the Philippines-Diliman (UPD Team 3). Members: Jennylyn Sze, Danielle Canlas, and Neil Bande. Coach: Mr. Eric Tambasacan.
SPECIAL AWARDS:
1. Best Coach: Mr. Eric Tambasacan, Computer Science Department, University of the Philippines-Diliman.
2. Best Team from the National Capital Region (NCR): University of the Philippines-Diliman (UPD Team 1). Members: Marte Raphael Soliza, Ralph Raniel Pineda, and Kevinsky Ro Dy. Coach: Mr. Eric Tambasacan.
3. Best Team from Luzon (excluding NCR): Ateneo de Naga University (ADNU Team Xavier) . Members: Salvador Tapel, Fermin Agomaa III, and Jelly Pantoja. Coach: Mr. Joshua Martinez.
4. Best Team from the Visayas: Cebu Institute of Technology. Members: Lawrence Ranario, Eugene, Busico, and Jufni Rizada. Coach: Ms. Larmie Feliscuzo.
5. Best Team from Mindanao: Ateneo de Davao University (Team 'Hazel Eyes'). Hyangelo Hao, Mar Vince Reyes, Tracy Lynne Sadicon. Coach: Ms. Sheila Dawn Nisperos.
TOP TEN SCHOOLS:
1. University of the Philippines-Diliman
2. Ateneo de Manila University
3. De La Salle University-Manila
4. Ateneo de Naga University
5. Ateneo de Davao University
6. Cebu Institute of Technology
7. University of Cebu-Main Campus
8. FEU-East Asia College
9. De La Salle Canlubang
10. University of San Jose-Recoletos
Dr. Rafael Saldaña from Ateneo de Manila University was the contest director and chair of the board of judges. Other judges were Dr. Eliezer Albacea of the University of the Philippines - Los Baños; Dr. Jaime Caro (represented by Mr. Phillip Zuniga) and Dr. Prospero Naval, Jr. from University of the Philippines-Diliman; Dr. Caslon Chua and Dr. Nelson Marcos from De La Salle Univerity-Manila; Dr. Kardi Teknomo from Ateneo de Manila University; and Dr. Gregg Victor Gabison from University of San Jose-Recoletos.
For more information, e-mail ACM-ICPC Philippines 2008 at computingsoc@gmail.com. Visit the contest website http://www.icpc.usjr.edu.ph/ or Dr. Saldaña's blog http://raffysaldana.blogspot.com/
Related Link:
http://raffysaldana.blogspot.com/2008/11/acm-icpc-philippines-2008-media-release.html
.
Sunday, November 23, 2008
ACM ICPC Philippines 2008: Champion Team from University of the Philippines-Diliman
.
First Place (Champion):
University of the Philippines-Diliman (UP-D Team 1). Team Name: matSO GOwapitos
Members: Marte Raphael Soliza, Ralph Rainiel Pineda, and Kevinsky Ro Dy.
Coach: Mr. Eric Tambasacan
.
ACM ICPC Philippines 2008: Problems
Below is a list of programming problems given during the 2nd Philippine National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2008) held on 22 November 2008 at the University of San Jose-Recoletos, Basak Campus, Cebu City:
Problem A: Induction
Problem B: Balanced Parenthesis
Problem C: I came, I saw, I conquered!
Problem D: Soil Investigation
Problem E: Stacking Matchsticks
Problem F: Smallest Sums
(Note: Individual links to these problems will be provided soon.)
Level of Difficulty (easy, moderate, difficult):
1. Easy: B, C, E
2. Moderate: A, D
3. Difficult: F
Number of Teams Who Have Solved Each Problem:
(Note: There were 39 teams who participated in the Contest.)
Problem A: 8 teams
Problem B: 24 teams
Problem C: 24 teams
Problem D: 8 teams
Problem E: 26 teams
Problem F: 3 teams
.
Saturday, November 22, 2008
ACM ICPC Philippines 2008: Preliminary Results
ACM ICPC Philippines 2008
2nd Philippine National Inter-Collegiate Programming Competition
22 November 2008, Cebu City, Philippines
.
PRELIMINARY RESULTS
Below are the Preliminary Results of the 2nd Philippine National Inter-Collegiate Programming Competition. The current results are still being reviewed by the Review Committee. Final results will be announced soon.
| RANK | TEAM | SCHOOL | SOLVED | TIME |
|
|
|
|
|
|
|
|
|
|
|
|
| 1 | UPD -1 | University of the Philippines – Diliman | 6 | 460 |
| 2 | UPD -2 | University of the Philippines – Diliman | 6 | 569 |
| 3 | UPD-3 | University of the Philippines – Diliman | 5 | 428 |
| 4 | UPD-6 | University of the Philippines – Diliman | 5 | 433 |
| 5 | ADMU-3 | Ateneo de Manila University | 5 | 459 |
| 6 | ADMU-2 | Ateneo de Manila University | 5 | 662 |
| 7 | DLSU-3 | De La Salle University-Manila | 4 | 219 |
| 8 | DLSU-1 | De La Salle University-Manila | 4 | 280 |
| 9 | DLSU-2 | De La Salle University-Manila | 4 | 363 |
| 10 | UPD -4 | University of the Philippines – Diliman | 4 | 479 |
| 11 | UPD-5 | University of the Philippines – Diliman | 3 | 142 |
| 12 | ADMU-1 | Ateneo de Manila University | 3 | 201 |
| 13 | ADNU-1 | Ateneo de Naga University | 3 | 298 |
| 14 | ADDU | Ateneo de Davao University | 3 | 340 |
| 15 | CIT | Cebu Institute of Technology | 3 | 366 |
| 16 | ADNU-2 | Ateneo de Naga University | 3 | 407 |
| 17 | UC-Main | University of Cebu-Main Campus | 3 | 442 |
| 18 | FEU-EAC | FEU-East Asia College | 3 | 442 |
| 19 | DLSC | De La Salle Canlubang | 3 | 453 |
| 20 | USJR-2 | University of San Jose-Recoletos | 3 | 454 |
| 21 | USC | University of San Carlos | 3 | 476 |
| 22 | UIC-1 | University of the Immaculate Conception | 2 | 134 |
| 23 | ADZU | Ateneo de Zamboanga University | 2 | 211 |
| 24 | UIC-2 | University of the Immaculate Conception | 2 | 299 |
| 25 | EAC-Manila | Emilio Aguinaldo College-Manila | 2 | 374 |
| 26 | SU-1 | Silliman University | 1 | 149 |
| 27 | USJR-1 | University of San Jose-Recoletos | 1 | 205 |
| 28 | USL | University of Saint Louis | 1 | 243 |
| 29 | NCF | Naga College Foundation | 1 | 349 |
| 30 | DMC-1 | DMC College Foundation | 0 | 0 |
| 30 | DMC-2 | DMC College Foundation | 0 | 0 |
| 30 | FU | Foundation University | 0 | 0 |
| 30 | MIIT | Microsystems Intl Inst of Technology | 0 | 0 |
| 30 | SU-2 | Silliman University | 0 | 0 |
| 30 | SWU-1 | Southwestern University | 0 | 0 |
| 30 | SWU-2 | Southwestern University | 0 | 0 |
| 30 | TIP-Manila | Technological Inst of the Phils.-Manila | 0 | 0 |
| 30 | UC-Banilad | University of Cebu-Banilad | 0 | 0 |
| 30 | UC-LM | University of Cebu-Lapulapu and Mandaue | 0 | 0 |
Note: 39 teams from 24 schools from different regions of the Philippines participated in the National Contest. Six problems were given to be solved within three hours.
The following awards were given during the Awarding Ceremony held on November 22, 2008 at the University of San Jose-Recoletos, Basak Campus, Cebu City:
TOP THREE TEAMS:
1. First Place (Champion): University of the Philippines-Diliman (UPD-1). Members: Marte Raphael Soliza, Ralph Rainiel Pineda, and Kevinsky Ro Dy. Coach: Mr. Eric Tambasacan.
2. Second Place: University of the Philippines-Diliman (UPD-2). Members: Kevin Charles Atienza, Rafael Lino Mantaring, and Jose Plutarco Bawagan. Coach: Mr. Eric Tambasacan.
3. Third Place: University of the Philippines-Diliman (UPD-3). Members: Jennylyn Sze, Danielle Canlas, and Neil Bande. Coach: Mr. Eric Tambasacan.
SPECIAL AWARDS:
1. Best Coach: Mr. Eric Tambasacan, Computer Science Department, University of the Philippines-Diliman.
2. Best Team from the National Capital Region (NCR): University of the Philippines-Diliman (UPD-1). Members: Marte Raphael Soliza, Ralph Raniel Pineda, and Kevinsky Ro Dy. Coach:Mr. Eric Tambasacan.
3. Best Team from Luzon (excluding NCR): Ateneo de Naga University (ADNU Team Xavier) . Members: Salvador Tapel, Fermin Agomaa III, and Jelly Pantoja. Coach: Mr. JoshuaMartinez.
4. Best Team from the Visayas: Cebu Institute of Technology. Members: Lawrence Ranario, Eugene, Busico, and Jufni Rizada. Coach: Ms. Larmie Feliscuzo.
5. Best Team from Mindanao: Ateneo de Davao University (Team 'Hazel Eyes'). Hyangelo Hao, Mar Vince Reyes, Tracy Lynne Sadicon. Coach: Ms. Sheila Dawn Nisperos.
TOP TEN SCHOOLS:
1. University of the Philippines-Diliman
2. Ateneo de Manila University
3. De La Salle University-Manila
4. Ateneo de Naga University
5. Ateneo de Davao University
6. Cebu Institute of Technology
7. University of Cebu-Main Campus
8. FEU-East Asia College
9. De La Salle Canlubang
10. University of San Jose-Recoletos
Reported by:
Dr. Rafael P. Saldana
Contest Director
ACM ICPC Philippines 2008
22 November 2008
.
Friday, November 21, 2008
ACM ICPC Philippines 2008: List of Participating Coaches
LIST OF COACHES
1. ATENEO DE DAVAO UNIVERSITY
Address: E. Jacinto St., Davao City
Contact Person: Sheila Dawn M. Nisperos
Position in School/Institution: Faculty
Coach: Sheila Dawn M. Nisperos
2. Ateneo de Manila University
Address: Katipunan Ave., Loyola Heights, Quezon City 1108
Contact Person: Proceso L. Fernandez, Jr.
Position in School/Institution: Instructor
Coach: Prospero Fernandez, Jr.
3. ATENEO DE NAGA UNIVERSITY
Address: Ateneo Avenue, 4400 Naga City
Contact Person: Joshua C. Martinez, MIT
Position in School/Institution: Chairperson, Department of Computer Science
Coaches:
1. Joshua C. Martinez
2. Cecilbeth I. Vidallo
4. ATENEO DE ZAMBOANGA UNIVERSITY
Address: La Purisima St. Zamboanga City
Contact Person: Ryan Ciriaco M. Dulaca
Position in School/Institution: Faculty, Computer Science Department
Coach: Ryan Ciriaco M. Dulaca
5. CEBU INSTITUTE OF TECHNOLOGY
Address: N. Bacalso Avenue, Cebu City
Contact Person: Larmie S. Feliscuzo
Position in School/Institution: Chair, IT Dept.
Coach: Larmie S. Feliscuzo
6. DE LA SALLE CANLUBANG
Address: LTI Spine Road, Binan, Laguna 4024
Contact Person: Ma. Christine A. Gendrano
Position in School/Institution: Assistant Professor, School of IT and Computing
Coach:Ma. Christine A. Gendrano
7. DE LA SALLE UNIVERSITY - MANILA
Address: Taft Avenue, Manila
Coach: Mr. Daniel Alcantara
Faculty Observer: Ms. Kai Shan Fernandez
8. DMC COLLEGE FOUNDATION, INC.
Address: Dipolog City, Zamboanga del
Person: Anthony Harvey B. Dalmacio
Position in School/Institution: Vice Dean -College of Computer Studies
Coach: Audee M. Velasco
9. EMILIO AGUINALDO COLLEGE
Address: 1113-1117 San Marcelino St. Ermita Manila
Contact Person: Ariel M. Sison
Position in School/Institution: Dean
Coach: Ariel M. Sison
10. FEU – EAST ASIA Address: FEU Campus Nicanor Reyes St., Sampaloc, Manila 1015
Contact Person: Prof. Evelyn Ruth B.M. Manuel / Mr. Danny Umoso
Position in School/Institution: ITE Director (Prof. Manuel) /ACM Adviser /Instructor (Mr. Umoso)
Coach:. Danny G. Umoso
Observers:
1. Enrique I. Metra
2. Joselito M. Dajoyag
11. FOUNDATION UNIVERSITY Address: Dr. Miciano Road, Dumaguete City
Contact Person: Dae P. Habado
Position in School/Institution: Acting Dean, School of Computer Studies
Coach: Mr. Jairus Q. Flores
12. MICROSYSTEMS INTERNATIONAL MICROSYSTEMS INSTITUTE OF TECHNOLOGY
Address: 3/F Cebu Appliance Building, Highway Sangi, Tabunoc, Talisay City, Cebu
Contact Person: Mr. Alfredo Moreno
Coach: Arturo Armada III
13. NAGA COLLEGE FOUNDATION Address: Liboton St., Naga City 4400
Contact Person: Israel Antonio E. Almerol
Position in School/Institution: Dean, Computer Studies
Coach: Mr. Roy B. Fabay
14. SILLIMAN UNIVERSITYAddress: Silliman Avenue, Dumaguete City
Contact Person: Prof. Dave E. MarcialPosition in School/Institution: Dean, College of Computer Studies
Coach:.Chuchi S. Montenegro
15. SOUTHWESTERN Address: Villa Aznar, Urgello St., Cebu City
Contact Person: Melvin M. NinalPosition in School/Institution: Dean, CCS
Coaches:1.Ms. Sheryl Satorre
2.Mr. Anthony Undang
16. TECHNOLOGICAL INSTITUTE OF THE PHILIPPINES-MANILA
Address: 1338 Arlegui St. Quiapo, Manila
Contact Person: Ma. Gracia Corazon E. SicatPosition in School/Institution: Faculty Member
Coach: Ma. Gracia Corazon E. Sicat
17. UNIVERSITY OF CEBU-BANILAD CAMPUS Address: Gov. Cuenco Avenue, Banilad, Cebu City (infront of Gaisano CountryMall)
Contact Person: c/o Mr. Roden J. Ugang
Position in School/Institution: College Computer Instructor
Coach: Mr. Eric Ortega - Faculty
18. UNIVERSITY OF CEBU – LAPU LAPU AND MANDAUE (UCLM) Address: A.C. Cortes St., Looc, Mandaue City
Contact Person: Aurora C. MiroPosition in School/Institution: Department Adviser
Coach:. Ms. Virginia Verdun
19. UNIVERSITY OF CEBU-MAIN CAMPUSAddress: Sanciangko St., Cebu City
Contact Person: Engr. Artemio A. Sanchez
Position in School/Institution: Dean (College of Information and Computer Science)
Coach: Etcuban, Jonathan O.
Full Name of Observer:1. Caliao, Reynaldo T. (Faculty)
20. UNIVERSITY OF SAINT LOUISAddress: Mabini Street, Tugegarao City, Cagayan Region IIContact Person: Mrs. Tomasa D. Bitanga
Position in School/Institution: Academic Dean, School of Information and Computing Sciences
Coaches:
1. Bernardo E. Juan
2. Mark Alvie B. Baltazar
21. UNIVERSITY OF SAN CARLOS Address: Talamban, Cebu City
Contact Person: Ma. Sheila S. Wong
Position in School/Institution: Linkage Coordinator, Math & CS - USC
Coach: Lhar S. Gil
22. UNIVERSITY OF SAN JOSE - RECOLETOS Address: USJ-R Basak Campus, Basak , Pardo, Cebu City
Contact Person: Gregg Victor D. Gabison
Position in School/Institution:Dean, CICCT
Coach: Mrs. Lorna D. Miro
23. UNIVERSITY OF THE IMMACULATE CONCEPTION
Address: Father Selga Street, Davao City
Contact Person: Mr. Exander T. Barrios
Position in School/Institution: ITE Program Academic Chairperson
Coach: Exander T. Barrios
24. UNIVERSITY OF THE PHILIPPINES-DILIMAN
Address: Diliman, Quezon City
Contact Person: Eric R. Tambasacan
Position in School/Institution: Instructor, Department of Computer Science,
College of Engineering
Coaches:
1. Eric R. Tambasacan (Head Coach)
2. James M. Wyson (Assistant Coach)
.
ACM ICPC Philippines 2008: List of Teams and Contestants
ACM ICPC PHILIPPINES 2008
2nd Philippine National Inter-Collegiate Programming Competition
Date: 22 November 2008 (Saturday)
Venue: University of San Jose Recoletos (USJR), Basak Campus, Cebu City
Website: http://www.icpc.usjr.edu.ph/
Organized by the Computing Society of the Philippines (CSP) and USJR
in cooperation with the Association for Computing Machinery (ACM)
Contest Director: Dr. Rafael P. Saldaña
E-mail: raffysaldana@gmail.com
Contact Numbers: (02) 7090907, (02) 4266125;
Mobile: 0928-5043121
Contestant Number/ Team Number
Team 1 (Ateneo de Davao University)
Hazel Nuts
1. Hyangelo Henry Hao
2. Mar Vince Emmanuel Reyes
3. Tracy Lynne Sadicon
Team 2 (Ateneo de Manila University)
ADMU Team 1
4. James Andew Choa
5. Janssen Marvin Go
6. Ken Davione Lee
Team 3 (Ateneo de Manila University)
ADMU Team 2
7. Ivan John Clement
8. Janssen Marvin Go
9. Ken Davione Lee
Team 4 (Ateneo de Manila University)
ADMU Team 3
10. John Patrick Manalo
11. Thomas Dy
12. Juan Rafael Liban
Team 5 (Ateneo de Naga University)
ADNU Xavier
13. Salvador Tapel
14. Fermin Agomaa III
15. Jelly Pantoja
Team 6 (Ateneo de Naga University)
ADNU Ignatius
16. Angelo Macaraig
17. Mario Antonio Cape
18. Mitchell Zachary Imperial
Team 7 (Ateneo de Zamboanga University)
ADZU
19. Romeo C. Pulis Jr.
20. Frank Lloyd B. Teh
21. Kennron E. Damsid
Team 8 (Cebu Institute of Technology)
CIT
22. Lawrence Ranario
23. Eugene Busico
24. Jufni Rizada
Team 9 (De La Salle Canlubang)
DLSC
25. Ted Matthew Dela Cruz
26. Djyron Sarroza
27. Cedric Viguilla
Team 10 (De La Salle University-Manila)
DLSU-MAK
28. Nellie Margaret S. Chua
29. Kenston C. Choi
30. Marc Anthony M. Obaldo
Team 11 (De La Salle University-Manila)
Art, Love and Peace
31.Arturo P. Caronongan
32. Mark Geoffrey A. Uy
33. Kelvin C. Chua
Team 12 (De La Salle University-Manila)
DLSU-2
34. Christian Valeen R. Chiu
35. Jeric Bryle S. Dy
36. Briane Paul V. Samson
Team 13 (DMC College Foundation, Inc.)
DMC ID_10T_4
37. Ivan Rey A. Moay
38. Cliven June B. Calunsag
39. Syrone Pherren M. Tubera
Team 14 (DMC College Foundation, Inc.)
DMC ID_10T_5
40. Elver Secosana
41. Eksie Jumawan
42. Christian Jude B. Calunsag
Team 15 (Emilio Aguinaldo College)
43. Dharee A. Almario
44. Andrew Miguel B. Sanchez
45. Jano James M. Tosoc / Marvin B. Alba
Team 16 (FEU East Asia College)
FEU-EAC
46. Christian Jacob Mencias
47. Jayson Venturero
48. John Dominick Ciriaco
Team 17 (Foundation University)
FU Greyhounds
49. John Audi P. Bato
50. Lougie Q. Quisel
51. Emmanuel G. Zerna
Team 18 (Microsystems International Institute of Technology)
Team Armadix
52. Canedo, Jaypee -I.T
53. Labadan, Jessie -I.T
54. Samulde, Ryte Bonn -I.T.
Team 19 (Naga College Foundation)
Team NCF-Tigers
55. Edgar Manuel Aureus
56. Catherine Rose Cardosa
57. Charlie Clavero
Team 20 (Silliman University)
Hello World
58. Aine Aira D. Tomada
59. Vernon G. Engle
60. Vronny S. Amavante
Team 21 (Silliman University)
DM
61. Muhammad Syarief II G. Asbir
62. Kristine B. Refugido
63. Andrew A. Glovasa
Team 22 (Southwestern University)
64. Fernando T. Yray
65. Efren O. Viscara
66. Ameer M. Khalil
Team 23 (Southwestern University)
67. Earl Ryan Y. Santiago
68. Jon Cito S. Morales
69. Romel A. Villa
Team 24 (Technological Institute of the Philippines-Manila)
70. Don Jomar S. Hombrebueno
71. Carlos John Sergio A. Paglinawan
72. Christopher M. Parafina
Team 25 (University of Cebu-Banilad Campus)
73. Jason E. Behik
74. Francis Federick B. Robles.
75. Rogelio S. Vismanos II
Team 26 (University of Cebu-LapuLapu Mandaue)
76. Jason E. Behik
77.Francis Federick B. Robles
78.Rogelio S. Vismanos
Team 27 (University of Cebu-Main Campus)
79. Vergara, Jayrome C.
80. Destacamento, Joy Z.
81. Becari, Mae Joan L.
Team 28 (University of Saint Louis)
82. Jefferson S. Gonzaga
83. Sophia Darsie T. Reyes
84. Christian Roy N. Melad
Team 29 (University of San Carlos)
85. Rendell Uy
86. Roy Sia
87. Brian Jefferson Tan
Team 30 (University of San Jose-Recoletos)
USJR-1
88. Daculan, Christopher
89. Duyaguit, Arnil
90. Valmoria, Ryan
Team 31 (University of San Jose-Recoletos)
USJR-2
91. Benemerito, Ryan
92. Genio, Gerard
93. Gesta, Andrei Ezra
Team 32 (University of the Immaculate Conception)
UIC-1
94. Analie J. Maputi
95. Aldred Jay O. Donayre
96. Karlo Jesus O. Sobiaco
Team 33 (University of the Immaculate Conception)
UIC-2
97. Dennies L. Claro
98. Ronald D. Borla
99. Jopal Matthew M. Dumanig
Team 34 (University of the Philippines - Diliman)
UPD-1
100. Marte Raphael Y. Soliza
101. Ralph Rainiel A. Pineda
102. Kevinsky Ro G. Dy
Team 35 (University of the Philippines - Diliman)
UPD-2
103. Kevin Charles V. Atienza
104. Rafael Lino G. Mantaring
105. Jose Plutarco P. Bawagan
Team 36 (University of the Philippines-Diliman)
UPD-3
106. Jennylyn C. Sze
107. Danielle P. Canlas
108. Neil Armin V. Bande
Team 37 (University of the Philippines -Diliman)
UPD-4
109. Jean Claude R. Edualino
110. Joan Karla D.P. Comandante
111. Reginald Eli A. Deinla
Team 38 (University of the Philippines - Diliman)
UPD-5
112. Joseph Jesneil P. Montalbo
113. Apple R. Pinca
114. Richard Kevin C. Lorenzana
Team 39 (University of the Philippines - Diliman)
UPD-6
115. Juan Carlo U. Deoferio
116. Anna Katrina A. Simbulan
117. Mike Cristian B. Gragasin
ACM ICPC Philippines 2008: List of Participating Schools (as of 22 November 2008)
ACM ICPC Philippines 2008
2nd Philippine National Inter-Collegiate Programming Competition
22 November 2008, Cebu City
Website: http://www.icpc.usjr.edu.ph
List of participating schools (and corresponding number of teams), as of 22 Novembe 2008.
Ateneo de Davao University (1 team)
Ateneo de Manila University ( 3 teams )
Ateneo de Naga University ( 2 teams )
Ateneo de Zamboanga University ( 1 team )
Cebu Institute of Technology ( 1 team )
De La Salle Canlubang (1 team )
De La Salle University - Manila( 3 teams )
DMC College Foundation ( 2 teams )
Emilio Aguinaldo College ( 1 team )
FEU-East Asia College (1 team)
Foundation University ( 1 team )
Microsystems International Institute of Technology ( 1 team )
Naga College Foundation ( 1 team )
Silliman University ( 2 teams )
Southwestern University ( 2 teams )
Technological Institute of the Philippines ( 1 team )
University of Cebu - Banilad Campus ( 1 team )
University of Cebu -- Lapu Lapu and Mandaue (1 team )
University of Cebu -- Main Campus ( 1 team )
University of Saint Louis ( 1 team )
University of San Carlos (1 team)
University of San Jose Recoletos ( 2 teams )
University of the Immaculate Conception ( 2 teams )
University of the Philippines - Diliman (6 teams )
Total Number of Schools: 24
Total Number of Teams: 39
.
ACM ICPC Philippines 2008: Program of Activities (22 November 2008)
PROGRAM OF ACTIVITIES
Time Activity Venue
8:30 - 9:45 a.m. Registration (Ground Floor Lobby)
9:45 - 10:15 Snacks
10:15 - 11:00 Opening Session (Ground Floor, Audio Visual Room)
Invocation
National Anthem
Messages
Rev. Fr. Anthony A. Morillo, OAR
USJ-R President
Dr. Jaime D.L. Caro
CSP President
(Represented by Dr. Pros Naval, Jr.)
Dr. Rafael P. Saldaña
Contest Director
Introduction of Judges
Introduction of Participants
Acknowledgment of Sponsors
Dr. Gregg Victor D. Gabison
Dean, CICCT, USJ-R
11:00 - 12:00 Practice Session (3rd Floor, Computer Laboratories 6,7,8)
12:00 - 1:00 p.m. Lunch (5th Floor, Rooms 503, 505, 507)
1:00 - 4:30 Contest Proper (3rd Floor, Computer Laboratories 6,7,8)
1:00 - 4:30 Coaches' Forum (3rd Floor, Conference Room)
4:30 - 5:00 Break/Judges' Deliberation (3rd Floor, Computer Laboratory 5)
5:00 Awarding of Prizes and Certificates/Closing
(Ground Floor, Audio Visual Rm.)
Emcee: Mr. Roderick A. Bandalan
.
ACM ICPC Philippines 2008: Sample Problem for Practice Session
2nd Philippine National Inter-Collegiate Programming Competition
(ACM Philippines 2008)
22 November 2008, Cebu City
Sample Problem: “Happy Jumper”
Input File: sample.in
Introduction:
A sequence of positive n integers is called a “happy jumper” if the absolute values of the difference between successive elements take on all possible values through n – 1.
For instance,
1 4 2 3
is a happy jumper, because the absolute differences are 3, 2, 1, respectively.
The definition implies that any sequence of a single integer is a happy jumper.
Task:
Write a program to determine whether each of a number of sequences is a happy jumper.
Input:
Each line of input contains an integer n < 3,000 followed by n integers representing the sequence.
Output:
For each line of input generate a line of output saying “Happy” or “Not happy”.
Sample Input Sample Output
4 1 4 2 3 Case 1: Happy
5 1 4 2 -1 6 Case 2: Not Happy
.
Thursday, November 20, 2008
ACM ICPC Philippines 2008: Board of Judges
ACM ICPC Philippines 2008
2nd Philippine National Inter-Collegiate Programming Competition
22 November 2008, Cebu City
Website: http://www.icpc.usjr.edu.ph
BOARD OF JUDGES
Rafael Saldaña, Ph.D.
Associate Professor
Ateneo de Manila University
(Head Judge)
Eliezer A. Albacea, Ph.D.
Professor
University of the Philippines-Diliman
Jaime D.L. Caro, Ph.D.
Professor
University of the Philippines-Diliman
Caslon L. Chua, Ph.D.
Associate Professor
De La Salle University-Manila
Gregg Victor D. Gabison, Ph.D.
Associate Professor and Dean
University of San Jose-Recoletos
Basak Campus, Cebu City
Nelson Marcos, Ph.D.
Associate Professor
De La Salle University-Manila
Prospero Naval, Jr., Ph.D.
Associate Professor
University of the Philippines-Diliman
Kardi Teknomo, Ph.D.
Associate Professor
Ateneo de Manila University
Alternate:
Mr. Philip Zuñiga
Department of Computer Science
University of the Philippines-Diliman
.
ACM ICPC Philippines 2008: Message From Dr. Jaime Caro, CSP President

MESSAGE
My warmest congratulations to the participants of the Second Philippine National Inter-Collegiate Programming Competition (ACM ICPC Philippines 2008).The holding of the the ACM ICPC Philippines 2008 in Cebu City is another milestone for the Computing Society of the Philippines (CSP). It is another evidence of the readiness of Cebu City to expand and improve its capacity as an IT hub and the resolve of our partner universities to push for improvement of computer science and information technology programs throughout the country.
We at CSP are privileged to organize the national programming competition in partnership with the prestigious Association for Computing Machinery (ACM). Past winners of our national contest have performed well in international competitions. On behalf of CSP, I would like to thank Dr. Rafael Saldaña for his project leadership and Dean Gregg Victor Gabison for heading the local organizing committee and hosting this event in the University of San Jose –Recoletos.
Again, congratulations to all and best wishes!
Jaime DL. Caro, Ph.D.
President
Computing Society of the Philippines (CSP)
.