Day ???
去中山集训回来了。
Day 0
没啥心情做题，上午随便写了点板子，然后扫描线写了一个小时调不出来，感觉不是很好。
下午听了下动员，听完之后心态确实好些了，虽然很久没做什么题，但是在考场上写满暴力不挂分似乎并不是很难达到的目标。
晚上到考场旁边订了个酒店，稍微思考了一下明天的策略，然后就睡了。
Day 1
\(8:30\) 开题。看 T1，发现是阅读理解题，读完差不多就会了。稍微思考了一下细节，感觉需要个线段树优化建图，5s 之后发现不需要，需要线段树做 chkmax，5s 之后发现记录一下前缀最大值就好了。本来不急着写但是周围键盘声音挺大的，顺手写了一下，\(9:00\) 之前过了样例。
看了一下 T2 和 T3，打算顺着开。看 T2，开始只会 \(\mathcal{O}(2^m)\)，后来冷静一下才发现一定是个导出子图，所以枚举点集就好了。然后开始思考 \(m=n-1,k=0\)，发现不会，怎么想都不会/px
有点自闭，写了个 \(25\) 分出去上了个厕所。仔细看了一下 T3，会了一个费用流，然后发现这个模型太典了啊，拿左偏树维护一下凸包就 \(\mathcal{O}(nm\log n)\) 了，稍微写了一下过了样例。然后思考了一下 A，发现可以线段树维护一下流量，每次查询的时候往上跳找到第一条流量为 \(0\) 的边，然后找它子树中费用最小的点就好了，写了一下，写完发现有 \(62\)。
还剩一个小时，发现上面那个做法套线段树分治就可以得到一个 \(\mathcal{O}(n\log ^3 n)\) 的做法，但是感觉加个线段树分治比较麻烦，T1、T2 都没拍，然后不打算写了，\(187\) 不会没有队线吧。回去给 T1、T2 加了两个拍，测了下极限数据，发现很稳。然后罚坐了 \(20\min\)。
Day 2
早上听说小图灵出民间数据了，小丑了，Day 1 真没队线，不过没进也没关系，心态挺好的。不过进考场的时候还是有点紧张。
看 T1，不会，拉到下面发现 \(n\leq 10\)，那是不是可以直接暴力 BFS？想了一下发现之前讲课讲过一个题，但是 tmd 那场讲课我在摆啊！！顿时慌了，想了一下都不是很会处理平局，感觉要小丑了。然后又想了一下感觉可以 BFS 的时候只把胜负确定的点塞进去，如果当前是必败点那么直接更新然后塞进去就完了，如果当前必胜的话可以等等，等它的前驱的所有后继状态都更新完了再塞进去。感觉很稳，在纸上写了下细节就开写了，写了半个小时左右，然后直接过大样例了，不过要跑 \(3s\)，把 vector 换成前向星直接 \(0.8s\) 了，感觉稳。
看 T2，性质 A 只要 2-SAT，性质 B 直接贪，但是我不会性质 C。想了很久会了个费用流做法，中途想了好多个假做法，后面放弃抵抗了直接写 \(40\) 了，写完还有一个半小时。
现在心态已经裂开了，看 T3，只会 \(2\) 分，哈哈。虽然这个题我记得有个结论的，好像是什么没有 \(3412\) 或者 \(2143\) 就合法，但是还要写好多东西，还只能做第一问，然后就不想写了。最后没啥事干，写了个 \(4\) 分费用流，写完挂了，然后看了一下我把 \(n\leq 2\) 的数据也跑了性质 B，改完就过了差点挂大分。然后罚坐了一会就下考了。
出考场感觉可以明年再来了，不过感觉自己尽力了，尽力了就是好的。
Day 1：\(100+25+62=187\)（小图灵）
Day 2：
标签：发现,一下,线段,T2,然后,HNOI2023,游记,Day From： https://www.cnblogs.com/yllcm/p/17280907.html