NOIP2018:The First Step
NOIP2018 RP=Ackermann(4,3)
Day 0
日常不想做题也不知道要写什么qwq
Day 1
接到$smy$巨佬的催更私信于是来更了(原本准备咕掉的)
最开始的策略是准备总览题目,结果计划赶不上变化,看到$T1$:咦这不是积木大赛吗???看了$5min$的题目后:$woc$还真的是积木大赛!NOIP出原题应该爆破!于是五分钟敲完了,竟然把大样例过掉了$QuQ$
大致读了一波$T2$和$T3$的题目,发现$T3$很明显的二分答案比较有感觉,于是开始肛$T3$。写了$40min$把二分+贪心+并查集的大致构架写出来,然后进入了无限的调试模式(我的程序跑大样例总共出现过$5$种答案),大概调了$30min$过大样例,然后拍了一波手玩数据发现没有问题超级感动
最后肛$T2$,第一感觉小凯的疑惑,发现新的货币系统一定在原来的货币系统中去掉没有必要的,想复杂度是$O(TN\text{值域}^2)$的记忆化搜索,虽然跑不满但是复杂度不对还是很蛋疼。盯着$\sum a_i \times t_i = a_j$看了好久,突然灵光一闪:这不就是完全背包吗$qaq$,复杂度$O(TN\text{值域})$也妥妥的,于是$20min$写完$T2$。
大概十点钟把所有题写完了,写了个$T1$的$O(N\text{值域})$的暴力和正解拍了$40w$组数据没有问题,T2试了一下随机极限数据大概能$0.1s$过,$T3 \, O(Nlog^2N)$竟然过不了$5w$随机数据……把$vector$改成$new$总算卡进一秒
出考场发现考场上似乎检查了十几遍文件名和$freopen$,真的是闲得慌
考完,$yyb$:这套题目不应该$1h\,AK$然后无事可做吗,现在$stO \, yyb \, Orz$都无法充分表示我对$yyb$神犇的崇敬之意了。
似乎$Luogu$上有人实锤三道题都是原题,$NOIP$原题赛也是没谁了
Luogu直接在积木大赛上面打上2018的Tag也是很有灵性了
$Luogu$上自测数据似乎很水,希望$NOIP$数据和$Luogu$一样水吧
似乎今年$NOIP$评测机升级了,祝愿$T3$不被卡常数
听说$PJ\,T4$是Manacher,奶一口$Day2$考字符串和分块
$D1T2$居然是神仙网友,希望在$Day2$能看到老虎大蒜保护协会qwq
祝所有$Oier\,NOIP2018\,Day2\,RP=INF$
Day 2
原来并没有时间更的(因为要搞学科),但是收到了催更所以就滚来更了
$Day2$整体难度比$Day1$难好多啊qwq
看了$T1$,最开始想了个错误的想法,后面转念一想,基环树就枚举割掉哪一条环上的边就可以了。于是愉快切掉
$T2$感觉很明显的状压信息,写了一个状压结果$3\,3$都过不去
然后去想$T3$,推了很久准备用树链剖分把DP优化掉,但是感觉不可做
于是直接写了$T2$和$T3$的暴力赶快走人
$T1$的对拍都没有来得及打,表示很悬
Day 3
出考场估分100+100+100+100+50+52=502
竟然总共写了500+
然而……
int poww3[MAXN] = {1}; namespace solve2{ void solve(){ ; i <= M ; i++) poww3[i] = poww3[i - ] * 3ll % MOD; cout << 4ll * poww3[M - ] % MOD; } }
D2T2身败名裂
Day INF
CCF果然咕咕咕了
Day INF+1
462pts退役失败
NOIP2018:The First Step的更多相关文章
- 转:eclipse以及step into step over step return的区别
首先来讲一下step into step over step return的区别: step into就是单步执行,遇到子函数就进入并且继续单步执行:(F5) step over是在单步执行时,在函数 ...
- 课程四(Convolutional Neural Networks),第一周(Foundations of Convolutional Neural Networks) —— 2.Programming assignments:Convolutional Model: step by step
Convolutional Neural Networks: Step by Step Welcome to Course 4's first assignment! In this assignme ...
- 转:loadruner报错:Step download timeout(120 seconds)的一个解决方法
一个网友问了我一个问题如下:loadruner报错:Error -27728: Step download timeout (120 seconds) 如何解决语法检查通过,但是在并发执行一个查询时候 ...
- JS组件系列——Bootstrap组件福利篇:几款好用的组件推荐(二)
前言:上篇 JS组件系列——Bootstrap组件福利篇:几款好用的组件推荐 分享了几个项目中比较常用的组件,引起了许多园友的关注.这篇还是继续,因为博主觉得还有几个非常简单.实用的组件,实在不愿自己 ...
- Scalaz(39)- Free :a real monadic program
一直感觉FP比较虚,可能太多学术性的东西,不知道如何把这些由数学理论在背后支持的一套全新数据类型和数据结构在现实开发中加以使用.直到Free Monad,才真正感觉能用FP方式进行编程了.在前面我们已 ...
- 泛函编程(29)-泛函实用结构:Trampoline-不再怕StackOverflow
泛函编程方式其中一个特点就是普遍地使用递归算法,而且有些地方还无法避免使用递归算法.比如说flatMap就是一种推进式的递归算法,没了它就无法使用for-comprehension,那么泛函编程也就无 ...
- EF框架step by step(7)—Code First DataAnnotations(1)
Data annotation特性是在.NET 3.5中引进的,给ASP.NET web应用中的类提供了一种添加验证的方式.Code First允许你使用代码来建立实体框架模型,同时允许用Data a ...
- Dynamics AX 2012 R3 Demo 安装与配置 - 配置安装环境 (Step 1)
AX 2012 R3 发布后,Reinhard一直想体验一把,可是Reinhard所在的公司暂时不会升级到R3版本.这不,Reinhard就打算在个人电脑上安装下,可是安装的过程中,遇到了很多问题,R ...
- MATLAB 物体识别算法说明:vision.ForegroundDetector, vision.BlobAnalysis
在官方示例中,Motion-Based Multiple Object Tracking和Using Kalman Filter for Object Tracking都使用了下面两个算法进行物体的识 ...
随机推荐
- Spring拓展接口之BeanFactoryPostProcessor,占位符与敏感信息解密原理
前言 开心一刻 一只被二哈带偏了的柴犬,我只想弄死隔壁的二哈 what:是什么 BeanFactoryPostProcessor接口很简单,只包含一个方法 /** * 通过BeanFactoryPos ...
- .Net Excel 导出图表Demo(柱状图,多标签页)
1 使用插件名称Epplus,多个Sheet页数据应用,Demo为柱状图(Epplus支持多种图表) 2 Epplus 的安装和引用 新建一个工程文件或控制台应用程序 打开 Vs2017 Tools ...
- 【c#】队列(Queue)和MSMQ(消息队列)的基础使用
首先我们知道队列是先进先出的机制,所以在处理并发是个不错的选择.然后就写两个队列的简单应用. Queue 命名空间 命名空间:System.Collections,不在这里做过多的理论解释,这个东西非 ...
- BN算法
批量归一化(BN: Batch Normalization) 1 BN训练 1)随机梯度下降法(SGD)对于训练深度网络简单高效,但是它有个毛病,就是需要我们人为的去选择参数,比如学习率.参数初始化. ...
- jQuery.Ajax IE8,9 无效(CORS跨域)
今天在开发网站的时候,发现一个问题,$.ajax()在 IE8,9 浏览器不起作用,但 Chrome,Firefox ,360,IE10以上等浏览器却是可以的,网上资料很多,查询最后发现是 IE8,9 ...
- WEB前端开发记录PS常见操作
1.相邻2个层合并的快捷键方法:先选择上面的一个层,再按ctrl+e. 2.合并一个组内的多个层或组:在该组单击右键,选择“转换为智能对象”,然后可对其进行其它操作,比如:截取该组的为一张图片:ctr ...
- Mysql表分区的选择与实践小结
在一些系统中有时某张表会出现百万或者千万的数据量,尽管其中使用了索引,查询速度也不一定会很快.这时候可能就需要通过分库,分表,分区来解决这些性能瓶颈. 一. 选择合适的解决方法 1. 分库分表. 分库 ...
- Spring Boot应用总结更新
一.SpringBoot的产生背景: SpringBoot的产生背景伴随着微服务,微服务的相关概念参考上一篇的博客,分布式架构理论: 微服务的宏观概念理解: 将一个大应用拆分成多个小应用,一个小应用是 ...
- Java基础static的探究
static方法就是没有this的方法. 在static方法内部不能调用非静态方法, 但是在非静态的方法中可以调用静态的方法和变量. 而且可以在没有创建任何对象的前提下,仅仅通过类本身来调用stati ...
- Xshell工具使用--连接VMware虚拟机
假设有这样的场景,开发者用的是Windows系统,且系统的存储资源和内存有限,在运行VMware虚拟机中做一些测试时,通常会碍于电脑的VMWare客户端图形界面的响应速度太慢.而在Xshell中对虚拟 ...