-
2009-03-21
无题赞歌 // For zmou 1 - [飘摇路]
这个日志算是乱入声还是飘摇路呢……
好久没刷随便选一个吧 ><
————————————————————
郑戈迪。男。取向正常。
汕头市金山中学高一某班学生。
著有《郑戈迪与***的大腿》《郑戈迪与***的**》系列照片。
第一次进入竞赛提高班学习《导弹拦截》一题。
第一次编写《动态规划》程序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语）的无数个程序穿插其间……
= = 所以我现在的人生乐趣是……我要写数据卡掉所有人……
————————————————————
感谢吴某人……
-
2008-09-13
油然而生的成就感啊！ - [飘摇路]
-
2008-08-23
POJ Report By 2008-08-23 - [飘摇路]
http://gxxspath.blogbus.com/files/12194845680.rar点击链接下载计划题解及源程序……
-
上次说到小dog一直没有ac题目...今天突然发抽过来写SPOJ的IM...努力了一下...AC了...
贴图纪念...
我为了这道数据有问题的题目...疯狂提交n多次...(n>10)...
- - 引用sqy的话.."SPOJ IM . Fxxk you ."
-
2008-04-20
指针 , I Hate - [飘摇路]
我恨指针 .
现在小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
唉 要努力
-
偶现在的新潮很澎湃...因为刚才zz问了我一个数论题目...然后偶居然给证明出来了...太澎湃了...
然后一澎湃..还贴到nocow上面去了...唉...澎湃害死人呢...
额...题目是这样的...当(a,b)=1且c>=ab时,求证ax+by=c一定有非负整数解.
题目来源是USACO 4.1.1...有兴趣可以去看看nocow的题解...-.-
算了还是贴出来吧...免得写得太废被别人编辑掉...
“可以证明结果不会超过最大的两个数的最小公倍数”。我来证明一下。 已知，不定方程 ax + by = c ( a , b > 0 且 c >= ab ) 存在 一组 整数解 ( x0 , y0 ) 求证，该不定方程存在一组非负整数解 ( xn , yn ) . 证明 : 由不定方程通解式得 : xn = x0 + b * t , yn = y0 - a * t ( t 是整数 ) 令 xn , yn >= 0 解出 - ( x0 / b ) <= t <= ( y0 / a ) 因为 c >= a * b 即 a * x0 + b * y0 >= a * b 两边同除 a * b 得 : x0 / b - ( - y0 / a ) >= 1 所以 一定存在 整数 t 使得 - ( x0 / b ) <= t <= ( y0 / a ) . 所以 方程一定有非负整数解 . 证毕 .
-
莫名其妙地焦躁了起来。恐惧。还是什么。
我一定在害怕着一些什么东西。
到底是什么？
我不知道。
整个世界的黑暗？
好像我在害怕离开家里。以及OI的暂时终结。
-
……我觉得确实有必要承认一下RPWT。
今天身为好孩子我学习怎么实现Treap。我很高兴地抄着Amber神牛的模板。很高兴地提交。
然后很高兴的TLE了。觉得Amber神牛的模板可能有点问题？
于是我拿着他的模板提交。甚好。AC。
然后开始校对。再三确认。程序一模一样。
好吧。神牛RP就是不一样。我是小菜。所以RPLow。
Over～
UPDATE : 甚好……我拿着key在旋转……Orz。
-
2008-02-09
USACO FEB08 - [飘摇路]
甚好。挂于Silver。
UPDATEHere are your results from the recent contest. Please report any
discrepancies to questions@ace.delos.com within 24 hours. I expect final
results on Thursday morning, USA time if not earlier.
The contest test data can be found at http://ace.delos.com/FEB08.htm .
You can re-login at http://contest.usaco.org to re-run programs in
order to verify the grading.
JAVA USERS: Your times are properly scaled by a factor of 2.0x so
that they can be fairly compared with C/C++ and Pascal times.
- - - - - - - - - - - - - - - - gxxspat1 - - - - - - - - - - - - - - - -
- - - - - - - - - - - - - - - USACO FEB08 - - - - - - - - - - - - - - -
Xiaoxu Guo / CHN / Grad: 2011 / Div: Silver
Below are the results of grading your submissions against the test data for
the contest.
============================== SUMMARY =============================
-- case number --
1 2 3 4 5 6 7 8 9 10 11 12 13 14
cowmult * * * * * * * * * *
diningb * * * * * * * * * * *
egroup * * * * * * * * * * *
lines * * * * * x x x x x x x
meteor * * * * * x x x x x x x x x
racing * * * * * * * * * * * *
. = no entry t = time exceeded * = correct answer
x = wrong s = signal e = bad exit status
=======================================================================
Complete results for cowmult --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: OK [0.00 sec]
7: OK [0.00 sec]
8: OK [0.00 sec]
9: OK [0.00 sec]
10: OK [0.00 sec]
Complete results for diningb --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: OK [0.00 sec]
7: OK [0.00 sec]
8: OK [0.00 sec]
9: OK [0.00 sec]
10: OK [0.01 sec]
11: OK [0.02 sec]
Complete results for egroup --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: OK [0.00 sec]
7: OK [0.00 sec]
8: OK [0.00 sec]
9: OK [0.02 sec]
10: OK [0.04 sec]
11: OK [0.00 sec]
Complete results for lines --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: Wrong: L1: Wanted 408 got 173
7: Wrong: L1: Wanted 1126 got 185
8: Wrong: L1: Wanted 2078 got 32
9: Wrong: L1: Wanted 3607 got 149
10: Wrong: L1: Wanted 498 got 13
11: Wrong: L1: Wanted 19160 got 183
12: Wrong: L1: Wanted 19511 got 187
Complete results for meteor --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: Wrong: L1: Wanted 38 got 7
7: Wrong: L1: Wanted 80 got 7
8: Wrong: L1: Wanted 116 got 7
9: Wrong: L1: Wanted 128 got 7
10: Wrong: L1: Wanted 55 got 4
11: Wrong: L1: Wanted 75 got 2
12: Wrong: L1: Wanted 298 got 4
13: Wrong: L1: Wanted 171 got 5
14: Wrong: L1: Wanted 459 got 11
Complete results for racing --------------------
1: OK [0.00 sec]
2: OK [0.00 sec]
3: OK [0.00 sec]
4: OK [0.00 sec]
5: OK [0.00 sec]
6: OK [0.00 sec]
7: OK [0.00 sec]
8: OK [0.00 sec]
9: OK [0.00 sec]
10: OK [0.01 sec]
11: OK [0.02 sec]
12: OK [0.02 sec] -
Chapter3 Techniques more subtle
PART I 题目
Section 3.1
Agri-Net
算法：最小生成树
Score Inflation
算法：动态规划
Humble Numbers
算法：堆
Shaping Regions
算法：矩形切割
Contact
算法：Hash
Stamps
算法：动态规划
Section 3.2
Factorials
算法：数学
Stringsobits
算法：数学
Spinning Wheels
算法：模拟
Feed Ratios
算法：搜索
Magic Square
算法：搜索
Sweet Butter
算法：最短路径
Section 3.3
Riding The Fences
算法：欧拉路径
Shopping Offers
算法：动态规划
Camelot
算法：搜索
Home on the Range
算法：动态规划
A Game
算法：动态规划
Section 3.4
Closed Fences
算法：计算几何（CHEAT）
American Heritage
算法：无
Electric Fence
算法：无
Raucous Rockers
算法：动态规划
推荐题目：
Shaping Regions
Camlot
A Game
「流年祭」
世界最初的样子是这样的吗。
