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(){for(int i = 2 ; i <= M ; i++)poww3[i] = poww3[i - 1] * 3ll % MOD;cout << 4ll * poww3[M - 1] % MOD;} }
D2T2身败名裂
Day INF
CCF果然咕咕咕了
Day INF+1
462pts退役失败
转载于:https://www.cnblogs.com/Itst/p/9934157.html
NOIP2018:The First Step相关推荐
- Linux Nginx启动报错:Failed at step EXEC spawning /etc/rc.d/init.d/nginx: Exec format error.
目录 场景 报错 原因 解决 场景 systemd启动nginx systemctl start nginx.service 报错 报错第一行为 Failed at step EXEC spawnin ...
- grafana启动失败 报错:Failed at step USER spawning /usr/sbin/grafana-server: No such process
说明:通过下载grafana的rpm进行安装grafana,安装成功后,启动grafana-server,显示启动失败 截图如下: 通过卸载重装,依旧不行 最后通过/etc/passwd中没有graf ...
- mongodb-golang 权限验证报错:SASL authentication step: Authentication failed
起因 1,今天在将服务查询db从mysql迁移至mongodb的时候,发现报错如下: {"level":"error","time":&qu ...
- 介绍Stonebraker和DeWitt教授的文章:MapReduce: A major step backwards
以下引用的两篇文章作者为:David J. DeWitt and Michael Stonebraker MapReduce: A major step backwards,说明了MapReduce虽 ...
- PyTorch官方中文文档:torch.optim 优化器参数
内容预览: step(closure) 进行单次优化 (参数更新). 参数: closure (callable) –...~ 参数: params (iterable) – 待优化参数的iterab ...
- 【Step By Step】将Dotnet Core部署到Docker下
一.使用.Net Core构建WebAPI并访问Docker中的Mysql数据库 这个的过程大概与我之前的文章<尝试.Net Core-使用.Net Core + Entity FrameWor ...
- 软件调试的艺术笔记:GDB
很久之前,在https://blog.csdn.net/fengbingchun/article/details/41413381中简单整理过gdb中常用的一些命令,不齐全,这里按照<软件调试的 ...
- hacktoberfest_Hacktoberfest 2018:如何获得免费衬衫—即使您是编码新手
hacktoberfest Every October, Digital Ocean and GitHub ship out free Hacktoberfest shirts to thousand ...
- 数据分析从头学_数据新闻学入门指南:让我们从头开始构建故事
数据分析从头学 by Mina Demian 由Mina Demian 数据新闻学入门指南:让我们从头开始构建故事 (A Beginner's Guide to Data Journalism: Le ...
- 小姐姐带你一起学:如何用Python实现7种机器学习算法(附代码)
编译 | 林椿眄 出品 | AI科技大本营(公众号ID:rgznai100) [AI科技大本营导读]Python 被称为是最接近 AI 的语言.最近一位名叫Anna-Lena Popkes的小姐姐在G ...
最新文章
- net user命令详解
- chrome浏览器,调试详解,调试js、调试php、调试ajax
- 微信小程序开发——点击按钮退出小程序的实现
- 世界杯后linux进化有感?
- 【官方活动】亲,咱简历上的精通‘微服务’您真的懂吗? 奉送21天实战微服务免费课程
- iOS开发拓展篇—CoreLocation地理编码
- 8-1 数据库分库分表的几种方式
- 电网101、104规约解析(Java)
- 语音信号预处理3——计算原始chirp信号与滤波后chirp信号的相关性
- 复变函数在计算机科学中的应用,051复变函数与实变函数
- 【第十届“泰迪杯”数据挖掘挑战赛】C题:疫情背景下的周边游需求图谱分析 问题一方案及Python实现
- mysql blast2go,blast2go
- 在ZYNQ7000嵌入式操作系统Debian8下源代码编译安装并配置Ros环境(Kinetic版本)
- 加密狗加密excel ,方法之 C#开发Excel自定义函数
- 支付系统,支付流程及实现介绍
- 电商后台系统:管理后台之账号管理(一)
- Habor镜像仓库的搭建
- Gobelieve 架构(转载)
- 如何将 Credly 中的数字徽章转成二维码
- 苹果6运行内存是多少_安卓手机和苹果手机的最大不同,运行大小不同决定速度的快慢!|安卓手机|苹果手机|智能手机|手机|内存|闪存...
热门文章
- Effective Receptive Field
- 转载:wps怎么制作半圆形时间轴? wps彩色时间轴的制作方法
- 2021四川紧急选调/国考备考策略----申论/行测(2020.8.22号开始)
- ajax加载txt文件,ajax读取txt文件
- 逆概率加权Doubly Robust Methods
- 基于51单片机GSM模块的家庭防火防盗报警系统
- 手机wifi已连接但无法访问互联网_我们的手机WiFi出现“已连接但无法上网”时咋办?...
- 扑克洗牌java_java扑克牌洗牌发牌问题
- 百度程序员开发避坑指南(前端篇)
- day7-字典和集合作业