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号

同学题目杂讲

转载于:https://www.cnblogs.com/Uninstalllingyi/p/11406307.html

重庆NK十日行-知识点汇总相关推荐

Linux知识点汇总二（NK）
目录 42. Linux进程间的通信方式有哪些 43. Linux线程间的通信方式有哪些 44. Windows进程间的通信方式有哪些 45. Windows线程间的通信方式有哪些 46. 可以查看某 ...
原生遍历_细品原生JS从初级到高级知识点汇总（三）
作者:火狼1 转发链接:https://juejin.im/post/5daeefc8e51d4524f007fb15 目录细品原生JS从初级到高级知识点汇总(一) 细品原生JS从初级到高级知识点汇 ...
mysql 事物状态有几种_MySQL知识点汇总：亿级高并发数据库运转原理大公开！
- 点击上方"中国统计网"订阅我吧!- 做业务,要懂基本的SQL语句: 做性能优化,要懂索引,懂引擎: 做分库分表,要懂主从,懂读写分离... 数据库的使用,是开发人员的基本功,对 ...
javaSE知识点汇总
javaSE知识点汇总 Java基础知识精华部分写代码: 1,明确需求.我要做什么? 2,分析思路.我要怎么做?1,2,3. 3,确定步骤.每一个思路部分用到哪些语句,方法,和对象. 4,代码实 ...
CSGO/steam游戏搬砖项目入行前必看知识点汇总（一）
CSGO/steam游戏搬砖项目入行前必看知识点汇总(一) CSGO武器皮肤的入门级知识点,入行前一定要看 CSGO武器皮肤有什么用以及如何分类?有多少人已经彻底搞清楚了这个问题?今天这篇文章是专为新 ...
OS知识点汇总（考研用）——第二章：进程管理（下）
OS知识点汇总(考研用)--第二章:进程管理(下) 本文参考于<2021年操作系统考研复习指导>(王道考研),<计算机操作系统教程> 思维导图: 文章目录 OS知识点汇总(考 ...
中高级前端面试知识点汇总
1.1.什么是HTML语义化?有什么好处? 根据内容的结构化(内容语义化),选择合适的标签(代码语义化)便于开发者阅读和写出更优雅的代码的同时让浏览器的爬虫和机器很好地解析. 为了在没有 CSS 的情 ...
机器学习、深度学习面试知识点汇总
作者丨Oldpan 来源丨oldpan博客编辑丨极市平台导读本文总结了一些秋招面试中会遇到的问题和一些重要的知识点,适合面试前突击和巩固基础知识. 前言最近这段时间正临秋招,这篇文章是老潘在那 ...
Vue 知识点汇总（下）--附案例代码及项目地址
文章目录 Vue 预备知识与后续知识及项目案例一.简介 1.Vue (读音 /vjuː/,类似于 view)的简单认识 2.Vue.js安装二.Vue知识量化三.内容 1.Webpack 详解 ...

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