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\) 申诉成功

想法另写