联赛 220，队线 265，哈哈。
day 0
下午先去了华山，进行了一个喝茶？？？看着联赛 270+ 的队爷们，感觉人类的悲欢并不相通。
晚上试机，由于并不会用 Vim，计划 sublime 写+ code::blocks 调。先配了 code::blocks，然后发现并不能运行？？？查了下发现是 xterm 没装，尝试自己装一下，然后发现密码并不是 123456，去问工作人员，答：
我们不能告知你密码。
后来呼叫到了 jyy，得到保证明天会解决。然后试机没剩多长时间了，打了个 sam 就下了。
晚上看了之前模拟的一个不会的 SG 题，然后题解还是没有看懂。
day 1
左边是 ycx，右边隔 3 个是 csy，挺哈人的。
\(8:27\) 才能进系统，挺感人的。
发现 T1 是萌萌题，想想了正确性没啥问题，然后就写了，测完大样例就扔了。
T3 感觉长得很黄金矿工，但是黄金矿工我并没有补掉，并联想到黄金矿工中负圈很难处理，于是就决定不去写正解。
然后就是在推 T2，先把 \(n2^n\) 的暴力打了，然后继续观察，发现了一点性质，好像图可以规约到树上边，那么考虑树怎么做，然后只会一个 \(n^3\) 的背包，看了眼并没有这个分，于是开始自闭。
冷静了一下发现 \(k=0\) 的话每个点选不选是固定的，那么固定大小后就可以 \(O(n)\) 判，\(k=1\) 的话也差不多，转移的时候只需要乘几个组合数即可，然后就得到了一个 \(O(n^2)\) 的做法，于是开始写，写完发现过不了大样例。
看了眼时间已经 \(10:30\) 了，T3 暴力还没打，于是先去把 T3 的 48pts 写了，觉得 2log 不太稳健，改成了 1log 的线段树合并，测了测感觉没问题，于是回头调 T2。
瞪了一会大样例发现自己漏了一种情况（真的只是一种吗？），加上之后陆陆续续调了一会然后把 \(k=0\) 的调出来了，\(k=1\) 的还没调完，然后就下考了。
期望 100+55+48。
出考场时有点郁闷，ycx T2 好像切了。出考场碰到了 ftq，然后他也切了 T2，并告诉我写的是根号？？？然后经过指导后顿悟了只有 \(O(\sqrt{n})\) 种大小是有用的，感觉有点亏。
下午水群，然后逐渐意识到了事情的不对劲，为啥别人 T2 都是点双而我是边双？？？（大样例能叉掉边双，但是当时我觉得加上一个边双中可能只选一个点就可以了）想了想发现果然假了，挂掉了 40pts。
在房间里大喊大叫了很长时间，联赛差了 40pts，day1 又差了 30pts，基本可以退役了。
后来想了很长时间关于 whk 怎么补，被人安慰了很长时间后心情平复了一点，但也基本看不进去东西了，虽说一直告诉自己没进就回去学 whk，没什么大不了的，但是一时还是有点不甘。
day 2 不打算翻盘了，只求能别死的太难看。
day 2
迷迷糊糊到了考场，发现旁边的人并不认识。
开题。为啥两道博弈啊，为啥 T3 看起来不可做啊，一时感觉凉透了。
冷静看了看 T1，哦原来可以 \(n^6\) 啊，那可以存下所有局面，先把最终状态拎出来，然后讨论讨论就能得出每个局面的输/赢/平，答案的话似乎就是一个最短路就行，然后边权都是一样的，可以 bfs。写了一会，调了一会，最终测完好像已经 10:30 了。
T2 部分分挺多的，先放一下，去想想 T3，然后感觉仍然不可做，判断问题可以 dp，然后每个点的贡献和前边点决策无关，也可以 dp；然后长得有点 dp 套 dp ，但是这状态似乎挺大了，想了半天也不太会优化，于是打了 25pts 就弃了。
然后没剩多长时间了，T2 感觉不太能想出来，于是开始做暴力老哥，首先 A 是一个 2-sat，需要优化建图，但是看了一眼 C 是费用流，那 A 也可以最大流判定，边权都相等的二分图跑 dinic 费用流复杂度也是 \(O(m\sqrt{n})\) 的，可以接受，于是就没去写 2-sat，思考了一下 B 发现是简单贪心，然后又打了，最终 48pts 跑路，不知道费用流能不能再给力一点。
期望 100+48+25。
sjc 200了，但是其他人好像并没有很高，今天似乎到队线了。
下午就回去搞 whk 了，虽然 day2 翻了点分，但是大概率还是进不了。
有时想着：
如果 JS 没有吃亏，分到了应有的 16-17 个省队呢？
如果联赛 T2 没有忘输操作步数，有 255 呢？
如果 day1T2 没有挂呢？
……
那么多机会，或许只要有一个就能翻盘，但是却次次失去……
虽然明年还有一年，但是进集希望不打，为了一个 Ag 停课好像又不太值当，或许高二还会继续打，但是一切都随缘吧。
Lament
联赛 220，队线 265，哈哈。
day 0
下午先去了华山，进行了一个喝茶？？？看着联赛 270+ 的队爷们，感觉人类的悲欢并不相通。
晚上试机，由于并不会用 Vim，计划 sublime 写+ code::blocks 调。先配了 code::blocks，然后发现并不能运行？？？查了下发现是 xterm 没装，尝试自己装一下，然后发现密码并不是 123456，去问工作人员，答：
我们不能告知你密码。
后来呼叫到了 jyy，得到保证明天会解决。然后试机没剩多长时间了，打了个 sam 就下了。
晚上看了之前模拟的一个不会的 SG 题，然后题解还是没有看懂。
day 1
左边是 ycx，右边隔 3 个是 csy，挺哈人的。
\(8:27\) 才能进系统，挺感人的。
发现 T1 是萌萌题，想想了正确性没啥问题，然后就写了，测完大样例就扔了。
T3 感觉长得很黄金矿工，但是黄金矿工我并没有补掉，并联想到黄金矿工中负圈很难处理，于是就决定不去写正解。
然后就是在推 T2，先把 \(n2^n\) 的暴力打了，然后继续观察，发现了一点性质，好像图可以规约到树上边，那么考虑树怎么做，然后只会一个 \(n^3\) 的背包，看了眼并没有这个分，于是开始自闭。
冷静了一下发现 \(k=0\) 的话每个点选不选是固定的，那么固定大小后就可以 \(O(n)\) 判，\(k=1\) 的话也差不多，转移的时候只需要乘几个组合数即可，然后就得到了一个 \(O(n^2)\) 的做法，于是开始写，写完发现过不了大样例。
看了眼时间已经 \(10:30\) 了，T3 暴力还没打，于是先去把 T3 的 48pts 写了，觉得 2log 不太稳健，改成了 1log 的线段树合并，测了测感觉没问题，于是回头调 T2。
瞪了一会大样例发现自己漏了一种情况（真的只是一种吗？），加上之后陆陆续续调了一会然后把 \(k=0\) 的调出来了，\(k=1\) 的还没调完，然后就下考了。
期望 100+55+48。
出考场时有点郁闷，ycx T2 好像切了。出考场碰到了 ftq，然后他也切了 T2，并告诉我写的是根号？？？然后经过指导后顿悟了只有 \(O(\sqrt{n})\) 种大小是有用的，感觉有点亏。
下午水群，然后逐渐意识到了事情的不对劲，为啥别人 T2 都是点双而我是边双？？？（大样例能叉掉边双，但是当时我觉得加上一个边双中可能只选一个点就可以了）想了想发现果然假了，挂掉了 40pts。
在房间里大喊大叫了很长时间，联赛差了 40pts，day1 又差了 30pts，基本可以退役了。
后来想了很长时间关于 whk 怎么补，被人安慰了很长时间后心情平复了一点，但也基本看不进去东西了，虽说一直告诉自己没进就回去学 whk，没什么大不了的，但是一时还是有点不甘。
day 2 不打算翻盘了，只求能别死的太难看。
day 2
迷迷糊糊到了考场，发现旁边的人并不认识。
开题。为啥两道博弈啊，为啥 T3 看起来不可做啊，一时感觉凉透了。
冷静看了看 T1，哦原来可以 \(n^6\) 啊，那可以存下所有局面，先把最终状态拎出来，然后讨论讨论就能得出每个局面的输/赢/平，答案的话似乎就是一个最短路就行，然后边权都是一样的，可以 bfs。写了一会，调了一会，最终测完好像已经 10:30 了。
T2 部分分挺多的，先放一下，去想想 T3，然后感觉仍然不可做，判断问题可以 dp，然后每个点的贡献和前边点决策无关，也可以 dp；然后长得有点 dp 套 dp ，但是这状态似乎挺大了，想了半天也不太会优化，于是打了 25pts 就弃了。
然后没剩多长时间了，T2 感觉不太能想出来，于是开始做暴力老哥，首先 A 是一个 2-sat，需要优化建图，但是看了一眼 C 是费用流，那 A 也可以最大流判定，边权都相等的二分图跑 dinic 费用流复杂度也是 \(O(m\sqrt{n})\) 的，可以接受，于是就没去写 2-sat，思考了一下 B 发现是简单贪心，然后又打了，最终 44pts 跑路，不知道费用流能不能再给力一点。
期望 100+44+25。
sjc 200了，但是其他人好像并没有很高，今天似乎到队线了。
下午就回去搞 whk 了，虽然 day2 翻了点分，但是大概率还是进不了。
有时想着：
如果 JS 没有吃亏，分到了应有的 16-17 个省队呢？
如果联赛 T2 没有忘输操作步数，有 255 呢？
如果 day1T2 没有挂呢？
……
那么多机会，或许只要有一个就能翻盘，但是却次次失去……
虽然明年还有一年，但是进集希望不打，为了一个 Ag 停课好像又不太值当，或许高二还会继续打，但是一切都随缘吧。
Lament
D2T1 终状态没判红色重合挂了，最终 100+30+48+50+44+10
算上卡 1/3 的是 rk16，放在往年能擦线进，但是今年就……
即使 D1T2 挂了，但是如果 D2T1 没挂好像也能进了。
原本在 D1 结束后已经觉得废了，D2 于是就没抱什么希望，D2T1 写完测完效率就扔，也没有查一查 corner case。然后最终就差这半题的分数。
说难受吧，但是看到 ftq 鸽鸽这样强的选手都因为 D2T1 卡常被卡出队线，感觉更可惜。
算是一次教训吧，比赛结束前不要放弃任何翻盘的希望，否则一念之差就送出了队线。
标签：大样,T2,T3,然后,but,JSOI2023,dream,day,但是 From： https://www.cnblogs.com/tiatto/p/17281477.html