CCPC 2018桂林站游记

Day0：

食堂饭菜不错

热身赛进行了一半，我们终于拿到了账号密码

A题好像和NOIP2017D1T1有点关系，大概暴力求出一个循环内的数然后膜一下就过了

B题好毒瘤啊，好像是个python解释器啊，还好不是正式赛题，懒得做...

C题是我开场看的一道，是个期望题，但没搞出来

D题看起来是个贪心，但好像被叉掉了，jhd改成了个网络流

Day1：

开场就拿到了账号密码真棒啊

H题是个签到题

然后看到三只鸽子七分钟过了A我就开始想A，并踏上了不归路

然后yyq和jhd开始陆陆续续过了DGJ（D是个DP，G是个gcd+枚举因数，J是个猜结论博弈），我决定看道别的题

这个L好像是个计算几何+大力分类讨论题，我看了看大概分了几类但发现我没有计算几何模板

然后就给jhd讲了讲怎么讨论就扔给了jhd，结果我好像有一类三点共线的特判想错了，wa了一发

又过了一会jhd发现B是个多项式快速幂，然后applese开始大力抄板子。发现抄错若干处，改正后就过了（居然是2:33:33时过的）

没事干了我就又开始搞A，打了个表发现了规律，好像可以把原数列分成几个上升序列然后贪心就好了

但好像写挂了，始终过不了对拍

然后就凉凉了，似乎压了下一名13秒的罚时，真刺激

转载于:https://www.cnblogs.com/Orange-User/p/9873306.html