2013_CSUST暑假训练总结
2013-07-22 21:49
330 查看
2013-7-19
shu 新生训练赛:母函数【转换成了背包做的】 shuacm题目:http://acm.hdu.edu.cn/diy/contest_show.php?cid=20083
总结:http://blog.csdn.net/cfreezhan/article/details/9385183
2013-7-20
湖大第六次训练赛:【1题】
HNU_训练赛6【来源zoj月赛】
总结:
A:zoj
3716 Ribbon Gymnastics【神奇的计算几何】
晚上 7点半 —— 晚上 十一点半
2013-暑假CSUST训练第一场:CSUST7月20号
总结:
A POJ
1753 Flip Game【翻转棋盘+枚举+dfs】
D zoj
3356 Football Gambling II【枚举+精度问题】
E URAL
1010 Discrete Function【简单暴力】
B POJ
2965 The Pilots Brothers' refrigerator【枚举+dfs】
Persimmon Trees【简单枚举】
F:zoj 3721 Final Exam
Arrangement【贪心】
F F - Coin Change【二维母函数】 【待解决】hdu
2069
2013-7-21
总结:
B zoj
2362 Beloved Sons【二分匹配】
晚上:2013暑假CSUST第二次训练【贪心】CSUST7月21号
总结:
A POJ 1328
Radar Installation【贪心】
B POJ
2109 Power of Cryptography【pow函数水】
C POJ 2586 Y2K Accounting Bug【简单暴力】
D ural
1303 Minimal Coverage【贪心】
195 New Year Bonus Grant【简单贪心】
171 Sarov zones
2013-7-23
下午:杭电多校果断只能围观了:2013 Multi-University Training Contest 1
CSUST校内重开
Contest1赛后挂题
水过:
1009:
hdu 4068 I-number【大数】
A: URAL 1181 Cutting a Painted Polygon【递归+分治】
B: POJ
1579 Function Run Fun【记忆化搜索】
D: poj 3714 Raid【(暴力+剪枝) || (分治法+剪枝)】
G: hdu 4068 I-number【大数】
7-25:
下午:老队员 hdu 2013 暑假多校联合第二场果断只有围观的份儿原比赛 Contest2赛后挂题
1007:
hdu 4617 Weapon【异面直线距离——基础三维几何】
2013暑假第一次组队赛: http://www.bnuoj.com/bnuoj/contest_show.php?cid=2009#info
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27214#overview
7-26:
周五:从未有的福利,休息一天Orz搞了下卫生,睡了大半天,写了一道水计算几何,结果发现是个最小生成树:
POJ 2031 Building a Space Station【经典最小生成树】
以后就选
计算几何 这个专题了Orz
7-27:
Codeforces Round #194 (Div. 2)Enter »
官方题解:http://codeforces.com/blog/entry/8418
7-28:
新生训练:CSUST 7月28日(模拟和排序)A: POJ 3125 Printer Queue【简单模拟a打印队列】
B:
POJ 1068 Parencodings【水模拟--数括号】
C:POJ 2993 Emag eht htiw Em Pleh【模拟画棋盘】
D: POJ 2092 Grandpa is Famous【水---找出现第二多的数】
E:POJ 1694 An Old Stone Game【递归+排序】
7-29:
总结了下28号晚上的题解,然后剩下的时间一直坑基础的计算几何感觉写程序还是心态不好,太浮躁,沉不住气。
7-30:
下午:老队员:hdu 2013 暑假多校联合第三场:原比赛 赛后挂题
PS:第三场了,终于不再爆零了Orz虽然提交慢了一步,学校里面已经有人过了
hdu 4627 The Unsolvable Problem【hdu2013多校3签到】
新队员:第二次组队赛:CSUST 7月30日
自己:acm入门中的初期80题的计算几何小专题的几道题目终于搞完了,都是比较基础的题目,但是写了好久链接:七.计算几何学【初级
题解:计算几何
PS:这个专题其实是 2013年湘潭邀请赛前挂的,居然没有动。。。还是不够努力了。
计算几何感觉效率不是很高,经常被坑道先放几天,搞一下其他的。至少还是在暑假把初期的题目要刷完的。
8-01:
下午:老队员:hdu 2013 暑假多校联合第四场:原比赛赛后挂题
新队员: CSUST 8月1日(搜索)
8-03:
晚上:CSUST 8月3日(LCS,LIS,LCIS)A:hdu 1159 Common Subsequence 【LCS 基础入门】
B:
hdu 1513 Palindrome【LCS滚动数组】
C:hdu 4545 魔法串【水水】D:hdu 1257 最少拦截系统【贪心 || DP——LIS】
E: hdu 1677 Nested Dolls【贪心解嵌套娃娃问题LIS】
F:
POJ 1423 Greatest Common Increasing Subsequence【裸LCIS】
G: hdu 4512 吉哥系列故事——完美队形I【LCIS经典应用】
8-06:
下午:围观第五场 hdu 2013 暑假多校联合 Orz:比赛链接
赛后挂题
晚上 9:30-11:30 第一场小夜战 by GJ CSUST小练习1
A:hdu 1003 Max Sum【一维数组最大连续和】
B: POJ 1050 To the Max【求最大的子矩阵和同上一篇数组中最大连续和】
C: hdu 1800 Flying to the Mars【水水】
D: hdu 2036 改革春风吹满地【求多边形面积模板】
E: POJ
1088 滑雪【贪心解DP】
也许是多校虐惨了,题目很水,但是这种小比赛做的很刺激,晚上那么晚撤还处于兴奋状态。
一方面说明自己的题目做少了,水平太低,另一方面也体现了自己无论是处于做题还是赛后心态都不好吧
8-07:
第二场小夜战 by荆红浅醉组:
CSUST练习2
8-08:
下午:这次没有围观多校了,感觉浪费时间又没有什么提高,其实总的原因还是自己太弱了,去新生那儿做了下基础算法比赛链接 赛后挂题
新生训练:CSUST 8月8号(树状数组and线段树)
这些新生的算法,自己也不熟悉,做这个反而提高的快些,能学到很多东西,今天没干什么事情,希望明天能好好把题解总结完
A: hdu 3874 Necklace【树状数组简单应用】
B:hdu 2227 Find the nondecreasing subsequences【离散化+树状数组+DP思路】 感觉最有意义的一题
C: hdu 1541 Stars【树状数组简单应用】
D:很裸的线段树,注意下数组的大小随便乱搞就过了。感觉自己对线段树的理解还不是很深刻,先放着。
E: POJ
3264 Balanced Lineup 【RMQ求区间最值模板题】
F: 暴力乱搞过的,先不发题解了。
G: POJ 2299 Ultra-QuickSort 【归并排序 || 树状数组求逆序对数】
感觉转换的思路还是存在很大的问题,终究还是题目做少了.
浩神推荐的 HH 大神的关于树状数组和线段树的训练题目:
【完全版】线段树
8-10:
第三场小夜战 by Orz组: csust训练3A :ZOJ 3203 Light Bulb【可求出极值的单峰函数】
8-11:
第四场小夜战:by lsj 组:CSUST训练4
发现自己傻逼的不能再傻逼了Orz
A:POJ
3094 Quicksum【水水】
B: 好像目前为止还是没有看懂题目
hdu
1175 连连看
C: hdu 1166 敌兵布阵【裸树状数组入门】
D: hdu 2602 Bone Collector【裸01背包】
E: hdu 2059 龟兔赛跑【DP中多阶段决策的典型例题】
8-12:
新生专题训练:CSUST8月12日(最短路)
上上周练过的基础专题,手还是太慢了,也有很多没有注意的地方。。。
前面的题解欠下了不少,搞完今天的,就应该开始写课设了有木有,鄙人第一个小应用, 同时也不敢怠慢了导师大人
A: hdu 2544 最短路【裸题】
B: hud 3790 最短路径问题【Dijkstra简单应用】
C: hdu 3665 Seaside【裸最短路】
D: hdu 1869 六度分离【裸最短路】
E:
hdu 1874 畅通工程续【裸最短路】
F:hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】
G:还不会做Orz。。。hdu 4360点击打开链接
H: POJ 1847 Tram【最短路入门Dijkstra算法模板题目一】
I:POJ 1062 昂贵的聘礼【经典的最短路问题】
WA了一晚上的 F 果断没有搞课设,这样下去怎么破Orz
8-13
下午:hdu多校联合第 7 场原链接 赛后挂题晚上:CSUST小练习 by 南城边 CSUST夜间活动4
A: POJ 3210 Coins 贴代码
B: hdu 4506 小明系列故事——师兄帮帮忙【幂取模乱搞】
C:hdu 2546 饭卡【贪心+01背包基础题】
D: hdu 1026 Ignatius and the Princess I【优先队列+BFS】
感觉南城边童鞋的题目出的比较好
8-14:
晚上:CUSUT小练习6 byTeilWall组:CSUST-8-14-小练A: hdu
1789 Doing Homework again【贪心解DP】
B: hdu
1846 Brave Game【裸巴什博奕】
C: hdu_1527
&& POJ_1067 取石子游戏【威佐夫博奕入门】
D: POJ
1844 Sum【简单数学】
E: hdu 1142 A Walk Through the Forest【Dijkstra+dfs求最短路条数】
我的博弈资料:点击打开链接
折腾完,快两点了,又没有写课设怎么破
——free斩 2013/ 08/ 15
8-15:
hdu 2013 多校联合 第八场 原比赛链接晚上:CSUST练习5 其实是第6场
看了下 01 背包的贪心的论文,没有做晚上的小比赛了。
剩下的日子应该主要放在课设上面了。每天还是至少保证半天的刷题量吧。
很多天没有更新博客了,最近一直在纠结课设的问题,不过还是没有完成,还好导师大人给我简化了,本以为自己的计算几何二维的还可以了,但是昨天下午做了下新生的专题,发现还是很弱,只是AC了以前做过的三题,继续努力吧。
——free斩 2013/08/21
8-17:
新生专题:CSUST8月17日(二分图)
8-18:
小夜战:csust夜间练习6 其实是第七场
8-19:
小夜战:CSUST训练第八场
8-20:
杭电 2013 多校联合第9场:赛后挂题新生专题:CSUST
8月20号(计算几何&&专题结束)
A:POJ
1113 Wall【凸包周长】
B:zoj 1010 Area【线段相交问题】
C:ZOJ
1648 Circuit Board【跨立实验判断线段相交】
D:WA到无力了,错了一天。。。先放放OrzPOJ
3675 Telescope 别人的题解
E:POJ 2398 Toy Storage【叉积+二分】
F:zoj
1450 Minimal Circle【最小覆盖圆问题】
G:POJ
1375 Intervals【过定点做圆的切线】
H:
8-21:
小夜战:21号的训练第七场8-22:
多校联合第十场:赛后挂题湖大训练赛:点击打开链接
小夜战:CSUST练习
8-24:
组队赛第一场:
CSUST Team Trainning 1 出题人的题解:2013WHUACM校赛网赛题目题解
8-25:
组队赛第二场:CSUST Team Trainning 2
A: BNU 26473 Aaah!【签到--->查找字符串】
B:
C:
D: BNU 26476 Doorman【NC】
E
F
G
H: BNU 26480 Horror List【最短路】
I
J
8-26:
组队赛第三场:
CSUST Team Trainning 3
A: BNU 26579 Andrew the Ant 【蚂蚁】B:
C:
D: BNU 26582 Gregory the Grasshopper【简单BFS】
E:
F: BNU 26584 Mosquito Multiplication【数蚊子】
G:
H:
I: hdu 1506 Largest Rectangle in a Histogram【简单DP】
J:
8-27:
组队赛第四场:CSUST Team Trainning 4
A:
B: BNU 25586 Mega Inversions【树状数组求逆序数对和正序数对】
C: BNU 225587 Death Knight Hero【水水签到记录代码】
D: BNU 25588 Elevator Trouble【裸BFS】
E: BNU 25589 ls【字符的分离与匹配——有待完善Orz】
F:
G:
H:
I:
J:
8-28
组队赛第五场:
CSUST Team Trainning 5
A:
B:
C:
D:
E:
F:
G: Gibonacci number【斐波拉契】
H:
I:
J:
相关文章推荐