Showing posts with label cebu city. Show all posts
Showing posts with label cebu city. Show all posts

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 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)

.

Tuesday, November 18, 2008

Saturday, November 15, 2008

Rules of the ACM ICPC Philippines 2008

.
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
Organized by the Computing Society of the Philippines and USJR
Website: http://www.icpc.usjr.edu.ph

Contest Director: Rafael P. Saldaña, Ph.D.
Telephone Numbers: (02) 7090907, (02) 4266125, 0928-5043121
E-mail: raffysaldana@gmail.com
Blog: http://raffysaldana.blogspot.com/


RULES OF THE SECOND PHILIPPINE NATIONAL INTER-COLLEGIATE PROGRAMMING COMPETION (ACM ICPC PHILIPPINES 2009)

1.0 Language of the Contest

1.1 The language of the Contest is English.

1.2 All official written contest materials will be in English.

2.0 Team Composition

2.1 A team consists of three (3) bonafide students of a higher institution recognized by the Commission on Higher Education (CHED).

2.2 For the national competition, the student must be an undergraduate student of a four or five-year course.

2.3 The student contestant must be enrolled during the current schoolyear (SY 2007-2008) and must have at least a half-time load.

2.4 A representative of the sponsoring institution of higher education, typically a faculty member, must serve as or designate the team coach.

2.5 The coach certifies the eligibility of contestants and serves as the official point-of-contact with the team prior to and during contest activities.

2.6 A team may only have one official coach. In the event that the official coach cannot attend the contest, he/she should send an official representative (someone affiliated from the same school/institution like a faculty member, staff member, school official, or graduate student (not undergraduate)).

2.7 A team is not eligible to compete in the contest until the contest director has accepted the team’s registration.

2.8 Teams failing to comply with any of these requirements will be ruled ineligible to compete.

2.9 Only registered alternates may be substituted for contestants.

2.10 Such substitutions must be entered in the Official Registration List by the contest director before the contest begins.

