蒟蒻的2023NOIP游记(非正式)
前言:
这是篇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,还行吧，在浙江初中生里已经算落后的了，加油加油。
