2019CCPC秦皇岛记
秦皇岛打铁回来一周了。
大概就像流水账
打ACM两年了，各种大大小小比赛也去了5，6个。其中不乏很多打铁的经历。最近两天训练不在状态，就想总结一下CCPC秦皇岛站吧，给之后提个醒。
秦皇岛站算今年整个赛季的第一站，弱校就我们一队前往，还是有不少的压力。
热身赛：
A题好像是个枚举，B不知道正解是什么，当时我写了半天的模拟+贪心。D就纯粹是测机子的拉。
当晚回酒店休息，夜间我两次梦见自己打铁了，慌的一批。事实上还真准啊…
正赛：
小键盘锁死没看见…登陆费了点劲…
然后是签到题，忘了哪道了，就是问1/n是否是无理数，两个队友没有敲定主意，一顿猜，我觉得不大对，估摸着只能含2，5两个因子，写完1A。这时候大概过了10min。已经有点落后了。
然后就开始整场的第一个大坑了，当时看见F题过题数趋近10，就马上开了这道。思路很好确定，求个环的大小就行。然后我误以为写个tarjan求强连通就能搞定，写完就发现不对劲了。强连通会找出最大的环，而这里要求的应该是每个仙人掌里面的小环。这时候就陷在tarjan的坑里了，没想到赛后大部分人的生成树加边的做法。然后我尝试从割点入手，用各种板子一顿套，然后dfs把大的联通块分开，写完之后吃了好几次WA，然后我发现环形仙人掌可以卡掉这种做法，也没有带相关的板子，于是陷入了僵局，最后盯着匡斌的板子改出了一个圆方树的求小环的代码终于AC。这时候时间已经过去了3个半小时。
然后队友说了到dp，好像是卡尔那个，预处理有点麻烦，还好1A。
最后还算45min左右，字符串队友想出了那道kmp求循环节的题，另一个打算猜一发K，我拿捏不定，打算帮另一个队友把K的写一次试试，然后写了十几分钟，结果WA。最后下机交给字符串队友，封榜时候3题只能排在铜牌最后10左右，所以还得过一题。眼看队友就要AC这道字符串，结果一直找不到哪错，过不了样例，由于本人没学字符串也只能在旁边干着急。最终3题打铁。
赛后字符串队友仍在查找错误原因，结果是他抄kmp求nxt数组板子的时候有个while写成了if…
赛后：
很多队伍都是dfs找环，看来技能还是不够全面，据说是ccpc camp讲过。还有的就是生成树加边做法。
做个总结就是，思维一定要开阔，板子要用用全，有些简单的算法应该要背下来的，猜的东西最好别写，最重要的当然是有理有据，怎么可能是连蒙带猜，暴力奇迹。
唉，从整个赛站的实力来看，有强队但是也没有很多，而我们并没有把握住这个机会，给学校开一个好头，希望哈尔滨能一切顺利，ICPC别再拿铁了。
2019CCPC秦皇岛记相关推荐
- 2019CCPC秦皇岛 K MUV LUV UNLIMITED(思维博弈)
2019CCPC秦皇岛K 这个题感觉就是头脑风暴吧,关键在于抓住正确的方向想下去,我中间也跑偏了几次... 定义一个分支为从叶子往根的方向,不存在包含多个子节点的节点序列,即从叶子到包含多个子节点的节 ...
- MUV LUV EXTRA 2019CCPC秦皇岛站J
MUV LUV EXTRA 2019CCPC秦皇岛站J (hdu重现赛) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6740 思路 kmp求循环节 ...
- 2019CCPC秦皇岛打铁（游）记
9.28 upd: 今天杭电上复现了,I题想法没有问题--所以真就比赛只差最后一分钟--加一行u–,v–就过了. 默默吐槽一下杭电要开多组输入让我自闭了好久 DAY -2 9.20,星期五,中午下了离 ...
- MUV LUV EXTRA 2019CCPC秦皇岛站J题 KMP
题目链接 题意:意思给你俩数一个字符串,然后让你对字符串小数点后边的字符串进行处理,找个一个循环节以及对应出现的长度, 然后用a*p-b*l算得到一个最大值 那肯定循环节就想到了KMP了,然后循环长度 ...
- Invoker 2019CCPC秦皇岛站I题 简单DP
题目链接 每个技能有6中组合,上一个技能也有6种组合,所以从该状态6种分别从上种的6种转移过来取最小值即可. 不读题的话可能就看成两种状态了(hh ss表示当前状态,s[k]表示上个状态,check函 ...
- 39行代码AC_HDU-6740 2019CCPC秦皇岛 J MUV LUV EXTRA（KMP变形）
励志用少的代码做高效表达 Problem description One day, Kagami Sumika is stuck in a math problem aiming at calcula ...
- HDU - 6739 2019CCPC秦皇岛赛区 I. Invoker（DP+思维）
问题链接: http://acm.hdu.edu.cn/showproblem.php?pid=6739 问题简述: 在 dota2 中有一个叫做祈求者(Invoker)的英雄,在游戏中他有三个基础技 ...
- 2019CCPC秦皇岛赛区（重现赛）- I
链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=872 题意: 在 dota2 中有一个叫做祈求 ...
- 2019ccpc秦皇岛 Invoker（dp / 递推）
传送门 Problem Description 在 dota2 中有一个叫做祈求者(Invoker)的英雄,在游戏中他有三个基础技能:冰(Quas),雷(Wex),火(Exort),每施展一个技能就可 ...
最新文章
- 方法革新：8个宏基因组分析新工具 | 热心肠日报
- vertica系列:时间相关函数
- 大四生活总结20101015
- mybatis plug 只查id_Mybatis一对多/多对多查询时只查出了一条数据
- python一些简单操作_python列表的基本操作有哪些
- sql随机抽取数据50条_厉害！苏宁通过citus打造分布式数据库抗住DB高负载
- 云在天之南——我的七天七夜(率性苍山洱海)
- 你了解SVN, CVS等版本控制器吗?
- python文件命名 数字_python 批量修改数字类的文件名
- Perl语言及安装运行环境
- 设计一个序列信号发生器, 产生序列信号1011101. 用74LS161和4选1数据选择器74153及必要的门电路实现
- 物流车辆调度算法matlab,基于遗传算法的预拌混凝土车辆调度优化MATLAB源码
- echars 柱状图靠左_Echarts柱状图
- 元素周期表排列的规律_元素周期表中的几个规律
- Flutter生命周期
- javascript网页特效（一）
- Linux模块(2) - 创建设备节点
- 路由器开发整理（1）
- 硕士学位答辩PPT制作技巧
- tcp的finrst flood攻击与防御