「闲话」CSP 集训记萌（二）
10.17
模拟赛相关
模拟赛喜欢捏，之前只有过认为自己做法是正解结果不是的经历，这次 T1、T2 都认为自己做法不是正解结果却是。
省流：T1 Dij 中的 dis 数组没赋极大值，不然 A 了，T2 最经典放球问题推错式子，不然 A 了，应该都不算挂分，因为我是宋词
开场 Ratio：T1 纯 Dij 板子啊，尝试一下 7：30 之前打出来。
我：？？真是吗，我连怎么建边都不会
过了 2 min，Ratio：哦不对，看错了
一个小时的时候想明白 T1 只把 x，y 坐标相邻的连边就能覆盖全整张图了。小样例过了，但大样例很错。
查错了二十分钟左右找不到错，啥意思？难道这是假的？但又觉得没问题，决定先看看 T2 再回来写个拍。
T2 发现挺有思路，简单推了以下“这不水题吗？我直接枚举全排列做完了啊！”于是开始打，打完 dfs（不会用 next_permutation 这玩意，所以 dfs 枚举的全排列），
计算答案的时候发现【放球问题：盒可为空】方案数推不出来，这显然是可推的啊，恼了！然后开始打表试图找规律搞出式子，无果。
于是先跳了，最后几分钟又回来想，瞎猜打了个 \(C_{n+m}^{m-1}\) 发现 3 2 的样例过了，于是最后一分钟准备交，但它提前一分钟就结束了！！
赛后交上也不对，发现 3 2 样例是因为我特判了 \(\frac n k < 2\) 的特殊性质 😅，然后去查了以下这个放球问题，发现是 \(C_{n+m-1}^{m-1}\)......改了就过了
我是数学小采几
T1 错因详见上文链接。
下午又有体育课！跟丁真打了会羽毛球看见足球那边开始踢了，于是跑过去跟他们一起踢。
见证了 CTH 守门，被对面离球门 1 m 的地方射门，在球射出来之前 CTH 跑到球的位置尝试用脚拦截，天才啊！！
于是换成了我守门，然后球就没当我的面但擦着我的手进门了，主要是 CTH 简直太天才了，站在我的正前面尝试帮我拦球。
这也许没啥问题，但他拦不住啊，这样他就成了一堵可以随意穿越的墙，唯一的用处就是挡住我的视线。
后来换成一个数奥的守门，我去踢球，然后就被藏班体委带球过了 4 次，嗯······好吧我太菜了。
不过···我要说的是：CTH 在我右后方企图抢我的球还上手推我！重点我俩是一队的！！
足球果然还是最有意思的，好像三年级之后就再也没碰过足球了，好怀念幼儿园到三年级二三十个人天天踢球的时候，不过回家可能也凑不够人了，主要是凑不够跟我一样菜的 回家也只能打打羽毛球和篮球了。
10.18
上午 bt 模拟赛，T1 一看就是推出来就行的 whk，想了半个小时：滚啊 whk！！溜了溜了（
看 T2，感觉很可做，看了一个小时发现很容易 \(n^3\)，但直接想到了 $n^2\log $ 的做法，并且这样环上也好处理？
环具体怎么处理呢？？有点思路，画了两张草稿纸确定了思路的正确性，但怎么就剩一个小时。
于是又犹豫了十分钟到底打正解还是暴力，tarjan、dfs、线段树合并，感觉都很熟悉，好写，不管了直接打正解！
（很快我就知道我做了一件多么错误的事情）四十分钟代码干到 4 k，发现就剩 10 分钟了，正解肯定打不完了，于是先打去打树的部分分。
树的样例直接过了。
只看了这一个题，最后 0 pts？哦，没取模挂 20 pts，不对，没开 freopen 挂 35pts（
下午加晚上一整天调赛时思路的代码，干到 5 k 了。
10.20
没模拟赛，上午先改了昨天模拟赛的题。继续调 5 k！！
前后改了 4 版了。
调到 7 k 了！50 pts 了，\(n\le 10\) 都过不了，只能过 \(m\le n\) 的，为啥呢？
听取了 GGrun 的建议把小测试点套下来了，发现是一点连两环的样例，直接删掉 10 行代码就过了！
交上去 TLE ？？哦，memset 太大了，改成 fill 直接过了，碾压式的最优解！！
10.22
上午打了场 shi！
十分钟切完 T1：哦，看来是快 CSP 了，出点水题给我们点自信。
过了四十分钟看完剩下三道题题面：嗯······当我放 p 了
八点四十发现这三题根本不知道从哪开始想，直接摆了，发现很困啊，于是去厕所睡了半小时😪
回来三道题轮流想，准备剩一个半小时打暴力，实际一个半小时的时候会了 T2 特殊性质的 \(n^3\)
调了半个小时的 \(n^3\) dp，特殊性质过了，但突然发现特殊性质的数据范围是 1e5，呵呵，我是宋词
难不成还打个线段树？？拿 \(n^3\) 跑了 13 组数据发现：只要是 2 的次幂就是 1，否则是 0；
于是拿下了这 8 pts。
然后 T3、T4 加起来 45 pts 的暴力都没打上。
下午干蛋那，这市模拟赛。
体育课本来准备还是先去打会羽毛球，然后去踢足球的。
热身完，貌似是 lbtl 把 丁真 的球拍抢了，丁真：你还我球拍
lbtl 伸出拳头（想跟他猜拳），丁真：我凭什么跟你猜拳，这拍本来就该是我的。
lbtl 摇头。过了一会，丁真：你快还我，不然我去告老师了
丁真：我真去告老师了，我等会就去。lbtl：你去呗，又没用，你还不是羽毛球课的
丁真拉着 lbtl 去找老师：他拿我球拍。 lbtl：你又不是羽毛球课的
老师问丁真：你是羽毛球的吗。······于是丁真又遗憾离场🤡🤡🤡
体育课回来把 T2 改了，然后就没啥事干了，开始写树上问题的专题。