随笔分类 -  酱油小记

2015湘潭邀请赛
摘要：毕竟拿了金牌，还是要码点字记录一下。。。（1）冠军是南外，高中生简直逆天，ORZ！（2）4题也能拿金，真令人感动！（3）湘大的机房没有我们的霸气！（4）有点想法的题都要去试一试，万一A了呢。（5）差点1A了一道200行的恶心线段树（虽然复制粘贴后忘记改变量名和函数名了），我想说的是，构思相当重要！（... 阅读全文
posted @ 2015-06-07 01:10 jklongint 阅读(240) 评论(0) 推荐(0)
2015百度之星资格赛题解
摘要：题目链接：http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=584A.思路：题目可以看成这样一个模型，把n个物品分成若干组，使得每组只有1个或两个物品的方法总数。令dp[n]表示n个物品的答案，则有:dp[n] = dp[n-1] +... 阅读全文
posted @ 2015-05-29 01:17 jklongint 阅读(247) 评论(0) 推荐(0)
[BC冠军赛(online)]小结
摘要：AMovie题意：给你n个区间，判断能否选出3个不相交的区间。思路：令f(i)表示能否选出两个不相交区间并且以区间i为右区间的值，g(i)表示能否选出两个不相交区间并且以区间i为左区间的值，如果存在i，f(i) && g(i）== true，则存在这样的3个不相交区间。计算f数组的时候，只要从前往后... 阅读全文
posted @ 2015-05-02 19:27 jklongint 阅读(429) 评论(1) 推荐(0)
[第十届校赛]简单总结
摘要：这次校赛其实是抱着比较大的期望来打的，首先我是单挑，好像自从去年蓝桥杯后就没有一个人做过比赛，一般都是组队做，这次单挑，是想测测自己的水平和对节奏的把握，也有夺冠的冲动，很可惜，整体上是失败了TAT。如果一开始就稳扎稳打，说不定真的可以题数碾压。。 做完胡老师出的三个水题后，交了一发卡精度的二分，节 阅读全文
posted @ 2015-04-26 04:31 jklongint 阅读(180) 评论(0) 推荐(0)
【2014上海站小结】
摘要：打铁，心碎。。。高高兴兴地跑到上海，拿着西安站的silver证书，哭笑不得。。。比赛开始一个小时后出题的队伍屈指可数，整个比赛，感受到来自Google深深的恶意。。。 其实也不能怪别人，只怪自己太浮躁，这年头，耐心什么的越来越珍贵了，不仔细想一个点，老是想个大概，也许等于没想。老早之前写的一个裸线段 阅读全文
posted @ 2014-12-09 13:28 jklongint 阅读(245) 评论(1) 推荐(0)
【西安站小结】
摘要：西安站不知不觉已经过去好几天了，现在回过头来看，我们比赛能够拿银的原因或许就是心态了。在现场赛之前的热身赛，我们意外地爆零了，当时zsc说没事，明天现场赛应该没这么惨。真没想到，经过了热身赛爆零后的冷静思考，我们积极地调整了状态，意外拿银...真是太爽啊！！！知道结果时的心情我就不多提了。还是回忆... 阅读全文
posted @ 2014-10-30 15:39 jklongint 阅读(166) 评论(0) 推荐(0)
这些天的总结
摘要：这些天的刷题和比赛，让我明白，没有把握不要随便敲代码，敲出错误的代码比不敲代码更加让人无解，有时候找一个一丁点的错误花的时间够重写几遍代码了。写代码的时候一定要仔细，一个“大概是这样的吧”可能会毁掉你后面的n多时间。不要相信题目说只有一组测试数据，算法改来改去发现就是A不掉。所有的变量无论清不清零有... 阅读全文
posted @ 2014-08-06 23:47 jklongint 阅读(137) 评论(0) 推荐(0)