该文被密码保护。 阅读全文
posted @ 2017-05-22 21:47 KatarinaYuan 阅读(14) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-05-02 08:34 KatarinaYuan 阅读(7) 评论(0) 推荐(0) 编辑
摘要:做得很差,我是辣鸡。 其实做完2015的四场比赛之后,感到特别迷茫。 1)题目与2016年相比,画风突变 2)每次都会被【自己跟榜】的行为坑死 3)POJ的题目意思的确不是我等辣鸡所能理解的(具体会在描述第三场的时候说到) 于是乎,吃枣药丸。 悲伤辣么大 【第一场】 Begin: 2017 04 2 阅读全文
posted @ 2017-04-23 15:12 KatarinaYuan 阅读(354) 评论(0) 推荐(0) 编辑
摘要:感觉一上午都很萎。。 A.确定进制 看了数据范围之后,确定是一个枚举检验的水题,于是水过。【2017 04 19 08:27:14AC】 B.The Troublesome Frog 一个以前看过的题,但是以前没写过。于是跳过了。 C.A simple stone game 可以暴力二维sg函数,可 阅读全文
posted @ 2017-04-19 15:01 KatarinaYuan 阅读(180) 评论(0) 推荐(0) 编辑
摘要:第三场了。 A.The Same Game 开的第一道题,看了题目描述的长度和样例,果断弃了。。 B.Kaka's Matrix Travels 感觉这问题好熟悉啊,傻逼地往dp上想,结果自然就想不出了啊。。(所以,还是不要看到一道题,就给它打tag,特别是当发现做不出的时候,要学会枚举算法) C. 阅读全文
posted @ 2017-04-18 20:28 KatarinaYuan 阅读(182) 评论(0) 推荐(0) 编辑
摘要:早上8:10开始,因为我没带钥匙进不了机房,最后是8:20左右才开始比赛的(虽然安慰自己正式考试的时候,也可能出现各种意料之外的bug,但是其实还是有点小小的紧张)。 A.Beauty Contest 一眼读完题的时候,觉得这很KDtree(这是被CQOI2016的K远点对毒害了),结果被旁边的ou 阅读全文
posted @ 2017-04-18 14:02 KatarinaYuan 阅读(213) 评论(0) 推荐(0) 编辑
摘要:由于昨天晚上打了场cf(虽然萎得很惨,rating一夕掉回解放前),导致今天下午才开始做。2017.4.17 14:30开考 A.The Rotation Game 是一道以前做过的搜索题,虽然很简单,但是ACM制的考试一上场就码代码题是很不科学的(万一出现什么意外从而浪费了大把时间怎么办),于是先 阅读全文
posted @ 2017-04-17 19:58 KatarinaYuan 阅读(354) 评论(0) 推荐(0) 编辑
摘要:在这里默默的回忆一下自己的OI生涯吧。 【初一】 因为学校的信息课和OI结缘 【初二】 每天中午1小时的午休时间被用来在OJ上刷题 【初三】 NOIP之前莫名的自信,可是NOIP滚粗,这是我第一次意识到自己有考试综合症(就好像自己有那个能力,但是在考场上,会懵逼得什么都不知道) 滚粗之后学校不给协议 阅读全文
posted @ 2017-04-09 23:58 KatarinaYuan 阅读(749) 评论(6) 推荐(0) 编辑
摘要:题目描述分析:(1).一道动态树分治的裸题。 (2).神奇的线段树搞法Solution:(1).将树型结构转换成欧拉序列,成为线性结构。对于每个点u,拥有in[u]和out[u]的起始和终止位置,若将in[u]看作左括号”(“,out[u]看作右括号”)”,这个线性结构就可以看做一... 阅读全文
posted @ 2016-07-12 16:55 KatarinaYuan 阅读(114) 评论(0) 推荐(0) 编辑
摘要:分析:正解是Trie吧。考完之后想想真的是这样,题目还明确说了不会添加目的地址和掩码长度都一样的项,那么对于每一个01串建立Trie树,在相应掩码结束的位置记录这个串位于添加表中的位置pos。每次询问的时候扫一遍Trie对应询问的串,对每一个扫过的位置上记录的pos排序(最多32个... 阅读全文
posted @ 2016-04-11 15:26 KatarinaYuan 阅读(186) 评论(0) 推荐(0) 编辑