Curriculum

The curriculum contains a record of previous (and planned) meetings with dates, subjects, and links to material (e.g. Google Slides presentations). Find the 2021-2022 curriculum below. A direct link to the curriculum is also available here. We will update the spreadsheet as we have meetings. If you would like to see curricula from previous years, check out the Google Drive folder here

General resources:

Meeting #1 - Club Intro and Time Complexity

Welcome new and returning Computer Team members! Before coming to our first meeting on September 21, make sure you have filled out and submitted the MCPS Extracurricular Activity COVID Form (linked above under General Resources). Note that this form must be completed for every club you plan on attending, so even if you have already filled out this form for another club, you must fill it out again for Computer Team. Additionally, this form must be submitted to Computer Team through our Sign-Up form (in addition to the MCPS link). Please have a copy of the MCPS ECA COVID Form available (preferably as a PDF) so that you can upload it on our sign-up sheet during the first meeting. You can also hand it in to Ms. Blasko in-person.

You must also scan a QR code and fill out a Google Form each time you attend a club (most likely for contact tracing purposes). For Computer Team, the QR code is posted on the cabinets near the entrance of Room 328. You can also access the form through the "Daily Sign-In/Sign-Out Form" link under General Resources.

Meeting Notes: Lab Problems:
  • No problems for Meeting #1

Meeting #2 - Intro to Competitive Programming

Hello Computer Team members! Remember that you must submit the MCPS ECA COVID form before coming to the next meeting or we will not be able to let you in. The form must be submitted to MCPS through the Google Form linked under General Resources. The form also needs to be submitted through Computer Team. You may do so by handing it in to our club sponsor, Ms. Blasko, in-person or by submitting it online through our Sign-Up form. The Sign-Up form should still be completed even if you hand in the form to Ms. Blasko in-person so that we have a record of you doing so and to keep our mailing list up to date.

Remember that you must also scan a QR code and fill out a Google Form each time you attend a club. For Computer Team, the QR code is posted on the cabinets near the entrance of Room 328. You can also access the form through the Daily Sign-In/Sign-Out Form link under General Resources.

Material from the previous meeting is available under the Meeting #1 section above. Feel free to take a look if you missed the meeting or would like to review the content. If you have any questions about the material, we would be happy to answer them through our email or Discord!

Bring your own laptop if you can/want for lab time!

Meeting Notes: Lab Problems:

Meeting #3 - Greedy Algorithms

Hey Computer Team members! Just a reminder that you must submit the MCPS ECA COVID form through the Google Form linked under General Resources and to Computer Team. To submit your form to Computer Team, you may hand it in to our club sponsor, Ms. Blasko, in-person or submit it online through our Sign-Up form. The Sign-Up form should still be completed even if you hand-in the form to Ms. Blasko in-person so that we have a record of you doing so and to keep our mailing list up to date.

Remember that you must also scan a QR code and fill out a Google Form each time you attend a club. For Computer Team, the QR code is posted on the cabinets near the entrance of Room 328. You can also access the form through the Daily Sign-In/Sign-Out Form link under General Resources.

As always, material from previous meetings is available under the Meeting #1/2 sections above. Feel free to take a look if you missed the meeting or would like to review the content. You might have to expand the sections to view the content for that meeting. If you have any questions about the material, we would be happy to answer them through our email or Discord!

Bring your own laptop if you can/want for lab time!

Meeting Notes: Lab Problems:

Meeting #4 - Graph Theory 1

Hello Computer Team members! Same old reminders: You must submit the MCPS ECA COVID form through the Google Form linked under General Resources and to Computer Team. To submit your form to Computer Team, you may hand it in to our club sponsor, Ms. Blasko, in-person or submit it online through our Sign-Up form. The Sign-Up form should still be completed even if you hand-in the form to Ms. Blasko in-person so that we have a record of you doing so and to keep our mailing list up to date.

Remember that you must also scan a QR code and fill out a Google Form each time you attend a club. For Computer Team, the QR code is posted on the cabinets near the entrance of Room 328. You can also access the form through the Daily Sign-In/Sign-Out Form link under General Resources.

Meeting Notes: Lab Problems: Feedback form!

Meeting #5 - Graph Theory 2 (Priority Queues and Dijkstra's)

Hello Computer Team members! Same old reminders about COVID forms, sign-up forms, and such. Check out the sections above for information. A newer form that we ask you fill out: Feedback form!

Meeting Notes: Lab Problems:

Meeting #6 - Binary Search

Hi Computer Team members! Same old reminders about COVID forms, sign-up forms, and such. Check out the sections above for information. A newer form that we ask you fill out: Feedback form!

Meeting Notes: Lab Problems:

Meeting #7 - Catching Up and Binary Search Demo

Hi Computer Team members! Same old reminders about COVID forms, sign-up forms, and such. Check out the sections above for information. A newer form that we ask you fill out: Feedback form! Today, we had lab time to solve any remaining problems from previous meetings, and we had a binary search implementation demo.

Meeting Notes: Lab Problems:
  • Refer to sections from previous meetings for problems to do.

