This document contains a summary of how to start participating in programming contests. It provides tips on starting with simpler online judges, learning data structures and algorithms, focusing on accuracy over speed, and continuing to practice. It also defines common terminology used in contests and describes common error types. Finally, it lists example problem types, recommended books, and online judge websites for practicing skills.
Presentations from GBG Dhaka & BD Tech Social EventNash Islam
Presentations from the GBG Dhaka & BD Tech Social event on September 29, 2012 in Dhaka, Bangladesh. Visit www.gbgdhaka.org and www.bdtechsocial.com for more details on the organizations and their events.
Presentations from GBG Dhaka & BD Tech Social EventNash Islam
Presentations from the GBG Dhaka & BD Tech Social event on September 29, 2012 in Dhaka, Bangladesh. Visit www.gbgdhaka.org and www.bdtechsocial.com for more details on the organizations and their events.
AN EFFICIENT ALGORITHM FOR WRAPPER AND TAM CO-OPTIMIZATION TO REDUCE TEST APP...IAEME Publication
System-on-Chip (SOC) designs composed of many embedded cores are ubiquitous in today’s integrated circuits. Each of these cores requires to be tested separately after manufacturing of the SoC. That’s why, modular testing is adopted for core-based SoCs, as it promotes test reuse and permits the cores to be tested without comprehensive knowledge about their internal structural details. Such modular testing triggers the need of a special test access mechanism (TAM) to build communication between core I/Os and TAM and promises to minimize overall test time. In this paper, various issues are analyzed to optimize the Wrapper and TAM, which comprises the optimal partitioning of TAM width, assignment of cores to partitioned TAM width etc.
Advanced patterns in asynchronous programmingMichael Arenzon
Using Futures as a basic building block for concurrent, async code has become pervasive in the past few years and for a good reason. However, when moving from the traditional synchronous code to the async one, a set of patterns that were obvious to implement before now seem to be more challenging. The aim of this talk is to show few examples of these patterns implemented with Scala futures in an async and non blocking manner. We will present the usage pattern and the implementation in order to show the principles of properly handling async code.
Specification-Based Test Program Generation for ARM VMSAv8-64 MMUsAlexander Kamkin
In this work, a tool for automatically generating test programs for ARM VMSAv8-64 memory management units is described. The solution is based on the MicroTESK framework being developed at ISP RAS. The tool consists of two parts: an architecture-independent test program generation core and VMSAv8-64 specifications. Such separation is not a new principle in the area -- it is applied in a number of industrial test program generators, including IBM's Genesys-Pro. The main distinction is in how specifications are represented, what sort of information is extracted from them, and how that information is exploited. In the suggested approach, specifications comprise descriptions of the memory access instructions, loads and stores, and definition of the memory management mechanisms such as translation lookaside buffers, page tables, and cache units. The tool analyzes the specifications and extracts the execution paths and inter-path dependencies. The extracted information is used to systematically enumerate test programs for a given user-defined template. Test data for a particular program are generated by using symbolic execution and constraint solving techniques.
Adam Sitnik "State of the .NET Performance"Yulia Tsisyk
MSK DOT NET #5
2016-12-07
In this talk Adam will describe how latest changes in.NET are affecting performance.
Adam wants to go through:
C# 7: ref locals and ref returns, ValueTuples.
.NET Core: Spans, Buffers, ValueTasks
And how all of these things help build zero-copy streams aka Channels/Pipelines which are going to be a game changer in the next year.
A Deep Dive into Query Execution Engine of Spark SQLDatabricks
Spark SQL enables Spark to perform efficient and fault-tolerant relational query processing with analytics database technologies. The relational queries are compiled to the executable physical plans consisting of transformations and actions on RDDs with the generated Java code. The code is compiled to Java bytecode, executed at runtime by JVM and optimized by JIT to native machine code at runtime. This talk will take a deep dive into Spark SQL execution engine. The talk includes pipelined execution, whole-stage code generation, UDF execution, memory management, vectorized readers, lineage based RDD transformation and action.
final Year Projects, Final Year Projects in Chennai, Software Projects, Embedded Projects, Microcontrollers Projects, DSP Projects, VLSI Projects, Matlab Projects, Java Projects, .NET Projects, IEEE Projects, IEEE 2009 Projects, IEEE 2009 Projects, Software, IEEE 2009 Projects, Embedded, Software IEEE 2009 Projects, Embedded IEEE 2009 Projects, Final Year Project Titles, Final Year Project Reports, Final Year Project Review, Robotics Projects, Mechanical Projects, Electrical Projects, Power Electronics Projects, Power System Projects, Model Projects, Java Projects, J2EE Projects, Engineering Projects, Student Projects, Engineering College Projects, MCA Projects, BE Projects, BTech Projects, ME Projects, MTech Projects, Wireless Networks Projects, Network Security Projects, Networking Projects, final year projects, ieee projects, student projects, college projects, ieee projects in chennai, java projects, software ieee projects, embedded ieee projects, "ieee2009projects", "final year projects", "ieee projects", "Engineering Projects", "Final Year Projects in Chennai", "Final year Projects at Chennai", Java Projects, ASP.NET Projects, VB.NET Projects, C# Projects, Visual C++ Projects, Matlab Projects, NS2 Projects, C Projects, Microcontroller Projects, ATMEL Projects, PIC Projects, ARM Projects, DSP Projects, VLSI Projects, FPGA Projects, CPLD Projects, Power Electronics Projects, Electrical Projects, Robotics Projects, Solor Projects, MEMS Projects, J2EE Projects, J2ME Projects, AJAX Projects, Structs Projects, EJB Projects, Real Time Projects, Live Projects, Student Projects, Engineering Projects, MCA Projects, MBA Projects, College Projects, BE Projects, BTech Projects, ME Projects, MTech Projects, M.Sc Projects, Final Year Java Projects, Final Year ASP.NET Projects, Final Year VB.NET Projects, Final Year C# Projects, Final Year Visual C++ Projects, Final Year Matlab Projects, Final Year NS2 Projects, Final Year C Projects, Final Year Microcontroller Projects, Final Year ATMEL Projects, Final Year PIC Projects, Final Year ARM Projects, Final Year DSP Projects, Final Year VLSI Projects, Final Year FPGA Projects, Final Year CPLD Projects, Final Year Power Electronics Projects, Final Year Electrical Projects, Final Year Robotics Projects, Final Year Solor Projects, Final Year MEMS Projects, Final Year J2EE Projects, Final Year J2ME Projects, Final Year AJAX Projects, Final Year Structs Projects, Final Year EJB Projects, Final Year Real Time Projects, Final Year Live Projects, Final Year Student Projects, Final Year Engineering Projects, Final Year MCA Projects, Final Year MBA Projects, Final Year College Projects, Final Year BE Projects, Final Year BTech Projects, Final Year ME Projects, Final Year MTech Projects, Final Year M.Sc Projects, IEEE Java Projects, ASP.NET Projects, VB.NET Projects, C# Projects, Visual C++ Projects, Matlab Projects, NS2 Projects, C Projects, Microcontroller Projects, ATMEL Projects, PIC Projects, ARM Projects, DSP Projects, VLSI Projects, FPGA Projects, CPLD Projects, Power Electronics Projects, Electrical Projects, Robotics Projects, Solor Projects, MEMS Projects, J2EE Projects, J2ME Projects, AJAX Projects, Structs Projects, EJB Projects, Real Time Projects, Live Projects, Student Projects, Engineering Projects, MCA Projects, MBA Projects, College Projects, BE Projects, BTech Projects, ME Projects, MTech Projects, M.Sc Projects, IEEE 2009 Java Projects, IEEE 2009 ASP.NET Projects, IEEE 2009 VB.NET Projects, IEEE 2009 C# Projects, IEEE 2009 Visual C++ Projects, IEEE 2009 Matlab Projects, IEEE 2009 NS2 Projects, IEEE 2009 C Projects, IEEE 2009 Microcontroller Projects, IEEE 2009 ATMEL Projects, IEEE 2009 PIC Projects, IEEE 2009 ARM Projects, IEEE 2009 DSP Projects, IEEE 2009 VLSI Projects, IEEE 2009 FPGA Projects, IEEE 2009 CPLD Projects, IEEE 2009 Power Electronics Projects, IEEE 2009 Electrical Projects, IEEE 2009 Robotics Projects, IEEE 2009 Solor Projects, IEEE 2009 MEMS Projects, IEEE 2009 J2EE P
AN EFFICIENT ALGORITHM FOR WRAPPER AND TAM CO-OPTIMIZATION TO REDUCE TEST APP...IAEME Publication
System-on-Chip (SOC) designs composed of many embedded cores are ubiquitous in today’s integrated circuits. Each of these cores requires to be tested separately after manufacturing of the SoC. That’s why, modular testing is adopted for core-based SoCs, as it promotes test reuse and permits the cores to be tested without comprehensive knowledge about their internal structural details. Such modular testing triggers the need of a special test access mechanism (TAM) to build communication between core I/Os and TAM and promises to minimize overall test time. In this paper, various issues are analyzed to optimize the Wrapper and TAM, which comprises the optimal partitioning of TAM width, assignment of cores to partitioned TAM width etc.
Advanced patterns in asynchronous programmingMichael Arenzon
Using Futures as a basic building block for concurrent, async code has become pervasive in the past few years and for a good reason. However, when moving from the traditional synchronous code to the async one, a set of patterns that were obvious to implement before now seem to be more challenging. The aim of this talk is to show few examples of these patterns implemented with Scala futures in an async and non blocking manner. We will present the usage pattern and the implementation in order to show the principles of properly handling async code.
Specification-Based Test Program Generation for ARM VMSAv8-64 MMUsAlexander Kamkin
In this work, a tool for automatically generating test programs for ARM VMSAv8-64 memory management units is described. The solution is based on the MicroTESK framework being developed at ISP RAS. The tool consists of two parts: an architecture-independent test program generation core and VMSAv8-64 specifications. Such separation is not a new principle in the area -- it is applied in a number of industrial test program generators, including IBM's Genesys-Pro. The main distinction is in how specifications are represented, what sort of information is extracted from them, and how that information is exploited. In the suggested approach, specifications comprise descriptions of the memory access instructions, loads and stores, and definition of the memory management mechanisms such as translation lookaside buffers, page tables, and cache units. The tool analyzes the specifications and extracts the execution paths and inter-path dependencies. The extracted information is used to systematically enumerate test programs for a given user-defined template. Test data for a particular program are generated by using symbolic execution and constraint solving techniques.
Adam Sitnik "State of the .NET Performance"Yulia Tsisyk
MSK DOT NET #5
2016-12-07
In this talk Adam will describe how latest changes in.NET are affecting performance.
Adam wants to go through:
C# 7: ref locals and ref returns, ValueTuples.
.NET Core: Spans, Buffers, ValueTasks
And how all of these things help build zero-copy streams aka Channels/Pipelines which are going to be a game changer in the next year.
A Deep Dive into Query Execution Engine of Spark SQLDatabricks
Spark SQL enables Spark to perform efficient and fault-tolerant relational query processing with analytics database technologies. The relational queries are compiled to the executable physical plans consisting of transformations and actions on RDDs with the generated Java code. The code is compiled to Java bytecode, executed at runtime by JVM and optimized by JIT to native machine code at runtime. This talk will take a deep dive into Spark SQL execution engine. The talk includes pipelined execution, whole-stage code generation, UDF execution, memory management, vectorized readers, lineage based RDD transformation and action.
final Year Projects, Final Year Projects in Chennai, Software Projects, Embedded Projects, Microcontrollers Projects, DSP Projects, VLSI Projects, Matlab Projects, Java Projects, .NET Projects, IEEE Projects, IEEE 2009 Projects, IEEE 2009 Projects, Software, IEEE 2009 Projects, Embedded, Software IEEE 2009 Projects, Embedded IEEE 2009 Projects, Final Year Project Titles, Final Year Project Reports, Final Year Project Review, Robotics Projects, Mechanical Projects, Electrical Projects, Power Electronics Projects, Power System Projects, Model Projects, Java Projects, J2EE Projects, Engineering Projects, Student Projects, Engineering College Projects, MCA Projects, BE Projects, BTech Projects, ME Projects, MTech Projects, Wireless Networks Projects, Network Security Projects, Networking Projects, final year projects, ieee projects, student projects, college projects, ieee projects in chennai, java projects, software ieee projects, embedded ieee projects, "ieee2009projects", "final year projects", "ieee projects", "Engineering Projects", "Final Year Projects in Chennai", "Final year Projects at Chennai", Java Projects, ASP.NET Projects, VB.NET Projects, C# Projects, Visual C++ Projects, Matlab Projects, NS2 Projects, C Projects, Microcontroller Projects, ATMEL Projects, PIC Projects, ARM Projects, DSP Projects, VLSI Projects, FPGA Projects, CPLD Projects, Power Electronics Projects, Electrical Projects, Robotics Projects, Solor Projects, MEMS Projects, J2EE Projects, J2ME Projects, AJAX Projects, Structs Projects, EJB Projects, Real Time Projects, Live Projects, Student Projects, Engineering Projects, MCA Projects, MBA Projects, College Projects, BE Projects, BTech Projects, ME Projects, MTech Projects, M.Sc Projects, Final Year Java Projects, Final Year ASP.NET Projects, Final Year VB.NET Projects, Final Year C# Projects, Final Year Visual C++ Projects, Final Year Matlab Projects, Final Year NS2 Projects, Final Year C Projects, Final Year Microcontroller Projects, Final Year ATMEL Projects, Final Year PIC Projects, Final Year ARM Projects, Final Year DSP Projects, Final Year VLSI Projects, Final Year FPGA Projects, Final Year CPLD Projects, Final Year Power Electronics Projects, Final Year Electrical Projects, Final Year Robotics Projects, Final Year Solor Projects, Final Year MEMS Projects, Final Year J2EE Projects, Final Year J2ME Projects, Final Year AJAX Projects, Final Year Structs Projects, Final Year EJB Projects, Final Year Real Time Projects, Final Year Live Projects, Final Year Student Projects, Final Year Engineering Projects, Final Year MCA Projects, Final Year MBA Projects, Final Year College Projects, Final Year BE Projects, Final Year BTech Projects, Final Year ME Projects, Final Year MTech Projects, Final Year M.Sc Projects, IEEE Java Projects, ASP.NET Projects, VB.NET Projects, C# Projects, Visual C++ Projects, Matlab Projects, NS2 Projects, C Projects, Microcontroller Projects, ATMEL Projects, PIC Projects, ARM Projects, DSP Projects, VLSI Projects, FPGA Projects, CPLD Projects, Power Electronics Projects, Electrical Projects, Robotics Projects, Solor Projects, MEMS Projects, J2EE Projects, J2ME Projects, AJAX Projects, Structs Projects, EJB Projects, Real Time Projects, Live Projects, Student Projects, Engineering Projects, MCA Projects, MBA Projects, College Projects, BE Projects, BTech Projects, ME Projects, MTech Projects, M.Sc Projects, IEEE 2009 Java Projects, IEEE 2009 ASP.NET Projects, IEEE 2009 VB.NET Projects, IEEE 2009 C# Projects, IEEE 2009 Visual C++ Projects, IEEE 2009 Matlab Projects, IEEE 2009 NS2 Projects, IEEE 2009 C Projects, IEEE 2009 Microcontroller Projects, IEEE 2009 ATMEL Projects, IEEE 2009 PIC Projects, IEEE 2009 ARM Projects, IEEE 2009 DSP Projects, IEEE 2009 VLSI Projects, IEEE 2009 FPGA Projects, IEEE 2009 CPLD Projects, IEEE 2009 Power Electronics Projects, IEEE 2009 Electrical Projects, IEEE 2009 Robotics Projects, IEEE 2009 Solor Projects, IEEE 2009 MEMS Projects, IEEE 2009 J2EE P
1. ACMACMACMACMACMACMACMA
CMACMACMACMACMACMACMAC
MACMACMACMACMACMACMAC
ACM Training Session
MACMACMACMACMACMACMAC
BRAC UNIVERSITY
MACMACMACMACMACMACMAC 2/11/2012
Raduan & Mahbub
MACMACMACMACMACMACMAC
This work is licensed under a Creative Commons Attribution-
MACMACMACMACMACMACMAC
NonCommercial-ShareAlike 3.0 Unported License.
MACMACMACMACMACMACMAC
MACMACMACMACMACMACMAC
MACMACMACMACMACMACMAC
MACMACMACMACMACMACMAC
MACMACMACMACMACMACMAC
MACMACMACMACMACMACMAC
MACMACMACMACMACMACMAC
MACMACMACMACMACMACMAC
MACMACMACMACMACMACMAC
2. Page 1 of 6
Association of Computing Machinery (ACM)
How to Start
1. Online judge like UVA, TJU, HDU, Top Coder (TC) etc [Register]
2. Try the simpler one then step by step (USACO)
3. Learn Data Structures (Built in) [in some case you have to implement your own Data Structure]
4. Learn Algorithms (read books, watch video on YouTube etc)
5. Participate in Programming Contest
6. First do it on paper then start coding (think just don’t jump on the problem)
7. Keep it Simple (KIS)
8. If not getting AC try another one don’t waste time
Raduanul Islam (10101024) & S. Mahbub – Uz – Zaman (09301004)
3. Page 2 of 6
Contest Basic Terms
1. AC = Accepted (No error :-))
2. WA = Wrong Answer (Spelling Problem, Wrong Algorithm, Over-flow, Missing Corner Cases,
Misread, Lexicographical answer)
3. RE = Run Time Error (Array Index Out of Bound, Dividing by zero etc.)
4. TLE = Time Limit Exceed (Weak Algorithm, Infinity Loop)
5. MLE = Memory Limit Exceed (Defining 2DArray of Size>1000)
6. PE = Presentation Error (Spacing Problem)
7. CE = Compile Error (Using variables without defining)
Common Errors
1. Overflow
2. Run Time Error
3. 0-1 indexing
4. For floating calculation remember the following things
[Integer division][Yields wa]
= 1.5714285714285714 [ ]
Types of Problems
1. Adhoc
2. Graph
3. Geometry
4. Number Theory
5. Numerical Methods
6. Dynamic Programming
7. Greedy
8. String Matching
9. Sorting and Searching
10. Combinatorics
11. etc
Raduanul Islam (10101024) & S. Mahbub – Uz – Zaman (09301004)
4. Page 3 of 6
Algorithms: (Only discussion topic)
Data Structures: 2D array, Recursion
String: Input Parsing, String Tokenizer.
Number Theory: GCD, LCM, Prime Check, Pre-Generating Prime (Sieve), Number of Divisors, Sum
of Divisor etc.
Geometry: Using mathematical built in function, Equality checking for double, in circle, Ex-circle,
Area of Polygon, Points in (Rectangle, Circle, and Triangle)
Raduanul Islam (10101024) & S. Mahbub – Uz – Zaman (09301004)
5. Page 4 of 6
Types of input in JAVA for ACM
Scanner sc = new Scanner (System.in);
/* Blank line Style input
12
String line;
3
while(true) {
34
line = sc.nextLine ();
323
if(line.equals(""))
<Blank line>
break;
*/
4
/* TEST CASE Style input BRAC
int T = sc.nextInt(); PRANGON
while(T-- > 0) {
CAFE
}
CSE
*/
BRAC
/* EOF Style input
while(hasNextLine()) { PRANGON
} CAFE
*/ CSE
EOF
/* Sentinel Style input
int SENTINEL = -1; BRAC
while(true) {
PRANGON
int n = sc.nextInt();
CAFE
if(n == SENTINEL)
CSE
break;
-1
}
*/
Raduanul Islam (10101024) & S. Mahbub – Uz – Zaman (09301004)
6. Page 5 of 6
Books
1. Art of programming contest by Ahmed Shamsul Arefin.
2. How to solve it by Computers by R.G.Dromey
3. Java How to Program
4. Competitive Programming 2: This increases the lower bound of Programming Contests. Again by
Steven Halim and Felix Halim [http://uhunt.felix-halim.net/id/339]
Links of Online Judge
1. http://acm.tju.edu.cn/toj/
2. http://uva.onlinejudge.org/
3. http://ace.delos.com/usacogate
4. http://www.topcoder.com/
5. http://www.spoj.pl/
6. http://www.codechef.com/
7. http://campion.edu.ro/arhiva/
8. http://acm.fzu.edu.cn/index.php
9. http://acm.hit.edu.cn/index.php
10. http://infoarena.ro/
11. http://acm.lviv.ua/fusion/news.php
12. http://acm.mipt.ru/judge/login.pl?lang=en
13. http://acm.pku.edu.cn/JudgeOnline/
14. http://acm.sgu.ru/
15. http://acm.timus.ru/
16. http://acm.zju.edu.cn/onlinejudge/
17. http://acm.hdu.edu.cn/
Raduanul Islam (10101024) & S. Mahbub – Uz – Zaman (09301004)
7. Page 6 of 6
A "Theorem": All odd numbers is a prime
Taken from Prof Leong Hong Wai joke during CS1305 lecture.
Mathematician:
3 prime, 5 prime, 7 prime, 9 not prime... aha!!! Therefore this theorem is false.
Physicist:
3 prime, 5 prime, 7 prime, 9 OOPS experimental error, ignore this, 11 prime, 13 prime, this theorem
is true
Engineer:
3 prime, 5 prime, 7 prime, 9 prime, 11 prime, 13 prime, hmm.. nothing wrong here, this theorem is
true.
Computer Scientist:
3 prime, 5 prime, 7 prime, 7 prime, 7 prime, 7 prime, 7 prime, 7 prime (Infinite loop :-).
Raduanul Islam (10101024) & S. Mahbub – Uz – Zaman (09301004)