「闲话」CSP 集训记萌（二）（含 Day 0 附录）

合集 - 游记/闲话(12)

1.寒假集训每日总结2024-03-162.2024省选游记（体验版）2024-03-033.当你用bing搜索张云杰时2024-08-074.抓拍2024-08-075.好东西！！！2024-07-116.高考假期oi团建计划2024-05-157.int_R 古文超详细解析2024-09-268.csp-s 2024 游记2024-09-219.「闲话」CSP 集训记梦（一）2024-10-0910.回忆上了发条2024-10-10

11.「闲话」CSP 集训记萌（二）（含 Day 0 附录）2024-10-30

12.猜你想搜：博客园消息点不开怎么解决？2024-10-05

收起

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 改了，然后就没啥事干了，开始写树上问题的专题。

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 呢？？

把 $n\log $ 打出来了！！！

10.25 CSP Day 0 附录

CSP 游记在这

好像大家都喜欢看记梦，所以在自己真实做的梦的基础上添油加醋一下放这里

直接时间跳转到晚上 10 点，话说我们觉得教练不会再来查房了之后就直接睡觉了

梦中，一群人来了我们的房间，\(||大家玩跳楼游戏，就是每个人从 30 楼跳下去，然后掉地上前一秒再飞起来||\)，又觉得无聊于是开始狼人杀

• 第一把：
  抽到了 3 号狼，但忘记什么原因重开了

• 第二把：
  还是 3 号狼 （诶，我怎么就是跟 3 有缘呢，非要刀我一下是吧，队友是 CTH、QED、zcx，第一晚刀了 5k；CTH 因为个人原因被怀疑，然后 oos 跳预言家说验了 QED 是狼。

  我：那票 QED，我觉得 oos 不像假的

  然后 zcx 犯唐：我是女巫（省略一些内容

  显然 zcx 被骂。把 oos 刀了，大家开始怀疑 zcx，于是我跟踩 zcx

  我也表示附和：首先无论如何我都愿意相信 CTH 是狼的，但是 zcx 的表现让我先相信一下他是狼吧，zcx 太可疑了，注意这俩个相信是不一样的
  Ratio：Aqr 很可疑啊，因为他玩的太正常了，他一点场外都没有；并且大家都指 zcx 是狼呢，他把刀口转向 CTH 了

  我：？？不是哥们。你隔这玩抽象呢？你听懂我说话了吗？我上来先场外一下，然后踩的 zcx，保的 CTH，你说 Damn 呢？！合着你这俩踩我的依据一条也不对，就是想踩我是吧
  然后这个时候 wps 进行了一波很对的分析，（确实很对，把狼都踩了一下）

  于是这一晚上 Ratio 死了，队奶也死了

  CTH 也开始犯唐？？ zcx 给 9G 发好人卡

  我：CTH 太像狼了，票了吧

  忘了晚上刀谁了。

  白天 zcx：9G 和 Aqr 很可疑啊，他俩之间必有一狼
  我：这个 zcx 开始疯狗乱咬人了这是，昨天还说 9G 是好人呢，今天就开始踩了，纯纯狼的玩法啊

  于是大家因为我踩 zcx 开始怀疑我（？我在帮你们啊大哥们
  wps 开始神助攻，死踩 9G，并给 zcx 发了好人卡，妙啊，无人被票
  lxyt 爆了守卫，身份很显然了，9G 是民，wps 是猎人

  本来直接刀了 9G 就直接结束了，但 zcx 坚持要刀 wps，他觉得 wps 一定会崩 9G，这样更好玩，事实上 wps 确实是这样做的
  于是狼人 MVP：wps
  发现三条狼都被我踩了个遍了，其实从第二天开始狼人完全就是开始互踩（我、CTH、zcx 每个人都把狼全爆了一遍了）

• 第三把主持人犯唐结束了

• 第四把预言家：
  第一晚验到 CTH 是狼，wps 跳女巫说刀口是 CTH，wps 又把 CTH 救了
  这个时候是想跳预言家爆 CTH 的狼的

  5k：我感觉 CTH 不会是自刀
  Ratio：CTH 其实是能玩的出来自刀的，CTH 不一定不是狼

  5k 一这么说我就怀疑了，哪能这么肯定？
  int_R、zcx、我表示支持 Ratio 的观点
  然后 CTH、oos、wps 开始狂踩我们四个，然后 Ratio 说了句逻辑很错误的话被 D 了

  我觉得 oos 和 5k 保 CTH 保的太过了吧，没有守卫，女巫用药我自爆必死，这一把没人踩我是狼，决定赌一把狼人不刀我留一晚验 oos
  投票没人投我很好啊，验到 oos 是好？？不是，你就那么想信 CTH 不是狼，保的那么狠

  结果第二天我死了？？

  然后 wps 和 oos：Aqr 肯定是明狼了
  wps 说他毒的我 ？？我干啥了就明狼了，女巫发言的时候没踩我一下，晚上直接给我毒了？？你但凡踩我一下我直接就爆了啊

  这一把确实没办法，我最大的错误就是让大家认为我太肯定 CTH 是狼了，其实 Ratio 的意思就是说 CTH 不一定不是狼啊，我表示肯定没问题啊

然后梦+故事就编完了，大家晚安！