ACM ICPC Training

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
cyberdragon
New poster
Posts: 20
Joined: Fri Aug 30, 2013 5:42 am

ACM ICPC Training

Post by cyberdragon » Wed Aug 06, 2014 10:58 am

@brianfry713:

Hello.
After about 1.5 months, the Local ACM ICPC Contest will be held in my uinversity. This contest is the first step on the road to ACM ICPC World Finals.
The problem is, I don't know what Algroithms should I master in this little period before the contest.
I'm not good at DP at all. I find it very hard specially with bitmasks. I know some Graph basics like DFS, BFS, Dijkstra, and Floyd Warshall.
I think I know Number Theory Algorithms well, But neither Combinatorics nor Probabilty Problems. I'm not good at String Matching.
The most hard problems for me are the Advance Data Structures ones like Segment Tree, Binary Indexed Tree, and Lowest Common Ancestor.
So, please help me with your advice to be as good as possible.

Another Question: Why don't we see you practicing in Topcoder SRMs and Codeforces Rounds. I think you will be an algorithm target in no time :)

Thanks in advance.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: ACM ICPC Training

Post by brianfry713 » Wed Aug 06, 2014 7:46 pm

Good luck, have fun.

I mostly help people and solve problems here.
Check input and AC output for thousands of problems on uDebug!

cyberdragon
New poster
Posts: 20
Joined: Fri Aug 30, 2013 5:42 am

Re: ACM ICPC Training

Post by cyberdragon » Thu Aug 07, 2014 12:28 am

Ok.
What is your advice for my problem? What should I master from the categories mentioned above before the contest?

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: ACM ICPC Training

Post by brianfry713 » Thu Aug 07, 2014 8:26 pm

I don't know, try to learn the algorithms you think will be needed on the problems you'll get in the contest. Most contests have a variety of types of problems.
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Algorithms”