Featured

Zhikun Wang

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 computational complexity.

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.

Self learning report, 2021/02/03

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.

Self learning report, 2021/02/02

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:

  1. Finish L04
  2. Finish the homework.
  3. Finish L05
  4. 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

Self learning report, 2021/02/01

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.

Assignment-1-StatementDownload
Assignment-1-ZhikunDownload

上海

照于上海当代艺术博物馆，2020/9月
上一张图的说明

成就系统里面好像没有更多可以获得的区域赛成就了，还可以获得的其他成就有：上分网站的成就，WorldFinals的成就。。。

难度自适应系统总算工作一回。。。

摘要：在上海区域赛拿到了冠军

这就是人生吗？

给我的头像做了个黑框。

今天如果不FST能上95分，最后却下了118分。感觉分稍微不低了之后打CF的感觉就只是在和其他选手卷了。

感到自己打算法竞赛还是大有前途的啊，但是我也不知道我还能再打多长时间了。如果能积极的学习，打出比较好成绩的话，还是可以继续打的啊……

我感到，“退役”并不可怕，不退役却又不能拿精力提高水平和表现才可怕。退役需要人决定放弃，而划水只需要“划水”。划水做老年选手，不积极学习，打不出好成绩却拿算法竞赛浪费时间是不可取的。

希望在有朝一日能上到3000分，成为LGM。感到自己还有未发挥的潜力却决定不打算法竞赛，我恐怕是做不到的。