NOIP2018 普及组游记

我是一个初一的蒟蒻emmmm,所以各位大佬们请不要嘲讽我QAQ

T1 标题统计

刚拿到题时忍不住爆粗,为什么这几年普及组第一题总是这么水呀23333
但是还是有人出现如下几点问题
1.文件名打错:如title打成tltle等,我觉得还是最好从原题上将题目名称复制下来,避免出错
2.题意理解错误:刚考完,zyf巨佬就跟我说他T1写炸了,为什么呢?原来是因为他把题意误认为是最多只有一个空格23333向他默哀1秒~~
其他的应该蛮简单的,本蒟蒻用的是getline(cin,s);应该可以A掉的2333
预计得分:100分

T2 龙虎斗

这一题应该用模拟就可以过了吧,我的做法是先存一个数组,记录每个点的气势,然后在求神兵天降后两边各自的气势,接下来如果虎的气势小就在虎这边枚举,否则就在龙那边枚举,如果气势相等就直接加在第m个兵营上,枚举就按题目要求枚举每个点,看他们的差能否使得气势差最小,直接输出答案即可,但我貌似没有调过大数据。
预计得分:80-100

T3 摆渡车

这一题好难呀,本蒟蒻只能拿到一部分暴力分(也可能没有)
我的思路大致就是,先枚举1-最大的等车时间,也就是枚举摆渡车第一次出发的时间,接下来就按题目要求,模拟出每一次上下车的情况,但是这个程序不足之处就在于,见数据2:
输入:
5 5
11 13 1 5 5
输出
4
这组样例当第11分钟回到人大附中时,最优是车等两分钟,让11分钟出发的人和第13分钟出发的人一起出发,这样就不用让车多跑一次,浪费时间了,这恰恰是我的程序所不能满足的,lrj大佬写了个DP,只是没调过大数据太强了Orz。
预计得分:20-40

T4 对称二叉树

这道题一看就懵逼了,显然是不会做的,但是样例好像挺简单的,记得考场上说好像有几个满二叉树的数据,还有几个根结点的左子树没有右孩子,右子树没有左孩子的样例2333反正随便骗了点分,反正聊胜于无emmm。
预计得分:5-20(20是不可能的)

通过这次考试,还是发现了许多问题,以后继续改正,祝:
NOIP2019 RP++

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值