四川 CCPC 游记 - 洛谷保存站

[更好的阅读体验](https://www.cnblogs.com/Tomori0505/p/18895696)

### 前言

以下均为流水账。

都说文章开头放个一言比较好，所以：

![](https://cdn.luogu.com.cn/upload/image_hosting/scejmoms.png)

### Day -0x7f

去完重庆 CCPC 接着六月份又是四川 CCPC，但是正好那几天要军训（恼，而且是整整十天的军训（不敢想象）。

教练说可以帮我们请假一天去，但是去乐山得提前一晚上去住。

队友是 @[Eous](https://www.luogu.com.cn/user/549131) 和 @[_xguagua_firefly_](https://www.luogu.com.cn/user/905636)，菜菜菜，队名**技术宅拯救不了世界**。

### Day -0x6f

开始补网络流。

### Day -0x3f

端午节前一周政治历史会考，别挂就行（

~~复习肯定是好好复习了的~~。

然后考完感觉完蛋了……

唉唉唉。

### Day -12

晚自习和 @[Eous](https://www.luogu.com.cn/user/549131) 看了半天车票，庆幸的是往返都可以坐成局自己的车（嘻嘻

~~但是成都到乐山大多数肯定是成局的车这很显然~~。

继续补网络流。

明天研学，手机竟是必带品（？，平时都不让带来着。

### Day -11

唐人研学，说是要讲硬件相关结果是一堆没用的东西（估计计算机相关职业还算有用）。

### Day -4 ~ Day -2

军训ing。

### Day -1

政治历史会考及格了，赢。

中午从军训基地请假出来回了家吃饭，之后马不停蹄跟 @[_xguagua_firefly_](https://www.luogu.com.cn/user/905636) 坐地铁去了成都东站。

（以下 @[_xguagua_firefly_](https://www.luogu.com.cn/user/905636) 简称 xguagua）。

教练监考去了，故是家长带队去乐山，下午 15:30 上了高铁然后开始看书，车程很短只有一个小时。

到了乐山，发现好像跟重庆一样是山城（？

打车去酒店发现上车点定位到了地下，几个人愣了半天才往地下停车场走。

到酒店分房间，和 xguagua 一个房间，这人到酒店就开始玩 battlefield 1（

晚饭吃了特色豆腐脑和粉蒸肥肠牛肉，以及咔饼，香菜加了很多爱了爱了。

回去开了 abc 的 D 题，发现是贪心，然而想了半没想到，想到之后又调了半天代码，唐完了。

1:00 睡了。

### Day 0

比赛日。

因为乐山师范离酒店比较近，所以走路过去了。

遇到了很久未见的 @[God_Max_Me](https://www.luogu.com.cn/user/632128)，欲找 @[_ayaka_](https://www.luogu.com.cn/user/989571) 未果。

开赛，发现 I 是签，我本想直接 map + string 暴力过，但是 $\left|S\right| \leq 2 \times 10^5$，故用哈希，然后非常唐的，三个人在挂了 2 发之后才想到长度字母不一样哈希值会重，之后过了。

通读题目之后 xguagua 认为 J 是点分治，Eous 说他要写树形 dp，我和 xguagua 先去开 F。

xguagua 给出了一个 $O(n^2)$ 的 dp，但是死活优化不了，然后我发现前面尽量放 1 后面尽量放 0 一定是最优，所以直接枚举 01 分界点，故 xguagua 上机写然后过了。

然后 Eous 说 dp 不对，让 xguagua 写点分治，然后他去看 H，我去看 L。

L 想了半天大脑一片空白，Eous 和写挂了点分治的 xguagua 激烈讨论着 H 的做法，随后 Eous 写然后过了，至今我仍未知道 H 怎么做（

然后就是漫长的摆烂，因为点分治死活调不出来，最后三题立场。

原本是找 @[_anll_](https://www.luogu.com.cn/user/556545) 学姐面基来着，但很可惜没面到。

之后就是着急忙慌的去赶高铁，因为是从 17:30 的车次改签成 16:47 的，因为二等座没了所以坐上了一等座（

旁边坐的是高一的退役了来打比赛的学长。

### Day 1

回基地军训了，完结。

正在渲染内容...