2017 CCPC 杭州赛区小结 By JSB @ Reconquista

Statistics

  • TYPE: Onsite Contest
  • NAME: 2017 - CCPC - Hangzhou
  • PLAT: pc^2
  • TIME: 2017/11/05 09:00-14:00
  • LOCA: Zhejiang SCI-TECH University Xiasha Campus
  • TEAM: Reconquista[shb,lsmll,jsb]
  • RANK: 10/190 5.26% (*Including Unofficial Teams)
  • SOLVE: 7/12
  • PENALTY: 512

    ? A - 6

    ? B - 34

    ? C - 94

    ? D - 44

    ? F - (-9)

    ? G - 175

    ? I - (-1)

    ? J - 23

    ? K - 136

Comp

  • 模板*3
  • 整数序列

Day -1

下午训练了BAPC2016。最后一道是略麻烦的几何题,我一不小心接锅了,然后连样例都来不及调……鸽了鸽了……

然后和队友回顾了以前一起训练的记录。有以下一些感触:

(1)训练当然会增加团队默契度,但是这么多套题目好像没让我学到太多知识。(这和不怎么补题有很大关系= =)

(2)我们经常会遇到逆风局,而且是后期的逆风局。主要是大家的实力还不是太够,交流也不是很频繁,容易卡题。

(3)小结怎么越来越短了?!

Day 0

早上九点半和约翰学长,lzwer学长打的去浙理工。

报道挺清闲的,后悔翘掉了上午的学生手册,以后补考挺麻烦的。

午饭也就那样吧,看上不并不出色,两荤两素还界定的很严>_<

下午就是热身赛,唯一和训练不一样的是:这里的gedit不能运行插件,我们就只能手动终端g++了QAQ。

热身赛配合还算默契,只是我T1还写了一个傻逼的树状数组。

AK后问了问各种奇怪的问题,后来试了一下栈大小,发现大概只能递归16.5万层。想想这个信息好像没啥用。

后来第一次看到了zimpha学长!好帅帅啊!

“zimpha学长写题也要测样例呀!”我说了这么一句话,结果第二天就被zimpha哥哥按在地上摩擦。

回去睡得并不早,和室友谈脱单(逃~)

Day 1

6:30接连被闹钟、lzw学长的QQ电话、John学长的QQ电话吵醒,室友表示日了狗了。

6:45我和芝加哥的学长会合,又是打的去。mmp被晕车搞得很难受。

到了后一起去KFC吃饭,饭后学长们都表示肚子很痛。咕咕咕~

具体比赛的流水账参见:

①http://www.cc98.org/dispbbs.asp?boardID=329&;ID=4736790&page=1

②http://www.cc98.org/dispbbs.asp?boardID=329&;ID=4736785&page=1

谈一谈我一些感想。虽然第一次参加比赛有点紧张,前期进入状态还是挺迅速的。我们不久被一道大讨论的Nim题卡住了,堡堡强刚了一个暴力dfs,然后我们三个搞了很久才搞出做法。后来略卡K,不过三个人瞎JB一讨论竟然秒了,就派稳定的lsmll学长去写。G题推了波式子后,发现和上次我做icpc xian 模拟赛写的东西几乎一样(虽然当时复杂度错了没有过),回忆了细节,贴了个ntt就过了。

此时我们7题,还剩2h+,感觉很稳健,但是其实已经gg了。剩下最可做的E题我们花了大量的时间,但没有什么成果。

我去看了看I,感觉和某次训练的题很像,但是漏了一个条件并加了 另一个条件;头脑风暴一下感觉结论依然成立?最后还有1h20min左右时,我就将信将疑地去写了。lsmll在我下机后开了F的爆搜。可惜的是,他的程序一直TLE和WA(卡时),我连样例都过不了,心情极差……

就这么爆蛋了……出来听说二队在青岛夺冠啦,劲啊!我的高中同学纷纷来问:这是浙大的哪一个队呀,这么厉害!感觉好有面子呀。

另外:比赛的时候感觉时间过得好快啊!

Summary

显然,我们队的配合、交流还没有到一个很完美的程度,但是我觉得我本身实力不足是导致后期卡题的主要原因。相比代码能力,我的思维感觉更加的不行(这次的I是写的有点急躁,也不确定正确性,所以bug写多了)。所以我打算在接下来的几天,投入大量的时间去训练思维难度较大的题。为了更好地利用时间,我打算先像区域赛一样,想出一个做法,然后直接去看题解判断是否可行;如果不一样,我再去实现一下。

http://www.cnblogs.com/jiangshibiao/p/7788110.html

学长们记得多提醒提醒我啊!

二队的提前出线,无疑会给我们造成很大的压力。

接下来才是正戏——ICPC,希望我和队友能配合默契,打爆别人狗头!

路漫漫其修远兮,吾将上下而求索。理想和未来都很迷茫,但是这么一个目标,将会成为明灯,指引我前行。

时间: 2024-10-13 07:28:54

2017 CCPC 杭州赛区小结 By JSB @ Reconquista的相关文章

2017 ACM/ICPC 北京赛区小结 By JSB @ Reconquista

