NOIP2017 酱油记

11 篇文章 0 订阅
4 篇文章 0 订阅

D0 到了酒店,看了会片&&肝sgs
D1
T1看到题直接打表找规律。打完表从前几项找到了规律,然而发现后面的不符合规律,检查了一下,发现是打表写错了……背包时越界没有判,改了后结论就没问题了。
T2一看题,这不是zz模拟嘛……考虑各种奇奇gaygay的情况后,打了1h+,一测大样例,GG。又调了30min+。
然后看了看T3,想到DP状态。然而不会写QAQ。看了看时间11:00,由于在学校都是11:30结束,于是窝草草打了个50的伪暴力,大样例过不去,以为没时间了,拼命回去检查前两题.11:30后,我一脸蒙蔽,怎么还没结束啊???尬死,于是剩下30min,发现自己的伪暴力一点分都骗不到,于是只好打了一个10分的dfs QAQ。
期望:100+100+10=210
实际:100+0 +30=130

D2
T1 不是搜索裸题吗……
T2 一开始想了会DP,发现不知道怎么转移,于是想着想着变成了贪心,f【i】【mask】记录以i为根,mask的状态下最优取值,T【i】【mask】记录树的最优情况下的状态,写完后发现大样例秒过,当时压根就没想贪心是错的,然后走出考场就被大麻叉了QAQ。
T3 可以资瓷删除&&二分查找的链表???平衡树???这是NOIP考点???想到考场上没有码过splay,果断放弃。后来发现50分可以用vector水,以为80也可以。后来发现造数据时少了一个0,80分时,vector压根跑不过。只好放弃,去拿50分。然后又剩下50min,检查文操,写了一下拍,没有发现啥问题。
期望:100+100+50=250
实际: 90+100+30=220

回来后用学军的数据测了一下,发现完全爆炸。D1T2直接由于使用了time作为变量,CE……D2T1由于没有看清楚题目,YY时以为球心必须在奶酪里,于是没有加绝对值,GG……
然而D2T2居然没有卡贪心,数据很良心……
学军得分 100+0+30 +10 +100 +35 =275 一等无望QAQ

11.20晚
秋游归来,得知居然还有350……内牛满面……感谢CCF,感谢出题人……

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值