2019 CCPC-ICPC 总结

本来我(大二)是没机会去区域赛的，因为各种原因，主力队2q1
我就以负责计算几何方面(一个月速成)光速进队。
有一说一，是真的lucky ^ O ^
1.厦门

话说这还是我第一次出省+第一次做高铁+第一次住酒店
师兄一路叫我不要紧张-但跟两dalao在一起，怎么可能不紧张(⊙﹏⊙)
周五下午去到晚上，找到酒店，在附近吃了挺贵的晚餐
厦门理工学院饭堂真好吃(对比自家学校)
热身赛，昨天刚说到CLANNAD，今天就出了认脸的题，但我真的想不起来了= =
cb没有debug，发现没有python，怕出大数，我光速入门java大数，然而没有大数
正式赛，说好的签到题呢？看G，榜上wa了一片，先放放
A是不那么签到的签到，hzh想到贪心的做法，
但我们不能证明这是最佳的。看这么多人过了，心急交了，1A
1.5h才签上到,节奏有点崩
hsp发现H是简单的三维差分，debug了好一会A了。
hzh看D,想到了，这不就是树状数组，hsp码完1A,两人tql
我看C计算几何,有想法，但没人过，决定搞过的概率高点的G,
G,队友一开始想就是数位dp，
然而正解并不是，我想着进制转换，都没想到0是特殊的。
G一开始wa了一片，而我们最后也没写出G，然后就gg了

2.南京

第一次坐飞机，有点小激动
早上赶飞机，忘了带长袖，幸运的是南航发了长袖。差点gg
住了个挺高级的酒店，饭堂真好吃，怎么感觉别人家饭堂都这么香呢？
群巨齐聚一堂，神仙打架，蒟蒻瑟瑟发抖
热身赛，发现周围强队密集，对面ak了，emm
正式赛，师兄开场A题找规律签到1A
跟榜，我开K计算几何，很快推出比例关系，他们在敲C,debug中
我敲了K,没过自己造的数据，打印下来debug，他们继续看C,
我发现我shabi地sgn判断的括号打错位置了，改了下，1A
C他们发现一些误解，随后也A了
然后我和hsp就开始坑爹的H了，hsp很快想到只有第三个条件有用的，b+c<=2*a，
wa了，有点怀疑前两个问题有没有用，和有没有获得更小答案的方法。
期间hzh，km交J，tle
过了2h左右，hsp发现1 0 0特判，终于A了
看了下觉得J最有希望，hsp各种修常数，还是tle
赛后发现km板子有问题，遗憾打铜。
感觉，没想到坑点，还有板子背锅了，如果H过快点或者J用正确的板子，就Ag了。

3.南昌

这次emm火车卧铺来回，有点惨，不过也算难忘的经历-第一次坐火车
早上到南昌，先去报道吃个早餐，中午找个随便找了个酒店
发的餐票的饭不好吃= =
热身赛，这锅有点大，没spj，A没说3个数可以交换位置，B没说对1e9+7取模
C没说保留10位有效数字，D没想到
正式赛，跟榜1A L,然后3人一起看C,他们打了个表，我想到用组合数求解，
每个1的贡献与后面1的个数有关，但这么算会t，灵机一动想到二项定理，
猜了个3^cnt1*2^cnt0的结论，试了一下几个数据，没问题，大胆交，1A
他们过会也2A了E. 开G,hsp觉得阶乘取模，有问题，打表发现后面全是0
很快1A,后面跟榜，B,J,K,M,要开一个，模拟题发现没人过，就不打算开。
因为我们缺了数论选手，没开J,hsp觉得K点分治(并不是)放放，我和hsp发现
M与模4有关，但不会拉格朗日插值，放弃。
B他们想到枚举L子集拆点跑网络流(实际是dp)，tle,复杂度不对，怎么优化都不行
就没了，靠还可以的罚时苟了个Ag

总结

还好后面两场我有A出题来，不然还是觉得怪尴尬的 (>▽<)
不过还是要好好刷题cf，还有补上这一个月翘掉的课(⊙﹏⊙)
最后祝俩队友(dalao)(这场退役了)前程似锦 (๑•̀ㅂ•́)و✧

最后

以上就是耍酷水池为你收集整理的2019 CCPC-ICPC 总结的全部内容，希望文章能够帮你解决2019 CCPC-ICPC 总结所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。