5月3日

wxd老师过来,告诉我我可以去做APIO邀请赛题了

时间晚了点,所以..明天做吧

5月4日

我把那个交互给过了,另一题没管他

等下等下啊,那个"提价"是几个意思啊?

交互题用了随机大法..感觉自己思维好神奇啊..

5月5日

报到日..

上午坐飞机到北京,中午去找waltz一起吃饭以后,我来围观了一发南京围棋队..

南京赌博队不见了QAQ

所以似乎没多少人愿意赌博啊QAQ

晚上打了场cf,由于篇幅的限制,这里不多废话http://absi2011.is-programmer.com/posts/200414.html

5月6日

早上听课听不下去了,所以和bx2k下了一盘围棋果断赢了..

bx2k跟我开劫打的好慌..还和waltz算233点....

之后..下午课跷了不管了,晚上课更不管了

下午感觉自己又什么都没干啊和bx2k下了翻转棋云云..

另外在刷小说..

感觉6号睡的挺早的

5月7日

打比赛啦!依旧是点击提价

巧克力什么的都没带怎么拿牌

t1 : 大概看起来是个dp题

给你n个赛艇学校,每个学校可以选[a_i,b_i]个赛艇参加活动(或者不参加),所以..

我们要求,第i个参加活动的学校选的赛艇数必须比任意编号<i的所有学校的赛艇数要大(注意不能相同)

如果某个学校弃疗了不参加也是可以的

所以你需要处理4个子问题

9分: a_i=b_i

22分: sigma(i=1 to n)(b_i - a_i) <= 10⁶(不是很懂这是干嘛的)

27分: N<=100

42分: 无其他条件

对于所有数据,满足N<=500

我:这题tm什么鬼不会做

t2 : 大概看起来是个sb题

给你个树,你要调整边上的权值,使得根到每个叶子的路径的权值相同

当然,因为题目上的路径是导火线,所以不允许你把导火线的长度变成负数...

依旧4个子问题

7分:N=1 1<=M<=100

19分: 1<=N+M<=300 根到叶子的距离<=300

29分: 1<=N+M<=5000

45分: 1<=N+M<=300000

t3 : 交互题..感觉前30好水后70好神啊

先给你个T表示是哪一种数据

给你一个n,表示a数组里有n个递增的数

你可以到处乱询问,每次询问给定[l,r]

会返回询问区间里a数组的最大值和最小值

让你求出a数组的max(a_i+1-a_i)

30分: 你一共可以询问(N+1)/2次

70分: 你一共可以询问3N次,但每次询问如果你查询的区间里有k个数的话,则视为你查询了k+1次

========前1h========

所以..前30分是水分吧,每次暴力查询[上次询问出来的min+1,max-1]即可

70分的话..不会做,用递归查询查了一发,复杂度似乎n log n的...给了12.89分

====================

之后我去看t2,感觉是sb题就是想不出来啊..感觉有负导火索很好做对吧

然而就是不会..写了个dp过了19分和中位数过了7分

(考试之后才知道这题是神题)

然后看t3,试图再优化,无功而返还是12.89分

之后再回去做t2,不会做

再去看t1,感觉会一个dp,能做27分?

====最后半个小时====

写好了,"提价"上去一看..

waiting..评测机炸了

报警..

写了个9分的,结果第一次提价竟然还忘了为了调试而把if (n<=100)改成if (n>=100)

结果出来了27分的分全给了

还好还好,还有一次提价机会..5分钟提价一次所以我在最后把那9分提价上去了

所以apio就这样滚粗了..

(9+)27 + 26 + 42.89 = (9+)95.89

也就是说我上100得看这9分..好慌张

所以..不管了..下午带着waltz去北京乱绕...还有ufo...

晚饭被坑了..我的锅..

瞬间手上只剩10块了不知如何是好的路过..

晚上打了一会儿斗地主打了一会儿三国杀....认识了pb学长

比较有趣的是规定了花色大小后,斗地主顿时有趣了很多啊,比如放一张方块3强行送队友草花3走掉..

晚上打cf,http://absi2011.is-programmer.com/posts/200415.html

5月8日

北大校赛http://absi2011.is-programmer.com/posts/200416.html

然后..下午去到处玩玩,然后也没什么事了

晚上颁奖仪式和UOJ群聚,莫名的心痛袭上心头http://absi2011.is-programmer.com/posts/200360.html

我得知自己终究是Ag,终究不是神犇啊..没法做到随手Au..

想想,要是我AC了任何一题就可以把bx2k从Au赶到Ag去了Au了

人弱没办法

UOJ群聚,好多人在,一个人吃了24跟牙签出来..借酒浇愁愁更愁啊..

真想一醉方休,不过...

waltz可不想带我拖回去..所以算了吧

晚上回去基本没做什么就睡了

但是睡不着啊,痛苦袭上心头

聚一次,少一次

考一次,少一次

纠结..爬起来刷小说,小说的内容反而加重了愁呢...

5月9日

3点多莫名的醒了,睡不安稳

一切都走了,都逝去了

所留下的,还有什么呢

刷了好一会儿小说,然后..就可以看日出了呢..

5点左右,我接着睡..

7点多waltz给我送奖状,我就醒了

然后退房,上飞机,之后就到家了

APIO就此结束,别了北京

承载着我那么几天的欢乐的地方