ZJCPC游记

· · 生活·游记

Day -inf

教练：要不要打ZJCPC？

我：去的去的！

遂去。

Day -3

急性肠胃炎，打针输液，挨了5针。

千万不要乱吃东西啊！！！

度过了一段平淡的人生。。。。

Day 0

傍晚坐车时，发现转战端游后手机上就没有可以玩的游戏了，遗憾。

无聊的度过了坐车时间，到达酒店。

怎么所有人都去吃夜宵了，你们有关心过我这个患者吗？/fn

玩手机，洗漱，10点上床睡觉。太健康了，不愧是我！

明天虽然有叫早，但是还是定个闹钟吧，手机铃声得调大点。

睡不着， 然后我就意识到我非常认床。

突然，在我胡思乱想的时候，我的好队友在11点给我打了个电话。虽然我没有睡着，但是能请你下次别在这种时间点打电话吗？。

聊了会明天的策略就挂了，结果在这之后很快就睡着了，这么神奇的吗？

当天

6点40分就起床了，绝世生物种，这闹钟不设也罢！

洗漱，更衣，自认为穿上了一件挺不错的衣服。下楼吃早饭。

8点15分，出发。

领到了衣服和胸牌，观看了基本上没有的开幕式。

现在是热身赛时间。结果我唐唐的没看到多组数据，T1挂了一发。。。

午饭随便吃了点，11点50分入场了。

我们的策略是我看前四题，另一位队友看后四题，主力因为原名读音酷似原神所以下文统一用原神代替看中间五题。

在我看题时，原神率先秒掉签到题 I 。

终于看完前四题了，看了眼榜，似乎 B 也很水，遂思考 B。

感觉对于所有数字 O(\sqrt n) 暴力求约数，然后求编号最小的约数就能过。

在我想到一半的时候，倒开的队友，上去切掉了 L。恐怖。

终于到我写了，我直接写写写，样例过了，直接交，不出意外挂了。

发现是有处边界写的是 n，应该是 m，改了改就过了。

看了眼榜单，发现 D 过的人挺多的，遂思考 D。

在我思考 D 的时候，原神上去写 F。

题目要求字典序最小并且对于每个点的入度有要求，那么先思考相邻两个之间该怎么走。

原神获得一发罚时。

首先对于起点的入读要求，只能从右边的点来，所以应该有对应个数的向左和向右的边。

原神获得三发罚时。

然后可以知道旁边的点入读要求还需多少，那么把这个点当作起点继续做下去即可。

原神获得七发罚时。

既然原神还在调，在细想一下无解的情况，首先一个点的入读要求减到负数肯定是无解的，剩下的直接跑一遍我的构造判断即可。

原神获得一堆罚时。

不对不对，原神你在干吗？我迅速上去，即使止损。写写写，样例过了，提交，罚时加一，迅速发现下标写窜了这也能过样例？，接着就过了。

原神心态有点炸。

我开始思考 A，发现可以转换成一个对序列的某个前缀和某个后缀求一个有最大权值的不降子序列。 发现这个东西我只会 O(n^2)，感觉需要莫队，但是我不会啊！！！

接下来的时间我们把每题都读了，并且试图冲 F 和 G 但是都没冲出来。

最后30分钟，我心态炸完了，这时候我倒开的队友站了出来再次重构 G。

我在旁边观看调试，感觉冲不太出来，不管了，尝试调大暴力次数交交交。然后在一通狂烘乱炸后过了？结果发现是一个上面贪心的问题，早知道就好好调了，555。

结束时在96名左右，滚完榜后定榜86名，输输输。

后记

原神其实 F 和 G 都想到了，但是场上心态炸了，导致没写出来。

即使再急也要好好调题，不要乱交啊！！！

感觉只贡献了两道很水的题，下次还有机会打吗？