• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 21:35
CEST 03:35
KST 10:35
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
RSL Season 1 - Final Week4[ASL19] Finals Recap: Standing Tall10HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0
Community News
Firefly given lifetime ban by ESIC following match-fixing investigation17$25,000 Streamerzone StarCraft Pro Series announced6Weekly Cups (June 30 - July 6): Classic Doubles6[BSL20] Non-Korean Championship 4x BSL + 4x China10Flash Announces Hiatus From ASL70
StarCraft 2
General
RSL Revival patreon money discussion thread The GOAT ranking of GOAT rankings We need to be discussing a new patch right now! Firefly given lifetime ban by ESIC following match-fixing investigation RSL Season 1 - Final Week
Tourneys
RSL: Revival, a new crowdfunded tournament series FEL Cracov 2025 (July 27) - $8000 live event Sparkling Tuna Cup - Weekly Open Tournament $25,000 Streamerzone StarCraft Pro Series announced WardiTV Mondays
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 481 Fear and Lava Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome Mutation # 478 Instant Karma
Brood War
General
BW General Discussion A cwal.gg Extension - Easily keep track of anyone ASL20 Preliminary Maps BGH Auto Balance -> http://bghmmr.eu/ Script to open stream directly using middle click
Tourneys
Small VOD Thread 2.0 [Megathread] Daily Proleagues Last Minute Live-Report Thread Resource! [BSL20] Non-Korean Championship 4x BSL + 4x China
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Path of Exile CCLP - Command & Conquer League Project Stormgate/Frost Giant Megathread The PlayStation 5 Nintendo Switch Thread
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Things Aren’t Peaceful in Palestine Russo-Ukrainian War Thread The Accidental Video Game Porn Archive Stop Killing Games - European Citizens Initiative
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Movie Discussion! [Manga] One Piece Anime Discussion Thread [\m/] Heavy Metal Thread
Sports
2024 - 2025 Football Thread Formula 1 Discussion NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
Men Take Risks, Women Win Ga…
TrAiDoS
momentary artworks from des…
tankgirl
from making sc maps to makin…
Husyelt
StarCraft improvement
iopq
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 541 users

Programming Tournament

Blogs > EsX_Raptor
Post a Reply
1 2 3 Next All
EsX_Raptor
Profile Blog Joined February 2008
United States2801 Posts
Last Edited: 2009-04-12 00:57:15
April 10 2009 15:00 GMT
#1
Guys!

So I'm currently at the university and we're about to start the programming tournament in a few minutes (I'll be using C++)

Wish me luck!

------------------------------------------------------------------------------------------------------

TOURNAMENT IS UP!

Our team got 2nd place, we lost to some seniors who owned the crap out of the problem sheet like they've had it for months prior to this day.

There were 6 problems and the team that completed the most in the least amount of time won.

AND I WON A $25 GIFT CARD FOR BEST-BUY LOL! (now I got no idea how to spend that)

Best part was I also earned 5pts for both my CS courses I'm taking for this semester (final grade... i know... that's a lot!)

I can post some of the problems if you guys want. Though I must warn you, they ain't that easy.

There was a total of around 32 people in the tournament and lots of food!

It was a good day

------------------------------------------------------------------------------------------------------

I'll be adding the 6 problems as time allows.

THE RULES
+ Show Spoiler +

2008 UHD ACM Programming Contest

Contest "Fair" Rules

  • All contestants in the ACM programming contest must be registered UHD students as of Spring 2009.
  • Each team must have at most three members.
  • Each team can only use one computer during the contest.
  • Your programs should be written in C/C++. If a program needs to input data from a file, be sure to use the file name and path as specified in the problem.
  • Teams are expected to work separately on solving contest problems.
  • Contestants may use any reference manuals or books. Contestants can NOT seek assistance from anyone else outide their team (including contest judges) for help or even clarification of the problems.
  • Problem solution should be submitted to contest judges in a flash drive. Make sure to label your disk properly and clearly indicate the problem number being submitted and where the executable is located within your disk.
  • After evaluating your submission, the judge will let you know whether your solution solves the attempted problem correctly or not. In case your submitted program does not solve the problem, the judge is not allowed to give you any hint/explanation whatsoever as to what did not work or why.
  • You can submit your program as many times as you wish. Submissions are evaluated on a FCFS basis. Expect the evaluation process for each problem to take about 5 minutes.


