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

时间:2019-08-24
本文章向大家介绍重庆NK十日行-知识点汇总,主要包括重庆NK十日行-知识点汇总使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

Day1

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

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

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

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

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

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

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

Day2

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

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

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

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

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

Day3

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

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

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

Day4

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

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

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

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

树形DP

原文地址:https://www.cnblogs.com/Uninstalllingyi/p/11406307.html