SuperCon'97

Sponsored by Computer Center, Tokyo Institute of Technology


SUPER COMPUTER CONTEST '97
FOR HIGH SCHOOL STUDENTS


Entry Exercise

Given a two-columns/four-rows table in which each element consists of 0,1. Find a sequence of rows by which the sequences of elements in each columns match. (see the detail(in Japanese))

Contest Exercise "Triangle Billiards Problem"

Given a triangle billiards (see the below). The ball starts at the edge C. Find sets of a starting point and an angle to which the ball will return in the same point with N cycles. (see the detail(in Japanese)

Conditions:

The size of the ball is zero.
Angles of AlphaABeta and the cycle N are not given in advance.

The Contest was performed with the following hardware/software conditions:

Cray C916/12256 (Clock 4 nsC12 CPUsC2GB Memories)
CPUs: 9
Memory: 128 MB
Running mode: dedicated to one job at a time
Compiler options: nothing
  1. the inner most loop can be vectorized.
  2. No autotasking, but directives can be allowed to be added into source codes.

Winner's Results:
Alpha=60, Beta=60 : 30 seconds
Alpha=30, Beta=40 : 48 seconds
Alpha=40, Beta=70 : 52 seconds
Team Chaos(Azabu High School)
(ADACHI Shin, WATANABE Morio, KUMATA Takehiro(not seen))

We are waiting for your challenge next year 1998


For more information or comments, send an e-mail: office@cc.titech.ac.jp.