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,唉
只能说自己太弱了吧
扫雷技术还是不行,明年再来
HNOI2018 两天扫雷训练营的更多相关文章
- JavaScript 全栈工程师培训教程(来自阮一峰)
来源于:https://twitter.com/ruanyf http://www.ruanyifeng.com/blog/2016/11/javascript.html 全栈工程师培训材料,帮助学习 ...
- 现在入行Java真的还有出路吗?
现在入行Java还来的及吗?未来该如何抉择? 最近有点迷茫了,互联网好像一夜之间进入了寒冬一样,到处都是就业难的样子,当然,不可否认的是,那些努力的大佬依旧是斩获多个offer,但是,窝就一个小镇做题 ...
- 巩固复习(Hany驿站原创)_python的礼物
Python编程语言简介 https://www.cnblogs.com/hany-postq473111315/p/12256134.html Python环境搭建及中文编码 https://www ...
- 【算法训练营day4】LeetCode24. 两两交换链表中的结点 LeetCode19. 删除链表的倒数第N个结点 LeetCode面试题 02.07. 链表相交 LeetCode142. 环形链表II
[算法训练营day4]LeetCode24. 两两交换链表中的结点 LeetCode19. 删除链表的倒数第N个结点 LeetCode面试题 02.07. 链表相交 LeetCode142. 环形链表 ...
- C+命令行+方向键=简易版扫雷
前言: 想起来做这个是因为那时候某天知道了原来黑框框里面的光标是可以控制的,而且又经常听人说起这个,就锻炼一下好了. 之前就完成了那1.0的版本,现在想放上来分享却发现有蛮多问题的,而且最重要的是没什 ...
- BZOJ 1088 扫雷Mine
今天做了几道BZOJ的题,发现统观题目时还是很多很多都不会的,不过还是有几道时可以作的,以后要慢慢加强,争取多做题 BZOJ 1088 扫雷 其实本人平常不大玩扫雷的,就算玩也不是很好,不过看n*2的 ...
- [题解]扫雷Mine
// 此博文为迁移而来,写于2015年2月6日,不代表本人现在的观点与看法.原始地址:http://blog.sina.com.cn/s/blog_6022c4720102vrft.html 1088 ...
- C++复现经典游戏——扫雷
国庆小长假,当大家都去看人山人海的时候,我独自一人狂码代码.这两天想要实现的内容是Windows上的一个经典游戏——扫雷.相信90后和一些上班族对此并不陌生.然而,从win8开始,扫雷就不再是Wind ...
- [转]新兵训练营系列课程——平台RPC框架介绍
原文:http://weibo.com/p/1001643875439147097368 课程大纲 1.RPC简介 1.1 什么是RPC 1.2 RPC与其他远程调用方式比较 2.Motan RPC框 ...
随机推荐
- 程序移植到AUTOCAD2013笔记
1:需要引用acmgd.dll acdbmgd.dll,AcCoreMdg.dll, accui.dll 四个dll 2: 2010下的的acmgd.dll被拆分为acmgd.dll和AcCoreMd ...
- 双击CAD对象,显示自定义对话框实现方法
class TlsApplication : IExtensionApplication { void IExtensionApplication.Initialize() { TTest.Start ...
- 利用thrift rpc进行C++与Go的通信
一:什么是rpc rpc通俗来理解就是远程调用函数,相对于本地调用来说,只需要在主调函数中调用被掉函数即可,代码如下: void fun(int i) { cout << "fu ...
- JavaScript事件冒泡与捕获
event.preventDefault(); 如果event.cancelable的值为true,可以取消默认事件 event.cancelable; 元素是否可以取消 ...
- MongoDB官方文档结构
本文展示MongoDB 3.6.4.0的官方Server文档的结构图——一眼可见完整的知识脉络图.不过,MongoDB除了Server的文档外,还有DRIVERS.CLOUD.TOOLS.DUIDES ...
- Centos7.3安装和配置jre1.8
在正式环境里 我们可以不安装jdk ,仅仅安装Java运行环境 jre即可: 第一步:下载jre 我们去oracle官方下载下jre http://www.oracle.com/technetwork ...
- jmock2.5 基本教程
目录 第0章 概述 第1章 jmock初体验 第2章 期望 第3章 返回值 第4章 参数匹配 第5章 指定方法调用次数 第6章 指定执行序列 第7章 状态机 第0章 概述 现在的dev不是仅仅要写co ...
- 选择性卸载eclipse安装过的工具
我们有时候需要卸载eclipse中之前安装的一些工具,而不想全部删除,那就可以采取下面的方式: 打开eclipse,Help->About Eclipse->Installation De ...
- Jenkins+Docker持续集成
本节内容: Jenkins介绍 安装部署Jenkins Jenkins构建maven风格的job Jenkins邮件通知设置 Sonar Jenkins与Docker结合 一.Jenkins介绍 Je ...
- android发布版本的几个命令
./build_native.sh /opt/software/apache-ant-1.8.2/bin/ant clean #/opt/software/apache-ant-1.8.2/bin/a ...