1 January 2011 1 Comment

FIT MMU ACM-ICPC training website

FIT MMU ACM-ICPC training website

FIT MMU maintains a nice programming training website. It has following resources:

Introduction & Tutorial on Graph Algorithms
Graph Traversal (DFS, BFS)

UVA problems you can try:

Resources:

- Graph Samples
- Skiena’s BFS/DFS Samples
- Graph by Ooi Wei Tsang (NUS)

Tutorial on Binary Search Tree & Tree Traversals
(with some reference to Recursions)

UVA problems you can try:

Resources:

Tutorial on Iterators and STL Associative Containers

UVA problems you can try:

Resources:

Tutorial samples

Using Data Structures for Problem-Solving:

Some good web resources on STL

Useful Links

  1. UVA Online Judge Site
  2. ACM-ICPC Live Archive
  3. Official ACM_ICPC website
  4. UVA Toolkit by Mark Greve
  5. Steven Halim’s “Methods to Solve”
  6. ACMSolver by Ahmed Shamsul Arefin
  7. Algorithmist
  8. ACM Beginner
  9. Dr. CJ Hwang (ACM-ICPC Asia Director)’s Blog

Downloads

Original website: http://fit.mmu.edu.my/icpc/

17 October 2010 Comments Off

Competitive Learning in Informatics: The UVa Online Judge Experience

Competitive Learning in Informatics: The UVa Online Judge Experience

A very nice paper for the ACM ICPC enthusiastic people :)

Competitive Learning in Informatics: The UVa Online Judge Experience

Miguel A. REVILLA, Shahriar MANZOOR, Rujia LIU

Abstract. The UVa Online Judge is probably the oldest and one of the most recognized programmingvcontest training sites for ICPC format contests. It is an automatic judging system wherevanyone from around the world (regardless of being a contestant or not) can submit his solution tovthe archived problems to check its correctness and improve his programming skill in the process.vAlthough the judge was initially developed to be used as a trainer site for potential competitors in the international programming contests (mainly ACM ICPC), we have observed that it is a very good tool for self-study. In the present paper some facts from the history of the site are given. Then the paper focus to the nature of self-competitive learning by analyzing the more frequent response sequences to the users from the judge along these 10 years. And by doing so we identify the main differences between the behaviors of the users when they are just training and when they are competing.

Here is the link to the paper. Here goes the quick view!

14 September 2010 Comments Off

The 2010 ACM Asia Programming Contest – Dhaka

The 2010 ACM Asia Programming Contest – Dhaka

The 2010 ACM Asia Programming Contest – Dhaka.

Last date for registration: 31 October, 2010

Final round: 5-6 November 2010
http://www.northsouth.edu/acm/date_venue.htm

Contact Person for Dhaka Site Contest:

Dr. Abul L. Haque,Professor, Email: ahaque@northsouth.edu

Daffodil Contest, Oct 16.

4 July 2010 Comments Off

Independent Paragraphs (II) by Shahriar Manzoor

Independent Paragraphs (II) by Shahriar Manzoor

The content of the article that I am about to write is triggered by (a) my semi recent visit to USA to attend and Judge in ACM International Collegiate Programming Contest 2006, World Finals (b) an email from a former contestant of Bangladesh (now studying in Stony Brook University, USA) and (c) something more. The title of this article is Independent Paragraphs (II) because in 2004 I wrote an article titled “Independent Paragraphs”. Like that previous article, the different parts of this article may or may not be related to one another.

My visit to US:

Like Mr. T of the popular movie of the 80’s “The A Team” I am very afraid of flying. So when I came to realize that I have to go to USA, I was afraid thinking how I would fly such a long distance safely? I like probability and statistics so I browsed the internet to find out which air lines is statistically the safest and found out that it was the costliest British Airways. I also searched the internet and learnt the difference between Boeing and Airbus engines and after a lot of study became convinced that Boeing is slightly safer than Airbus in turbulent weather condition. The fact that concerned me is that a Boeing has only two engines and but an Airbus has four Engines which gives the Airbus a plus point in my book. I remembered the math I taught my students in the course “Probability and Queuing Theory”… “A engine has independent probability 1-p of failing during a flight. For what value of p is a four engine plane better than a two engine plane…”. I studied about air speed, ground speed, air sickness, parachute diving etc too. But in the end I went for Boeing (It wouldn’t be great to go down in turbulent weather) and also I went for British Airways (Statistically Safest). Although for making this choice I had to fly 2000 miles more.

[...]