「 流年祭 」

这个日志算是乱入声还是飘摇路呢……

好久没刷随便选一个吧 ><

————————————————————

郑戈迪。男。取向正常。

汕头市金山中学高一某班学生。

著有《郑戈迪与***的大腿》《郑戈迪与***的**》系列照片。

第一次进入竞赛提高班学习《导弹拦截》一题。

第一次编写《动态规划》程序ac题目一打。

第一次参加省赛考场上发明《匈牙利算法》半个。

……

————————————————————

今天他要教我排序……
————————————————————

!Jay.吳秦天  15:14:25
搭你随手打个排序的东西出来吧。。

————————————————————

接着我很高兴地写了一个cpp程序。（点击链接查看）

遗憾的是被无情地判断为TLE。

————————————————————

= = 我开始使劲优化……

首先我把他翻译成了pas……

接着我进行了常熟级别的优化处理……

后来我发现……div和mod很占时间……

结果发明了一种二进制基数排序……

结果更慢了TOT……

于是我采取压位（8bit）二进制策略……

无情的TLE再次像我袭来……

绝望的潮水铺天盖地……看不到尽头……

————————————————————

于是我申请看那个比我稍微快一点的名为“计数裸”的伟大程序……

发来之后当场震撼住了……（点击链接查看）

————————————————————

!Jay.吳秦天  22:29:00
短小精悍＝ 、
 ftiasch   22:29:09
膜拜您……
 ftiasch   22:29:15
>< 那第一个程序是怎么写的……
!Jay.吳秦天  22:29:22
嘿嘿＝ ＝
!Jay.吳秦天  22:29:55
第一个加了最小最大值优化..

————————————————————

目前伟大的排名是zgd的两个程序分别开路和垫后……

Sivon的基于快拍（zgd语）的无数个程序穿插其间……

= = 所以我现在的人生乐趣是……我要写数据卡掉所有人……

————————————————————

感谢吴某人……

http://gxxspath.blogbus.com/files/12212990930.html

到现在为止最长的AC代码。

看着就觉得成就感油然而生啊！

http://gxxspath.blogbus.com/files/12194845680.rar

点击链接下载计划题解及源程序……

上次说到小dog一直没有ac题目...今天突然发抽过来写SPOJ的IM...努力了一下...AC了...

贴图纪念...

我为了这道数据有问题的题目...疯狂提交n多次...(n>10)...

- - 引用sqy的话.."SPOJ IM . Fxxk you ." 

我恨指针 .

现在小dog对于指针这个东西充满极深的怨念.

因为小dog已经整整一个星期没有ac任何题目了.

上次在家休假的时候...花了一个下午写了一个zju 2112..然后交上去...MLE+TLE+WA+RE...反正除了AC都赚全了..就是因为我的Treap用指针写...SegmentTree也是用指针写...10Kb的代码就这么报销了...

下午...和sqy一起做SPOJ IM...然后又习惯写了一个指针...然后...

然后就又报销了...

怨念...

据说...我的Suffix Array在Wind师傅的帮助下...大概搞清楚理论了...要开始实践...

现在积累了好多题...没写呢...

累计有..ZJU 2112 / SPOJ LIS2 LCS IM / SGU 145

唉 要努力