Bloomberg Coding Competition | |
For those of you who want to maintain their competitive programming skills, Bloomberg is conducting an open coding competition for students next week at the Technion. The competition will take place on Sunday, November 12, 2017, between 17:00-20:00, in CS Taub 337. Bloomberg will send the first 5 places to a weekend in London, to participate in the international CodeCon to compete against students from all over the world. Competition poster: http://cs.technion.ac.il/images/news/2017/962/fullsize.jpg Registration: https://codecon.bloomberg.com/invite/TECHNION_2017 Practice problems: https://codecon.bloomberg.com/challenger-series Good luck! |
עדכון אחרון ב-9/11/2017, 11:58:47 Last updated on 9/11/2017, 11:58:47 Последняя модификация9/11/2017, 11:58:47 تمت الحتلنة الأخيرة ب-9/11/2017, 11:58:47 |
Final Grades | |
Final grades have been published. The formula is: FINAL_GRADE = 0.35*HW_SCORE + 0.35*LSN_SCORE + 0.3*CONTEST_SCORE - 5*LSN_MISSED Where: HW_SCORE=Avg(HW0,HW1,HW2,HW3,HW4) LSN_SCORE=sqrt(LSN_TOTAL)*5 + 75 CONTEST_SCORE=CONTEST_SOLVED*5 + 75 We hope you enjoyed the class, and wish you the best of luck! Gill, Nofar, Yufei, Aviram, and Eden |
פורסם ב-19/7/2017, 15:30:29 Created on 19/7/2017, 15:30:29 Создано19/7/2017, 15:30:29 تم النشر ب-19/7/2017, 15:30:29 |
12th CS Programming Contest (2017): Results and Thanks | |
The 12th annual programming contest was held on Wednesday, July 5, 2017, with a record participation of 19 teams (including one guest team from the University of Haifa). Final standings for the competition: 1st place: Team “O(42)” (6 problems solved) - Volodymyr (Vova) Polosukhin (וולודימיר פולוסוחין) - Artem Shtefan (ארטיום שטפן) - Galia Kleiman (גליה קליימן) 2nd place: Team “17Katzen” (6 problems solved) - Dean Leitersdorf (דין לייטרסדורף) - Yuval Pnueli (יובל פנואלי) - Itay Zuker (איתי צוקר) 3rd place: Team “Blue Screen of Death” (4 problems solved) - Rami Masalha (ראמי מסאלחה) - Marwa Mouallem (מרוה מועלם) - Benaya Koren (בניה קורן) Many thanks to all the people without the help of whom this contest could not take place: * The CS department IT team: Gennadi Zaidsher, Raanan Shapira, Dita Jacobovitz, Itzik Elron - for supporting us throughout the semester and for setting up the classroom, computers, and network for the final competition; * Google: Nadav Alon and Kolman Vornovitsky - for the generous financial support and for hosting our annual visit to their offices; * External Relations: Noa Mor - for ongoing encouragement and support during the entire semester; * Secretariat: Esti Cohen, Ortal Costin, and Hava Shamir - for helping us in solving all bureaucratic issues and last-minute problems; * The Competitive Programming course staff: Nofar Carmeli, Aviram Magen, Yufei Zheng, and above all Eden Saig (TAIC) - for producing and delivering a great course, and orchestrating an extremely smooth competition with zero problems (except the 9 problems solved by the students 8-). Pictures from the contest can be found (thanks to Eden) in https://drive.google.com/drive/folders/0B9wF9C189BB2ekdFUGlteXY2NlU Thanks to all, Gill Barequet |
פורסם ב-7/7/2017, 15:57:01 Created on 7/7/2017, 15:57:01 Создано7/7/2017, 15:57:01 تم النشر ب-7/7/2017, 15:57:01 |
Final Competition Tomorrow | |
Hi Everyone, Tomorrow we will start at 9:30 with a short session of last-minute announcements and tips. The doors will close at 9:45, and late participants will not be allowed to compete. The contest will start at 10:00 and end at 15:00. After the contest we will have a short session with concluding remarks and announcement of the final standings. Refreshments will be provided. Don't forget to bring your formula sheets and team mascots! The course staff |
עדכון אחרון ב-4/7/2017, 17:14:30 Last updated on 4/7/2017, 17:14:30 Последняя модификация4/7/2017, 17:14:30 تمت الحتلنة الأخيرة ب-4/7/2017, 17:14:30 |
Mini Simulation and Teaching Survey | |
Hi Everyone! The end of the semester is approaching, and we are very excited! In order to make sure we are all ready for the competition, next Monday we will hold a mini-simulation using the farm computers and the Technion DOMjudge server. This a good opportunity to test your team-working skills and formula sheets, and make adjustments before the final competition. In addition, the secretariat has informed us that many answers to the Teaching Survey are missing. Please fill out the survey at https://moodle.technion.ac.il/. The feedback is anonymous, and will help us make the workshop better. See you on Monday, The course staff |
עדכון אחרון ב-27/6/2017, 11:57:43 Last updated on 27/6/2017, 11:57:43 Последняя модификация27/6/2017, 11:57:43 تمت الحتلنة الأخيرة ب-27/6/2017, 11:57:43 |
Google Event Tomrrow | |
Hi Everyone, This is a short reminder for the Google event tomorrow: We will meet at 13:00 at the Google Haifa offices in Matam. Don't forget to bring your laptop! If you plan to arrive by bus, we will meet at the sports building bus station at 12:15 to catch line 11 together. Bus fares will be covered by the CS department - Look for the TAs when you arrive at the bus station. Looking forward to see you tomorrow, The course staff |
עדכון אחרון ב-20/6/2017, 20:10:45 Last updated on 20/6/2017, 20:10:45 Последняя модификация20/6/2017, 20:10:45 تمت الحتلنة الأخيرة ب-20/6/2017, 20:10:45 |
Next lesson | |
Hi Everyone, As a reminder, there is no class tomorrow (19/6), as we will have the event with Google on Wednesday (21/6). The lesson next Monday (26/6) will focus on dynamic programming. Reading materials are now published, and can be found under the "Course Materials" tab. Have a great week! The course staff |
עדכון אחרון ב-18/6/2017, 16:03:44 Last updated on 18/6/2017, 16:03:44 Последняя модификация18/6/2017, 16:03:44 تمت الحتلنة الأخيرة ب-18/6/2017, 16:03:44 |
HW4 is published | |
The fourth (and last) homework assignment has been published. Submission in teams, due date is Sunday 25/06/2017. Good luck! The course staff |
עדכון אחרון ב-8/6/2017, 10:43:58 Last updated on 8/6/2017, 10:43:58 Последняя модификация8/6/2017, 10:43:58 تمت الحتلنة الأخيرة ب-8/6/2017, 10:43:58 |
Final Competition - Team Registration | |
The final competition for this semester will be held on Wednesday 5/7/2017, 10:00-15:00 in rooms 018+022 at the Taub building (the computer farm). 1. The instructions and regulations have been published under the "Course Material" section. Please read them carefully and make sure you are prepared in advance. Also note that participation in the final competition is required in order to get a grade in this class. 2. Please register your teams using this form: https://goo.gl/forms/HRvb2wOFlhLAXR1t2 . Registration will end Monday next week (12/06). Good luck! The course staff |
עדכון אחרון ב-6/6/2017, 12:30:04 Last updated on 6/6/2017, 12:30:04 Последняя модификация6/6/2017, 12:30:04 تمت الحتلنة الأخيرة ب-6/6/2017, 12:30:04 |
Next lesson reading material | |
Next lesson will focus on more graphs subjects. Reading material with a reminder of the relevant topics is available under the "Course Material" section. Have a great week! The course staff |
פורסם ב-5/6/2017, 18:36:28 Created on 5/6/2017, 18:36:28 Создано5/6/2017, 18:36:28 تم النشر ب-5/6/2017, 18:36:28 |
Computational Geometry Lecture Notes and Reading Material | |
Lecture printouts from Monday's lecture and reading material for next lesson are now available under the "Course Material" section. In addition, the method of computing intersection point taught in the CG lecture this week had a small mistake. In the new version of slides it is corrected, see page 16 to 18. Happy Holiday! The course staff |
פורסם ב-31/5/2017, 14:12:33 Created on 31/5/2017, 14:12:33 Создано31/5/2017, 14:12:33 تم النشر ب-31/5/2017, 14:12:33 |
Computational Geometry Lecture in Fishbach 343, Online Judge Issues, and Google Event | |
Hi Everyone, 1. Computational geometry is a very common topic in competitive programming, which is not covered in the mandatory CS corriculum. In our next meeting, we will hold a lecture that will cover the basic concepts of computational geometry, and introduce some useful algorithms. The lecture will be held at the usual time (Monday 16:30-18:30), in the Fishbach 343 auditorium. 2. Regarding HW3: During the last few days there seems to be a problem with some of the automatic checkers. Please use the UVa online judge for "Canvas Painting" (uva13017). Please use the Kattis online judge for "Performance Review" (https://open.kattis.com/problems/review). Assigment PDF has been updated accordingly, and the filenames in your submissions should remain the same. We apologize for the inconvenience. 3. Don't forget to confirm your attendance in the Google event by filling out the form: https://goo.gl/zJcigz. If something prevents you from attending, please let us know. See you on Monday! The course staff |
עדכון אחרון ב-23/5/2017, 15:25:38 Last updated on 23/5/2017, 15:25:38 Последняя модификация23/5/2017, 15:25:38 تمت الحتلنة الأخيرة ب-23/5/2017, 15:25:38 |
HW3 and Advanced Data Structures | |
1. HW3 has been published. Due date is Sunday 04/06/2017 18:00. For this task you can submit solutions in teams of up to three - This is a very good opportunity to practice your team-working skills outside the lesson. 2. Next lesson will focus on implementation of advanced data structures. Reading material is available under the "Course Material" section, in addition to a .cpp file with implementation sketches. See you on Monday! The course staff |
עדכון אחרון ב-16/5/2017, 19:28:31 Last updated on 16/5/2017, 19:28:31 Последняя модификация16/5/2017, 19:28:31 تمت الحتلنة الأخيرة ب-16/5/2017, 19:28:31 |
Google event and Dynamic Programming | |
Hi Everyone, On June 21 we will hold the traditional competitive programming event together with Google. In the event, we'll be working together with Google engineers to solve ACM-ICPC questions in a cooperative race against the clock. This is usually very fun and challenging, and also a great opportunity to learn and meet new people. The event will take place on Wednesday, June 21 at 13:00-16:00 in the Google Haifa offices located at MATAM technology park. It will replace the lesson which was originally planned for June 19. Please confirm your attendance by filling out this form: https://goo.gl/zJcigz Our next meeting will focus on the basics of dynamic programming. Reading materials can be found under the "Course Materials" tab. Have a great week! The course staff |
עדכון אחרון ב-8/5/2017, 20:07:37 Last updated on 8/5/2017, 20:07:37 Последняя модификация8/5/2017, 20:07:37 تمت الحتلنة الأخيرة ب-8/5/2017, 20:07:37 |
HW2, Number Theory, and Lesson 3 Late Submissions | |
1. HW2 has been published. Due date is Sunday 14/05/2017 18:00. 2. Next lesson we be devoted to number theory. Reading material is available under the "Course Material" section. 3. As some students requested, the late submission for the previous lesson (graphs) will be possible until Thursday afternoon due to the online judge problems. See you after Yom Ha'atzmaut! The course staff |
עדכון אחרון ב-25/4/2017, 19:45:55 Last updated on 25/4/2017, 19:45:55 Последняя модификация25/4/2017, 19:45:55 تمت الحتلنة الأخيرة ب-25/4/2017, 19:45:55 |
Modifications due to online judge problems | |
Due to the online judge problems, 1. During class today, we will work with UVa online judge instead (https://uva.onlinejudge.org/). Please try to register before class to save time. 2. HW1 is postponed further to Wednesday at 16:00. Note that you should have everything you need to complete the assignment regardless of the online judge problems since we published alternative links under Assignments/HW1. See you soon, The course staff |
פורסם ב-24/4/2017, 14:33:15 Created on 24/4/2017, 14:33:15 Создано24/4/2017, 14:33:15 تم النشر ب-24/4/2017, 14:33:15 |
Postponement of HW1 by one day due to online judge problems | |
Hi Everyone, During the last few hours, we are experiencing problems with the online judge at https://icpcarchive.ecs.baylor.edu , which returns "Wrong Answer" for every submission. This event is relatively rare, and will hopefully be fixed within a few hours. We are postponing the due date of HW1 by one day in order to make sure you have enough time to check your solutions. The new due date is 24/04 at 16:00 - We are keeping an eye on the online judge status and the due date will be postponed further if necessary. In addition, we have published a list of alternative online judge links you can use in order to check your solutions in the meanwhile (under "Assignments/HW1"). See you tomorrow! The course staff |
עדכון אחרון ב-23/4/2017, 13:42:33 Last updated on 23/4/2017, 13:42:33 Последняя модификация23/4/2017, 13:42:33 تمت الحتلنة الأخيرة ب-23/4/2017, 13:42:33 |
Reading material for Lesson 4, and team formation | |
Hi Everyone, We hope you enjoyed the holiday. Reading material for the next lesson (Binary Search) has been published. Please note that next Monday we will start working in teams of three. Students that didn't team up yet are encouraged to use the "Find a Partner" section on the website, or arrive 10 minutes before the next lesson starts (16:20) and let us know. Have a great week! The course staff |
עדכון אחרון ב-17/4/2017, 21:00:09 Last updated on 17/4/2017, 21:00:09 Последняя модификация17/4/2017, 21:00:09 تمت الحتلنة الأخيرة ب-17/4/2017, 21:00:09 |
Late submissions of problem 4287 | |
1. Due to a small bug in the cpp file that was given during last lesson, correct late submissions of problem 4287 (Proving Equivalences) will be given 1 class work point instead of 0.25. We apologize for the inconvenience. 2. Lesson 4 will focus on applications of binary search. Reading material will be published next week. We wish you all a happy holiday and Hag Sameach! The course staff |
פורסם ב-8/4/2017, 22:13:09 Created on 8/4/2017, 22:13:09 Создано8/4/2017, 22:13:09 تم النشر ب-8/4/2017, 22:13:09 |
HW1, Late Submissions, and Graphs | |
1. Homework assignment 1 has been published. The assignment is due by Sunday 23/4, and covers topics from the first two meetings. 2. Late submission of Lesson 2 problems will be possible until next lesson, and you are encouraged to complete your partial solutions. Work and submission is in singles. If your work is based on a partial solution from the lesson, please state the name and ID of your teammate in the comments. 3. Next lesson will focus on graphs. A reminder of the relevant topics is available under the "Course Material" section. Preparing for the lesson will help you solve more problems, so make sure you give it a look. See you on Monday! The course staff |
פורסם ב-28/3/2017, 12:30:51 Created on 28/3/2017, 12:30:51 Создано28/3/2017, 12:30:51 تم النشر ب-28/3/2017, 12:30:51 |
Reading material for Lesson 2 | |
Lesson 2 will focus on STL and introductory problems, and take place in rooms 022+018 of the CS computer farm. Background information can be found in the "Course Material" section - Feel free to give it a look and refresh your memory before the lesson. We've also included a cpp file with the code from the presentation for your convenience. We are also reminding that work will be done in pairs during the next meeting. This is a good opportunity to think together, get to know new people, and learn new things. Students who already have a team for the rest of the semester are encouraged to pair with students outside their team. Homework task 1 and reading material for Lesson 3 will be published shortly after the lesson. See you on Monday! The course staff |
עדכון אחרון ב-23/3/2017, 17:31:25 Last updated on 23/3/2017, 17:31:25 Последняя модификация23/3/2017, 17:31:25 تمت الحتلنة الأخيرة ب-23/3/2017, 17:31:25 |
Welcome to the Workshop! | |
The first workshop meeting will take place tomorrow (20/03/2017) at 16:30 in Taub 9. In the meeting we will introduce the concept of competitive programming, talk about the structure of the workshop, and solve a couple of warm-up questions together. See you tomorrow! Nofar, Yufei, Aviram, and Eden |
פורסם ב-19/3/2017, 20:56:05 Created on 19/3/2017, 20:56:05 Создано19/3/2017, 20:56:05 تم النشر ب-19/3/2017, 20:56:05 |