Meeting #8 - Trees 1

Hi Computer Team members! Same old reminders about COVID forms, sign-up forms, and such. Check out the sections above for information. A newer form that we ask you fill out: Feedback form!

Meeting Notes: Lab Problems:

Meeting #9 - Combinatorics and Number Theory (Guest Lecture!)

Hi Computer Team members! Same old reminders about COVID forms, sign-up forms, and such. Check out the sections above for information. A newer form that we ask you fill out: Feedback form!

This meeting was a little special because we met during lunch and had Matthew Casertano as a guest lecturer from Math Team.

Meeting Notes: Lab Problems:
  • None, this was a relatively short lunch meeting.

Meeting #10 - Intro to Dynamic Programming

Hi Computer Team members! Same old reminders about COVID forms, sign-up forms, and such. Check out the sections above for information. A newer form that we ask you fill out: Feedback form!

Meeting Notes: Lab Problems:

Meeting #11 - Two Pointers

Hello Computer Team members! Same old reminders about COVID forms, sign-up forms, and such. Check out the sections above for information. A newer form that we ask you fill out: Feedback form!

Meeting Notes: Lab Problems:

Meeting #12 - USACO Prep Session

Hello Computer Team members! The first USACO contest of the year is coming this weekend, so plan accordingly! We will be reviewing some algorithms that may be useful in solving problems this weekend and going over contest information. Same old reminders about COVID forms, sign-up forms, and such. Check out the sections above for information. A newer form that we ask you fill out: Feedback form!

Meeting Notes: Lab Problems:
  • Solving past USACO problems will probably be the most helpful. If you don't already have account, make sure you create one ahead of time.

Meeting #13 - USACO December Recap

Hello Computer Team members! MCPS has now lifted the restrictions on in-person afterschool activities, so welcome back! Today, we will be reviewing problems from the previous USACO contest in December.

Meeting Notes: Lab Problems:
  • Find the problems from the last USACO contest here

Meeting #14 - Segment Trees

Hello programmers! Today, Claire will be talking about segment trees, an important data structure in competitive programming. As a reminder, the second USACO contest of the year will be happening this weekend (January 28-31).

Meeting Notes: Lab Problems:

Meeting #15 - 2022 January USACO Review

Hello members! Today, we will be going over problems from the 2022 February USACO contest.

Meeting Notes: Lab Problems:
  • Find the problems from the January USACO contest here

Meeting #16 - DP 2

Hello programmers! Today, Jeffrey will be giving a lecture on DP 2, including more advanced subtopics like knapsack, subsequences, and range DP.

Meeting Notes: Lab Problems:

Meeting #17 - 2021-2022 USACO Feb Review

Hello programmers! Today, we will be reviewing assorted problems from the 2021-2022 USACO February contest. This time, we are hoping to have some presentations by club members.

Meeting Notes:
  • No slides available
Lab Problems:
  • Find the problems from the February USACO contest here

Meeting #18 - Intro to DSU

Hello programmers! Today, Jeffrey will be giving a lecture on Intro to DSU, including motivation of DSU, union by size/rank, path compression, and time complexity analysis.

Meeting Notes: Lab Problems:

Meeting #19 - Strong Connected Components

Hello programmers! Today, Claire will give a lecture on strongly connected components, an interesting topic in graph theory.

Meeting Notes: Lab Problems:

Meeting #20 - Catching Up on Problems from Q2-3

Hey programmers! Since Q3 ends this week, we're holding our second problem solving session of the year (our first was at the end of Q1. We hope this will give you a chance to review problems from previous lectures that you may not have gotten to. Next week, we will be reviewing the USACO Open contest.

Meeting Notes: Lab Problems:
  • Here are some additional DSU problems for practice (links to the actual problem require signing in and enrolling in the Codeforces course; use the PDFs). Feel free to review problems from other lectures if you want though.
  • Codeforces: Cutting a graph | PDF
  • Codeforces: Monkeys | PDF

Meeting #21 - USACO Open Review

Hey programmers! Today, we will review problems from the USACO Open contest.

Meeting Notes: Lab Problems:
  • Find the problems from the USACO Open contest here

Meeting #22 - Game Theory

Hello programmers! We will be having a lecture on game theory by Claire today.

Meeting Notes: Lab Problems:

Meeting #23 - Alumni Lectures

Hi programmers! we'll have two special mini-lectures by alumni Gabriel Wu and Aaron Mei, both of whom graduated from the Blair Magnet last year. Gabe will discuss paradoxes in CS, while Aaron will lecture on randomized algorithms. These two have made lasting contributions to Computer Team, and we're excited to see them again.

Meeting Notes: Lab Problems:
  • None

Meeting #24 - Closing Party and mBIT Review

Hello Computer Team! Since the seniors will graduate next week, today will be Comp Team's last meeting of the 2021–2022 school year! We hope everyone had a good mBIT experience last Sundary. Claire will be doing an mBIT review and discussing solutions. We'll also have a discussion about this past year and ideas for the future.

Meeting Notes:
  • None
Lab Problems:
  • None