http://algorithmics.comp.nus.edu.sg/wiki/ 2009-11-23T15:36:13+08:00 http://algorithmics.comp.nus.edu.sg/wiki/ http://algorithmics.comp.nus.edu.sg/wiki/lib/images/favicon.ico text/html 2008-05-29T17:42:30+08:00 http://algorithmics.comp.nus.edu.sg/wiki/client_setup?rev=1212054150 /root/firewall.sh /sbin/iptables -F /sbin/iptables -P INPUT DROP /sbin/iptables -P OUTPUT DROP /sbin/iptables -P FORWARD DROP /sbin/iptables -A INPUT -i lo -j ACCEPT /sbin/iptables -A OUTPUT -o lo -j ACCEPT #/sbin/iptables -A FORWARD -m state --state INVALID -j DROP #/sbin/iptables -A FORWARD -m state --state RELATED,ESTABLISHED -j ACCEPT /sbin/iptables -A INPUT -i eth3 -s 137.132.0.0/16 -j ACCEPT /sbin/iptables -A OUTPUT -o eth3 -d 137.132.0.0/16 -j ACCEPT /sbin/iptables -A INPUT -i eth3 -j… text/html 2007-12-29T09:37:33+08:00 http://algorithmics.comp.nus.edu.sg/wiki/competition_strategies?rev=1198892253 For a team based competition such as the ACM ICPC Programming Contest, team work is an important part of the contest. The following are some of the strategies that we have used and found to be useful. Solve the problems in the right order Since the penalty for each correct submission is time taken since the beginning of the contest, its important to solve easier problems first. This gives you a lower overall time penalty and having solved a problem sucessfully will improve the team's confiden… text/html 2008-12-12T19:36:17+08:00 http://algorithmics.comp.nus.edu.sg/wiki/cs_resources?rev=1229081777 Study Guides/Tutorials Source Understanding Mathematics Peter Alfeld, University of Utah BetterExplained: Learn Right, Not Rote. Kalid Azad Online Practice Interactive online Java practice (suitable for CS1101) Nick Parlante, Standford Animation Animation of sorting algorithms Max Nagl Visualization of various basic algorithms and data structures R. Mukundan, University of Cantebury Visualizing DNA replication YouTube Various animations based on Pr… text/html 2007-12-29T09:37:34+08:00 http://algorithmics.comp.nus.edu.sg/wiki/debugging?rev=1198892254 References * Writing Solid Code by Steve Maguire * The Practice of Programming by Kernighan and Pike * <http://en.wikipedia.org/wiki/Debugging> * <http://heather.cs.ucdavis.edu/~matloff/UnixAndC/CLanguage/Debug.html> * <http://heather.cs.ucdavis.edu/~matloff/debug.html> * <http://www.cs.nmsu.edu/~jeffery/aadebug.html> * <http://www.debuggingrules.com/> * <http://www.hacknot.info/hacknot/action/showEntry?eid=85> * <http://books.slashdot.org/article.pl?sid=04/02/21/228241> * <… text/html 2007-12-29T09:37:33+08:00 http://algorithmics.comp.nus.edu.sg/wiki/judge?rev=1198892253 Our local online judge is powered by Mooshak, it is an open source online programming contest management system. Click on the login link in the sidebar to login to the online judge For system related problems, please email <melvinzhang@gmail.com> text/html 2007-12-31T11:10:24+08:00 http://algorithmics.comp.nus.edu.sg/wiki/links?rev=1199070624 Official Contest Homepage * IOI * IOI Secretariat * Singapore NOI * ACM ICPC Online Judge * TopCoder * USACO * ACM ICPC Live Archive * UVA * ZJU * PKU * FZU * TJU * TIMUS * Sphere Online Judge Notes * Singapore IOI training resources * USACO Notes@FZU * Computer Olympiad Training Manual * Algorithm tutorials (TopCoder) * TopCoder training camp * HPCM help page * World of Seven * Harvestsoft.net * Waterloo programming contes… text/html 2008-05-31T12:43:38+08:00 http://algorithmics.comp.nus.edu.sg/wiki/mooshak_on_debian?rev=1212209018 Requirements For this tutorial I used a debian etch 4.0r3 network install CD and I installed the basic system and nothing more. Mooshak needs the following software to work: * Tcl 8.3 or greater; * Apache 1.2 or greater; Well, in my case I need a little more, because this is a very basic system. To be able to install Mooshak, it’s needed to install: text/html 2007-12-29T09:37:33+08:00 http://algorithmics.comp.nus.edu.sg/wiki/organising_a_contest?rev=1198892253 To Do list * Plan the venue/date/time of the contest * Prepare a good problem set [1] * Setup the contest management system * Do a trial run to test the system * Ensure that the machines to be used have the necessary software * Hold the contest * Collect the results text/html 2007-12-29T09:37:34+08:00 http://algorithmics.comp.nus.edu.sg/wiki/past_contests?rev=1198892254 Name Start time End time Participants ICPC selection test 3 30 August 06 18:00 30 August 06 21:00 ICPC ICPC selection test 2 28 August 06 18:00 28 August 06 21:00 ICPC ICPC selection test 1 25 August 06 18:00 25 August 06 21:00 ICPC PS32 10 August 06 14:30 Never IOI PS31 10 August 06 10:00 Never IOI PS30 08 August 06 14:30 Never IOI … text/html 2007-12-29T09:37:33+08:00 http://algorithmics.comp.nus.edu.sg/wiki/programming_faq?rev=1198892253 Reading input in C/C++ I was wondering how to tackle inputs in C++ when they ask for 2 numbers then u output after processing the 2 numbers. The thing is, they question said that the input will terminate at EOF. How do i do this in C? Answer With regards to detecting EOF, when scanf reaches the end of a file it returns an integer whose value is equivalent to the symbolic constant EOF. text/html 2007-12-31T11:24:53+08:00 http://algorithmics.comp.nus.edu.sg/wiki/selection_contest_faq?rev=1199071493 * What are the dates of the selection contests ? * 25th, 28th and 30th August 6 - 9pm in PC Lab 2 * How to I get to the venue of the selection contests ? * The contest will be held at SOC1 Level 8 in PCLab 2. SOC1 is marked with a red star in the map below. * text/html 2007-12-29T09:37:34+08:00 http://algorithmics.comp.nus.edu.sg/wiki/server_setup?rev=1198892254 The goal of this article is to document the work that has been done on this server to enable it to provide the following services: * automatic online judge system for holding programming contests * wiki system * subversion server * generic linux shell text/html 2009-08-13T11:59:23+08:00 http://algorithmics.comp.nus.edu.sg/wiki/sidebar?rev=1250135963 * Algorithmics@NUS * Online Judge ( Login) * Forum * Related Sites * Sidebar * People * Melvin * Teaching * CS1102 AY0809 Sem 2 * CS3230 AY0708 Sem 2 * Teaching Resources * Training * Getting Started * Training Resources * ICPC Workshop 2009 * IOI Workshop 2009 * i-Whiz Workshop 2006 text/html 2009-11-06T00:55:00+08:00 http://algorithmics.comp.nus.edu.sg/wiki/start?rev=1257440100 Dedicated to the IOI and ACM ICPC community in the National University of Singapore (NUS). This site is hosted by the School of Computing in NUS and maintained by Melvin. Getting involved If you are from NUS and you would like to get involved with the International Collegiate Programming Contest, you can send an email to <melvin@comp.nus.edu.sg> with your name, faculty/year and contact information. text/html 2008-12-29T10:08:08+08:00 http://algorithmics.comp.nus.edu.sg/wiki/taskarchive?rev=1230516488 Initiated by Melvin Background Several courses in SoC (CS1101, CS1102, CS3230, CS3233) has labs which consists of programming tasks in which students submit source code that is graded automatically using multiple sets of input/output. This kind of tasks is also used in several events organized by SoC, such as our National Olympiad in Informatics competition and ACM ICPC/IOI training workshops. text/html 2008-09-23T23:01:15+08:00 http://algorithmics.comp.nus.edu.sg/wiki/taskformat?rev=1222182075 Stakeholders * Instructor/lecturer * Trainer * Task author * Student * Automatic grader * Human grader Objectives * should support multiple implementation languages, may need language specific portions for each task * eventually be integrated with the submission/grading system text/html 2008-01-04T17:10:38+08:00 http://algorithmics.comp.nus.edu.sg/wiki/testimonials?rev=1199437838 Many of our members who have attended our training sessions or taken part in the ICPC competition have found that they have learnt a lot from the experience. Here is what they have to say about their experiences: Melvin Zhang (Second year PhD student in SoC, NUS) I was aware of the ICPC group in June 2003 after taking CS1102. Wenbin (one of the TAs for CS1102 and a senior member of the group) invited a number of students to come for a series of training workshops on competitive programming.…