GXCPC游记

· · 生活·游记

本文中Day 1为比赛日。

队名:自动AC

队友: luhaoxuan0921(lhx),honghuamiao(hxhy)

省流:rk210(封榜前)->rk178(开榜后),Ag,4题479.

Day -1

知周所众,我是一个六年级的xxs小蒟蒻,只拿过CSP-J 100pts,GESP7级 84pts,今天来打GXCPC了。

一大早从玉林坐动车上南宁,打了一下睿爸信奥的周赛为什么我上周忘记打了??为什么???

10:30左右到了nnsz高中部门口,开始刷小手机,等了998244353分钟后,见到了大巴车,直接入。面基了HashHacker_Peas(lwl)

中午随便吃了一点东西。

下午到桂林电子学院后领了物资(参赛证、衣服)之后仍旧玩小手机。晚上的交流会是跟lzty的同学交流。zhw讲了一下数据结构,zbr讲了FWT/FTT/NTT(伏笔)。

后面lhx才来

Day 1(比赛日)

仍旧早上神秘4:40起床哥又又又又开始刷手机,去桔子酒店的饭堂吃早餐,前往桂林电子学院。

开题。A、D、G什么shaber题???A直接猜结论快速幂过了,D题统计G/X/C/P的个数,因为C 1个单词有2个,所以先/2,取最小值即可。G看似很Hard,实则满足的只有{19,29,39,49,59,69,79,89,99}这九个,统计小于等于这个数的结果个数即可,我怎么又又又又犯shaber错误了??战犯。

开F题lhx立马给出了思路并实现完代码(?!强强!?),结果---T!L!E!。经过了漫长的卡常。过程: 联通求解:DFS->并查集 连虚边:开邻接表->并查集合并 经过了998244353s的优化后,终于AC!!!

剩下几题打了暴力就跑路。(估测:上位Cu->下位/中位 Ag)

到了最令人激动的滚木滚榜时间。孩子们开始rk210好笑吗???结果开题时F过了到了rk178,中位Ag

队内合照晚点再补.jpg

讲题时,正好有一道题用上了FFT/NTT(伏笔回收)zbr牛逼!!!

本次nnsz战绩:

冠军1、季军1,Au 2(就是冠军和季军),Ag 3,Cu 3