心路歷程 20161118~

171219我王老五又回来水题了!

由于种种原因(比如不想参加本班只有四人参加的月考),本WC都去不了的蒟蒻回来准备,省选了,争取拿到胸牌233.

//昨天因为不出去培训,还被教练教育了一番QUQ

 

 

 

暑假前的学习安排

预计学习时间:

20天(期间单个的晚上刷水题)

预期学习内容:

各种算法的基本思想和裸的代码实现;

不追求比较深的内容。

 

难度什么的不好说(比如KMP可以直接背板子,而我到现在都不清楚原理)…所以并没有用表格。

具体安排

  1. 简单数据结构整理及较复杂的线段树(zkw线段树);
  2. 平衡树
  3. 平衡树
  4. 主席树回顾
  5. 数据结构补漏及练习(划分树,归并树,左偏堆,k-d树…)
  6. 树论的零碎知识点(dfs序,数的重心及直径什么的)
  7. 树链剖分回顾
  8. LCT、分块
  9. 较复杂的网络流
  10. 图的联通(Tarjan)、欧拉图(弗洛来算法)
  11. kmp、马拉车
  12. AC自动机
  13. 后缀数组
  14. 后缀自动机
  15. 背包DP、LCS、LIS、LCIS
  16. 区间DP、树形DP、数位DP、概率DP
  17. 斜率优化、矩阵乘法及应用
  18. 计算几何(51课件)
  19. 数论(51课件)
  20. 数论(51课件)

学习目标

网络流尽可能达到NOI水准。

主席树、树链剖分、矩阵乘法、分块、各类初级DP模型、图的联通要熟练掌握;

KMP、平衡树、AC自动机、马拉车、LCT要学会;

后缀数组、后缀自动机、弗洛来算法抄抄板子;

划分树、归并树、左偏堆、k-d树基本了解,遇到的时候好快速放弃;

计算几何、数论听天由命吧……

其他

如果还有剩余时间,就补补漏;

根据学习目标和当日安排确定优先级。

并不期待超过一天的假期,因为文化课老师一定会布置海量作业…

 

 

20170507 开始整理资料,准备退役。

 

20170429 我旁边貌似又是一个大佬。

20170419 感觉自己是个废人了。。。能走到哪里,就哪里吧。

20170409 参加了SDOI2017,然后成了SB。

 

170327 先把昨天第二道——游戏敲完了。

然后看了一个讲的很通俗易懂的博立叶变换,依然懵逼。

然后再熟悉一下线段树,虽然不求五分钟一棵(like ZlycerQan大佬),但是起码要二十分钟无误,所以要练。

大概晚上的时候,搞一下主席树,应该会像LCA(倍增)一样水到渠成吧。

如果还有时间就做几道主席树的题。

 

 

170323 今天基本上在颓,到现在才A了两道题,我怎么才能省选不爆零呐,敢问路在何方~

 

170320 一个月荒废着这里。发生了很多事,可爱的学弟学妹们来了,可爱的学长们很少来啦。我感觉到时间的紧迫了。稀里糊涂发现自己有省选名额,然后就打算去见见世面,又不甘心只是走一遭,就去向班主任申请停课,打算拼上20天,结果班主任竟然轻易准了,还说下午的月考也可以不考。当然,我还是坐在了考场,毕竟刚分完文理,要先给自己摸摸底,免得不知道自己姓什么。然后,考完今天的试就过来了,想先安排一下,做个计划,结果看看师傅给的课件,真叫人心灰意冷啊。都是,毕竟停课都批下来了,努力吧。幸好有萌萌哒智乃酱陪伴我(骗谁那)。

 

170219 学姐说我胖了,是个好事,看来的确是心态变了。然而我更喜欢以前的我。恩,改换一个更积极向上的皮肤,纪念一下Dark。

 

170213 十三是个吉利的数,起码我喜欢。然而我班主任想把我踢出去,不让我学了,因为我文化课渣。

 

