心路歷程 20161118~
171219我王老五又回来水题了!
由于种种原因(比如不想参加本班只有四人参加的月考),本WC都去不了的蒟蒻回来准备,省选了,争取拿到胸牌233.
//昨天因为不出去培训,还被教练教育了一番QUQ
暑假前的学习安排
预计学习时间:
20天(期间单个的晚上刷水题)
预期学习内容:
各种算法的基本思想和裸的代码实现;
不追求比较深的内容。
难度什么的不好说(比如KMP可以直接背板子,而我到现在都不清楚原理)…所以并没有用表格。
具体安排
- 简单数据结构整理及较复杂的线段树(zkw线段树);
- 平衡树
- 平衡树
- 主席树回顾
- 数据结构补漏及练习(划分树,归并树,左偏堆,k-d树…)
- 树论的零碎知识点(dfs序,数的重心及直径什么的)
- 树链剖分回顾
- LCT、分块
- 较复杂的网络流
- 图的联通(Tarjan)、欧拉图(弗洛来算法)
- kmp、马拉车
- AC自动机
- 后缀数组
- 后缀自动机
- 背包DP、LCS、LIS、LCIS
- 区间DP、树形DP、数位DP、概率DP
- 斜率优化、矩阵乘法及应用
- 计算几何(51课件)
- 数论(51课件)
- 数论(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