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. python gevent使用例子

    python gevent使用例子 from gevent.pool import Pool POOL_SIZE = 100 def process(func, param1_list, param2 ...

  2. java中Queue接口

    Queue接口与List.Set同一级别,都是继承了Collection接口.LinkedList实现了Queue接 口.Queue接口窄化了对LinkedList的方法的访问权限(即在方法中的参数类 ...

  3. Remove all your local git branches but keep master

    Sometimes after a sprint, all the remaining branches are just taking up space. Here's a small snippe ...

  4. Java之内部类(1) - 为什么需要内部类

    为什么需要内部类 一般来说,内部类继承自某个类或实现某个接口,内部类的代码操作创建它的外围类的对象.所以可以认为内部类提供了某种进入其外围类的窗口. 内部类必须要回答的一个问题是:如果只是需要一个对接 ...

  5. struts 在Action中访问web元素(request,session等)

    出发jsp: <?xml version="1.0" encoding="GB18030" ?> <%@ page language=&quo ...

  6. 域对象的引用,ActionContext 和ServletActionContext类的使用

    ActionContext 获取 域引用的map ServletActionContext获取具体域对象 //域范围 ActionContext ac = ActionContext.getConte ...

  7. Python 使用 UTF-8 编码(转)

    Python 使用 UTF-8 编码(转) 原文出处:http://blog.chenlb.com/2010/01/python-use-utf-8.html 一般我喜欢用 utf-8 编码,在 py ...

  8. 轻松学,浅析依赖倒置(DIP)、控制反转(IOC)和依赖注入(DI) 依赖注入和控制反转的理解,写的太好了。

    轻松学,浅析依赖倒置(DIP).控制反转(IOC)和依赖注入(DI) 2017年07月13日 22:04:39 frank909 阅读数:14269更多 所属专栏: Java 反射基础知识与实战   ...

  9. top命令中内存参数

    总结:VIRT 虚拟内存中含有共享库.共享内存.栈.堆,所有已申请的总内存空间.RES  是进程正在使用的内存空间(栈.堆),申请内存后该内存段已被重新赋值.SHR  是共享内存正在使用的空间.SWA ...

  10. Certificates

    Certificates Certificates 即 ”证书“,约等于通行证,申请证书是我们进行真机调试与发布的第一步.证书主要分为两类:Development证书用来开发和调试应用程序Produc ...