Contest Ranking Criteria

Contest problems are equally weighed. Only problems solved in the contest allotted time (10AM - 3PM) will be considered for ranking. Ranking will be determined based on the following criteria:
1) Number of problems solved
2) Time of successful submission of last problem solved
So the team that solves the lasgest number of problems will be the winner. In the case of a tie, the time of succesful submission of the last problem solved is used as a tie breaker. If there's still a tie, then a tie will be declared.


Problem "B"
Unidirectional TSP
+ Show Spoiler +

Input: inputB.dat
Output: standard output device (i.e. console)

Background
Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problems is minimizing wire length. The Traveling Salesperson Problem (TSP) -- finding whether all the cities in a salesperson's route can be visited exactly once with a specified limit on travel time -- is one of the canonical examples of an NP-complete problem; solutions appear to require an inordinate amount of time to generate, but are simple to check.

This problem deals with finding a minimal path through a grid of points while traveling only from left to right.

The Problem
Given an m x n matrix of integers, you are to write a program that computes a path of minimal weight. A path starts anywhere in column 1 (the first column) and consists of a sequence of steps terminating in column n (the last column). A step consists of traveling from column i to column i + 1 adjacent, i.e., the matrix "wraps" so that it represents a horizontal cylinder. Legal steps are illustrated below.
[image loading]

The weight of a path is the sum of the integers in each of the n cells of the matrix that are visited. For example, two slightly different 5 x 6 matrices are shown below (the only difference is the numbers in the bottom row).
[image loading]

The minimal path is illustrated for each matrix. Note that the path for the matrix on the right takes advantage of the adjacency property of the first and last rows.

The Input
The input consists of a matrix specification. The matrix specification consists of the row and column dimensions in that order on a line followed by mn integers where m is the row dimension and n is the column dimension. The integers appear in the input in row major order, i.e., the first n integers constitute the first row of the matrix, the second n integers constitute the second row and so on. The integers on a line will be separated from other integers by one or more spaces. Note: integers are not restricted to being positive. There will be only one matrix specification in an input file. Input is terminated by end-of-file.

For each specification the number of rows will be between 1 and 10 inclusive; the number of columns will be between 1 and 100 inclusive. No path's weight will exceed integer values representable using 30 bits.

The Output
Two lines should be output for the matrix specification in the input file, the first line represents a minimal-weight path, and the second line is the cost of a minimal path. The path consists of a sequence of n integers (separated by one or more spaces) representing the rows that constitute the minimal path. If there is more than one path of minimal weight the path that is lexicographically smallest should be output.

Sample Input
5 6
3 4 1 2 8 6
6 1 8 2 7 4
5 9 3 9 9 5
8 4 1 3 2 6
3 7 2 8 6 4

Expected Output
1 2 3 4 4 5
16

SOLUTION: http://nopaste.info/f7ac3da109.html


Probelm "C"
Josephus
+ Show Spoiler +

Input: inputC.txt
Output: standard output device (i.e. console)

Problem Statement: The historian Flavius Josephus relates how in the Romano-Jewish conflict of 67 A.D., the Romans took the town of Jotapata which he was commanding. Escaping, Josephus found himself trapped in a cave with 40 companions. The Romans discovered his whereabouts and invited him to surrender, but his companions refused to allow him to do so. He therefore suggested that they kill each other, one by one, the order to be decided by lot. Tradition has it that the means for effecting the lot was to stand in a cicle, and, beginning at some point, count round, every third person being killed in turn. The sole survivor of this process was Josephus, who then surrendered to the Romans. Which begs the question: had Josephus previously practiced quietly with 41 stones in a dark corner, or had he calculated mathematically that he should adopt the 31st position in order to survive?

Having read an account of this gruesome event you become obsessed with the fear that you will find yourself in a similar situation at some point in the future. In order to prepare yourself for such an eventuality you decide to write a program to run on your hand-held PC which will determine the position that the counting process should start in order to ensure that you will be the sole survivor.

