我见过的编译时间最长的Pascal程序……

今天写的SGU 221,其实也就是记忆化搜索+高精度,结果每次编译都要很长时间…… 原来以为是电脑慢的关系…… 但是等到重起之后,还是非常慢……
于是决定好好测试一下…… 结果还是很有意思的……
直接FPC sgu221.pas,显示12.2sec! 怪不得那么慢……
如果dcc32 sgu221.pas,显示3.84sec,多次平均,大约3.7sec左右…… dcc的确快啊! 但还是很慢……
于是,我对工作文件夹里面的近400个pas文件进行了dcc的编译测试,结果只有sgu167可以与其抗衡,dcc在3.0sec左右,fpc在11.7sec左右…… sgu221的编译时间少见得长啊……
这两个pas有个共同的特点:dcc显示的data大小都很大,sgu221有10MB,sgu167有16M(还打一些……),不知道有什么关系。两个文件在130-140行左右,也不长啊…… 似乎Pascal编译器对复杂的数据结构比较敏感(sgu167有一个4维数组,221也是)……

读书,在夜深时

这几周尝试着另一种时间分配方式:晚上看书,从九点半到十一点半,也就当是晚自习吧,而晚自习去机房写程序.但这样会导致白天精神不足,只好捡一些不用怎么听的课睡觉
晚上看书有一个很大的好处:夜深人静,没有干扰,效率高.但据说有害健康,因此每天看完后进行体育锻炼,作为补充
我晚上还一边看书一边听广播音乐台,也可以隔绝干扰~
我也不清楚这样怎样,大家说呢?
PS:广播又在放娃HH的爽WW广告了..真E!

PPS: 这篇本来是用手机发的…… 本来用手机通过163发邮件发布Blog,这两次连续被退信…… 看来要用别的了……

CEOI’99 Parity:细节……

从前看Parity没有想法,据说是并查集的,但L大牛又说不是……
昨天联系银河英雄传说一想,的确是并查集啊…… 于是就着手写程序……
结果提交了N多次才过……
问题:
1.原题中有多组测试数据(Ural 1003),没看见
2.并查集find写错:没有重设父结点,却改了结点奇偶性数据…… 影响CEOI 99 4个数据……
3.主程序修改奇偶性部分写错,导致2的出现(应该是0/1),但是,只影响CEOI 99 的最后一个数据……
 
细节………………………………………………………………………………………………