【LittleXi】ccpc 2023 秦皇岛

【LittleXi】ccpc 2023 秦皇岛

赛前

每周一场vp区域赛,cf赛事每场都打了(还是上不了紫,有点难绷

赛前一天晚上vp了一场div3,又打了力扣周赛放松,国服rank17,写了三个dp(没想到比赛栽在了dp上)

热身赛

热身赛 该测的都测了,调整了一下vscode配置,熟悉了一下键盘和明天的站位

正式赛

过题数:5

名次:93

补题数:(待写)

【LittleXi】ccpc 2023 秦皇岛_第1张图片

复盘:

  • 一上场,分开看题,我先看的B题(类欧),然后发现榜上有人过了G,然后lhc和zzy去看卡了G,觉得可做,并且认为就是签到。
  • B看完感觉很复杂,就去看了K构造王国Ⅱ,想了一下,感觉可能A构造王国Ⅰ应该是签到,于是去看A,因为之间做过一个一维的类似的构造,所以画了2分钟就会了,和lhc和zzy均交流之后,感觉是对的
  • lhc个zzy过了G后,我接着写A,1e6带log,写完,测了几发,然后过了,此时榜上J过的人数比A还多,于是zzy和lhc去写J了,我自己随便找了个题写
  • 运气还行,找到一个前期题D(优惠券),在纸上画了两下,感觉这个题可以直接贪心,但是要一个能支持区间修改和查找全局最小最左值的线段树
  • 过了一段时间J过了,然后我开始写D的贪心代码,lhc写了一个支持上述的数据结构后,测了几下,感觉没问题就交了
  • 然后就WA了,此时感觉非常难绷,可能是贪心算法假了,然后我打印代码,再看,发现有个小的地方忘记-1了,改了之后交了,就过了,以为silver稳了(
  • 看了下榜,F过的人数最多,就开始做F,发现好像样例都不知道怎么搞的,很难绷。30min后zzy把样例玩出来了,但是感觉很抽象,想不到构造此样例的方法
  • 然后开始坐牢,中间一直没有什么进展,顺便提一下,中途三人都想了dp的做法,但是状态设定感觉很难搞,想了一下又放弃了
  • 来到了最后四小时,此时我们决定应该派一个人继续想F,另外两人再开一个题,过了20分钟,zzy非常确定这个题就是dp(虽然当时我不知道为什么那么确定,hh),然后zzy设置了3-4个dp状态,恍然大悟,然后我直接开写
  • dp有16种转移方程,但是都非常简单好想,写完之后,检查了一下,没问题就交了,然后就过了(此时已经错过silver提交时间了),还剩20分钟,zzy和lhc在讨论M,不过我们都知道没时间写了

反思(忏悔录):

卡F,卡到结束。。。

你可能感兴趣的:(ACM,算法,2023秦皇岛)