11.29 省流:摸鱼
day -2
发现了个好玩的小黑屋,和 zhangyuanxiao 玩了一晚上。
day -1
草,两个 sb 打通关了还不知道,直接把全图打干了,不玩了,没意思,不如猫国。
而且隔壁炉太宗和杀太祖摸鱼被发现了,那就不摸鱼了。
这两天在改 triple,过于难调,用了太久了。今晚应该能星穹铁道打铁,打算把 600 开拓力清一清。
## day1
$7:30$:起床,吃了顿断头饭。
$8:00$:到学校,发现 ragwort $7:32$ 就到了,面积失败了。
什么nt监考,连机械表都不给带,纯纯ntb。
$8:27$:打开 pdf 开始看题,隔壁那个华附的敲键盘敲得啪啪啪响,被搞心态了。
$8:50$:终于基本想出 `edit` 了,每个位置先按照是否能交换分出连续段,每一个连续段内可以随意排列(不可以交换的位置可以认为是一个长度为 1 的连续段),所以可以枚举每一位 i,假设 $s_{1,i}$ 在 $s_1$ 的第 $id_1$ 个连续段,$s_{2,i}$ 在 $s_2$ 第 $id_2$ 个连续段。
第 $id_1$ 段有 $cnt_{1,0}$ 个 $0$,$cnt_{1,1}$ 个 1。 $id_2$ 段同理。
若 $cnt_{1,0}\not=0 \wedge cnt_{2,0} \not = 0$,说明可以上下同时放 0,计入答案即可。
$cnt_{1,1}$ 与 $cnt_{2,1}$ 均不等于 0 同理。
否则 $cnt_{1,0} \not= 0 \wedge cnt_{2,1} \not=0$ 与 $cnt_{1,1}\not= 0 \wedge cnt_{2,0} \not = 0$ 有且仅有一个成立,不计入答案。
时间复杂度 $O(n)$。
$8:55$:想上厕所了。
$9:10$:打完 `edit`,开始看 `assign`,过一会基本有想法了。两已规定字母之间方案数是 $v^{2l}-v^{l-1}(v-1)$,两头是 $v^{2l}$。直接相乘即可,时间复杂度 $O(n\log n)$。
$9:30$:又想上厕所了。
$9:40$:打完 assign 了,可以开 traverse 了。边的性质不太好,但是应该可以放到点上。
饿了。
困了。
$11:50$:完了,废了,开始打暴力。
$12:10$:`traverse` 打完 $40$ pts 暴力,打 `query` 暴力。
$12:47$:`query` 打完了 $32$ pts暴力,结束了。
估分:$[0,100]+[0,100]+[0,40]+[0,32]=[0,272]$。
深深地感受到自己的弱小。
好像有些人打得不是很好(和我一样),这就是noip帝国坟场的魅力吗?
$13:33$:发现手表不见了,试图回考场找,失败了。(主场优势都能这样玩?)
晚上某时某分:表找到了。
$20:30$:星际和平指南:存护之蕾【克劳克影视乐园】(限时提前解锁)???用燃料爆刷。
## day2
试图吃喝【数据删除】。
xp在所以不敢摸鱼了。
已经把希望放在星期日上了。卡池里垫了 $71$ 抽,手里 $105$ 抽专票,怎么输?
![](https://upload-bbs.miyoushe.com/upload/2024/10/08/288909600/225e1430beda47a8a0ac92907d1aada7_436980445414394901.jpg?x-oss-process=image//resize,s_600/quality,q_80/auto-orient,0/interlace,1/format,jpg)
## day??
@HYXLE 好不容易打【某猫娘游戏】打上四万四千分,一把直接累计役满四万八千点,变成了负四千分,爽!!
## day???
在和@jiaziqi 比歪小保底大赛中输掉了第一轮,饼干--。
## day7
![](https://cdn.luogu.com.cn/upload/image_hosting/t26on41r.png)
一车人帮我找为什么民间数据过不去,好家伙无解没读完直接return没读入完,还以为直接回到大地的飞(zhui4)行(ji1)了,但是ccf数据过水。~~瑟瑟发抖~~
![](https://cdn.luogu.com.cn/upload/image_hosting/sq5yq65w.png)