菜完了。
\text{Day -}\infty
CSP 和 T3 爆了,只有 20,诶诶。
滚去学 whk,并在其中考试中拿到了级部语文 rk3,数学 rk1 的成绩,whk 小姐大胜利!!1
所以我是不是真的适合 whk 啊/ll/ll/ll
\text{Day -7}
怎么要 NOIP 了,怎么赛前的近 30 场模拟赛我都没打啊/dk,赶紧停课训练。
跟着打了 3 场模拟赛,但是都挺寄的。大概是,没有做出一道有思维 / 码量难度的题,并且有大量挂分,每场都严格低于 zyb 和 zh。/dk
\text{Day -2}
在最后一场模拟赛中拿到了 0 分的好成绩。/kel
\text{Day -1}
打板子,看了看 Reminder 和以前的做题记录。
下午休息的时候和 zh 联机 generals 2v2 打 Human 连赢了 5 把,有点太牛了!感觉每次考前游戏水平都很牛啊!
\text{Day 0}
上午在机房复习了一下板子。
中午去火车站坐高铁,等车的时候用手机和 zh,Human 打 generals,前期发育暴打 Human,取之!斩下 zh 后打入 Human 主城,取之!
高铁上本来想打一下板子的,但是打开电脑后就发现 __int128
在我电脑上编译不通过,这咋回事啊???找 bls 研究了一下发现原来是我电脑不支持 \text{64 - bit},这下这下了!遂开摆。
大概在 5:30 的时候到了淄博,进一下酒店先。但是酒店房间为什么这么小啊?为什么每个人的房间大小不一样啊?这么不牛的。
然后去吃饭,感觉这个饭真不太行(
晚上试机,被机房大小震撼了一下。观察了一下发现右边是 wjy 老师,好像是一位比我强很多的选手,左边不在,左三 wmh,右后方能看到 zjj,别的人好像都看不到。/ll
先测下 __int128
能不能过编,这下对了!测下速嗯,怎么 3 \times 10^8 模乘只用了 890\text{ms},这么给力?测下对拍嗯,写了两个逆元,咋没拍上啊?瞪了好久才发现我模数不一定是质数,蠢完了。/ll
晚上随机看了点东西,10:30 睡了。
\text{Day1}
晚上做了一个很惊悚的梦!于是不到 5:30 就起了。下楼前在突然回忆了一下 CSP-S T2,诶我怎么不会了?不行,想一想,这下会了!但是考前想题是不是消耗脑细胞啊。
下楼吃饭,这个早餐还可以的,但是取餐的餐厅没座了,于是只能端着饭去另一个餐厅吃,吃饭的时候 zzm 家长坐我旁边了,并投喂了我牛奶!!1
wmh:我感觉今年 NOIP 应该会很难。
坐大巴到考场,入场的时候有点想吐,被焦虑到了。
大概 8:00 就进场了,但是 SD 特有的开考前不让动电脑。不过以前的正赛中,我在的考场一直这么要求的,所以倒也无所谓。所以为什么每年都只有我在的考场不让考前动电脑啊。
快 8:30 的时候发了压缩包密码,诶诶,这四个题都是啥啊?观察了好久大样例发现啥都看不出,wmh 不会预言成真吧(
彻底完了!赶紧理性分析一下,发现连续段内的排列好像是任意的,那是不是可以直接能匹配就匹配啊,赶紧冲一下,快 $11$ 点的时候过了。上趟厕所,回来的时候看见了 zh,并且他好像很放松的样子?
太不牛了!结合 CSP 的经验,先让我猜一手 zh 已经过了 T2。隔壁好像在草稿纸上画了一堆树和环,那是不是要 T3 了?这下成翻盘场了。
读了一下 T2 的题,一开始感觉好像是困难的,但是这个 $10^9$ 次方是不是有点诈骗?分析了一下发现似乎矛盾的情况都可以归约为相邻限制矛盾的情况,那是不是做完了?冲一下先,没过。哦原来它是要算合法方案数啊,那是不是要容斥?哦哦哦直接把相邻合法方案乘起来就行了啊,好像是 $11:38$ 的时候过了大样例,`assign3` **跑了 0.4 秒**
这个时候只剩一个小时多一点了,于是先决定策略是思考暴力。T4 是我不擅长的 DS,那就先开 T3。
稍微画了画就发现好像会 $k = 1$ 了,但是 $k > 1$ 的容斥怎么这么困难?寄!把 $c \le 6$ 的点写完就润了。
做 T4。这个 $n$,$q \le 5000$ 是啥?这个性质 A 是啥?想了想发现 $n$,$q \le 5000$ 可以直接预处理做,但 $O(n^2 \log n)$ 是不是冲不过去啊。性质 B 好型可以线段树二分,但 $5 \times 10^5$ 是不是冲不过去啊。于是只拼了前五个点,$12:30$ 多的时候润回了 T3。
但是 T3 对 $k$ 较小时的部分分使我误以为容斥是一件困难的事情,于是剩下的半个小时就开摆了,最后测了遍大样例。
结束之后 wmh 告诉我 T1 是神秘贪心?那是不是对了,但他的贪心思路和我的不太一样,可怕。zyb 272,可怕。zh 45min T1,不过他 T2 好像没过。/ll
中午吃的烧烤,下午到处乱逛!其中一处景点里有卖少儿玩具的地方,zh:“没有唐龙怎么还能算卖少儿玩具?”于是就真的在出口看到了唐龙!cost 15RMB,奶龙++,但真的有点太唐了(
下午 wmh 讲了讲 T3 T4 的正解。我听不懂,但我大受震撼。
晚上吃的 KFC,$8:30$ 坐高铁回烟台,怎么 generals 水平大有下降啊,剩下的时间水 B 站,$11:15$ 到的烟台。
但是回到家之后才发现 T2 我在熨斗上跑了 $720\text{+ms}$!其实看到 T3 的提示后我是写了快读的,但是我没把快读复制到 T2 上,而 T2 卡满要读 $1.8 \times 10^7$ 个字符,这个是不是可以直接把 `cin` 卡飞啊。
### $\text{Day7}
出分了,100 + 100 + 24 + 20,没挂。不过大部分人好像都没挂的。