• 重庆NK十日行-知识点汇总


    Day1

    八月二十号

    Day1是迎面而来的一场考试。

    关于这场考试相关的题面与题解,收录在云端,暂不放出。

    这里只阐述一下知识点,以作备忘。

    首先是令人深刻记忆的考场知识:

    考试结束前五分钟,不要再进行代码查错、修改等操作。此时应当仔细检查文件输入输出,文件名与文件夹是否根据引导正确建立。

    一定要确认!并且在提交前进行一次简单编译。来得及的话可以随手过一下样例数据,确保所有用于调试的输出等已经被删除。

    这是爆零的一天,原因是低级失误,文件名错误和编译错误导致的。故第一天得到的教训就是考场末尾的检查操作。

    Day2

    21号

    Day2是讲课的一天。这一天我们复习了一下组合数学,学习了数学期望的知识。

    是一场公开课级别的知识讲演。由浅入深,从最基础的数学期望问题逐步深入。

    故这里需要引入相关专题模块总结。

    顺带的,由于题目需要,复习了动态规划、状态压缩等知识。这些都需要专题存放。

    状态压缩 组合数学 数学期望 

    Day3

    中间有一天假期,Day3已经是8月23日了。

    是考试的一天。捆绑测试初体验。这个方法很大程度上避免了骗分的行为。但由于评测的问题,并没有得到当天的result。根据下发的测试数据自己拉Lemon跑了一遍。T1得分58,T2得分20,T3得分65,总计143分。当然这似乎不是捆绑测试产生的成绩,不明白Lemon怎么运行捆绑测试。

    全部题目数据包含题解存放在云端,这里仅罗列知识点。

    好吧既然是游记,那就客串点内心想法吧。啰里啰嗦请选择性忽略

    截止至Day3,我已经完全接受了“比自己年龄小的Oier比自己强”的现实。南开学生受到的训练强度确实比我强很多。其中之一的触动是他们对于早到、应战CF所有赛事。CF赛事是我一直觉得很高端的东西,因为至今所接触到的CF题都是爆难的。我必须承认如果我和这群小孩放在一起,我会被打爆。我在Day1、Day2都陷入了逼近于退赛的自闭心理。这是自我“转学重庆去当垫底”,“2分之差落榜南开”两大打击以来的第三大打击。但这些都没什么,既然Noip是我选择的博弈,那就会有我的坚持长在。

    Day4

    24号

    讲课的一天。今天的内容是树形动规。简单来说是在树上进行的DP,有一些传统的套路,并且今天猎下了一些关于树上背包的问题。

    顺带讲了 多叉树转二叉树 的操作。

    这些知识点似乎是都学过的,但是可能是遗忘的原因,做不起来题,所以就跟着听了一天的课。

    简单来说,树上DP似乎总是被放在一个递归程序中进行的。关于树形DP的问题,引入专题。

    树形DP

    Day5

     25号

    是一场比赛。Noip信心赛成功变身C(Cost)S(Spend)P(Pay)信心赛。好一个买买买…

    T1是需要用到二阶差分。但讲道理…我只知道一维差分…所以就需要补充知识点了。

    T2是树上倍增问题。倍增?啊我不知道怎么打啊…今天的比赛让我猛然发现我基础算法是真的糟糕…

    T3是倍增或者分块

    Day6

     26号是树形DP习题选讲与数学期望习题选讲。

    Day7

    27号

    一场考试。这次考的知识点依然有差分、倍增

    但T1是包含了异或运算的差分。考场上不知道差分可以扩展到异或运算上,所以打了一手暴力。

    T2据老板说是模板题,要用到树上差分+树上前缀和+二分查找。但我内心“我靠,差分还可以放树上?”

    T3是真的复杂了。是一道树状DP,但是相当难看出来状态和转移方程。

    Day8

    29号,中间一天假期。

    何老板通过几天的测试发现很多人的状态压缩并不很理想,所以重开了一遍状态压缩。

    上午讲课,下午讲题。

    Day9

    30号

    同学题目杂讲

  • 相关阅读:
    python网络编程之 创建一个socketserverTCP服务器
    python网络编程 之udp通信
    python网络连接之tcp通信
    python socket编程 ,tcp,udp服务端客户端创建
    python网络编程(一)
    python3.5连接mysql
    mysql使用2 Mysql可视化工具Navicat for MySQL
    mysql使用
    mysql的初次使用,设置密码
    python 常用技巧 — 杂
  • 原文地址:https://www.cnblogs.com/Uninstalllingyi/p/11406307.html
Copyright © 2020-2023  润新知