CSP2022 游寄

· · 个人记录

day -inf

好像说有分就能进 NOIP?那就当成 NOIP 模拟赛把。。。

day -1

班主任良心发现,让我们晚修写完作业去了机房,一晚上写了差不多 2 题的样子,练一下手感。

day 0

S 组在下午,上午先摆着。

好似!不知不觉又写了两题。

中午坐车去杭师大,想到又要忍受方屏的折磨,就忍不住想 D 人。。。

车上本来想和灰鹤坐一起的,结果因为要点名被 pigstd 抢了先机/ll。于是就和迅哥儿坐了。

到了之后在外面干站了半天才让进,路上看到了疑似 xinjun 的人,来不及叫了,就往里面赶。

到了考点,面到 djwj233,他已经很强了但我还是原来那个彩笔。

进了考场在摆烂,结果被监考人员斥责说不能戴电子表,于是又重新进了一次考场。/tuu

公布密码之后,死活解压不了。搞了半天贴出来的 Belief2022 应该是 belief2022。我的评价是 *** 能不能别整这些烂活了啊。

顺序开题,不会 T1。原来我的能力已经变成弱智水平了吗,S 组 T1 我不会诶。

算了那先写个暴力看 T2 把。T2 好像是个 saber 题,感觉不比动物园难,我爆开 8 个 ST 表,很快就过了所有大样例。

此时回过头看 T1 发现我好像是 saber,只需要维护每个点有哪些点能通过这些点从 12 次到达的。然后为了去重,对每个点只需要维护最大的 3 个就可以了。很快就过了大样例。

然后才开 T3。看完 T3,我在草稿纸上:

转化题意:在动态图上判断是否为内向基环。(伏笔)

好家伙,这不是线段树分治裸题?(((于是我开始写写写,应该也没写多久就差不多写完了,此时我才意识到,这个东西只要它构造一组全是一个点删一个点加,我就差不多寄了。一来不想删掉写了好久的线段树分治和可撤销并查集(伏笔),而来想着这总能多拿几分,于是我继续写完了。

写完后发现第四个大样例死活过不去。这让我很恼火,于是先放着写 T4 部分分去了。然后意识到 T4 可能是个 DDP,但是以我现在仅剩的时间(差不多 1h)和我可怜的码力不可能想并写完,于是就摆烂写了 k=1k=2 的分,甚至连 k=3 暴力的部分都没写,就继续回去调 T3。

好吧中间想过要不要拍前两题,最终发现我不想写暴力。没事有分就行,摆烂摆烂。

最终还是没调出 T3 为什么过不去最后一个样例。

day ?

回校之后和别人一对发现我是 saber,T3 根本不需要保证联通,只需要每个点的出度为 1 就行了。

Albedo 帮我在 infOJ 上测:100+100+0+44

把 T3 判断连通性去掉:100+100+60+44

悲。

好像 300+ 是大众分诶,我是不是要寄了。

day !@%^

终于申请停课成功并成功咕掉期中考

CSPNOIP 模拟赛的反思:

其实主要问题是挂分严重,然后不能够在暴力分多的情况下拿满暴力分(这确实是问题,好像 T4 拿满是 70 左右)。

当然和我没有赛前训练和正常的心态有关,考场上光想着有分就行了。是不是还有那么一瞬间想删掉后面的代码,然后冲个 3= 的说

day œŸ|œ

膜拜灰鹤,好像只挂了 15pts,现在是班级里唯一的 300+。

想吐槽一下杭师大的某监考员。能不能有点素质不要在公共场合大喊大叫啊。

day RANDOM

出分了,好像 T3 直接输出 NO 有 40pts。

官方数据:100+100+35+44

好家伙,*** 不做人了