Doing a virtual every day for a month

Правка en6, от L_Drago_Destructor, 2023-04-07 12:19:23

Hello Codeforces! Because in April I have a lot of free time and I want to improve my CP skills, I will try doing a virtual every day for a month. I don't know if it's the best practice method but I'll still give it a shot. To keep myself motivated I'll update this blog once a week(?). Feel free to join along!

Starting Rating 758 Ending Rating: ?

Day 1: I did ARC 158 where I only solved A

Day 2: CF862 solved A,B quite fast. Unable to solve C with binary search on set(lowerbound). Performance : 1193

Day 3: CF861 (virtual) Solved A,B fast (trey were standard) but got 3WA. I tried C with backtracking but I realized it is too slow. Performance : 1315


Update 1:


Day 4: Today I did CF863 div 3. Like someone mentioned this contest felt like a div 2.25 (at least for me). I managed to solve A,B,C quickly (but still they were a bit tricky) and spent like 1:30 trying for D,E but with no progress. Performance : 1318, Almost reached pupil

Day 5: No contest today :(. I solved 1805C from 862_DIV2 (DAY 2). In the contest I was close : I proved that (b — k) ^ 2 should be < 0. But I didn't realized that we can use upper_bound to look for k since a,b,c are fixed. I enjoyed this problem, it has a nice solution.

Day 6: I tried D from same contest, but I needed to learn All longest path from CPH (competitive programmer handbook). I did that but still got TLE on 8 and I don't know the reason why. My solution seems O(N).

Day 7: I started solving problems for this blog :https://codeforces.me/blog/entry/114789

Solved:

1519D (1600) I didn't come up with the solution, but when I checked the editorial is was a trivial N^2 dp. Maybe if I spent more time before checking the editorial I could have solved it. Nevertheless a good problem for a beginner with dp.

Теги cp, virtual contests, a month

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en10 Английский L_Drago_Destructor 2023-04-07 18:10:24 3 Tiny change: 'problems for this blog' -> 'problems from this blog'
en9 Английский L_Drago_Destructor 2023-04-07 18:09:35 3 Tiny change: '900): (C for Day 3) Th' -> '900): (C from Day 3) Th'
en8 Английский L_Drago_Destructor 2023-04-07 18:09:16 14 Tiny change: 'C (1900): This prob' -> 'C (1900): (C for Day 3) This prob'
en7 Английский L_Drago_Destructor 2023-04-07 18:08:14 965 Tiny change: 't we know that either ou' -> 't we know which is true either ou'
en6 Английский L_Drago_Destructor 2023-04-07 12:19:23 35 Tiny change: ': 1315\n\nDay 4:' -> ': 1315\n\n-----\nUpdate 1\n-----\n\nDay 4:'
en5 Английский L_Drago_Destructor 2023-04-07 12:17:15 1120 Tiny change: 'y/114789\nSolved 1' -> 'y/114789\n\nSolved 1'
en4 Английский L_Drago_Destructor 2023-04-03 15:51:58 0 (published)
en3 Английский L_Drago_Destructor 2023-04-03 15:51:42 5 Tiny change: ') but got with 3WA. I tr' -> ') but got 3WA. I tr'
en2 Английский L_Drago_Destructor 2023-04-03 15:50:07 6
en1 Английский L_Drago_Destructor 2023-04-03 15:48:25 717 Initial revision (saved to drafts)