摘要: 走运了 阅读全文
posted @ 2013-02-23 11:37 ljlin 阅读(179) 评论(1) 推荐(0)
摘要: day2 第一题身家全系此题,不料想一语成谶,之前担心不能AC,没猜到竟是这结局。在数据有样例居然还莫名爆零了。难道是CE?MLE?还是太弱了。还是去搞高考了,希望尽快走出去。感谢OI让我认识大家,我爱你们,每一个因OI结识的朋友。更新: 通过复测的回复“占用内存超过题面限制”来看,估计是开30M数组开成300M,囧。其实当时为什么不交非递归版本呢,少了这一题,从压线一等变成二等了。 阅读全文
posted @ 2012-11-19 21:50 ljlin 阅读(235) 评论(1) 推荐(0)
摘要: 短短的3年OI生涯已经结束,耐心期待成绩,希望所有付出了汗水和血泪的选手能有应得的回报。OI让我认识很多朋友XY,WCX,ZZM,SJX。。。。。。 God bless all。 阅读全文
posted @ 2012-11-12 23:18 ljlin 阅读(136) 评论(1) 推荐(1)
摘要: 今天上午状态还可以,参加模拟赛了。 下午跑到市实验去交流。下午一去zzm神犇跟sjx神犇先搞了一局dota,我一闲人感觉不知道干啥,然后我还不会dota,晕。zzm神犇嫌模拟赛做吐了不愿意一起搞模拟测试,于是下午就在自己看绿书复习DP,做了个新的经典模型,最大M子段和。 sjx神犇搞个屏幕拓展这边做题,那边诛仙,搞的我甚是羡慕,我寂寞啊。感觉下午效率不高。 晚上一直在讨论,搞了模拟赛第一题。... 阅读全文
posted @ 2012-11-06 00:10 ljlin 阅读(331) 评论(0) 推荐(0)
摘要: 390分33名,淄博市3个参赛的我最弱。第一点还是注意细节,zzm神犇没有fill啊,我number O(k^2N)的贪心只有50分啊这些,但是会做的3道题都A了这个让我很高兴。第二学会骗分,zzm神犇ancestor写挂链hash就比裸的多20分,lock DFS-ID搞小数据,大数据输出了一个数。number在对拍的时候发现可以A的规律,这些都是很好的技巧。所以300分很容易,400分也不难... 阅读全文
posted @ 2012-11-06 00:00 ljlin 阅读(228) 评论(0) 推荐(0)
摘要: 跟神犇们搞了一晚上第一题,我YY的一个错误结论的正确的部分被zzm神犇证明了,然后第一题可做。第二题只会30分做法。第三题知道做法,但是估计实现的时候不是很好写,等标程看看。没测完,错了再改。 A Wormhole 通过反证法可得一定在1建一个虫洞,然后有两种做法。二分答案+一个zzm神犇构造的验证可搞(讨论怎么从1过来点被分成三段满足各一个性质,扫描一遍,如果有这三段外头的点说明mid不够大... 阅读全文
posted @ 2012-11-05 23:52 ljlin 阅读(296) 评论(1) 推荐(0)
摘要: 这次比赛没有AK的,120分的有57人,我110分,zzm神犇第一题比我多被坑一个点,但是人家第二题想到正解。 A 穿越七色虹 二分以后判定是个线段覆盖。忘记去掉在x0右边的区间WA第一个和第三个点,改了以后WA5个点,不想调了。program rainbow;uses math;const FileName='rainbow';var x,r,a,b:array[0..10] of exte... 阅读全文
posted @ 2012-11-04 12:54 ljlin 阅读(374) 评论(0) 推荐(0)
摘要: A 潜伏者 没什么好说的。 B Hankson的趣味题 用数论的知识抽象出一下题目给的条件。此题不超时的重要优化:在根号N的时间内枚举N的全部因子。然后判定是否满足两个条件即可。program hankson;const FileName='hankson';var n:longint;function GCD(a,b:longint):longint; var r:lon... 阅读全文
posted @ 2012-11-04 12:45 ljlin 阅读(725) 评论(1) 推荐(0)
摘要: 应该说的确是NOIp难度。200分就有不错的名字。240分就是第三名,现在想想240并不难,应该注意状态。A题还是比较容易,很快想到正解。但是B题有个地方不等号写反了,导致0分,静态查错真的很重要。C题zzm神犇的O(N^N)暴力有40分。 A 掷骰子 考虑每个掷出骰子式独立事件,把答案用每个面表示就是sigma(i=1..M)=pi*i,显然要为大的数字选择大的概率。 1: program... 阅读全文
posted @ 2012-11-03 14:58 ljlin 阅读(283) 评论(0) 推荐(0)
摘要: 略坑啊,题目保证答案小于maxlongint,结果我开int64才过。题目描述很含糊。大概是求某一条边最多能同时出现在几条路径上。两次DP解决,而且题目说“每一条道路都由编号较小的路口通向编号较大的路口”,所以不用拓扑排序。 1: program bzoj1638; 2: uses math; 3: const maxn=50000;maxm=500000; 4: var u,tot,n... 阅读全文
posted @ 2012-11-01 17:09 ljlin 阅读(256) 评论(0) 推荐(1)