SXOI2022游记

零

上午跟 $Cyber_tree$ 开始学 $SAM$，一想到山东这种阴间省份肯定不守规矩就头大……
居然又在智创城考，试机发现不能调 $Fn$ 和 $Ctrl$
居然考一天，中午还得搬躺椅……

---

壹

不删代码挺好，进去打了 $splay$，$dinic$ 和 $SAM$
开题才发现居然用 $windows$ 评测，还不开 $c++14$，关键是并不知道 $11$ 和 $14$ 有啥区别
一看时限貌似没有签到题，看题发现了 $min\_25$ 筛和 $SAM$ 的影子（都已经十六岁半了还学不会 $SAM$ 该怎么办）
$t1$ 不知不觉想了一个小时，隐约觉得似乎根号分治后都 $>siz$ 的部分问题不大，虽然并不会证明复杂度
然后一小一大的部分胡了个比较琐碎的做法开始写
暴力写完调了一个小时才勉强拍上，一测随机数据还 $7s$，虽然听说改题但是感觉这个复杂度还是很不靠谱
一看表已经十点多，然后代码已经写了个乱七八糟，一眼也不想多看。隐隐地觉出这半场算是玩完了，这样的场景似曾相识（CSP以及许多模拟赛中都出现过），没有一次得以调出正解，没有一次侥幸翻盘
于是秉持求稳的宗旨把 $t1$ 完全弃掉，还算顺利地打完了后两题的暴力和一些特殊性质，检查了一番文件名，正好到点收卷

中午草草吃过饭居然可以溜出去？于是到车里小憩

下午进考场看样例发现居然有 $15$ 个？！以为是个题答题，于是推了一阵退火的式子
然后发现 $t1$ 似乎比较传统，较为顺利地写完暴力，看见分不少于是扔下去看 $t2$
先列个表算下各个包的分，数了数 $40$ 还比较好拿，于是决定先推 $t3$，试图赚上 $50$ 分
然后发现毫无头绪，于是开始打暴力，发现区间 $dp$ 居然也调不对，只好白浪费一个小时
回头开始写 $t2$，发现其实并不好写，链上的分测了半天才意识到样例是棵树，白调了半天
然后树剖的数组在正常情况下怎么也卡不下去，最后有俩没调出来，一个没写就到点了

---

贰

上午出去玩，中午吃完饭骑车没赶回学校还被抓了
下午出分 $20+25+25+60+50+0$
$cyh$ 和 $Cyber\_Tree$ 申诉成功

想法另写