![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟赛记录
UtralK
这个作者很懒,什么都没留下…
展开
-
【Nescafé 17】杯模拟赛
给虐跪了。。。第一题 并查集判环,ans=ans*2+1,注意取模第二题 不会。。。第三题 暴力搞了下。听说随机的数据输出1,2,3,4,5,6,7,8,9。。。100+0+25 rank31 我果然还是太弱了。。。第一题还是蒙的。。。原创 2012-08-16 23:23:59 · 1312 阅读 · 0 评论 -
Vijos模拟赛
T1. 模拟题,题目描述各种不清楚+看不懂所以没写。0T2. 在一棵树上瞎搞。先dfs求深度。对于m操作用数组模拟个链表搞这样快一点,对于a操作先求他们的lca,然后沿着路径求就ok了。时间复杂度不容易评估,但能拿90分。T3.没看题目T4.简单的找规律,不知道为什么只有50分。原创 2012-08-19 09:59:31 · 1072 阅读 · 0 评论 -
Vijos 10月月赛记录
这次月赛题目偏水。第一题:普及组难度的题目。模拟求平均数,众数,中位数即可。第二题:经典贪心题,我曾经做过原题。 给所有分割值排序,记录它是行还是列。 每次 切一个最大分割代价 如果是行,则*已经切过列的个数,给切过行的个数+1。 列同理处理。原创 2012-10-28 09:54:10 · 816 阅读 · 0 评论 -
TYVJ 三周年模拟赛记录
考的异常的烂啊。。。。第一题果断坑爹题啊,爆了0的渣渣哭了第二题水多了,只写了爆搜+只判断行就80分了。。。判断列比赛时没有想,后来发现还是挺简单的。。。以后比赛还是要花时间想想更高分的做法。。第三题没什么时间写了,看了之后觉得应该是动态规划。。然后拿50分的方程式也写出来了。。。。但是由于没有深入分析题目。准备写的爆搜发原创 2012-10-21 10:40:37 · 371 阅读 · 0 评论 -
["扫地"杯III day1]记录
被狂虐了。。。。第一题数学题,推出了公式,没有看出来用二次函数搞。。。一开始写了个二分,果断悲剧。。。。后来与机房神牛讨论。。发现了这一点。。然后写了个程序。。把y和y1打反了。。于是只有50分。。。。第二题 不会 暴力 30分。。第三题 不会 暴力 20 分。。。原创 2012-10-31 18:13:20 · 588 阅读 · 0 评论 -
「Clover 10」杯HE两校联赛(第二轮Day1) 记录
第一题一眼就看出来解法。。为了放心写了个爆搜搞点数据确定。然后普通算法写挂了。。。一个类似于5 4 3 2 1 的序列的求和。。。我居然用数组前缀和来搞。。数组还开的特别小。。。。。于是挂了。。第二题,坑爹模拟。。。写了1h没有出结果。。。第三题,知会暴力,于是爆力写了个。。然后没看清题目要求。。我的暴力算的结果不是题目要的。。。。但是样原创 2012-11-05 15:45:18 · 412 阅读 · 0 评论