2.11 To be eligible for the ACM ICPC Asia-Regional Contests, the student contestant must satisfy the eligibility rules published in the ACM ICPC website (http://icpc.baylor.edu/)

3.0 Contest Attendance and Attire

3.1 It is highly recommended that team members attend the following contest activities: (a) Opening Ceremony, (b) Practice Session, and (c) Awarding Ceremony.

3.2 A team should have all three student members present during the contest proper.

3.3 The official coach or his designated representative is expected to attend or be available by phone during contest activities.

3.4 Team members and their coaches should wear proper attire during the contest.

3.5 The following are not considered proper attire: wearing sleeveless shirts ("sando"), short pants, slippers (or flip-flops).

3.6 During the contest proper, team members. alternates and coaches are must wear their official nametags .

3.7 Failure to wear proper attire may result in automatic disqualification and forfeiture of any awards and prizes.

4.0 Conduct of the Contest

4.1 Solutions to problems submitted for judging are called runs. Each run is judged as accepted or rejected by a judge, and the team is notified of the results.

4.2 Notification of accepted runs may be suspended at an appropriate time to keep the final results secret. A general announcement to that effect will be made during the contest. Notification of rejected runs will continue until the end of the contest.

4.3 A contestant may submit a claim of ambiguity or error in a problem statement by submitting a clarification request to a judge. If the judges agree that an ambiguity or error exists, a clarification will be issued to all contestants.

4.4 Contestants should not converse with anyone except members of their team and personnel designated by the contest director.

4.5 Systems support staff may advise contestants on system-related problems such as explaining system error messages.

4.6 While the contest is scheduled three hours, the contest director has the authority to alter the length of the contest in the event of unforeseen difficulties.

4.7 Should the contest duration be altered, every attempt will be made to notify contestants in a timely and uniform manner.

4.8 A team may be disqualified by the contest director for any activity that jeopardizes the contest such as dislodging extension cords, unauthorized modification of contest materials, distracting behavior, wearing improper attire, and other improper activities or behavior.

4.9 Six problems will be posed. So far as possible, problems will avoid dependence on detailed knowledge of a particular applications area or particular contest language.

5.0 Contest Computing Environment

5.1 The programming languages of the contest will include C/C++ and Java.

5.2 Each team will use a single workstation.

5.3 The contest director is responsible for determining that teams have reasonably equivalent computing resources.

5.4 The following are the computer hardware specifications:

Intel-based PC

5.5 The operating system is Microsoft Windows

5.6 Keyboard substitution will not be allowed (except when keyboards are found to be defective).

5.7 Network shared printers will be made available during the contest proper.

6.0 Team Notebooks

6.1 A team is allowed to bring into the contest area, three copies of a team notebook, one copy for each contestant.

6.2 The notebook must be a three-ring binder that can hold 8.5" x 11” letter-size pages. Each notebook should have the name of the school and the name of the team prominently indicated on its front cover.

6.3 The notebook must have four sections, each section starting with a tabbed divider, labeled NOTES, HANDOUTS, REFERENCE, and WORK.

6.3.1 NOTES -- contains at most four (4) pages of single-sided hand-written notes.

6.3.2 HANDOUTS -- contains only those handouts provided by the Asia-Manila ICPC staff. These handouts may include hand-written comments and corrections.

6.3.3 REFERENCE -- contains up to twenty-five pages of printed notes, single spaced, single sided, in 12 point font of the team's choice, with one-inch margins on all sides. These notes must be the same for all three members of the team.

6.3.4 WORK -- contains a reasonable number, but not more than 100 pages, of blank bond paper and graphing paper, all letter-size, for the team member to use as scratch papers during the contest.

6.4 The notebook may have a plastic pouch containing pencils, pens, erasers, ruler, compass, protractor, and triangles.

6.5 The team members may not bring a calculator to the contest, but the team may use the calc.exe program that is provided by Windows.

7.0 Scoring

7.1 A problem is solved when it is accepted by the judges.

7.2 The judges are solely responsible for accepting or rejecting submitted runs.

7.3 In consultation with the judges, Contest Director determines the winners of the contest.

7.4 The contest director and judges are empowered to adjust for or adjudicate unforeseen events and conditions.

7.5 The decisions of the judges are final.

7.6 Teams are ranked according to the most problems solved.

7.7 For the purposes of awards, teams who solve the same number of problems are ranked by least total time.

7.8 The total time is the sum of the time consumed for each problem solved.

7.9 The time consumed for a solved problem is the time elapsed from the beginning of the contest to the submittal of the accepted run plus 20 penalty minutes for every rejected run for that problem regardless of submittal time.

7.10 There is no time consumed for a problem that is not solved.

7.11 It is the responsibility of the Contest Director to specify any additional tie-breakers.

7.12 The tie-breaker policies must be announced to contestants before the contest begins.

8.0 Certificates and Awards

8.1. Certificates of Achievement will be given to all qualified participants and their coaches.

8.2 Trophies will be awarded to the top three (3) teams:

8.2.1 First Place (Champion)

8.2.2 Second Place

8.2.3 Third Place

8.3 Medals will be given to team members who will get 1st, 2nd, and 3rd places.

8.3.1 1st Place (Gold)

8.3.2 2nd Place (Silver)

8.3.3 3rd Place (Bronze)

8.4 Special Awards

Special awards may be given such as:

8.4.1 Best Team from Luzon (outside NCR)

8.4.2 Best Team from the Visayas

8.4.3 Best Team from Mindanao

8.4.4 Best Team from the National Capital Region (NCR)


9.0 Complaints, Appeals, and Remedies

9.1 If irregularities or misconduct are observed during the contest, team members or coaches should bring them to the attention of the Contest Director immediately so that action may be taken as soon as possible.

9.2. The decision of the Board of Judges regarding awarding of prizes is final.

10. Minor Changes/ Corrections

10.1 Minor changes or corrections (if there any) to this document shall be announced before the start of the Contest Proper and shall be posted on notice boards within the Contest venue.

FOR YOUR GUIDANCE.

(Sgd.) Rafael P. Saldaña, Ph.D.
Contest Director
ACM ICPC Philippines 2008


Note: Version 1.0, November 15, 2008

.

Monday, November 10, 2008

ACM ICPC Philippines 2008: University of Cebu (Main Campus) Participants

Name of School/Institution: University of Cebu - Main Campus
Address: Sanciangko St., Cebu City
Contact Person: Engr. Artemio A. Sanchez
Position in School/Institution: Dean (College of Information and Computer Science)

Full Name of Coach:

1. Etcuban, Jonathan O.

Full Name of Contestants / Age / Year Level and Course (Including Alternates):

1. Vergara, Jayrome C. 20 BSIT 4
2. Destacamento, Joy Z. 20 BSIT 4
3. Becari, Mae Joan L. 19 BSIT 4


Full Name of Observers (Indicate whether faculty, staff, or student):

1. Caliao, Reynaldo T. (Faculty)

.

ACM ICPC Philippines 2008: Ateneo de Zamboanga University Participants

.
Name of School/Institution: Ateneo de Zamboanga University
Address: La Purisima St. Zamboanga City
Contact Person: Ryan Ciriaco M. Dulaca
Position in School/Institution: Faculty, Computer Science Department

Full Name of Coach:

1. Ryan Ciriaco M. Dulaca

Full Name of Contestants / Age / Year Level and Course (Including Alternates):

1. Romeo C. Pulis Jr.
2. Frank Lloyd B. Teh
3. Kennron E. Damsid
.

Thursday, January 24, 2008

Moalboal, Cebu: Various Images
















Photo Captions: Various images of Moalboal, Cebu. Photos taken by Raffy Saldaña on January 19, 2008.


To view more photos of Moalboal, click on the following link:

http://booleanlogic.multiply.com/photos/album/75/Images_of_Moalboal_Cebu



Cheers,


Raffy

Wednesday, January 23, 2008

Moalboal (Cebu) Photos: Sunset

Photo Caption: Sunset in Panagsama Bay, Moalboal, Cebu, Philippines. Photo taken by Raffy Saldaña (http://raffysaldana.blogspot.com) on January 19, 2008.

To see more sunset photos in Panagsama Beach, Moalboal, Cebu click on the following link:

http://booleanlogic.multiply.com/photos/album/74/Sunset_in_Moalboal_Cebu

Cheers,

Raffy