SCOI2010第一场

NOI2010全国青少年信息学奥林匹克竞赛

四川代表队选拔赛

第一场

题目名称

幸运数字

游戏

股票交易

英文代号

luckynumber

game

trade

时限

2秒

2秒

2秒

输入文件

luckynumber.in

game.in

trade.in

输出文件

luckynumber.out

game.out

trade.out

内存限制

64M

64M

64M

测试点个数

10

10

10

总分

100

100

100

时间:201043

预期(考前):看看能不能水到分。

结果:120 30(暴力) 90(乱搞) 0No Time

下面不是题解,真正的题解会在链接里。

幸运数字

 暴力30十分钟多一点就打完了,然后逐渐向正解推进,最后觉得容斥原理可做;

然后放弃了,因为。。。搞了2h+,觉得不能在一道题上把自己卡死;

然后,正解真的是容斥原理。

本来能拿60分来,但是一直在找公倍数而不是最小公倍数,所以一直调不出来。

看题解里最后那个容斥原理的函数也不大懂什么意思。

游戏

10min乱搞得了90分,吓死宝宝了;

然后就因为我的思路是正解的弱化版,然后就又花了1h改进它;

看了看hzwer(黄学长)的blog;

吓,正解是并查集。

股票交易

考试想的是网络流,认为终于碰上了我会的知识了,然而到点了;

然后,发现正解是DP;

但是师傅成功用网络流水了60分,不知道怎么建的边。

posted @ 2017-03-26 14:33  J_william  阅读(243)  评论(0编辑  收藏  举报