前言:

这是篇blog这周集中打模拟赛的记录,后会和NOIP场外游记并在一起。

11/11 双十一，打了两场

共同体NOIP模拟赛15

7:55左右开题 t1,t2,t3,t4看了一眼，觉得t1,t2可做

想t1,到8:40想出了做法(赛后看来离正解挺近的),9:30左右写好。对于一张n个点的图，由菊花图可想到，应该是对半开。赛后看了题解，看傻了

"还有一种更简单的构造方式是，直接钦定有floor(n/2)个黑点，其余是白点，相邻黑白点之间的连边权值设为1"

喜提10分。

想t2,感觉是大模拟(自从csp两道t3爆0之后不太敢写模拟了)，开始骗分，如果是同花顺就allin,否则是check,喜提65分。

t3不会，打暴力,喜提16分。

t4不会，cout<<"No"<<endl;,喜提0分。

总结，被打爆了

【LGR-165-Div.2】洛谷 NOIP 2023 模拟赛

14:00 开题 想t1,觉得可做，14:40左右想出做法。因为一棵树的 宽度 为它高度的正因数个数，所以想到对高度进行质因数分解，设$x=a1^{p1}*a2....an^{pn} \(,则他的因数个数就是\)(p1+1)(p2+1)...(pn+1)\((由乘法原理可得)。则把对于所有x的(p1+1)push到一个优先队列里，以此类推，再把w进行质因数分解，设\) w=a_{1}^{{p_{1}}*a_{2}}{p_{2}}....*a_{n}^{p_{n}} $(重名了懒),那么就可以对么个质因子操作p1次。对与每次操作，将小根堆里的第一个+1，最后在全部pop出来再乘起来，就是答案。思路很顺，比较好想，也是我第一次在比赛里写出绿题。15:54过大样例了。

t2读题读成红题了，喜提5分

赛后我一看t1 WA20pts,我直接晕厥过去，十分生气，发现是记录p1的数组没清空，清空就过了，但为什么这能过大样例啊？？？

最后只有25分，要掉分了

11/13打了一场

共同体NOIP模拟赛16

因为XJ网断了，到了腾讯机房，所以7:50左右开题。第一题一眼有一个\(O(nm^4)\)做法，打上去，喜提40pts

8:20左右开t2,不会，总司令+暴力，喜提10pts。

9:00左右开t3，一眼打表题，然后不难想到枚举y,z,可得一个\(O(n^2)\)做法，9:45左右写好，开始打表

看t4,不会，但是和树有关，然后我花了1h40min左右给两棵树写了一个树剖，发现假了，开始摆烂。

11:30左右发现假了，又乱搞了一通，11:45开始搞我的表。发现非常短(因为我是从1e4开始打的)大概只有1000个数左右，非常生气。贴上去之后就去吃饭了。

最后只有66分，觉得不怎么样，但又怎么不样，好像就这样，机房一片挂分的喊声。

11/14打了一场

共同体NOIP模拟赛17

准时开题,想t1,想出了一个 \(n^2\) 和一个 \(n^3\) 做法，可惜都假了，看t2,t3,t4除了t2有点思路外其他都没有。心态崩了，这是ZJOI吗？？？然后8:30左右把t1暴力打好，试了个10，要好久，开摆。

t2觉得可以拿50分部分分，是用二分图做，很快地对着luogu代码打了一遍，9:30左右写好，过了小样例和中样例。

t4,n=1部分分是幼儿园题，用脚想都行

喜提25分，发现t2只有15分，不知道为啥，看题解，根本不会，觉得自己就是fw啊啊啊啊啊啊啊啊啊。得继续提升自己了，不然要被打爆了

11/16打了一场

共同体NOIP模拟赛18

准时开题,想t1,一眼一个O(n)做法,喜提60pts。

看t2,只会暴力分。

t3，考虑先预处理出每个数的所有质因子的乘积，之后在用线段树维护，因为push_up和push_down要用gcd，所以应该是\((nlog^2n)\)的，有50分。

看t4只会暴力分。

写完就润了，去调大模拟了。

最后发现自己t3爆0了，不知道为什么

11/17

写板子，学数论，晚上听我妈说我j组s组1=了，非常开心，while(1) rp++;

11/18

睡了个好觉，感冒也好了，看到大家都在发 rp++ 觉得很感动

7:30到,碰到了巨神myee,没碰到几个XJ高一的。8:00进考场,带了瓶饮料和一带巧克力(全文线索)。老师对不碰鼠标和键盘查的很严，拍了2个人的视频，有一位还向老师求饶，不过应该没什么关系。

t1一开始看错题了，一眼一个90pts做法，加了一点小剪枝，9：05写好，希望ccf数据水一点。

t2应该是神秘带权并查集，但我不会，开始谔谔，打了个暴力。9：26打好，过了样例。手玩一下发现只有TFU非常简单，写了一个，9:40写好。

t3神仙题，不会，手玩一下，在9:51时吃了第一颗巧克力，10:04写了前两个点跑了。

t4一眼dp,我胡了个搜索，加了个记忆化。10：33写好，但是样例三死活过不去，非常生气，回去理解题意。谔谔到11:10，吃了第二颗巧克力，确定自己题意没理解错后决定对拍。大概拍了3min后发现这个有后效性。所以又胡了个dp上去11：30写好，过大样例了，开始拍t2,t4，拍到12:30,坐牢做到13:00。吃完了所有巧克力。（其实可以写线段之间不相交的8分的不知道为什么没有写）

下午锻炼(我是不会告诉你们我体育只有20分的),回来测。

云斗学院上没挂分：100+40+10+36

luogu上t3只有30pts,#4挂了，不知道为什么，我t2不是O(n+m)吗???后两题应该没事。

如果真是这样的话就没有遗憾了呢

正如出来时碰到一位高二学长说的，我的机会还有，而他是最后一次，而能否把握住机会，全靠自己。所以还是那句话:

菜就多练练

出分了188pts,还行吧，在浙江初中生里已经算落后的了，加油加油。