10 月 30 日闲话

· · 个人记录

其实是 CSP 游记。

Day -?

初赛，教练搬了一堆难过题，做了一周的初赛模拟，让自己认为过不去初赛，最后非常丢脸的完成程序第一题只得了 2 分，荣获 78！

Day -??

某个晚自习整个机房不准写题（雾）下去玩飞盘大战了！很快乐！

背 illusory_dimes 和 aftglw 带飞了。

把 constant 防了一整场！

Day -1

打了一堆板子，然后一个没用上（）

Day 1

早上收到了 futari 大神的祝福

早上想找 ksst 面基，私信了消息，结果 ksst 回我消息的时候已经 12:30 多了！那个时候已经在大巴车上了，最后失去联系

早上想找皮皮面基，私信了消息，取得了联系！但是下午去了考场，看到了几个疑似目标，但是因为社恐并不确定，然后没敢直接去！然后最后进考场的时候，先去皮皮考场看了一眼，座位上没人，然后只能回去了，最终一个人没面到

然后就是考试了，密码是 belief2022，第一次记住考试的时候的密码！

仍然是巴蜀的键盘，还是有点奇怪，不是用的很惯（）

点开题面，看了一下 t1，最大五元环权值

后来发现 n 很小，起点在 1，那么直接搜出 A, D，然后对每个点暴力处理可达的点，然后暴力枚举 B, C，然后鸽巢定理取前 3 大的就好了（？

写了之后补了几个细节改了改过了大样例。

然后看 t2，反过来考虑，第二个人只能用最大和最小值，再看了一下发现第一个人只能用最大正，最小正，最大负，最小负，0，直接建 4 棵线段树，写的很快啊！

之后写个暴力拍上了，此时好像大概 1h 左右。？

然后看 t3，先写了个 dark 暴力，先判断是否出度为 1，然后再找基环树。

不会真的有人不知道第一个条件包含第二个条件吧

之后磕了很久，连特殊性质都不会做，还以为要线段树分治/kk

然后时间好像没多少了，就去写 t4，t4 先把前面 64 分的暴力过了，然后写完好像就没啥时间了， k=3 当时想的很复杂，要维护很多个决策点，结果其实一个状态不停乱跑的时候也只会有唯一的一个决策点，然后就没写完。之后想的时候也没想到用矩阵优化，以为有神秘性质可以推导，但是啥也没发现/kk

最后 100 + 100 + 40 + 64 出场，各个地方测了一下没挂分，听说有不止一大巴车人会 t4，说是 ddp，难过难过，t3 听了之后就会了，愤怒，吐了，为啥当时就没反应道。

upd: 小图灵好像测出来 314.

然后晚上回去边水群边偷偷看小说边测代码然后没了/hsh

上迷惑行为大赏了（）

// 德丽莎你好可爱德丽莎你好可爱德丽莎你好可爱德丽莎你好可爱德丽莎你好可爱
// 德丽莎的可爱在于德丽莎很可爱，德丽莎为什么很可爱呢？那是因为德丽莎很可爱！
// 没有力量的理想是空虚，没有理想的力量是戏言

虽然第三句好像写反了（

Day2

发现 t3 是随机异或哈希，草，突然想起，官老师的笔记里面整理了这东西，难过，警钟敲烂，去年的时候官老师压中 csp t4，今年压中 t3，noip 的时候把那篇笔记背下来！