Difference between revisions of "Competitive Programming: For All (2019)"

From EOJ Wiki
Jump to navigation Jump to search
 
(59 intermediate revisions by 2 users not shown)
Line 1: Line 1:
 
= Announcement =
 
= Announcement =
 +
 +
* Because the lab is occupied, the selection on 3.13 is postponed until Sunday (3.17) ,and we cancel the training on 3.17.
  
 
= Schedule =
 
= Schedule =
Line 7: Line 9:
 
For beginers: Sunday, Week 2 - ?
 
For beginers: Sunday, Week 2 - ?
  
= Recommended Textbook =
+
= Personal Onsite Contest =
 +
 
 +
2019.3.31 SHU Contest
 +
 
 +
2019.4.20 Tongji University Contest
  
* 挑战程序设计竞赛 (第 2 版) 秋叶拓哉 等
+
= Selections =
  
You can download PDF from the Internet (there is no copyright guarantee), or you can buy one from online.
+
2018.12.26 [[https://acm.ecnu.edu.cn/contest/129/ 2019 XCPC Newbie Selection #1 (South Pacific ICPC Regional Finals 2018)]]
 +
* Prepared by F0RE1GNERS.
  
= Lectures =
+
2019.1.2 [[https://acm.ecnu.edu.cn/contest/130/ 2019 XCPC Newbie Selection #2 (Nordic Collegiate Programming Contest 2018)]] [[https://acm.ecnu.edu.cn/wiki/index.php?title=2018-2019_ACM-ICPC_Nordic_Collegiate_Programming_Contest_(NCPC_2018) solutions]]
 +
* Prepared by Xiejiadong.
  
Hopefully, we will cover most of the important and nice points in the textbook.
+
2019.2.22 [[https://acm.ecnu.edu.cn/contest/142/ 2019 ECNU XCPC February Selection]] [[https://acm.ecnu.edu.cn/blog/entry/320/ solutions]]
 +
* Prepared by Xiejiadong && Kilo_5723.
  
* Lecture 1 (Week 8): Enumerating skills; dynamic programming. (Textbook 2.1, 2.3)
+
2019.2.27 [[https://acm.ecnu.edu.cn/contest/143/ 2019 ECNU XCPC March Selection #1]] [[http://xiejiadong.com/?p=438 solutions]]
* Lecture 2 (Week 9): Mathematics fundamentals.
+
*Prepared by Xiejiadong.
* Lecture 3 (Week 10): (Advanced) Data Structures.
 
* Lecture 4 (Week 11): Computational Geometry.
 
* Lecture 5 (Week 12): Graph Theory.
 
* Lecture 6 (Week 13): Misc.
 
* Lecture 7 (Week 14): Misc.
 
  
= Readings =
+
2019.3.6 [[https://acm.ecnu.edu.cn/contest/146/ 2019 ECNU XCPC March Selection #2]] [[https://acm.ecnu.edu.cn/wiki/index.php?title=2019_ECNU_XCPC_March_Selection_2 solutions]]
 +
*Prepared by Kilo_5723.
  
You should do the reading '''BEFORE''' the lecture, otherwise you would probably have a lot of confusions.
+
2019.3.17 [[https://acm.ecnu.edu.cn/contest/147/ 2019 ECNU XCPC March Selection #3]] [[https://acm.ecnu.edu.cn/wiki/index.php?title=2019_ECNU_XCPC_March_Selection_3 solutions]]
 +
*Prepared by Weaver_zhu.
  
* BEFORE Lecture 1: Textbook 1.1 - 1.6, 2.1 - 2.3
+
2019.3.22 [[https://acm.ecnu.edu.cn/contest/152/ 2019 ECNU XCPC March Selection]] [[https://acm.ecnu.edu.cn/blog/entry/342/ solutions]]
 +
*Prepared by Xiejiadong && oxx1108 && Kilo_5723.
  
* BEFORE Lecture 3: [https://acm.ecnu.edu.cn/upload/mirror/cache/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84.pptx PPT], [https://acm.ecnu.edu.cn/upload/mirror/cache/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%841.pptx PPT0] [https://zerolin.gitbooks.io/template/content/ Template]
+
2019.3.27 [[https://acm.ecnu.edu.cn/contest/156/ 2019 ECNU XCPC March Selection #4]] [[https://acm.ecnu.edu.cn/wiki/index.php?title=2019_ECNU_XCPC_March_Selection_4 solutions]]
 +
*Prepared by Xiejiadong.
  
* AFTER Lecture 5: [https://acm.ecnu.edu.cn/upload/mirror/cache/%E5%9B%BE%E8%AE%BA%E5%85%A5%E9%97%A8%E8%BF%9B%E9%98%B6.pptx PPT]
+
2019.4.3 [[https://acm.ecnu.edu.cn/contest/159/ 2019 ECNU XCPC April Selection #1]]
 +
*Prepared by Kilo_5723 && Xiejiadong.
  
* AFTER Lecture 7: [[Media:Learning_strategies_of_ACM-ICPC.pdf|slides]]
+
2019.4.7 [[https://acm.ecnu.edu.cn/contest/160/ 2019 ECNU XCPC April Selection #2]]  [[https://acm.ecnu.edu.cn/wiki/index.php?title=2019_ECNU_XCPC_April_Selection_2 solutions]]
 +
*Prepared by Weaver_zhu && Kilo_5723 && Xiejiadong.
 +
 
 +
2019.4.17 [[https://acm.ecnu.edu.cn/contest/165/ April Selection #3]]
 +
*Cloned from 2019 WHU Programming Contest.
 +
 
 +
2019.6.9 [[https://acm.ecnu.edu.cn/contest/180/ 2019 ECNU XCPC June Selection]]  [[https://acm.ecnu.edu.cn/wiki/index.php?title=2019_ECNU_XCPC_June_Selection solutions]]
 +
*Prepared by Weaver_zhu && Kilo_5723 && Xiejiadong.
  
 
= Exercises =
 
= Exercises =
  
You can do the exercises before the lecture, or after, as you like.
+
2019.3.3 [[https://codeforces.com/group/ki6jEDpY8g/contest/239479 Training 01: Graphs, Shortest Paths, Flows]] [[https://codeforces.com/group/ki6jEDpY8g/blog/entry/4075 solutions]]
 +
 
 +
2019.3.10 [[http://codeforces.com/group/ki6jEDpY8g/contest/240026 Training 02: Greedy Algorithms]] [[https://codeforc.es/group/ki6jEDpY8g/blog/entry/4098 solutions]]
 +
 
 +
2019.3.24 [[https://vjudge.net/contest/290616 ZOJ Monthly, January 2018]] [[https://www.cnblogs.com/clrs97/p/8215277.html solutions]]
  
Hopefully we will discuss about the exercises from the last lecture before every lecture.
+
2019.4.7 [[https://vjudge.net/contest/293585 ZOJ Monthly, January 2019]]
  
* Exercise 1: [[https://acm.ecnu.edu.cn/contest/71/ problem set]]
+
2019.4.21 [[https://vjudge.net/contest/296607 Sun Yat-sen University Programming Contest]] [[https://acm.ecnu.edu.cn/wiki/index.php?title=2019_Sun_Yat-sen_University_Programming_Contest solutions]]
* Exercise 2: [[https://vjudge.net/contest/224985/ problem set]]
 

Latest revision as of 04:15, 11 June 2019

Announcement

  • Because the lab is occupied, the selection on 3.13 is postponed until Sunday (3.17) ,and we cancel the training on 3.17.

Schedule

For all: Wednesday, Week 2 - ?

For beginers: Sunday, Week 2 - ?

Personal Onsite Contest

2019.3.31 SHU Contest

2019.4.20 Tongji University Contest

Selections

2018.12.26 [2019 XCPC Newbie Selection #1 (South Pacific ICPC Regional Finals 2018)]

  • Prepared by F0RE1GNERS.

2019.1.2 [2019 XCPC Newbie Selection #2 (Nordic Collegiate Programming Contest 2018)] [solutions]

  • Prepared by Xiejiadong.

2019.2.22 [2019 ECNU XCPC February Selection] [solutions]

  • Prepared by Xiejiadong && Kilo_5723.

2019.2.27 [2019 ECNU XCPC March Selection #1] [solutions]

  • Prepared by Xiejiadong.

2019.3.6 [2019 ECNU XCPC March Selection #2] [solutions]

  • Prepared by Kilo_5723.

2019.3.17 [2019 ECNU XCPC March Selection #3] [solutions]

  • Prepared by Weaver_zhu.

2019.3.22 [2019 ECNU XCPC March Selection] [solutions]

  • Prepared by Xiejiadong && oxx1108 && Kilo_5723.

2019.3.27 [2019 ECNU XCPC March Selection #4] [solutions]

  • Prepared by Xiejiadong.

2019.4.3 [2019 ECNU XCPC April Selection #1]

  • Prepared by Kilo_5723 && Xiejiadong.

2019.4.7 [2019 ECNU XCPC April Selection #2] [solutions]

  • Prepared by Weaver_zhu && Kilo_5723 && Xiejiadong.

2019.4.17 [April Selection #3]

  • Cloned from 2019 WHU Programming Contest.

2019.6.9 [2019 ECNU XCPC June Selection] [solutions]

  • Prepared by Weaver_zhu && Kilo_5723 && Xiejiadong.

Exercises

2019.3.3 [Training 01: Graphs, Shortest Paths, Flows] [solutions]

2019.3.10 [Training 02: Greedy Algorithms] [solutions]

2019.3.24 [ZOJ Monthly, January 2018] [solutions]

2019.4.7 [ZOJ Monthly, January 2019]

2019.4.21 [Sun Yat-sen University Programming Contest] [solutions]