CSP2022

Flamire Lv4

别写正解。

严重策略失误。

上来先把四个题都看了一遍,发现好像都不是很会,比较慌(题面怎么写这么长啊??)

开场了,先看 T1,一直在想维护最大路径经过的点等奇怪东西,过了一会还是不会,更慌了,去看 T2

T2 一看这不弱智题吗,当场写了个 st 表就挂了,然后开始调,调试的过程中由于闷热的环境和奇怪的键盘等因素非常暴躁,最后整个把分类讨论撕了直接开始 4*4 的暴力求解,代码写的非常优美,写完过掉大样例发现已经过去 90min 了,按照模拟赛的经验正常情况下应该已经开始写第二题了。

非常暴躁地在 T1 和 T3 之间横跳,感觉 T3 好像只要判出度为 1 就行了,于是没有 $t=4$ 的情况都比较好做,打了个 tag 然后去看 T1 了

T1 又在草稿纸上玩了一会发现合理分配一下枚举好像就是可以的,写完了过了大样例,这时候大概是还剩 100min 左右?

到此为止,失误基本还在可控的范围内。

但是,但是。

我又去读了一遍 T4。

然后没有想到还可以走路径外的点。

我当场在心里骂了一句 CCF 怎么出这么垃圾的题,然后开始写。

我非常自信地以为做出来这题我就稳了。

然后呢?然后肯定过不了样例啊,在第二个样例上挂了,手模了一遍才发现是可以用路径外的点的,看了眼表发现只剩 30min 了

fk.

然后最后 30min rush 了一下 T3 的 60,由于 $k=1$ 的情况一定都在路径上,所以如果我 T4 没写挂的话应该是能获得 16 的

最后 100+100+60+16=276 光荣垫底了

出了考场发现怎么全世界都切了 T3,我人傻了。

然后听同学说了一句哈希维护,想了想发现真 tm 有道理啊,好像 T4 也有许多暴力分

所以说,假做法害人

话先放在这,这次我必定挂分,如果没挂我请各位吃疯狂星期四。

  • Title: CSP2022
  • Author: Flamire
  • Created at : 2022-10-29 00:00:00
  • Updated at : 2022-10-31 08:20:12
  • Link: https://flamire.github.io/2022/10/29/CSP2022/
  • License: This work is licensed under CC BY-NC-SA 4.0.
Comments
On this page
CSP2022