这里是
北湖咸鱼(明年应该不是这个名字了,但是队友应该不会散)的训练实录三条咸鱼:
strawberry
、miamiao
、zhber
-
时间: 2018年6月3日
-
题数: 7/11
-
排名: 15 - Gold - http://ctec.cumt.edu.cn/acmboard2018/
-
问题:
-
中后期疲软,4小时以后毫无建树
-
模板题写不出
-
经典题整理不够
-
-
时间: 2018年5月20日
-
题数: 6/11
-
排名: 17 - Gold - http://acm.nwpu.edu.cn/static/frontpage/board/index.html
-
问题:
-
中后期疲软,4小时以后毫无建树
-
经典题整理不够
-
-
时间: 2017年11月24日
-
题数: 5/13
-
排名: 117 - Bronze
-
问题:
- 占坑
-
补题:
-
时间: 2017年10月29日
-
题数: 5/11
-
排名: 50 - Sliver
-
问题:
- 占坑
-
补题:
整理板子 && 打印@strawberry督促大家勤奋训练,积极备战南宁- 辣鸡miamiao
- 专题、概率、网络流、区间dp、
game、tarjan、AC自动机、后缀数组、KMP、研究一下读论文的方法
- 专题、概率、网络流、区间dp、
- 读新题优先度高于一切
- 交题需要经过队友核查,切忌上头
- 应对各种难度赛况,应当谨慎开题,避免多人多题却无人上机的情况!
-
时间: 2017年11月19日
-
题数: 5/11
-
排名: 58
-
问题:
- @miamiao键盘手感极差,需要多加练习
-
补题:
- D. Hidden Anagrams - 哈希
- E. Infallibly Crack Perplexing Cryptarithm - 爆搜 + 剪枝 + 模拟(表达式求值)
- F. Three Kingdoms of Bourdelot - 关系闭包转移+贪心
- G. Placing Medals on a Binary Tree - 平衡树
- I. Skinny Polygon - 扩展欧几里得
- J. Cover the Polygon with Your Disk - 圆和多边形交
- H. Animal Companion in Maze - 赛时没看
- K. Black and White Boxes - 博弈、赛时没读
-
时间: 2017年11月17日
-
题数: 6/12
-
排名: 33
-
问题:
-
补题:
- B. K-th Number - 二分 + 尺取
- G. Debug - Floyed + 最小路径覆盖
- I. Cow's Segment - 扩展欧几里得
- J. Interview - 条件概率
- K. Server - 二分 + DP/最短路
- L. Color a Tree - 二分+dfs
- M. Gemotry Problem - 随机化计算几何
-
时间: 2017年11月12日
-
题数: 5/12
-
排名: 70
-
问题:
- 树上删边游戏的博弈不会
- 可持久化数据结构不熟
- 前期石乐志,上头现象再次出现,罚时惊天
-
补题:
- D. Find C - 扩展gcd
- E. ACM Tax - 可持久化线段树
- F. Dictionary Game - trie树转树上删边
- A. WSI Extreme - 带修改的查询
- J. Printing Press - 赛时未读
- K. Expected Number of Connected Components - 赛时未读
-
时间: 2017年11月11日
-
题数: 7/13
-
排名: 3
-
问题:
-
补题:
- C. Empty Convex Polygons - 最大空凸包
- H. Legends of the Three Kingdoms - 记忆化搜索(模拟)
- D. Defense of the Ancients - 赛时没看
- B. Bridge - 赛时没看
- E. Five-round Show Hand - 赛时没看
- J. New Self-describing Sequence - 赛时没看
-
时间: 2017年11月5日
-
题数: 9/11
-
排名: 12
-
问题:
-
补题:
- B. Regular Number - 字符串+
bitset
优化 - C. Game of Taking Stones - Java+结论 + Matrix67
- E. Aninteresting game - 树状数组结论
- K. Guess the number - DP+结论
- B. Regular Number - 字符串+
-
时间: 2017年11月4日
-
题数: 4/13
-
排名: 113(暴跌)
-
问题:
- 惨不忍睹,@miamiao一道签到题大模拟写了两小时还挂了,需要提高一下水平!!
- 继西安现场赛后K再次看错题???黑人问号
- 虽然难,但被软件爆踩3题!
- J一道模拟题没尽早开出来很爆炸,而且重句题意很难读啊QAQ
-
补题:
- A. Abbreviation - 大模拟
- J. Jenga Boom - 物理知识+大模拟
- D. Delight for a Cat - 线性规划单纯形+费用流求解
- B. Binary Code - 字典树+2-SAT
- G. Game on Graph - 图上博弈
- K. Kids Designing Kids - 异或结论
- L. List of Primes - 爆搜
- C. Cactus Construction - 构造,赛时没看
- M. Mole Tunnels - 构造
-
时间: 2017年10月22日
-
题数: 6/11
-
排名: 77
-
问题:
-
补题:
- E. Problem Buyer - 贪心
- F. Periodical Cicadas - 同余
- H. Engineer Assignment - 状压
- K. Lazors - ???
-
时间: 2017年10月15日
-
题数: 10/11
-
排名: 23
-
问题:
- 大模拟写得少导致最后K题不敢开
-
补题:
- C. Desktop - 贪心
- F. Vitamins - 并查集
- B. Hanoi tower - 找规律+高精度
- K. Polymorphic code - 大模拟
-
时间: 2017年10月14日
-
题数: 5/12
-
排名: 131
-
问题:
- 简单的计算几何写挂了1小时!!!@miamiao
- 没有做到所有题通读一遍
-
补题:
- B. Bipartite Blanket - 双指针
- E. Easy Equation -
Python
高精度 - H. Hangar Hurdles - 并查集维护连通性,LCA查询
- J. Jazz Journey - 枚举+贪心
- L. Lost Logic - 离散数学大模拟?
- D. Dancing Disks - 赛时没读
- G. Geohash Grid - 赛时没读
- I. Invisible Integers - 赛时没读
-
时间: 2017年10月8日
-
题数: 7/11
-
排名: 78
-
问题:
- 读题是硬伤阿,需要提高英语姿势(尤其是@sb)
- 计算几何写不起来
- 没有做到所有题通读一遍
-
补题:
- A. Arranging Hat - 大数dp
- B. British Menu - 强连通分量+dp
- I. Iron and Coal - 枚举分叉点+bfs
- J. Jupiter Orbiter - 瞎搞
- K. Kiwi Trees - 计算几何
- D. Driving in Optimistan - 赛时没读,大坑
- G. Gotta Nudge 'Em All - 赛时没读,大坑
-
时间: 2017年10月7日
-
题数: 6/12
-
排名: 103
-
问题:
- F题后缀数组卡太久了,日常爆炸,字符串选手(@miamiao)要提高板子的熟练度
- E题早猜到了是高精度,奈何
Java
不熟,调了很久 - 没有做到所有题通读一遍
-
补题:
- E. Bet - Java高精度
- H. Great Cells - 求和策略
- C. Mr. Panda and Strips - 集合问题,multiset???
- B. Hemi Palindrome - 不会,坑
- G. Pandaria - 赛时没读,大坑
- I. Cherry Pick - 赛时没读,大坑
- J. Mr.Panda and TubeMaster - 赛时没读,大坑
- K. Justice Rains From Above - 赛时没读,大坑
-
时间: 2017年10月6日
-
题数: 5/11
-
排名: 66
-
问题:
- 咸鱼队的计算几何真烂
-
补题:
- H. Pascal's Hyper-Pyramids - 记忆化搜索
- D. Dinner Bet - 期望dp
- E. Passwords - AC自动机+计数
- B. Bribing Eve - 变形的计算几何
- A. Within Arm's Reach - 计算几何
- I. The White Rabbit Pocket Watch - 同余方程
- J. Risky Lottery - 不会,坑
-
时间: 2017年10月5日
-
题数: 7/11
-
排名: 47
-
问题:
- 读题水平太低
- 思维不够,G卡题卡太久了,导致H没时间做
-
补题:
- G. Guessing Camels - 树状数组(思维)
- D. Debugging - 记忆化搜索
- K. Kitchen Combinatorics - 暴力
- H. Hole in One - 计算几何
- B. Better Productivity - 赛时没看,坑
- F. Flight Plan Evaluation - 赛时没看,坑
-
时间: 2017年10月3日
-
题数: 13/13
-
排名: 23
-
问题:
-
时间: 2017年10月3日
-
题数: 11/13
-
排名: 8
-
问题:
ACM International Collegiate Programming Contest, Egyptian Collegiate Programming Contest (ECPC 2015)
-
时间: 2017年10月2日
-
题数: 10/12
-
排名: 36
-
问题:
-
时间: 2017年10月1日
-
题数: 6/10
-
排名: 60
-
问题:
-
时间: 2017年9月2日
-
题数: 5/10
-
排名: 46
-
问题:
-
时间: 2017年8月26日
-
题数: 10/11
-
排名: 14
-
问题: