- 博客(6)
- 收藏
- 关注
RSS订阅原创 GDOI最后一次终极模拟赛总结
最后一次模拟赛结束了，省选前散金一千爆满人品，希望这次GDOI能Rp++吧。。Day1第一天是SDOI Day2三道题加一道CF原题。一开始看题，发现第一题就是一道SAM裸题，然后看第二题，是道奇怪的计数题，没什么思路，然后去看第三题，发现就是一道裸的斜率优化题，第四题忘了题解是什么做法了，然后之前问肥佬也没有告诉我，于是觉得第四题要坑点时间上去。再去看第二题时发现比较SB，然后就开始码，总共读题加
2016-04-27 22:44:53
1296
3
原创 GDOI2016第一次终极模拟总结
感觉发挥的还算平稳，但每天都有分数没有搞到，不能做到分分必拿，还是比较亏的。Day1一开始看题，第一题一看题就开始推公式，发现要维护个凸壳，还要维护前后凸壳，看起来非常地奇怪，再看第二题，看数据范围都知道要矩阵乘法，推了一下状态发现比较简单，然后看第三题，画风比较奇怪，应该要求一个欧几里德最小生成树，然后模拟一下，但不会求，最后一题不怎么懂，只会没有障碍的20分做法。看完题想了一会儿大概过了1个钟，
2016-04-23 22:23:47
1015
1
原创 HNOI2016 矿区
题目大意给定一个NN个点MM条边的平面图GG。有QQ个询问，每次询问平面图上的一个区域AA，（逆时针地给定多边形的点集），你需要求出∑P⊂AS(P)2∑P⊂AS(P)\frac{\sum_{P \subset A} S(P)^2}{\sum_{P \subset A} S(P)}，S(P)S(P)表示PP这个面的面积。数据范围N≤2∗105,M≤3N−6N \leq 2 * 10^5,M \leq
2016-04-20 15:19:59
1748
原创 湖南集训总结
出来二十多天，感受挺深的。。 做了大概六轮，总共13场比赛。有做的好的，也有做的不好的，总体而言发挥的不算太好。雅礼的人的确是挺强的，除了mx和yyt以外其他人的实力都比较均衡，而且都属于比较顶尖的水平。猪猪侠就更强了，基本上每天都是Rank1，相比之下我就比较萎了，没什么比较出色的表现，不过出来就是为了学习以及被虐的，心态放平衡点吧。 做的最崩的就是第三轮了，两天都爆炸了，总分排到了四十几名，
2016-04-15 20:27:09
1374
原创 HNOI模拟4.7 yist
题目大意你需要找到NN个点，每个点离原点的距离分别为R1,R2,⋯,RnR_1,R_2,\cdots,R_n，问NN个点形成的凸包的最大面积是多少？数据范围N≤8N \leq 8题解我们可以先枚举最终凸包上是哪些点，以及这些点的顺序，那么现在的问题相当于要确定一些角度θi\theta_{i}，表示极角序相邻两个点的极角差，满足∑ni=1θi=2∗π,θi≥0\sum_{i=1}^n \theta_{
2016-04-07 20:47:27
1140
原创 HNOI模拟赛总结
这几次模拟真的是炸的非常的严重，而且炸了之后还没有认真反思，导致炸了之后接着炸，感觉整个人都不好了。。Round 1Round1是雅礼出题，发挥的不算太好但还是正常水平。Day1第一天的第一题做过，第二题是一个比较裸的数据结构，第三题是道比较神的字符串题，但是拿30分还是没什么问题的。 第一题很快就打完，但可能是觉得做过，所以读题的时候连数据范围都没有看清楚，2∗1052 * 10^5都能看成是1
2016-04-01 19:24:15
1254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人