day0:
  队内训练ccpc 秦皇岛,敝校自己出的题,感觉一个星期没怎么写代码,手生得很,不出意料被打飞了。

day1 (热身赛):

热身赛还算顺利,A题看有的队几分钟就草过去了,还以为又是西安ICPC热身赛的C题一样暴力就好了,喜获TLE。 然后发现看错题了,要求的是距离的最大值而不是最小值,很快就想到正解AC。 B题johann说是个大模拟,我和reku说既然你看了题就让你来写吧,甩锅成功。 johann写好B后,我和reku也讨论出了C的解法,大致是分解出一些没有交集的矩形,然后每个矩形分开算。 johann B过得很顺利,我上机写C,我们的分解矩阵做法非常垃圾扭曲,一堆细节,写好之后感觉非常不稳,交了一发竟然过了。然后突然想到这不是裸的矩形切割嘛。。。 罚时还算可以,最终似乎是rank 7。

day2 (正式赛):

  赛前晚上出了一些事故(模板资料落在训练基地,门被锁了),到处找打印店,导致我快1点才睡觉。本来以为早上起来会爆炸,结果早上起来精神异常的好。。。个屁,在出租车上一下就睡着了。 好在比赛开始后精神状态还算不错,我们跟着榜很快过掉了A J B D.  然后开始搞C,看到有的队伍几分钟就过了,猜想是个结论题。 期间因为题意不清楚问了一发clarification,结果给了我们错误的解释,之后又过来道歉,简直日了狗了。  最后我们大力猜了下结论,交了一发,竟然过了,rank一下子窜到了第6。  这时K和E都有队伍过了,E是hdu,我猜是个什么套路题,claris估计做过所以很快AC了。 K过了两个队,我们还是决定让johann去看看E,我和reku去做K,想了一会儿感觉想到了正解,这时候万恶的clarification又来了,说题目里的那个式子不是下取整而是截断取整,然后我们又不会做了。  johann感觉E开不动,也一起来想K,然后讨论出了大致的解法(时间复杂度靠谱,空间似乎至少要1个G,但是热身赛测试了一下空间开2个G似乎都没问题?)。  我准备上去写的时候,clarification又来说原本的题意才是对的。。。简直是在刁难我胖虎。  不过按照原来的题意更加好写了,但是我写出了一些小错误,debug了好久,最后交了一发喜获TLE。  这时候我们已经1个多小时没有过题了,心态有些崩,好在johann随手又丢出一个优化,改了之后本地测极限数据只要4s左右了, 交了一发AC。 排名一下子又回到了前十。 然后全队就陷入了卡题状态,一个多小时没碰电脑。  直觉告诉我这个E和我之前看到的一个题非常相似(http://www.cnblogs.com/Konjakmoyu/p/5935778.html),感觉应该是 点分治+bitset,但是那个题的做法我当时没看懂。 最后在赛场上回忆出了代码,对着代码脑补做法,在最后40分钟的时候突然脑补出来了,敲了个点分治板子很快就AC了。 最后一点时间留给johann乱搞G,可惜没有过。      最后7题打出gg。       要不是运气好白捡了个E,估计就是银牌第二了TAT。

总结:我们队实力还是有待提高呢,尤其是难题方面。 另外博弈方面的训练我们几乎没有,之后要特训一波。

2017 CCPC 杭州 流水账的更多相关文章

  1. HDU 6271 Master of Connected Component(2017 CCPC 杭州 H题,树分块 + 并查集的撤销)

    题目链接  2017 CCPC Hangzhou Problem H 思路:对树进行分块.把第一棵树分成$\sqrt{n}$块,第二棵树也分成$\sqrt{n}$块.    分块的时候满足每个块是一个 ...

  2. HDU 6270 Marriage (2017 CCPC 杭州赛区 G题,生成函数 + 容斥 + 分治NTT)

    题目链接  2017 CCPC Hangzhou Problem G 题意描述很清晰. 考虑每个家庭有且仅有$k$对近亲的方案数: $C(a, k) * C(b, k) * k!$ 那么如果在第$1$ ...

  3. HDU 6268 Master of Subgraph (2017 CCPC 杭州 E题,树分治 + 树上背包)

    题目链接  2017 CCPC Hangzhou  Problem E 题意  给定一棵树,每个点有一个权值,现在我们可以选一些连通的点,并且把这点选出来的点的权值相加,得到一个和. 求$[1, m] ...

  4. 2017 CCPC杭州 题解

    2017CCPC杭州题目PDF Problem A. Super-palindrome 题解: 给你一个字符串,每一步可以将一个字符替换为另一个字符,问你最少多少步可以使得,该字符串任意奇数子串为回文 ...

  5. 2017 CCPC 杭州 HDU6273J 区间修改(线段树&差分数组)

    http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 解析 线段树区间延迟更新 或 差分数组 两个数   统计2和3的最少的 ...

  6. 2017 CCPC 杭州 HDU6265B 积性函数

    题目链接 http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf B题 数论题      h(n)=∑ d|n φ(d) × ...

  7. ccpc杭州站 赛后总结

    Ccpc杭州站赛后总结 2017年11月4号五号,我参加了ccpc杭州站的比赛,我的队友是聂少飞和王艳,在4号一点半,举行了比赛开幕式,听着教练代表的发言,听着参赛选手代表的发言,听着志愿者的发言,都 ...

  8. 2017 ccpc哈尔滨 A题 Palindrome

    2017 ccpc哈尔滨 A题 Palindrome 题意: 给一个串\(T\),计算存在多少子串S满足\(S[i]=S[2n−i]=S[2n+i−2](1≤i≤n)\) 思路: 很明显这里的回文串长 ...

  9. HDU 6240 Server(2017 CCPC哈尔滨站 K题,01分数规划 + 树状数组优化DP)

    题目链接  2017 CCPC Harbin Problem K 题意  给定若干物品,每个物品可以覆盖一个区间.现在要覆盖区间$[1, t]$. 求选出来的物品的$\frac{∑a_{i}}{∑b_ ...

随机推荐

  1. Android AES加密算法及其实现

    找到了AES加密算法.(当然还有MD5,BASE64什么的http://snowolf.iteye.com/blog/379860这篇文章列举了很多,但是基本都是j2se平台的,android平台不一 ...

  2. 《深入浅出pig系列之中的一个》pig-0.12.0-cdh5.1.2的安装与执行

    这里使用的版本号是cdh发行的pig-0.12.0-cdh5.1.2 下载地址点这里 1.Pig简单介绍: Pig是yahoo捐献给apache的一个项目.它是SQL-like语言.是在MapRedu ...

  3. 使用Firefly编写简易聊天室

    1.创建工程命令行下输入firefly-admin.py createproject chat_rooms(linux在终端输入),<ignore_js_op> firefly会在C盘Us ...

  4. JavaScript中让元素动态发射指定的事件

    var ev = document.createEvent('HTMLEvents'); //动态创建HTML事件 ev.initEvent('abort', false, true); //HTML ...

  5. Spring Boot(二)Application events and listeners

    一.自定义监听器: 1.创建: META-INF/spring.factories 2.添加: org.springframework.context.ApplicationListener=com. ...

  6. 应用zip压缩的javascript以及Egret H5游戏实战

    代码地址如下:http://www.demodashi.com/demo/11039.html 主要起因是策划对最快进入登录界面有硬性要求(3秒),那么最开始加载的文件越小越好.对H5的游戏程序进行压 ...

  7. In Mind

    [做项目时要懂得调试,不能一遇到问题.错误,就开始寻求帮助,先要学着自己解决,对错误进行分析,逐一排查,最终找到错误原因,然后剩下的如何解决就不是大问题了.]!!!

  8. ASP.NET MVC 简单的分页思想与实现

    首先我们通过VS创建一个空的基于Razor视图引擎的ASP.NET MVC3 Web应用程序,命名为JohnConnor.Web 对创建过程或Razor不太了解的看官,请移步 ASP.NET MVC ...

  9. 补知识:EntityFramework Core映射关系详解

    前言 本节我们回归下EF Core基础,来讲述EF Core中到底是如何映射的,废话少说,我们开始. One-Many Relationship(一对多关系) 首先我们从最简单的一对多关系说起,我们给 ...

  10. 冻结 锁定 固定 行 列 表头 抬头 html table jquery 全兼容常见浏览器

    转:http://www.cnblogs.com/sorex/archive/2011/06/30/2093499.html <!DOCTYPE html PUBLIC "-//W3C ...