大家好，我是Parallels，一只大二的菜鸡，在大一上只学过C语言，大一下自学过一点C++，对于算法竞赛几乎是0基础，但是却对编程及算法有很浓的厚兴趣，也很想参加ACM，向我们学校的大牛一样在ICPC区域赛的舞台上一展身手，所以还需要付出很大的努力，不过我愿意付出，所以，在此先给自己定一个小目标： ...
分类：
其他好文 时间：
2016-10-12 00:17:28
阅读次数：
181
四题，铜靠前。 今天训练我一道题没写……被队友带飞的感觉真好Orz 换了队友果然输出变高了，虽然还是铜牌区，但至少看到了希望…… 由于早上起晚了- -# 到实验室的时候已经开始半个小时了，zr在做A题，TLE了，改了下……2A 我看了K题，魔方的题，一看就是搜索，不过我不是很会，就去问xl，他说可以 ...
分类：
其他好文 时间：
2016-10-03 16:59:24
阅读次数：
157
好方啊马上就要区域赛了连DP都不会QAQ 毛子青《动态规划算法的优化技巧》论文里面提到了一类问题：石子合并。 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 求出将n堆石子合并成一堆的最小得分和最大得分以及相应的合并方案。 ...
分类：
其他好文 时间：
2016-09-27 23:19:58
阅读次数：
178
容易想到将问题转化为求图的独立数问题 ，但求一般图的独立集是一个NPC问题，需要一些转化。 状态压缩，枚举每个上古农场是否选择，然后将剩下的新农场根据i + j奇偶性分为x , y集。 结果为 max(tot + nx + ny - 二分图匹配数) ...
分类：
其他好文 时间：
2016-09-23 21:37:04
阅读次数：
137
四题，排名107，铜尾。。。。 发挥还真是稳定阿。。。。 这场队友终于给力了，我怂了。。。。QAQ A 水题，10min 1A K 水题，28min 2A 还是需要一点点想法的。我傻逼了，错了一次…… #include <cstdio> const int maxn = 3e6 + 10; int ...
分类：
其他好文 时间：
2016-09-02 20:17:23
阅读次数：
147
三题，排名98，铜尾…… 说实话，这样下去真的很害怕，感觉每次都是铜尾阿= = 等正式比赛时一点失误不就tm又铁了嘛。。。。 刚开始很多人过I题，zr看了下直接写的。1A 然后部分人过了E，我看了下，水dp，随便敲了下，1A #include <iostream> #include <cstdio> ...
分类：
其他好文 时间：
2016-08-31 18:48:38
阅读次数：
128
三题，按现场排名应该是80名，铜牌靠后。 几次训练发现自己的心理素质实在是太！差！了！一开始，老规矩，我k题，zrA题，ysB题。 A题大模拟，比较费时，zr先看了过了几个人的H，31mins，1A B题过的人越来越多，我看了N久终于看懂K题……不会做……我去问ys怎么样，他说了下题意，我觉得很水的 ...
分类：
其他好文 时间：
2016-08-29 19:33:19
阅读次数：
206
训练时间： 星期二的晚上7:00 ~ 10:00 的小训练星期四的中午12:00 ~ 17:00的模拟区域赛训练(大仙视公司情况参加）星期六的中午12:00 ~ 17:00的模拟区域赛训练 平时不训练的时候：1.补题：补训练赛中的可做题，尽量脱题解补，特别对于自己算法负责的部分需要好好总结。2.参加 ...
分类：
其他好文 时间：
2016-08-29 19:21:29
阅读次数：
197
首先,要祝贺一下本校 hunau 创历史新高,然后有一金二银一铜,我们队很悲催的排在了二等第一..... 今天的题目一上场就感觉较往年的题难度变高了,没有水题,感觉湖南省逼近区域赛都是这个趋势了，去年7个才一等,今年三个就行了. 然后我们上场先阅览了一遍题目,发现有个三角形和矩形面积交?刚刚好有模板 ...
分类：
其他好文 时间：
2016-08-28 22:33:00
阅读次数：
213
大概是第四五次组队训练了。 四题。 第一次进铜牌线了= =（苦笑 A题，水题，队友看一会就敲了，1A。 J题，我看的，没看懂，叫队友和我一起看，三个人在没有讨论的情况下，全都理解错题意，凑不出样例，后来zr说，before和after应该是空间的，恍然大悟…… 因为当RYB都>=2的时候有公式，我就 ...
分类：
其他好文 时间：
2016-08-26 20:07:48
阅读次数：
138
