终于是“游记”而不是“游寄”了！
前言
因为没有 AK 过 CSP-J，也没有 AK 过任何任何 CCF 的比赛。为了弥补这一遗憾，我报名了今年的 CSP-J。
但是现在看来，这一举动好像有点多余，但说不定创造了历史。
上午
来到熟悉的鲁能巴蜀中学，已经数不清来这里考了多少次了，有些感慨，可能这是人生中最后一次 CSP 了。
8:30 入门组开始，花了两分钟看题，T1语法基础，T2一眼没看出 \(e\times d\) 有什么用，T3 怎么又是表达式（上一次参加 CSP-J2020 的T3也是表达式，把当时初三的我为难了好一会），T4 一眼简单 dp。
花了1分钟写T1，然后花了5分钟没有想出T2 \(e\times d\) 可以怎么暴力搞，就只能解了个方程。然后搞T3，写完之后发现我对“跳过”的定义理解错了，然后重构了代码，结果发现理解还是有 “问题” ，然后把第一份代码改了改就过了样例，花了整整40分钟！！！！！！然后花了9分钟写完T4。69分钟AK。
因为都是暴力，写不来对拍，肉眼检查了几遍就开始睡觉。但是考场键盘声比较嘈杂，没怎么睡着……
下午
没有找到地方睡午觉，感觉精神状态不太好……
进了考场，2:20左右坐在位置上昏昏欲睡，终于在发密码的时候强行清醒过来了。
本来想遍历一遍题目，结果发现这T3好长！！！就不看了，直接平推吧。
最开始把T1看成包括起点选四个点，那就直接枚举中间哪个就行了。结果发现是不包括起点四个点，那就枚举中间的两个点，然后大概要维护可到的最大，次大点。写完以后发现过不了样例，发现还要维护第三大点。然后在14:53过了大样例。
T2一眼秒了，最后的A只可能有四种取值，最大/最小的非负数/负数。然后B只会取最大/最小。写6个st表就好了。15:16过大样例。
T3读题十分的困难。最开始把题意转化错了，想成了只有所有点出度和入度均为1才是"YES"，对这个问题想了一会，然后发现可以暴力维护入度为1的点来自于哪个点，然后维护每个点到入度为1的点的出度，可以用set维护，完成了一个巧妙的“错误的理解”。写完以后发现样例过不去，才发现我理解错题意了。然后就自闭了……
去上了个厕所，突然灵光乍现，要快速判断是不是每个点度数均为1，相当于判断一个序列是否与全1序列是否相等……那个名字呼之欲出——哈希！1、3操作暴力做，2、4操作就先撤销这个点上的1、3，再整体覆盖。花了10分钟写完代码，调了调，16:19过了大样例。
T4过于一眼，直接倍增加矩乘，考虑了一下细节然后开写，调了调，17:11过了大样例。
罚坐79分钟……写不来对拍，肉眼检查出 T2 st表数组越界，改了过来，然后继续罚坐。
赛后
估分：(100+100+100+100)+(100+100+100+100)=400+400=800
在luogu民间数据和infOJ民间数据都没挂，或许可以成为CSP 800分的人，是史上第一个吗？
接下来悬念就来到有没有姓名字典序在我之前的人AK了，希望能成为CQ J和S两个榜一。
感觉S前三题难度正常，但是T4过于套路，感觉CQ AK的会上两位数。
……忘记crn字典序在我前面了，S组榜一没了……
标签：大样,AK,CSP2022,T3,然后,CSP,游记,100 From： https://www.cnblogs.com/william555/p/16846201.html