Showing posts with label ACM ICPC. Show all posts
Showing posts with label ACM ICPC. Show all posts

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.

.

Saturday, May 23, 2009

Invitation: ACM ICPC Asia Programming Contest 2009 - Manila

.Note: Click on the image to see a larger view.

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

.Photo Caption: L-R: Dr. Prosporeo Naval, Jr. (Member of the Board of Judges), Dr. Rafael Saldana (Contest Director and Head Judge), Mr. Eric Tambasacan (UP Diliman Coach), Members of the Champion Team from the University of the Philippines-Diliman, and Dr. Gregg Victor Gabison (Chair, Local Organizing Committee and Member of the Board of Judges). From the photo collection of Raffy Saldana (http://raffysaldana.blogspot.com/).

.

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)

.