CSP2022-S游寄

游寄游寄，顾名思义，边游边寄

---

11.00AM

起床

复习了一下各种终端命令，然后又复习了一下对拍

虽然都没用到

然后接着睡。

有点小紧张，毕竟一年没搞OI

---

12.00AM

今天吃河虾

还行，只是有点扎嘴

---

1.00PM

掏出珍藏已久的蓝山咖啡

虽然这咖啡分了四个味道，但尝起来一模一样。

今年在yz考试。深入敌后了可以说是。

yz的volleyboy比我看过的都靠谱。至少会发球了。

尝试刺杀yz大佬腾出省队名额未遂

大家都来了就进去了。是进的最早的一批

---

1.30PM

考场为什么还不开

在外面和同学吃了一条巧克力。摩卡口味的。榛子给的很足。

高二学长来借水，于是就把珍藏已久的龙井茶给了出去

实际上是在便利店第二件五折买到的

发现B站热搜第一是个熟悉的身影？

咋办啊，有的人明明和你一样大，转眼却成了你的学长

赶紧拉黑加举报。让ta明白，在这个时代，不给别人添加精神焦虑，就是最大的行善积德

---

2.00PM

进考场了。

后面坐着比我强的学弟。

瞧瞧，这像不像一个单调队列？

搞了纯linux。好用。顺便换了张暴力出奇迹的壁纸。

学弟用vim。恐怖如斯。

---

2.30PM

发密码了。还挺好填

花了15分钟看了四道题。

第一题：度假？看起来很像最短路

第二题：这是博弈论吗？然后发现不用这么麻烦。

第三题：什么图论+阅读理解

第四题：树上dp？

决定按题目顺序来

3.00PM

第一题怎么这么难想

然后在考场上emo，幻想退役生活。

3.15PM

要不先开T2吧。

看了10分钟，不行，T1越想越亏。

往后再看。发现T1好像是T4的青春版。

还是去想T1吧。。。

3.30PM

想了想按题意模拟，发现有点困难。

然后想了想两边一起枚举。第一个两边可以O(n)搞定。第二个两边。。。记一下第一条边可以到的点枚举一下吧。

直接开写。

3.50PM

分类讨论怎么这么麻烦

发现要讨论第一条边重不重等一系列难题。一怒之下搞了个3x3的循环。

没事，就当多了9行代码

实际上跑的飞快。就没管了。

4.00PM

第一题做完了心情舒畅至少比去年强。开第二题。

发现看着是个矩阵，实际上就是一个人选A数组，一个人选B数组。

然后手模几种情况发现分类讨论就行。

1e5，我还是别在考场上锻炼自己丢人的ST表技术了吧。开码线段树

5.00PM

一开始哪里能想到要6棵线段树啊

于是到现在才调完。

自我安慰中做出来了两道题，不至于没有一等吧。

去了一趟卫生间放松心情。

看了半个小时第三题，想出了出度为1必定成立的性质。但好像搞不出什么东西。

好像第四题的暴力好敲一些？

先看第四题吧

6.00PM

暴力就是，把两个点的链提取出来，跑dp。

敲完第四题的暴力了。

调代码中。。。

6.15PM

咋现在才调完。

这么一看第三题估计是没时间敲暴力了。

wc，树上好像不仅会走链上的点，还会走链外的点。

k=1等死.gif

发现第一题的数据不极限，于是花5分钟写了个数据生成器，用开考前写的对拍程序拍了一下第一题。好像很对。

检查了一下文件就出去了。

但后来发现T4k=2也能过？

预估100+100+0+30

7.00PM

在一家不知名的店里聚餐。

发现人均200+。说明我这个分似乎有点悬。

有人预估一等200+？

赶紧把ta的嘴封上。让ta明白，在这个时代，不给别人添加精神焦虑，就是最大的行善积德

饭好吃，但好像不是那么好吃。因为我吃不了辣椒。

为什么生在HN就一定要吃辣椒啊？

8.00PM

回家路上，母上大人向我透露了某老师查博客水表一事。

查就查吧，我也没在博客里发病。虽然好像病情还挺严重的。

但是！查完记得点赞！

9.00AM

民间数据出了。

infoj第4题挂了。洛谷第二题挂了。但也不知道为什么挂了

有点小难受，但还是上了200分吧。

考都考了，我也不能冲进CCF把电脑砸了。于是在家打空洞骑士。

DAY 2

今天休息

上午照样睡到 11 点，接着起来打空洞骑士。

下午原定计划看漫展，但想了想我好像也没cos服。再加上疫情，于是在coco打空洞骑士。

xdm鲜芋青稞牛奶真的好喝，大家快去喝。

xdm灵魂大师是真的好打，大家快去打。

下砸就冲刺+大跳，左右冲随便躲躲，放跟踪球肯定是在远离人物的地方放，冲刺过去打啥事没有。

二阶段会开始无能狂怒，下砸变快，但连大跳都不用了，见到他在空中就冲刺就行。

傍晚找老师聊了半个小时。制定了为期1个月的计划。

晚上收心。把eva真心为你看完了。然后开始练琴。

day3

民间数据全省前100。提一应该有了。

总结

这次的问题主要有三点：

1. 前两题耗了太久的时间

2. 跳过了第三题

3. 第四题情况没讨论全

第一点主要是熟练度问题。再加上考场emo实在不应该。第二点是考场策略的问题。其实耐心读完就还好。第三点是自身实力问题，需要对应的练习加以补充。

9，10月状态明显好于7，8月。

如果从复出第一场比赛的角度来说，其实这个分数还行。但从个人角度来说，不满意。

顺便，NOIP前还要恶补数学。还要学点分治，ddp预告博客内容。

还有一个月的时间。争取NOIP提高100分吧。

敬请期待