您的位置：首页 > 其它

2013_CSUST暑假训练总结

2013-07-22 21:49 281 查看

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

上午 9 点 —— 下午 2 点

湖大第六次训练赛：【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】

C POJ 2029 && ZOJ 1716 Get Many
Persimmon Trees【简单枚举】

F：zoj 3721 Final Exam
Arrangement【贪心】

F F - Coin Change【二维母函数】【待解决】hdu
2069

2013-7-21

上午：HNU训练赛7【1题】

总结：

B zoj
2362 Beloved Sons【二分匹配】

下午：shu数论没去做

晚上：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【贪心】

E sgu
195 New Year Bonus Grant【简单贪心】

FSGU
171 Sarov zones

2013-7-23

下午：
杭电多校果断只能围观了：2013 Multi-University Training Contest 1

CSUST校内重开

Contest1赛后挂题

水过：

1009:

hdu 4068 I-number【大数】

晚上：CSUST7月23号【第三场】

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训练3

A ：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:

新生专题训练：CSUST
8月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：

新生专题：CSUST
8月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：