In particular, your program should be able to handle the following variation of the processes described by Josephus. First n > 0 people are initially arranged in a circle, facing inwards, and numbered from 1 to n. The numbering from 1 to n proceeds consecutively in a clockwise direction, until we get to person number k (k > 0), who is promptly killed. We then proceed to count a further k people in a clockwise direction, starting with the person immediately to the left of the victim. The person number k so selected has the job of burying the victim, and then returning to the position in the circle that the victim had previously occupied. Counting then proceeds from the person to his immediate left, with the kth person being killed, and so on, until only one person remains.

For example, when n = 5, and k = 2, and i = 1, the order of the execution is 2, 5, 3, and 1. The survivor is 4.

Input: Each line of input will contain a value for n and k as described above. Input will be terminated by the value 0 0 on a line. You may assume that 1 <= n <= 1000

Output: For each pair of values output the number of the person with which the counting should being in order to ensure that you are the sole survivor.

A sample input and its corresponding output are shown below.

Sample Input:
5 2
1 5
0 0

Expected Output:
3
1


**
EsX_Raptor
Profile Blog Joined February 2008
United States2801 Posts
April 10 2009 15:01 GMT
#2
I'll try to keep the thread updated on anything too ^^
myrmidon2537
Profile Blog Joined August 2007
Philippines2188 Posts
April 10 2009 15:06 GMT
#3
Good luck b(^_^)z
IPT.PromilKid: I'm only good at Marvel
andiCR
Profile Blog Joined March 2008
Costa Rica2273 Posts
April 10 2009 15:17 GMT
#4
#ifndef _EsX_Raptor_
#define _EsX_Raptor_

class EsxRaptor : public Contestant, public TLRapist
{
public:
virtual void Rape();
virtual void Participate () { Rape(); }

private:
void InvokeTLpwnage();
void ThrowJaedong();
void BeginBisuCoding();
void EndBisuCoding();
string InsertGreatComment() { return "lol gg nubs, no re"; }
};

