随笔分类 - B. OI时代
摘要：1、前言 水考一次。。。。主题是搜索，去年11月考过一次，当时只有200多分。这也算是最近考试中极其简单的一次了吧，只需要在搜索上稍加技巧即可。 2、Queen N皇后问题 大概题意：这么经典的题就不用讲题目了吧。 题解：直接DFS，注意需要输出方案。 代码： #include<cstdio> in
阅读全文
摘要：1、前言 今天是选拔赛第四天，开始出来的成绩真的把我吓到了——第18名，而且只有65分，醉啊！后来发现原来是第一题的数据出现了一些莫名其妙地错误，后来改了之后终于才正常一些，但是这次，由于第二题的贪心并没有想出来外加暴力打表错了一个。 2、Kod 隐藏数列 大概题意：现给出一个数组y，y[i]表示在
阅读全文
摘要：1、前言 今天是选拔考试第三天，所谓的省队难度，确实有点难，但是我们的发挥比实际难度还要差，暴力100分全场本年级的没有一个拿到，还有一大堆爆0的。好吧。cyb大神（@Delayyy）出的题，和他交流了一下，确实他看了成绩心情也是复杂的。三道题的话都是他国家集训队的作业题，CodeForces上面有
阅读全文
摘要：1、前言 好久没有写考试总结了，因为没怎么考试（好废话的感觉）。今天考的稀下的，还是因为考试的时候状态不好，一些很傻逼的方法想不出来，反而去写还不熟练的什么鬼平衡树了。看了题解之后确实觉得没有什么很难的知识点，都是基础。所以以后还要加强一些基础方面的东西。 2、Toy 玩玩具 大概题意：一条带权值的
阅读全文
摘要：1、前言 大合集总共14道题，出自江哥之手（这就没什么好戏了），做得让人花枝乱颤。虽说大部分是NOIP难度，也有简单的几道题目，但是还是做的很辛苦，有几道题几乎没思路，下面一道道边看边分析一下。 2、lis 最长上升子序列 唯一一道裸题，但是O(n^2)过不了，临时看了看O(n log n)的二分做
阅读全文
摘要：1、前言 NOIP2003-2014动态规划题目大合集，有简单的也有难的（对于我这种动态规划盲当然存在难的），今天就把这些东西归纳一下，做一个比较全面的总结，方便对动态规划有一个更深的理解。 2、NOIP2003 加分二叉树 树形DP入门题，根据题意，一个树的加分=左子树*右子树+根节点，由此可以设
阅读全文
摘要：1、总结 今天依旧是NOIP难度，但是有些比较坑的地方，还好没有掉进去，总体发挥还行，第一题多想想可以做到AC的。 2、题解 <1> 转动棋盘chess ( TAG：BFS(25) / BFS+暴力判重(90) / BFS+Hash(100) ) 这道题主体是搜索，相信应该没有什么其他的办法了。直接
阅读全文
摘要：1、总结 今天考试才是真正的NOIP难度好不好。。。虽然第三题感觉很变态，但是比昨天正常多了。那么今天是选拔赛的第一场，成绩中规中矩，存在考虑不周全，骗分不彻底的情况。 2、题解 <1> resistance ( TAG：辗转相除(100) ) 分析：首先根据电阻串联和并联的性质（不要考虑高中知识）
阅读全文
摘要：// 此博文为迁移而来，写于2015年7月22日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w72i.html 1、总结 向总表示今天的题目简单些，恩我觉得我又单纯了。今天的分数略低啊，第三题的动规只有10分，第一题的
阅读全文
摘要：// 此博文为迁移而来，写于2015年7月20日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w6u7.html 1、总结 这次参加的网上同步赛，感觉和正式考试大不相同啊！考试的时候一点都没有状态……所以结果也是凄惨的。
阅读全文
摘要：// 此博文为迁移而来，写于2015年7月16日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w6le.html 1、题目 【P.S. BZOJ上的题面问题很多，这里进行了一些修改和简化】 2、TAG JSOI2008江
阅读全文
摘要：// 此博文为迁移而来，写于2015年7月14日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w6ft.html 1、题目 2、TAG NOIP提高组；二分答案；前缀和。 3、分析 首先题面一定要看懂，看清（上次我就是没
阅读全文
摘要：// 此博文为迁移而来，写于2015年6月7日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w3bs.html 1、前言 今天考试状态稍微好一点，错的地方和动态规划本身没有太大关系（然而没写高精度直接扣60分是不是太血腥
阅读全文
摘要：// 此博文为迁移而来，写于2015年6月6日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w3ai.html 1、前言 我也是实在不能忍我的动态规划水平了，所以要好好搞了。那么在狠狠补了许久的初级数据结构以及学了一些新
阅读全文
摘要：// 此博文为迁移而来，写于2015年4月21日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vy9t.html 这次省队选拔其实是抱着玩玩的心态去参加的，尽管分数在我的意料之中，但是感觉还是有莫大的遗憾。总分75分，第
阅读全文
摘要：// 此博文为迁移而来，写于2015年3月17日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vu75.html 嗯。。。。好久没有发考试总结了。今天没事做来水一发。这次考试主题是搜索。。。所以分数大家都挺高的。但是充满
阅读全文
摘要：// 此博文为迁移而来，写于2015年2月6日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vrft.html 1088: [SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit
阅读全文
摘要：// 此博文为迁移而来，写于2014年11月4日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vewb.html 这次考试100分= =...第一题我也不知道我脑袋发了什么疯，反正不怎么适应什么判溢出所以水土不服吧。。。
阅读全文
摘要：// 此博文为迁移而来，写于2014年11月4日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vew9.html 这次考试200分，第一题这水题让人精神一振。更让人开心的事第二题，我看主要是数据太水了吧。。。用一种奇葩的
阅读全文
摘要：// 此博文为迁移而来，写于2014年11月3日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102ves6.html 描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系 的第一象限）铺上一些
阅读全文