zoukankan      html  css  js  c++  java
  • 心路歷程 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

  • 相关阅读:
    【Lintcode】112.Remove Duplicates from Sorted List
    【Lintcode】087.Remove Node in Binary Search Tree
    【Lintcode】011.Search Range in Binary Search Tree
    【Lintcode】095.Validate Binary Search Tree
    【Lintcode】069.Binary Tree Level Order Traversal
    【Lintcode】088.Lowest Common Ancestor
    【Lintcode】094.Binary Tree Maximum Path Sum
    【算法总结】二叉树
    库(静态库和动态库)
    从尾到头打印链表
  • 原文地址:https://www.cnblogs.com/J-william/p/6076733.html
Copyright © 2011-2022 走看看