2018湖南NOIP集训报告7.15~7.26
Day1
主打内容:dfs/bfs及其优化剪枝,以及贪心算法的应用。
老师:\(Gromah\)
不得不说这个老师真的是个有趣的强大怪。。。
今天讲的挺水的,其实就是搜索吧,也没啥好听的,追会儿小说\(?\)
晚上还与\(Gromah\)交流问题,感觉他的解题风格及其诡异。。。
希望第二天的考试不会凉。
Day2
主打内容:考试
开场先看\(T1\),带权括号序列,一个\(dp\)吧,切切切¥!!$
然后就开始看\(T2\),类似于一个\(bfs\)找最短路\(?\)是不是可以直接切掉了。。。
直接T3,一个比较诡异的规律题,求给定函数的解。。。
行吧不会暴力总可以??大不了\(30pts\)OK!
期望得分:100+100+30
实际得分:0+30+25
\(WTF\)什么玩意儿??
\((去他娘的连暴力都不会打了吗?)\)
看T1,dp一个符号写错了(妈的居然过了样例)
看T2,ok我的bfs成功崩掉,按理应该是100,谜之RE。
看T3,行吧不会就是不会,还被卡了5分。
水平不行,告辞,\(Akoasm\)表示要回家练搜索。
Day3
主打内容:dp及其优化
肚子真的难受,这几天在湖南就没迟到过不辣的菜,然后成功没去。
NS的要死啊~
Day4
主打内容:组合数学,概率,期望,博弈论。
老师:罗进。
行吧我承认今天是最懵的一天。
上午讲的东西大概都会,做的题目挺多的,下午就不一样了,讲的概率与期望几乎不怎么理解,然后也懒得学。。。博弈论因为前面的讲的时间太长成功放弃。
Day5
主打内容:考试
肚子疼,没去,可以同步赛啊\(!\)
开场看T1,求本质不同子序列个数?线性dp!
直接T2去了,大概题意是每个节点每个时刻会变成子树节点异或和,求1节点的时刻节点权值。
如何搞?考虑瞎做,……@#(&……#&就能100(其实是今天忘了当时是怎么做的了)
奔向T3,树状数组维护可行性最大三角形(周长),好吧,没意思。
然后就在群里瞎BB一顿完了睡觉养身体。。。
待更
2018湖南NOIP集训报告7.15~7.26的更多相关文章
- Packt发布了2018年技能提升报告
2018年技能提升报告Skill Up 2018 - Developer Skills Report | PACKT Bookshttps://www.packtpub.com/skill-up-20 ...
- [转帖]2018年JVM生态系统报告出炉
很多未解之谜终于有答案了——2018年JVM生态系统报告出炉 https://blog.csdn.net/hollis_chuang/article/details/84134298 2018年1 ...
- 探讨2018年最受欢迎的15顶级Python库!
近日,数据科学网站 KDnuggets 评选出了顶级 Python 库 Top15,领域横跨数据科学.数据可视化.深度学习和机器学习.如果本文有哪些遗漏,你可以在评论区补充. 图 1:根据 GitHu ...
- NOIP模拟 17.8.15
NOIP模拟17.8.15 A 债务文件名 输入文件 输出文件 时间限制 空间限制debt.pas/c/cpp debt.in debt.out 1s 128MB[题目描述]小 G 有一群好朋友,他们 ...
- NOIP 2018 普及组 解题报告
目录 标题统计 题目链接 思路 代码 龙虎斗 题目链接: 思路 代码 摆渡车 题目链接: 思路 对称二叉树 题目链接 思路: 先来解释一下为毛现在才来发解题报告: 其实博主是参加过NOIP 2018普 ...
- [雅礼NOIP集训 2017] number 解题报告 (组合数+二分)
题解: 令$S(i)={i+1,i+2,...,i<<1}$,f(i,k)表示S(i)中在二进制下恰好有k个1的数的个数 那么我们有$f(i,k)=\sum_{x=1}^{min(k,p) ...
- 2017/10 冲刺NOIP集训记录:暁の水平线に胜利を刻むのです!
前几次集训都没有记录每天的点滴……感觉缺失了很多反思的机会. 这次就从今天开始吧!不能懈怠,稳步前进! 2017/10/1 今天上午进行了集训的第一次考试…… 但是这次考试似乎是近几次我考得最渣的一次 ...
- 2018年JavaScript现状报告
前言 JavaScript(后面统称JS)在过去五年得到飞速地增长,早期JS实现类似微博的“点赞”这样的功能都需要刷新一次页面. 后来开发者通过JS来制作SPA(单页面应用程序),在浏览器加载一次,后 ...
- 全年DDoS攻击分析|知道创宇云安全2018年度网络安全态势报告
*本报告由知道创宇云安全出品* 数据来源:知道创宇云防御平台 前言 2018年,网络安全领域暗流涌动,攻击趋势不断攀升,T级DDoS攻击多次爆发.数据泄露事件层出不穷.勒索软件大行其道.此外,随着我国 ...
随机推荐
- ttytype - 终端设备映射的默认终端类型
DESCRIPTION(描述) /etc/ttytype 文件把termcap/terminfo中的终端类型名与tty行关联起来.每行包括一种终端类型,后面跟着空格,然后是tty名(不带 /dev/ ...
- 基于javaweb人脸识别注册登录系统
---恢复内容开始--- 现在是2019年,人脸识别技术已经相当成熟了,百度自2017年发布人脸识别技术,已经被广泛应用,不管从现在的iphoneX掀起的面部解锁到手机应用端的各种人脸认证,这一技术已 ...
- 安装memcached报错:If it's already installed, specify its path using --with-libevent=/dir/
一.安装memcached,执行./configure --prefix=/usr/local/memcached时候报错: 问题:If it's already installed, specify ...
- 使用vue-cli 脚手架快速搭建单页面组件 -------webpack工具的介绍
在使用vue-cli时我们先了解一下什么是webpack. Webpack 是当下最热门的前端资源模块化管理和打包工具.它可以将许多松散的模块按照依赖和规则打包成符合生产环境部署的前端资源.还可以将按 ...
- sublime快捷键汇总
Sublime Text 3 快捷键精华版 Ctrl+Shift+P:打开命令面板Ctrl+P:搜索项目中的文件Ctrl+G:跳转到第几行Ctrl+W:关闭当前打开文件Ctrl+Shift+W:关闭所 ...
- 最佳实践:阿里云VPC、ECS支持IPv6啦!
12月6日,阿里云宣布为企业提供全栈IPv6解决方案. 阿里云专有网络VPC.云服务器ECS,作为阿里云的核心产品,也于2018年11月底上线双栈VPC.双栈ECS,目前正在对外公测中. 那么如何在阿 ...
- PHP headers_list() 函数
定义和用法 headers_list() 函数返回已发送的(或待发送的)响应头部的一个列表. 该函数返回包含报头的数组. 语法 headers_list() 提示和注释 提示:如需确定是否已发送报头, ...
- NX二次开发-遍历当前part所有component,把装配子部件设置成工作部件
NX11+VS2013 #include <uf.h> #include <uf_disp.h> #include <uf_modl.h> #include < ...
- 8.RabbitMQ 消息传递Java对象
通过消息服务器传递Java对象,Java类必须实现序列化接口,可以把Java对象转化为字节数组,从消费者或生产者传递到另外一个JVM中,一定需要两个JVM共享这个类,比如是UserInfo类. 1 ...
- iOS之NSArray数组排序
一.数组遍历 除了常用的for和for-in遍历外,系统还提供了三种枚举遍历,对于大量的数据遍历可以使用下列三个方法. - (void)enumerateObjectsUsingBlock:(void ...