HNOI2018 两天扫雷训练营
Day -1
不知道干什么
学了下插头DP,随意看了几道题
Day 0
还是不知道干什么
打了一天的模板,1700多行。。。。
随意学了下回文树
Day 1
上午:各种丢人(好像没人注意)
电脑一开就是个坏的,不详的征兆
T1 不知道怎么做,看起来挺像FWT的,嗯,打个10分暴力+20分状压
T2 还是不知道怎么做,看了看数据,没有修改也不会,还强制在线,那就10分dfs吧
T3 出题人语文真好,打了个伪正解,貌似要套个虚树,觉得抗T2更好就放弃了
中途,发呆的时候撕了一份FFT和一份LCT,也不知道要干什么
最后1分,看错T1范围,临时改了份滚动数组,然后样例过不了。。。。。
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
感觉比不爆0还要丢人
精神有点抗不住,4小时后头就很晕了。。。。。。。。
省选也许就是如此吧,考过的题将成为以后的模板,整握再多的套路也是没有意义的,唉。。。。。
下午:
成绩出来,一点都不想说
T1现在都是晕的
T2是个结论题
T3是个树形DP
T1: 给定n个m位二进制数,求按顺序组合 ^ 和 | 操作构成数p的方案数,模(\(10^{9}+7\))
T2: 求 \(\sum_{i=1}^{n}min(max\sum_{j=i+1}^{n}T(j)+n+i))\)(求和符号看作枚举),支持在线和单点修改(没有结论就GG)
T3:给定一棵带有额为p条边(0 <= p <= 11)求独立集个数
Day2:
今天到的晚一点,并且带了点东西去考场吃,不知道有什么用,不过挺多人带了
题目一发,输密码试了好几次,才发现座位靠后漏了一位
对这T1想了一会,看T2又看了一会,看T3再看一会。。。
T1: 乱搞???
T2:还是乱搞???
T3: 树形DP(复杂度不对啊),边分(???不现实),树链剖分+网络流(挺像的不过算了)
3题暴力。。。。。。。
还是要有点理想,T3打了个模拟退火,。。。。。
不过太慢了,还是算了
T1根据暴力看了一些数据,一个点能到的左右区间构成一棵树
。。。。。。。。。。
想了个期望O(n)的算法,不过人品不好,算了
一切都在算了中度过。。。。。。。。
中间还是有点受不了,小盹了15min
T1:第xi到xi+1个房间有墙,在y号房间里,问从si到ti可不可行 要求O(n)
T2:问合法排列的最大权值(硬生生没看懂题)
T3:。。。。。。。。。。。。。太长了,这是题面吗??
最后得分。。。。。。。0 + 10 + 60 + 20 + 80 + 20,唉,丢人
后悔吗? 有点吧。。。。。。。。。。
D1T1还可以拿30分,D2T1玄学期望也可以打打。。。。
如果考后看看,期望得分 30 + 40 + 75 + 90(100) + 80 + 20,唉
只能说自己太弱了吧
扫雷技术还是不行,明年再来
最新文章
- AnguarJS测试的实施步骤整理
- 【转载】android中.9png
- R----ggplot2包介绍学习
- js 点击复制内容
- [HDOJ5952]Counting Cliques(DFS,剪枝)
- android之location02
- poj 3046 Ant Counting
- webservice发送数据,取数据的方式
- 郁闷的C小加(一)(后缀表达式)
- 日积月累:ScrollView嵌套ListView只显示一行
- 利用Hibernate监听器实现用户操作日志
- 虚拟机安装Ubuntu14.04打开FireFox提示Server not found
- tkinter python(图形开发界面)
- PAT A1018 Public Bike Management (30 分)——最小路径,溯源,二标尺,DFS
- HashMap 的实现原理
- BZOJ4860 BJOI2017 树的难题 点分治、线段树合并
- BZOJ1801 [Ahoi2009]chess 中国象棋 动态规划
- hihoCoder week10 后序遍历
- C语言中线程和进程的区别
- 转转转!!Spring MVC控制器用@ResponseBody声明返回json数据报406的问题
热门文章
- CSS 特殊性、继承与层叠
- 2016.5.14——leetcode-HappyNumber,House Robber
- layui结合SpringMVC上传文件以及携带额外的参数上传文件
- Servlet笔记6--Servlet程序改进
- 音频自动增益 与 静音检测 算法 附完整C代码【转】
- 解决修改表结构,添加外键时出现&ldquo;约束冲突&rdquo;的错误
- 自动化测试Robotium获取当前页面的activity,用于判断是否进入这个页面
- linux用户权限 ->; 系统基本权限
- ls和cd命令详解
- 洛谷P3385负环