2013_CSUST暑假训练总结

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：

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: