注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

时光机TimeMachine

——一个退役OIer

 
 
 

日志

 
 

[最近比赛][Codeforces ACM][ContestHunter OrzCC杯noip模拟赛]  

2014-10-27 15:10:52|  分类: 比赛 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
好颓废啊……

为了治疗颓废来发一下最近比赛的题解。。

首先是周六下午的一场Codeforces 的ACM比赛

【传送门】

然后泰安的ljw&lzr+青岛的wyw一队

faebdc+zky+gaotianyu一队

我+wangxz+ljw(lavender)一队

这就是我们按rank排序……

总之是被虐爆了QAQ

发一下我出的题的题解吧


题意:

M

给你一些‘{}’和单个小写字母表示的变量名,来表示一个程序

如果有a{a}这样的情况,在里面的a会把外面的a 'shadow',你需要输出编译警告

C

给你一颗树,每个节点都有一些属性,每个属性有名字和对应的值,一个点有自己的属性同时会继承父亲的属性,如果有和父亲重复的属性会覆盖掉继承的属性。

m个查询,查询每个点的某个属性值,如果没有这个属性输出N/A

K

有一棵树,给你一个N*N的矩阵,第i行是所有节点的一个排列,保证与i的距离不下降

要求你还原出一颗合法的树

----------------------------------------------------------------------------------------------------------------------------------------

下面是题解

----------------------------------------------------------------------------------------------------------------------------------------




题解:

M

模拟

C

树上主席树 + 倍增

我一开始写的是树上主席树+二分+倍增,(时间复杂度是一样的)

但是由于map用的姿势不对无限TLE……

K

首先里每个点最近的那个点必然是树边,连一条边。

然后扫描每个点,如果和它未连边的点中最近的那个反过来同样满足这个性质(好绕口),就连一条边。

可以证明再有解的情况下一定存在两个点互相满足这个性质(我不会证)。

最后的时候有点傻逼所以比赛结束才调对QAQ


每次我们队都是最后一名QAQ


ContestHunter  #58 NOIP模拟赛

【传送门】

比赛难度实在是良心!

(不像某vijos,五道题最高分<200)

本来有可能AK结果被虐爆了

直接发题解吧。。


----------------------------------------------------------------------------------------------------------------------------------------


T1

傻逼题。

两个数组都复制两边之后扫一遍

无法理解为啥faebdc神犇要写二分……

T2

分类讨论

对于一个询问a b,不可行的点是a b点之间路径上及路径分支上的所有点

把1作为根节点维护一个子树大小size,维护一个lca,然后每次询问分成现在互为父子关系和不是父子关系两种情况讨论一下就行啦。

T3

状压DP

f[i][j][L]

表示左上角在(i,j)这个位置

(i,j)~(i+k,j+k)这个范围的状态是L

所消耗的最小代价

用map存一下有效状态

以下是扯蛋

还算比较快的写完了T1+T2

然后去看T3第一眼想到cf的暴力题

但是这题异常蛋疼,赛车有各种奇葩形状QAQ

然后想到赛车只能向下向右移动好傻逼啊

以为是水dp……

刚要写又想到会有影响QAQ

又想了一会状压吧

妈蛋T出屎……

不过似乎合法状态很少?

写写吧似乎至少还能骗到50分

然后写了好长时间又调了好长时间之后距离比赛结束还有15min……

感觉没啥问题就交上去了

这时候wangxz神犇来发布T2题解……我发现自己想错了(我当时以为不可行的点只有a,b之间路径上的点)

然后吓尿了……赶紧跑去改……改完了手测两个样例似乎没错就交上去了

然后比赛结束一看排名……Rank4……第二题只有10分QAQ快哭瞎了

faebdc神犇280分虐场Orz,似乎是最后一题写挫了只有80分

改之前也是只有10分……

不管怎么说是我应得的分……就算最后改对了第二题也不是自己想的。。

Orz又被虐了

  评论这张
 
阅读(124)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017