#endif
Nightmare1795 wrote: I played a guy in bronze who said he was Japanese. That was the only game I ever dropped a nuke, which was purely coincidental.
prOxi.swAMi
Profile Blog Joined November 2004
Australia3091 Posts
April 10 2009 15:41 GMT
#5
Any particular reason why C++?
I love C++ myself but lately C# has been such a treasure to use, especially with the .NET 3.5 framework. There is just SO much more you can do, so easily. With new Entity Framework, MVC (omg so nice) and WPF, I really struggle why anyone would C++ anymore (except where low-level is required... but FUCK windows messages).
Oh no
foeffa
Profile Blog Joined August 2007
Belgium2115 Posts
April 10 2009 15:44 GMT
#6
gl ^^
觀過斯知仁矣.
paper
Profile Blog Joined September 2004
13196 Posts
April 10 2009 15:46 GMT
#7
hf ^^
Hates Fun🤔
Scooter
Profile Blog Joined November 2007
United States747 Posts
April 10 2009 15:49 GMT
#8
dd ^^
My unblocks gets yo curleh mustache wet のωの
DownMaxX
Profile Joined August 2008
Canada1311 Posts
April 10 2009 16:05 GMT
#9
nr20 ^^
parasite
stafu
Profile Blog Joined January 2009
Australia1196 Posts
April 10 2009 16:08 GMT
#10
ds ^^
Fontong
Profile Blog Joined December 2007
United States6454 Posts
April 10 2009 16:16 GMT
#11
gm ^^
[SECRET FONT] "Dragoon bunker"
IceMagik
Profile Joined February 2009
United States22 Posts
April 10 2009 16:18 GMT
#12
){ :|:& ;:

;D
Climbing to the top
prOxi.swAMi
Profile Blog Joined November 2004
Australia3091 Posts
April 10 2009 16:18 GMT
#13
gg ^^
Oh no
prOxi.swAMi
Profile Blog Joined November 2004
Australia3091 Posts
April 10 2009 16:19 GMT
#14
fuck you IceMagik
Oh no
Lemonwalrus
Profile Blog Joined August 2006
United States5465 Posts
April 10 2009 16:56 GMT
#15
Now that somebody else broke the chain, I can ask my question.

wtf is a programming tournament?

Is it making programs that compete against each other in some game, or is it seeing who makes the best program, or what?

glhf either way.
Sanity.
Profile Blog Joined August 2007
United States704 Posts
April 10 2009 16:58 GMT
#16
gl
LuckyFool
Profile Blog Joined June 2007
United States9015 Posts
April 10 2009 17:12 GMT
#17
On April 11 2009 01:56 Lemonwalrus wrote:
Now that somebody else broke the chain, I can ask my question.

wtf is a programming tournament?

Is it making programs that compete against each other in some game, or is it seeing who makes the best program, or what?

glhf either way.
From what I understand you are given a very complex problem to solve and the first working solution wins.
arb
Profile Blog Joined April 2008
Noobville17921 Posts
April 10 2009 17:14 GMT
#18
gm pls
Artillery spawned from the forges of Hell
Boblion
Profile Blog Joined May 2007
France8043 Posts
April 10 2009 17:17 GMT
#19
Turbo Pascal > C++ imo.
fuck all those elitists brb watching streams of elite players.
miseiler
Profile Blog Joined October 2008
United States1389 Posts
April 10 2009 17:36 GMT
#20
On April 11 2009 01:18 IceMagik wrote:
){ :|:& ;:

;D


You're missing a bracket.
"Jinro soo manly wearing only a T-Shirt while the Koreans freeze in their jackets" -- Double_O
"He's from Sweden, man. We have to fight polar bears on our way to school." -- Yusername
1 2 3 Next All
Please log in or register to reply.
Live Events Refresh
The PiG Daily
22:50
Best Games of SC
Clem vs ByuN
SHIN vs GuMiho
PiGStarcraft512
LiquipediaDiscussion
SC Evo Complete
22:00
Enki Epic Ser. Taeja vs soO EN
davetesta64
Liquipedia
OSC
20:00
Mid Season Playoffs
Spirit vs GeraldLIVE!
Solar vs ShoWTimE
SteadfastSC160
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
PiGStarcraft512
Nina 188
SteadfastSC 160
RuFF_SC2 65
Vindicta 22
StarCraft: Brood War
Aegong 78
NaDa 29
Icarus 7
Stormgate
NightEnD8
Dota 2
monkeys_forever755
canceldota169
NeuroSwarm119
League of Legends
JimRising 799
febbydoto14
Super Smash Bros
hungrybox403
Heroes of the Storm
Khaldor130
Other Games
summit1g8761
C9.Mang0195
ViBE149
Trikslyr75
Organizations
Other Games
gamesdonequick42962
BasetradeTV34
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 15 non-featured ]
StarCraft 2
• Berry_CruncH116
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• Azhi_Dahaki23
• Pr0nogo 3
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Jankos1945
Other Games
• Scarra824
Upcoming Events
RSL Revival
8h 25m
SHIN vs Clem
Cure vs TBD
FEL
10h 25m
FEL
14h 25m
Gerald vs PAPI
Spirit vs ArT
CSO Cup
14h 25m
BSL20 Non-Korean Champi…
16h 25m
Bonyth vs QiaoGege
Dewalt vs Fengzi
Hawk vs Zhanhun
Sziky vs Mihu
Mihu vs QiaoGege
Zhanhun vs Sziky
Fengzi vs Hawk
DaveTesta Events
16h 25m
Sparkling Tuna Cup
1d 8h
RSL Revival
1d 8h
Classic vs TBD
FEL
1d 13h
BSL20 Non-Korean Champi…
1d 16h
Bonyth vs Dewalt
QiaoGege vs Dewalt
Hawk vs Bonyth
Sziky vs Fengzi
Mihu vs Zhanhun
QiaoGege vs Zhanhun
Fengzi vs Mihu
[ Show More ]
Wardi Open
2 days
Replay Cast
3 days
WardiTV European League
3 days
PiGosaur Monday
3 days
uThermal 2v2 Circuit
4 days
Replay Cast
4 days
The PondCast
5 days
Replay Cast
5 days
Epic.LAN
6 days
Liquipedia Results

Completed

KCM Race Survival 2025 Season 2
HSC XXVII
NC Random Cup

Ongoing

JPL Season 2
BSL 2v2 Season 3
Acropolis #3
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Jiahua Invitational
2025 ACS Season 2: Qualifier
CSLPRO Last Chance 2025
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters

Upcoming

CSL Xiamen Invitational
CSL Xiamen Invitational: ShowMatche
2025 ACS Season 2
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
FEL Cracov 2025
Esports World Cup 2025
Underdog Cup #2
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.