发信人: snoopy (★C.S★ ☆阿排☆), 信区: ACM_ICPC
标 题: 今天的PKU
发信站: 珞珈山水BBS站 (Wed Jul 27 21:01:19 2005), 转信
刚才看了看,原来是Team Exercise 1,knuthocean跟我说如果组队应该可以过更多,我同意
今天吃完午饭过来机房的时候已经快开始了,开始的时候迅速打开了8个网页分别看8个题目
第一个A看了一下就是递推,公式应该不难出来,往下看了看数据,高精度,应该用加法就可以
完全实现了.因为扯上了高精,就懒的第一个写,继续往后看,B瞄了一下图,但是没仔细看题目
,感觉应该也是比较容易的,然后是C,感觉还是几何题,看到D的时候马上决定从D开始,因为D
实在是太简单了
稍微看了一下题目理清思路就开始写了,很经典的汽水瓶换汽水的变种,提交WA,回头看了一
下代码就知道了,最后如果n==k没有考虑(不是没考虑,是写漏了),把>改成>=,AC
按照自己排定的难易顺序接着做B,发现题目不是我一开始想的那个,重新理了思路就在推方
程,想一步得出结果.但是发现无法得到一个式子只有一边有未知数的,发呆了一小会突然恍
然大悟,不就是二分迭代解方程么,很快搞定了代码,提交后WA,回头看了看感
觉公式没问题,把求解精度提高了一位,提交后就AC了(居然是这里出问题,典型菜鸟)
然后就是A的高精度了,一开始推递推公式的时候出了点问题,还好机房的其他同学从测试数
据上看出了错误.把以前看到的类似题目套了一下,发现公式错了,然后重新在纸上画了一下
就得出了s[i]=s[i-1]+2*s[i-2]的结论,s[1]=1,s[2]=3,(这里为我的WA埋下种子了),一开始
没用高精,只是算了一下验证正确性,把题目提供的测试数据中非高精部分都过了,然后放心
写高精加法了.提交,WA,马上怀疑我的数组开小了,但是20*6这么长的数字绝对可以满足题目
需要啊,但是为保险起见,还是把20改成了30来存储每个n对应的结果(数组每个元素纪录6位
数字,其实完全没必要开这么大,有20*6已经完全够了),同时确认了一下输入0的时候的输出
结果,Knothocean说是1,改了后AC.
回来看看C发现就是把一个圆锥面展开然后求扇形上两点之间的距离(平面几何),把公式推导
出来,然后考虑了一下特殊情况,两个点的最小夹角如何判断的问题,把测试数据过了后提交,
WA(今天的第四次,真是…),回头自己测试,发现虽然考虑了特殊情况,但是没有有效解决(汗
自己一个-___-b),仔细把代码调整好后就AC了
此时4WA4AC过4个,还算比较好的,并且时间也比较充裕(才过了2个小时,并且中间很长一段时
间还在休息-__-b),看后面的题目,发现意思都不好看懂,于是等Knuthocean和ddoonn_cc,他
们说G是国际象棋,听懂意思后发现不懂国际象棋的规则,于是baidu一下,到维基百科上面去
找到了规则,发现算上兵的升变什么的状态太复杂了,并且Knuthocean和ddoonn_cc都说太难
,不好处理,加上自己也比较懒,不太想写,直接去玩去了-_____-b非常不好的习惯和不好的心
态,H看了小强他们的讨论是欧拉图,不懂…
到快结束的时候mast和index过了E,Knuthocean和ddoonn_cc过了G,但是本来就没什么打算的
我什么也没过:(
总结:今天的做题策略中顺序部分还是安排的不错的,A做的稍微晚了点,做C之前居然还去发
了那么久***…可能是心里有些侥幸心理,反正现在不是比赛,后来剩下的3个小时居然就按
照Knuthocean和ddoonn_cc的话没做G了,E看不懂也不去看…
PS:最近几天听课郁闷死了,昨天的组合数学就几乎完全没听懂,下午龙飞GG的DP也只是把自
己知道的给复习了一遍,不知道的都和什么母函数有关,前天看到通知说要看书的时候已经没
时间了,今天上午也是同样郁闷…衰啊
—
RPWT is RTE PE WA TLE. ACMer记住了!!
※ 来源:·珞珈山水BBS站 bbs.whu.edu.cn·[FROM: 202.114.121.*]