「闲话」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！！
调到 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 改了，然后就没啥事干了，开始写树上问题的专题。
10.23
摆了一天···
10.24
觉得像涛哥一样把上午、下午区分出来比较好。
上午
听说是 【huge 精选】 牌子的模拟赛。
T1 性质显然，分讨一下就证出来了，就成了个求最长上升子序列了，赛时没这么想。以为是个线段树优化 dp，其实做法一样。
但大样例不对？？觉得打对拍浪费时间，想着先去看 T2、3、4 题面再回来打对拍和暴力。
T2 感觉是不难的数学，简单推了个一个小时，只会暴力和 \(O(w)\) 的部分分，有 60 了，知足。
打完暴力，······部分分假了。
T3 暴力都很麻烦，不如 T4 哈希宽搜，目测 \(n\le 8\) 都能拿到，随机测了几组数据很没问题。
回去打了 T1 的 \(n^2\) 暴力，对拍拍不出来？？，虽然还是觉得正解思路没问题。
预估得分 \([50,100]+30+0+40\) 分，实际得分 \([0+10+0+0]\) 。呵呵。。。
给我攒上 rp 了是吧 🤡
答案：T1 long long 开的很对除了快读；T2 没取模；T4 哈希存的是从低位到高位，用的时候是从高位到低位。
下午
体育课。
打了会羽毛球，等足球开始踢了然后去踢足球。
丁真今天去踢足球了“做回自己”。
然后就见证了丁真把自家后卫 pig 顶飞的历史性一幕。
回来改 T4，我嘞个迭代加深搜索学到了学到了。
但是不知道为什么自己打的不对，于是叫来涛哥帮忙。
然后就看着涛哥把我的代码大幅删改，？？这做法都变了啊 “涛哥你真会题解的做法吗”
最后确实 A 了，但显然很假啊，于是尝试造了组数据成功 hack 掉这个解法。
吃晚饭倒盘子的时候遇见了个初中有点恩怨的同学。
我在垃圾桶的这边，它在垃圾桶的那边，我俩同时把碗里的东西倒进去，然后抬头，对视
真被吓到了，我也没看见前面有人啊，它什么时候穿过来的。（显然它也很懵 b ）
就很尴尬，我好像很小声的说了句：你好你好。
飞快拉着 GGrun 跑了，躲到墙后回了回神。
不过它看到我之后站了一会，可能是在不知所措，也可能是在用眼神和 sxc 说话。
每次看见它总是有种惭愧感。也许这些恩怨早该放下了吧，我也不该感到内疚什么的吧
晚上
宋词丁真又想上厕所的时候要表玩，去死吧你。
Aqr（问涛哥）：咱们是谁先开始在闪存里冒泡的啊？
涛哥：要说第一个是 Jijidawang，但咱们里边的话其实好像是......
Aqr：我记得一开始就你爱刷星，然后就有谁谁谁用谁谁谁的账号在闪存里发猫娘之类的机惨谁谁谁，然后有几次有星星，后来大家就都开始刷星了
涛哥：嗯...其实你说的这些人好像都是我
不知道干点啥，无聊，就去尝试优化了一下【线段树合并优化圆方树上 dp】的 $n\log $ 做法，然后 10 分钟就好了。
果然很好打啊！！！为什么数据范围非要出 500 呢？？
