NOIP2023启动！

· · 个人记录

2023.11.11

一大早被叫起来去你二的机房集训，蒸食乌鱼了。事实证明打比赛的时候任何除了cpp和题面以外的东西都会让你分心。所以独处吧！

当然，我觉得这次模拟赛是最难的模拟赛，想了半天没有一道题可以动手，觉得自己还是太弱了。7天也可以在涨涨见识，希望努力就有收获。

2023.11.12

接下来的一周是难受的一周，也是印象最深刻的一周。从今天打了两场比赛，我就知道我走上了一条不归路。

第一场也就是上午的比赛，看完第一道题就想着全力输出。写了一半发现太冒进了，只好老老实实看完四道题之后再权衡。一如既往地发现t3t4不可做，果断转头去打暴力。

t1是构造题，需要找规律，但是很费时间，所以一开始不能花太多时间去思考，否则会错过其他题的部分分。

t2是常规题，发现有思路并且可做，于是立即着手，虽然是暴力地枚举，但是发现枚举有局限性无法发现最优解，即答案总是偏小，只好硬着头皮交上去。后来发现正解是二分。虽然考虑过二分，但是没有想好如何判定正确与否，只好作罢。

第二场是在中午玩high了没有睡觉的情况下做的，脑子不清醒。建议考试前就按照自己的作息时间来，不要乱搞！

t1题面很简洁，但是看完样例发现理解错误。于是干瞪眼了半天浪费了大量时间，建议以后提高效率，早点休息，每一分一秒都十分滴珍贵。

t2可以打爆力，但是喜提0分，原因正在查找中。

t3没思路，果断跳是最明智的选择，后来听讲解发现思维含量极高，听懂就尝试理解，如果还是听不懂就巩固暴力分吧。

t4的题可以骗分，所以注意观察题目给的特殊性质是乐此不疲的一件事，特殊性质的可做程度和暴力同等地位。

最终两场总分少的可怜，希望调整好状态，以后再接再厉。

2023.11.13

老师四处搜刮题目，然后厚颜无耻地打乱顺序教我们看着做。虽然这样，但是经过两天的无脑做题，今天终于长脑子了！

math是数学题，打表但是没有发现规律，很遗憾，于是前缀和只拿下了部分分。

matrix是贪心题，但是1e3的数据大小让我断绝了这个念想。可谓是世界之大无奇不有。

road是构造题，发现不会构造。但是样例给的很奇妙，于是开始无脑乱搞，白给的checker不用白不用，用完发现wa了。再一读题，知道构造的图有边数限制，不能太多。得益于昨晚睡了一个好觉，特殊性质像一把钥匙一般把我的脑子开了个光，喜提40pts。

seq是很傻逼隐蔽的状压DP，由于最近半个月没摸过DP并且打暴力打多了，看完题不知道应该立马从DP入手。首先它的n<20,这就提示可以状压，其次它是括号序列变式，以前没AC过也见过，基本都是DP。题不在多，而在熟。

这就是结果，只拿下全部暴力分146pts的就是我

2023.11.14

今天又是两场比赛，第一场正儿八经，第二场直接开摆。

上午的t1是DP+半个贪心。由于一直爆搜，终于发现一些有用的性质，但是不会用。现在看什么都像贪心，完全把DP抛之脑后。

t2与数学有关，所以读懂了题目，暴力是最好打的，可惜被读懂。分类讨论与分治可能想都没想，不过能把能拿的拿到就可以了。

t3一眼丁真鉴定为KMP，但是Hash乱搞+分治，不好评价。

t4唯一能吸取的教训就是没仔细看导致漏掉了特殊性质！

下午的题目质量很高，高到我认为每一道都是不可做,所以就不多评价了，顺便 %%%chenruheng大佬 。

2023.11.15

一天的比赛只有一场和无数场之分。很幸运今天的比赛只有一场。、

t1是小思维题，但是我因此趋势，只会打暴力的我有拿到 21pts ?（哪来的一分？）

t2DP，根据这几天的日记，发现贪心和DP出场的频率极高，要注意了。这里又是找性质，然后想DP设计和转移。最后几天可以练练谈心和DP。

t3树形DP有原题，没仔细看。原题：Luogu7897 [Ynoi2006] spxmcq / Luogu7889 「MCOI-06」Eert Tuc Knil 双倍经验

t4的删链属于树剖，自认为写不了一点。就不看了。

最后，STOxuziqianORZ.

2023.11.16

时间过得说快也不快，说慢也不慢，因为已经是周四了。但是我的状态却一直没有达到顶峰，次次写不出t1，心态愈加恶劣，没有一丝喘息的余地。

对于上午而言，nirundong大佬良心地给了三道题，但是少了一个小时，所以忘交题了导致爆零。即使后来不交，我也全{\color{Red} WA}。事后发现三道题都是DP蚌埠住了。

t1能看懂，但是暴力转移需要O(n^2)，肯定只有部分分。

t2有点吃力，luogu有原题P2051，是个{\color{Blue} 蓝题} 。想了半天没想出来所以炸了。

t3和树有关。但不是DP而是正儿八经的图论 ，鉴定为做DP做的。稍微思考取整个联通块一起减小，考虑维护就用并查集。

下午是ouyiyang大佬的不可做专场。

t1看了看没有思路变放弃，t2看了看觉得是个DP（石锤了，是做DP做的），就开始思考如何入手。考虑过特殊性质但是由于摆大烂本场直接爆零。t3t4没有看，不过也不大需要看了，还是把能拿的拿到就好。

To$ $Be$ $Continued...

2023.11.17

今天就是出发的一天，但是生活总是要捉弄我们，好像嫌我们还不够费劲一样。这一次意外，全车人都头晕或者发烧，我也不例外，加上在大巴上看手机导致一整天头晕乎乎的，难受死了。临时的舍友&&永远的好朋友wangheran开始发烧了，去买了药但是后果无法预计，估计对明天的比赛有所影响，但是希望降到最小。

下午打了一场欢乐赛题目但是除了一眼顶针的题目和最最简单的暴力，没有写出来别的。zhangjianxi大佬已经完全开摆原()()动。这位大佬非常的有实力，所以摆烂可以理解，但是我发着烧，做不出来题相摆烂多少有点说不过去。

下午试机，力求还原最熟悉的操作，有一点不舒服的细节都要调。记得开long long，记得开freopen，记得最后交题目的时候关闭调试信息。

晚安，世界。

2023.11.18

昨天睡得有点晚早上起来脑袋昏昏沉沉，本来想带咖啡进去但是走得急，附近又没有小卖部，只好作罢。

根据CSP-S的经验和前几天日记上的反思，我上来就是倒序看题，虽然看完花了一定的时间，但是很棒没有漏掉部分分和特殊性质。

t1打算排序每个字符串然后贪心比较，期望是过前7个测试点，复杂度应该是O(n^2m)，但是在回去的路上小图灵出了第一题的估分是100分？感觉偏差有些许大。

t2已经开始不会做了，但是出题人很良心还有各种各样的部分分，多亏了考试策略清晰我决定就从这些入手，期望前4个点也就是40分。

t3看似不可做，实则还能骗10分，t4还多一些，能骗16分。

不出意外的话退役之战就到这里结束了，刚出考场打开朋友圈的第一条：

The End.