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

From EOJ Wiki
Jump to navigation Jump to search
(Created page with "= Announcement = May 30, 2018: '''All lectures have ended. Time has been wasted. I regret to say that this year's lectures do not go as well as expected. Both instructors an...")
 
 
(61 intermediate revisions by 2 users not shown)
Line 1: Line 1:
 
= Announcement =
 
= Announcement =
  
−
May 30, 2018:
+
* Because the lab is occupied, the selection on 3.13 is postponed until Sunday (3.17) ,and we cancel the training on 3.17.
  
−
'''All lectures have ended. Time has been wasted. I regret to say that this year's lectures do not go as well as expected. Both instructors and students suffered a lot; and I guess most of you learned almost nothing from them. I think I would be to blame for most of the disorders occurred in the lectures, as I hardly had any plans in advance, and eventually at some point, people started to throw the reference book into the trash can and talk about anything they were thinking of, and things just went wild...'''
+
= Schedule =
  
−
As you might have already known, we will have trainings (usually called Multi-university trainings hosted by HDU) in this summer. Usually, it will start at the end of July. Those of you who have decided to stay and continue our sufferable journey, please prepare to sacrifice your summer vacation.
+
For all: Wednesday, Week 2 - ?
  
−
Currently, I cannot think of any reason to convince you to stay.
+
For beginers: Sunday, Week 2 - ?
  
−
I guess that's all. Hope you have fun in your final exams.
+
= Personal Onsite Contest =
  
−
= Schedule =
+
2019.3.31 SHU Contest
 +
 
 +
2019.4.20 Tongji University Contest
  
−
18:30 - 20:30 Wednesday, Week 8 - 14 (?) or 15 (?)
+
= Selections =
  
−
= Recommended Textbook =
+
2018.12.26 [[https://acm.ecnu.edu.cn/contest/129/ 2019 XCPC Newbie Selection #1 (South Pacific ICPC Regional Finals 2018)]]
 +
* Prepared by F0RE1GNERS.
  
−
* 挑战程序设计竞赛 (第 2 版) 秋叶拓哉 等
+
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.
  
−
You can download PDF from the Internet (there is no copyright guarantee), or you can buy one from online.
+
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.
  
−
= Lectures =
+
2019.2.27 [[https://acm.ecnu.edu.cn/contest/143/ 2019 ECNU XCPC March Selection #1]] [[http://xiejiadong.com/?p=438 solutions]]
 +
*Prepared by Xiejiadong.
  
−
Hopefully, we will cover most of the important and nice points in the textbook.
+
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.
  
−
* Lecture 1 (Week 8): Enumerating skills; dynamic programming. (Textbook 2.1, 2.3)
+
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]]
−
* Lecture 2 (Week 9): Mathematics fundamentals.
+
*Prepared by Weaver_zhu.
−
* 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.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.
  
−
You should do the reading '''BEFORE''' the lecture, otherwise you would probably have a lot of confusions.
+
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.
  
−
* BEFORE Lecture 1: Textbook 1.1 - 1.6, 2.1 - 2.3
+
2019.4.3 [[https://acm.ecnu.edu.cn/contest/159/ 2019 ECNU XCPC April Selection #1]]
 +
*Prepared by Kilo_5723 && Xiejiadong.
  
−
* 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.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.
  
−
* 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.17 [[https://acm.ecnu.edu.cn/contest/165/ April Selection #3]]
 +
*Cloned from 2019 WHU Programming Contest.
  
−
* AFTER Lecture 7: [[Media:Learning_strategies_of_ACM-ICPC.pdf|slides]]
+
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]

Retrieved from "http://acm.ecnu.edu.cn/wiki/index.php?title=Competitive_Programming:_For_All_(2019)&oldid=3798"