NOIP游记

好像很久没写博客了诶,NOIP考完,写篇游记吧XD

 

Day 1

紧张紧张,去年第一题小凯的疑惑坑煞我也,今年怕不是什么大凯的疑惑吧。。。

进考场,重启,下软件,在键盘上猛敲RP++

 

发密码辣,FeiXueLianTian(飞雪连天)。。。

一遍输对,开心

 

瞟一眼第一题,好难

再瞟一眼。。。

原题?!?!

 

2013积木大赛,TMD名字都不换的???

偷偷一望,一大片人已露出邪恶的笑容,十秒钟之后,键盘声之大使我今生有幸一闻

写完,编译,测样例

五分钟,100分,爽

 

 

转战第二题

woc难不成一语成谶,真是大凯的疑惑?!

不对

好像不可能会出现原货币系统中没出现的面值吧。。。

!!!!!

 

背包?!?!

 

快哉快哉,难道就真么简单吗

诶一看数据范围,还真是这么。。。

 

20分钟???两道题???码量都在三十行以内???这是NOIP吗???

别想那么多,先看第三题吧

 

wa,好难啊,这要怎么算啊

等等,最大最小问题总应该想到。。。

二分答案

快想快想。。

对于每一个子树,找到最多条路肯定是最优的

局部最优,全局最优

加油!!!加油!!!

还有三个小时,慢慢想!!!

 

有点激动,有点混乱,举手去厕所洗把脸(调整思路的最好方式)

 

既然子树中已经最优了,子树上传的应该是在最优情况下的,最长的一条链

如果这条链已满足答案,直接ans++,不满足先塞进vector排序

然后。。。然后。。。

 

啃口面包,椰蓉的,好吃

。。。怎么没有水,是暗示今天题目够水了,不用再补水吗。。。

 

现在的子问题是

给定一串数列,问能选出多少对不重选的数对,使其和能不小于mid,且使未匹配的数中最大的那个尽量大

 

O(n)可以找到最大匹配,只需要最大的配与其加起来不小于mid的最小的那个

然后找到第一个未匹配的

与他前面的那个匹配的数看能不能交换一下,O(1)乱搞貌似能做。。。

 

就。。。完了!!!

 

快写快写!!!

 

激动激动激动,就要AK了吗!!!!!

 

写完三道题,还有一个半小时,疯狂检查!!!

数据范围,对拍,数组大小,构造样例,静态查错,重审题目。。。

 

出考场,同学们2n目相对。。。。

“今天在搞笑吧。。。。”

“原题大战。。。。”

看大家都很开心,貌似都能AK。。。

 

如果写爆了,不就完了?!

 

回家,洛谷上已经有民间数据了。。。

老师也把我们的程序发了下来。。。

 

交了三道题,不看结果,跑下楼买杯奶茶压压惊

 

AK辣!!!!!AK辣!!!!!

还行,好好准备,明天应该是场硬仗

 

 

Day 2

加油,加油!!!RP++!!!

 

密码果然是xiaoSHUshenXIA(笑书神侠)XD

 

Day1原题大战见祖宗

Day2暴力模拟见祖宗

 

这都是什么鬼。。。

 

T1怎么都这么不温和。。。

60分先Get了再说。。。

 

剩下的四十分是基环树。。。

肯定要枚举环然后。。。

 

周围已响起键盘声,我开始慌了。。。

 

冷静冷静,他们肯定是在写60分。。。

 

从一号点出发,然后。。。

枚举断边!!!!

 

冲鸭!!!

 

woc,大样例不过。。。

调调调。。。

 

一个半小时过去了。。。来看第二题。。。

 

#¥%@#&@#…………*@……#@¥……¥@!¥#!!!!!!

再看看第三题吧。。。

 

@#!@#¥……@#¥#&…………&#¥%@¥……¥%&。。。。

 

还是乖乖想部分分吧QAQ。。。

 

部分分超好写,可在想骗分就很难了。。。

 

挖槽这次NOIP没有什么区分度啊。。。。

 

检查检查检查。。。

最后五分钟

??!!!

T1有个变量名带错了!!!!!!!

改鸭!!!冲鸭!!!

 

最后一分钟,过了样例。。。。。。

有惊无险。。。。

 

出考场,我本想象着dalao们AK的笑容。。。

同学们再次2n目相对。。。。

“今天在搞笑吧!!!!”

“死了算了。。。。”

 

洛谷又出了数据

 

奶茶我TM都不想买了,测!!!

194.。。。

还好,该骗的都骗到手了。。。

 

Day 11

发成绩辣!!!

494!!!494!!!

 

????!!!!!

 

@#¥%#¥……@%……@#¥%&……¥%@……

 

482?!

为什么???Day2T1 88

细想,自己没用vector存领接表,这样就可以把O(N^2 logN)化成O(N^2)!!!!

 

QAQ我太菜了QAQ

 

没关系,明年还有机会,加油,冲鸭!!!!!

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值