之前的蜜汁格式等待拷贝lsmll学长. Day -2 出发前晚上还训了一场.C题是个MST规律题,我傻乎乎地写了个状压,快写完才发现复杂度爆炸了:颜学长有一题似乎被卡常数了?然后就日常被二队虐了两个题.>_< Day -1 早上4:20起床,和John.lzw学长一起打车去机场. 在飞机上,风学长悉心指导我如何优雅地向空姐要四杯饮料>< 之前听说川航的空餐很不错,终于尝到了呢! 在翔景轩酒店安顿好后,大家就迫不及待地去必胜客.吃饱后我还强行往嘴里塞披萨--学生打八折,大家都吃得挺欢

2017 CCPC Final小结 By JSB @ Reconquista

Statistics TYPE: Onsite Contest NAME: 2017 - CCPC - Final PLAT: pc^2 TIME: 2017/12/03 09:00-14:00 LOCA: Harbin Institute of Technology TEAM: Reconquista [shb,lsmll,jsb] RANK: 3/117 2.56% (*Including Unofficial Teams) SOLVE: 9/11 PENALTY: 884 ? A - 11

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

题目链接  2017 CCPC Hangzhou Problem H 思路:对树进行分块.把第一棵树分成$\sqrt{n}$块,第二棵树也分成$\sqrt{n}$块.    分块的时候满足每个块是一个连通块,那么每个块就有一个共同的祖先. 把询问按照第一个点被第一棵树的哪个祖先管辖和第二个点被第二棵树的哪个祖先管辖,分成$n$类. 每一类询问一起处理,处理完后用可撤销并查集恢复到之前的状态. 每一类询问之间依次转移,每次转移,移动次数不会超过$\sqrt{n}$次. 最后总时间复杂度$O(n^{

2018 ACM-ICPC 南京赛区小结 By SmartLy @ Reconquista

Statistics TYPE: Onsite Contest NAME: 2018 - ICPC Regional - Asia EC - Nanjing PLAT: PC^2 TIME: 2018/10/15 09:00-14:10 CST LOCA: Nanjing University of Aeronautics and Astronautics TEAM: Reconquista [lsmll, jiangshibiao, lzw4896s] RANK: 10/326 3.06% (

2017 CCPC杭州 题解

2017CCPC杭州题目PDF Problem A. Super-palindrome 题解: 给你一个字符串,每一步可以将一个字符替换为另一个字符,问你最少多少步可以使得,该字符串任意奇数子串为回文串,偶数子串为回文串. 满足上面条件一定是ababab这种形式,所以我们只要找到数量最多的两种字符用n-numa-numb得到ans1,有可能一种字符的数量过多,这时候我们只要把所有字符都变成这种字符就行了.得到n-numa,ans2; 在ans1和ans2中去最小值就是答案了: 参考代码: #in

2016 CCPC 杭州站 小结

5题倒数第一,铜--(我就知道我们很稳!!!哼!! 这一次心态完全爆炸 开场我就没有按照平时的顺序读题 然后zr的A题wa 我F题T xl说B是一个最小生成树,又说是最小树形图,不会写 K题完全没思路 C题不读懂题 哈哈哈哈哈mdzz 想一想我当时的心情哈哈哈哈 然后A题改了细节过掉 C题读懂题是一个sb贪心 乱搞wa了 然后去掉浮点数运算 过了 中间又浪费很多时间 然后F就是T wa wa T 后来他们俩一起看我的代码 终于找出错 哎 我真煞笔 然后B题抄了200行的模板上去 T掉了 实际上感

2017 CCPC 杭州

Time: Link A 题意 分析 B 题意 分析 C 题意 分析 D 题意 分析 E 题意 分析 F 题意 分析 G 题意 分析 H 题意 分析 I 题意 分析 J 题意 分析 K 题意 分析 Summary: Ym:铁牌++ Czh: 原文地址:https://www.cnblogs.com/Deadline/p/9601892.html

2017区域赛简要小结

仅以此篇献给我即将逝去的2017年 ACM/ICPC系列赛事一站一站地打下去,和NOI系列赛事差不多.理论上说,只要有实力,拿不拿名次都无所谓.但"算法竞赛"的魅力就是如此:能拿WF的门票,能取得名次,这就是实力的证明,也是你追梦成功的证明! 前几天,灿哥约我咖啡,传授了一些"看上去比较显然,但肯定还不能完全理解"的人生道理给我.不过,至少这让我明白了ACM/ICPC赛事的成功之处.目标明确,摒弃杂念,就能持之以恒地向前努力.一个想进final的单纯动机,比很多荣誉

2013ACM-ICPC杭州赛区全国邀请赛——Random Walk

题目链接 题意: n个点,按照题中给的公式可以求出任意两个点转移的概率.求从1到n的期望转移次数 分析: 设dp[i]为从i到n的期望,那么可以得到公式dp[i] = sigma(dp[i + j] * p(i + j, i)),1 <= j <= m 把这个式子展开来:dp[i - m] * p(i - m, i) + dp[i - m + 1] * dp(i - m + 1, i) + ... + dp[i] * p(i, i) + ... + dp[i + m] * p(i + m, i