170209 “还在搞树链剖分。”。。。莫名感觉心肌无力。

 

170208 恩,充实的一天(只做了一道题)。

 

170204 恩,充实(非常水)的一天。

 

170203 昨天有一个人,对我的随笔进行了无脑攻击,还有一个人跟风,他们我都很熟。。。有的时候,人啊,真的不好说什么。恩,对于随笔有什么不满意的地方,可以提出来,我应该会在有闲心的时候进行完善。大概就是这样。

 

170202 满血复活,强势归来。

 

170122 我欲乘風破浪,又恐瓊樓玉宇。上課聽不懂,到處找水題。

 

170120 今天的课和昨天的考试题一样水。。。枚举,二分,搜索,高精,贪心。说好虐我一脸的高级算法那?

 

170119 今天的考试题很水,绕钉子的长绳子,校门外的树(加强版),食物链。。。然而我没有AK,sqrt不会打,自己写的开方函数出了问题。

 

17.01.18 老师说今天没有课,让我们巩固一下之前学的内容,还说明天上午走之前考一遍试。

我就想笑着问一声“考什么?”KMP?扩展KMP?字典树?主席树?马拉车算法?AC自动机?带权并查集?

 

17.01.16 今天上午老师讲了讲字典树和主席树,然而我们发现自己线段树早就忘了。。。日常懵逼,日常啥也没做成。做了一个字典树的题(L语言),完全没法用数组,自己又不会指针,最后好歹用hash水了12分,之后,老老实实地复习线段树。哎,老了,想当初,我可是第一个打出线段树的,比教我们的学长都快。也许竞赛就是一直懵逼,最后却发现自己会了很多的事。呵呵,我还是打心底里不明真相地乐观。

 

17.01.15 期终考试结束了,更加坚定了我学编程的信念。。。

 

17.01.01 新的一年,新的码农生活。(其实我本来不过公历新年,然而一堆人给我发新年快乐,也就。。。)

目前情况:水题日常:75,有点价值:31,随笔总数:112。(任务艰巨嘞!)

 

16.12.22 这个双休要月考,所以。。。

 

16.12.18 目前:水題日常:71,有點價值:29,隨筆:96。(好像哪裡不太對 71+29>96? ) 

發現自己一直在吃老本。。。

老師問我們寒假去哪學習,然後我這個鄉勇報了清北省選班的,真有勇氣。

 

16.12.17 啊,大休回家(半天)好高興,先考試,考壞了。。。搜索忘了邊界,博弈沒想,貪心直接粘的,結果一個小時210。。。

打開郵箱看看有沒有什麼郵件,發現剛巧錯過了遊戲大眾。。。不過今天還是很不錯的,然而還要水三道。

 

16.12.11 快樂的時光總是過得很快,明天又要上學,作業都沒寫完那,唉:-(

 

16.12.10  啊,今天做了好多好多題啊~其實除了第一道,都是大水題。。。

 

正式啟動《千題計劃》:

從2016.12.04到下一次NOIP。

A級成果:有點價值達千。

B級成果:水題日常達千。

C級成果:有點價值與水題日常合計達千。

D級成果:正經的隨筆數達千。

為了方便計算,包括之前就有的內容。

目前 水題日常:24;有點價值:15;隨筆:48。

任務聽艱巨的(起碼每天六道的樣子)~

 

果然考的很渣。。。

2016.12.04

 

 

 

20161118   提高組複賽   考前一天

作為分母,內心崩潰,無以言說。。。

祝各位我認識的不認識的學長人品++,特別是考完就要退役的高三黨。。。

作為分子(莫名佔便宜),你們背負了很多。。。

之後,希望師傅心情好,不要高二就退役。。。

額呵呵,ysz。。。

2016.11.18

posted @ 2016-11-18 10:43  J_william  阅读(503)  评论(0编辑  收藏  举报