I am interested in theoretical computer science. I am currently self-learning actively and this blog serves as a record of my self-learning.
The current self-learning topic is
I am a 2nd-year undergraduate student at Xi’an Jiaotong University, prior to that I was a Honors Youth Program student of XJTU. I will be visiting the University of Oxford in academic year 2021-2022.
I have participated in competitive programming, which is a great fun.
Today I was able to finish L4,L5,L6 of the 15-455 course. L5 and L6 slides can be understood effortlessly, perhaps the course isn’t that hard after all.
No homework is done today due to participation in algorithmic competition. I will not participate in algorithmic competition seriously anytime soon. Study comes first.
Best case scenario: 15-455 finished before next Wednesday, 15-855 finished before 3/1. Additional material and papers(?) are learned.
Worst case scenario: 15-455 finished before next Sunday, 15-855 finished 80% before 3/1. No additional materials learned.
Self learning reports will be posted every day before 24:00 to keep me on track.
Today I was only able to finish L03 and 2/3 of L04 of 15-455. No homework is done.
This is due to an algorithmic competition which I had to participate. Tomorrow I hope to:
Finish L04 Finish the homework. Finish L05 Finish L06 (Not likely as I have to participate in algorithmic competition tomorrow too.)
“Make 1% progress every day for 100 days.” – Ryan O’Donnell
I decided to learn
http://www.cs.cmu.edu/~15455/ first, before progressing to the graduate course by Ryan O’Donnell.
As I have learned most of the material before, I have plenty reason to believe that I will finish with 15455 soon.
Yet today I found the course to be more difficult than I imagined while doing the first assignment. The course by K. Sutner offers more material than the textbook offers and the course can probably provide me a deeper understanding of the material, so I decided to put effort in it to finish it soon.
I promise myself to never see the solution while attempting the homework. Only when I give up will I see the solution.
Today I learned the first two lectures and finished the first Assignment. I expect to learn more efficiently in the following days.
Continue reading “CERC 16 D”