C++博客-Omni Inspirations-随笔分类-Competitionshttp://www.cppblog.com/jsn1993/category/13902.htmlproblems & programs ~zh-cnTue, 25 May 2010 07:35:30 GMTTue, 25 May 2010 07:35:30 GMT60Baltic OI 2010http://www.cppblog.com/jsn1993/archive/2010/05/16/115518.htmljsn1993jsn1993Sun, 16 May 2010 09:17:00 GMThttp://www.cppblog.com/jsn1993/archive/2010/05/16/115518.htmlhttp://www.cppblog.com/jsn1993/comments/115518.htmlhttp://www.cppblog.com/jsn1993/archive/2010/05/16/115518.html#Feedback0http://www.cppblog.com/jsn1993/comments/commentRss/115518.htmlhttp://www.cppblog.com/jsn1993/services/trackbacks/115518.html
这比赛五一节的时候进行的  当时准备去ctsc&apio没做  但是现在一看。。
lego  看懂了题意 不禁一阵头晕。
bears 打算A了lego再去看。。
pcb 水题 定义+树状数组

bins 水题
candies A了bears再来看。。
mines 一开始想这么大范围怎么做。。结果是“open input task”..



jsn1993 2010-05-16 17:17 发表评论
]]>APIO2010http://www.cppblog.com/jsn1993/archive/2010/05/10/115049.htmljsn1993jsn1993Mon, 10 May 2010 14:59:00 GMThttp://www.cppblog.com/jsn1993/archive/2010/05/10/115049.htmlhttp://www.cppblog.com/jsn1993/comments/115049.htmlhttp://www.cppblog.com/jsn1993/archive/2010/05/10/115049.html#Feedback0http://www.cppblog.com/jsn1993/comments/commentRss/115049.htmlhttp://www.cppblog.com/jsn1993/services/trackbacks/115049.html。。唉 考腿了
第一题水题
第二题找两条最长链（每条边经过一次）
第三题直接利用数量积性质与凸性

100+30+30
第一题秒了 第二题本来是yy2条不相交最长链 这么写的 
在想第三题时候已经通过数量积想到了利用角度 可当时错误地认为一定要把那个弦枚举出来 没注意到“没有四点共圆”。。
然后我就回去想第二题的更优算法 发现如果从跳一次后回上来的深度为1的点直接跳到另外一个叶子 这样更优 第二个样例算出来是9！
考试完了发现。。如果这么跳的话 必然是没有经过那条边。。然后就跑出了比答案更优的解。。自然完挂

然后颁奖时是银牌的第12名的样子。。。。在学校去的所有人中垫底了啊太菜了啊啊要被鄙视了啊啊啊

ps 本校1International Au 3National Au 2National Ag  写文章的2b便是分数最低的那个。。



jsn1993 2010-05-10 22:59 发表评论
]]>CTSC2010http://www.cppblog.com/jsn1993/archive/2010/05/06/114700.htmljsn1993jsn1993Thu, 06 May 2010 11:43:00 GMThttp://www.cppblog.com/jsn1993/archive/2010/05/06/114700.htmlhttp://www.cppblog.com/jsn1993/comments/114700.htmlhttp://www.cppblog.com/jsn1993/archive/2010/05/06/114700.html#Feedback0http://www.cppblog.com/jsn1993/comments/commentRss/114700.htmlhttp://www.cppblog.com/jsn1993/services/trackbacks/114700.html强烈膜拜潘神两试标准分“30.0 30.0” 同时为菜妈惋惜。。

day1
最高潘神230
第一题贪心 建了个最小割模型没调对
第二题概率记忆化 这种题从来不会写。。
第三题数列转化 20分暴力 10分矩阵 20分循环矩阵 20分FFT或者分治 30分傅里叶优化

0+10+30。。那个循环矩阵可能已经想到了 但是当时不知道有什么用

day2
最高潘神90
第一题费用流利用规律 线段树优化 想了个O(sigmaDi)的傻逼dp 本来可能想用线段树优化但是没写出来。。
第二题什么dfs序ST查询模型转化 块状数组  直接交了N^2M 膜拜教主的后缀树与漆神期望10-20分潘神拿了50分的dp。
第三题提交答案 交了个规律点 第一二个小点 暴力由于套了map<pair<vector<int>,vector<int> >,bool>变的奇慢或者说卡掉了最优解
20+0+10

跟冬令营一样的分数....凄凉的铜牌中间名次.希望apio稍微好点吧


jsn1993 2010-05-06 19:43 发表评论
]]>Codeforces #12http://www.cppblog.com/jsn1993/archive/2010/04/29/113993.htmljsn1993jsn1993Thu, 29 Apr 2010 13:07:00 GMThttp://www.cppblog.com/jsn1993/archive/2010/04/29/113993.htmlhttp://www.cppblog.com/jsn1993/comments/113993.htmlhttp://www.cppblog.com/jsn1993/archive/2010/04/29/113993.html#Feedback0http://www.cppblog.com/jsn1993/comments/commentRss/113993.htmlhttp://www.cppblog.com/jsn1993/services/trackbacks/113993.html
A:一开始瞬间秒了A（wa1次 因为把s2写成s3了 - -！） 题意：给你一个3*3矩阵 问你它是否中心对称
B:Wa2次 没看到关于前导零的描述（- -！）  题意：
C:1A 题意：给你N个数字与M个cnt  求min{∑cnt[i]*A[i]}与max{∑cnt[i]*A[i]}
D:最大失败，从19:30到21:00   （-10）  与暴力拍不出错，却总是wa3  题意：给你N个三元组 问有多少三元组满足“存在一个三元组的三个元素都比此三元组的对应三个元素大”
E:还没看

这次比赛最大的失误便是 我先秒了A  然后写B  B没看清题目就放了放先看D 结果就开始写D了 C这种终极水题都没看!
导致B C提交时间过晚   由于没有过D题 也就造成了大杯具啊！！！

呜呜！



jsn1993 2010-04-29 21:07 发表评论
]]>