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

  • 相关阅读:
    PHP处理字符中的emoji表情
    CentOS 7 安装 PHP7.2 (LNMP环境搭建第二步)
    php 二维数组按某个字段排序
    JavaScript返回到上一页的方法
    常用正则表达式—手机号码
    JS实现斐波那契列数的三种方法
    常用正则表达式--金额
    PHP中三种设置脚本最大执行时间的方法
    生成指定长度随机字符串
    API常用签名验证方法(PHP实现)
  • 原文地址:https://www.cnblogs.com/J-william/p/6076733.html
Copyright © 2011-2022 走看看