NOIP 2023 考前学习日记

前言

属于是闲着没事干，看到自己去年写过一次，所以再写一次。

10 月 23 日（今日运势：大吉）

上午：

调联考异或，没调出来。

消消乐，想想想。

消消乐，写写写。

消消乐，卡卡卡。

消消乐，寄寄寄。

详见记录：link。

下午：

模拟考试，什么神仙水题啊（T4 没看），谔谔谔。

消消乐，谢谢 MLE 教皇的 Trie-Tree，过了。

顺带水掉 CF1223F。

晚上：

补种树，没种完。

10 月 24 日（今日运势：中平）

上午：

种树，种树，写写写。

种树，种树，85。

外星人叫我帮他调题，这年头谁调大模拟啊（阴阳怪气）。

种树，种树，调调调。

种树，种树，90。

下午：

种树，种树，调调调。

种树，种树，AC（话说拟古的数据是不是有点水）。

写了下 [HAOI2008] 硬币购物，做法是 DP + 容斥。

[TJOI2010] 分金币，类似思路好像遇到过，都是折半搜索然后把答案拼起来，但是没写完。

曹，好像想法锅了。

晚上：

上分治课（我的状态：？？？）。

10 月 25 日（今日运势：凶）

上午：

曹，想法锅了一部分，A 了 [TJOI2010] 分金币。

想 CPU 监控。

下午：

模拟考试，被大佬薄杀了 QAQ，$10\times 2e7\times \log 4e3$ 冲 3s 是什么鬼啊（然后翻 CF 上的提交记录学了个 $O(n)$ 的做法），顺带水了个紫模拟。

晚上：

补题，补题，？？？。

放松。

然后看 lyx 调模考模拟。

10 月 26 日（今日运势：小吉）

上午：

补题，但只补了昨天 T4。

放松。

发现 sort 的蜜汁错误，经查找才知道原因：严格弱序。

写题解。

下午：

晚上：

通过 copy zfx 的 code 写完了 CPU 监控 ，我太垃了。

补日寄。

10 月 27 日（今日运势：小吉）

上午：

模拟考试，T1 挂了，T2 神仙，T3 大模拟，T4 缝合怪，T5 神仙。

总共：0 + 100 + 100 + 0 + 40。

下午：

补题目，这年头谁打缝合怪啊（阴阳怪气）。

A 了 T5 后又优化了一下，快了一倍，好玄学？

写 rprmq1。

晚上：

写 rprmq1，调 rprmq1，然后晚上就结束了？！

趁着还没下课补了点游记，然后在早餐上卡住了 QAQ。

wc 今天没练字。

10 月 28 日（今日运势：大凶）

上午：

继续补 1024 的神仙分治题。

然后一上午没看懂 QAQ。

然后就去看线段树分治惹。

下午：

调线段树分治，A 了。

然后继续想神仙分治 qwq。

晚上：

看了篇金牌之路，然后果断放弃神仙分治，去做之前找的题单惹。

然后刷题单刷到 CF468C 就不会惹。

我太菜惹 QWQ。

咋写个日记惹里惹气的？（恼）

10 月 29 日（今日运势：奶奶的，今天放假忘记签到了）

上午：

收拾好东西，去国内比较知名的人才培养中心看了一下（以下简称 Q 校）。

我们九点钟从酒店出发，做地铁前往 Q 校，路上比较正常，在地铁上看了 27 min 的 YSMC。感觉穿的有点多，有点热就是。

从圆明园站下车？又步行了大约 676 m，依稀见到了 Q 校的二门（后面才知道的），门比想象中的古老，和我印象中的白色相比偏青一些，本来打算在门口拍照的，但看到大家都在排队入园，故没再提这件事。

人比想象中的少，很快我们就刷 IDC 进了校门。说起来，这次还是要感谢 zfy 的 X（尴尬）。不然好像进不来。/kk

进门时看到的事物不太记得清了，为数不多的印象一个是路旁的垂柳，另一个则是浇灌草地用的喷嘴。原因嘛，垂柳是因为实在是太多了，而喷嘴则是因为它有事会往树上喷，很容易就溅到过路人的身上（我，不过不多就是，而且我是故意的/doge）。

最常见到的风景，除了路边的垂柳，便是荷花池塘了。可惜，来的不是时候，入眼的就只剩下了一片枯黄的荷叶。虽然荷花没看到，但是还有成群的鸭子在水上游。我和 lyx 一路上拍了一些照片，大部分都包含了鸭子？鸭子都是野鸭，全是能飞得很高的（我也想 qwq），偶尔还能看到鸭子从树上飞入水中的画面（但真的是偶尔）。鸭子也和地坛的鸽子一样，很安静，不太怕人，但是好像没人偷偷喂鸭子？

Q 校其实并不是很适合逛，至少一路上没见到什么特别的风景（毕竟是 xx）。逛了一圈后，我们就在路边的廊亭处停下休息，等待 zfy 的 X 带我们去吃午饭了。

顺带提一嘴，好贵 QAQ。

下午：

和 zjz and lyx 组了个三人组去圆明园了，录视频花了我 6 个 G。

晚上：

晚上？吃饭睡觉看 YS。

10 月 30 日（今日运势：凶）

上午：

模拟考试，T1 水题，T2 三目神教，T3 模拟寄了，T4 合并石子，T5 神仙迭代。

考试的时候实在太困所以睡了一会，打算把晚上睡觉的时间往前调整了 qwq。

下午：

补题目，补完了 T5，然后去练字了。

然后就去看 T3，看了半天，最后终于卡点找出了问题（￣□￣｜｜）。

晚上：

把前两次考试的题目讲了一下，真乃速通。

打算写 CF468C，结果还是不会做。/kk

10 月 31 日（今日运势：中平）

上午：

补题目，但实际上只补到 40 分，头大。

下午：

暂时不写 CF468C，开了道新题，结果还是不会，看题解去了。

突然发现 CF468C 的暴力跑得好快，加上数位 DP 试一下。

晚上：

上分治课，这次不是神仙题啦 qwq。

wc，CF468C 暴力过了？！

11 月 1 日（今日运势：大吉）

上午：

模拟考试，前三道题目比较简单，但是我没有生活常识。具体表现在过马路时灯的变化应是 $\mathrm{红}\to \mathrm{绿}\to \mathrm{黄}$，而我写的是 $\mathrm{红}\to \mathrm{绿}\to \mathrm{黄}$。不过为啥斑马线的红绿灯有黄灯？

下午：

补题目，顺便学习了一下 CF468C 的另一个实现非常简单的构造方法。

还干了啥不记得了。

晚上：

补了一下 1024 分治课的 T2，非常高级啊，有些地方和我最开始想的一样，但是我很多地方没想明白，所以我就借鉴了一下 lyx 的代码，还蛮好写的。

11 月 2 日（今日运势：中平）

上午：

原本打算去机房 A，但是机房 A 的门锁上乐，于是一起去了机房 B。然而机房 B 的 linux 不仅上不了拟古，甚至连 vscode 都没有。然于是我果断切 windows10 用，下火狐、下 mingw64、配置环境变量、下 emacs，捣鼓了半天，好不容易弄好了，结果又搬去了机房 B（我刚配好 emacs 啊，还没捂热呢 QWQ）。

然后去写 arc089_c 了，想了个做法，但是没过。

下午：

谔，又换了个教室，但是没有电脑，于是我们把昨天模考的题讲了一下，T4 竟然是无源汇上下界最小费用流板子题，但我三个都不会。

讲完了模考题，时间还蛮多的，于是又讲了一下 CSP2023J 的题目。前三题还好，T4 让我讲，我看了半天不会，轮完了一圈再问，还是不会（尴尬），结果后面别人讲完以后还是不会（难受）。

讲完了 CSP2023J 的题目后，时间还有多！然后请 X 同学来分享了一道 CF 上的题目。鹅妈妈，DAG 上求概率的一道题，再次打击到了我概率题一点都不会的特性，然后我再次下定决心去好好学概率。

嗯，然后下午就结束了呢。

晚上：

感觉没干啥，真要说的话......把 CSPJ2023 的题目全部过了一遍。

11 月 3 日（今日运势：中平）

上午：

模拟考试，T1 神仙水，T2 不用数据结构，T3 小模拟，T4 记忆化搜索，T5 神仙多项式。

好好好，然后乐子来了。T4 本来我写对了，但是交上去的时候没删调试，然后本地还不删调试调了半天找不出问题：link。

还有一个，T3 输入元素是字符串，题目说大小写不敏感，但是我没考虑，结果只挂了 10 分。

下午：

换了两次教室，讲了一下上午的题目，然后想 CF585C。

晚上：

想 CF585C 并且没想出来。

想 CF36E 并且想出来了。

看 CF585C 的题解并且没看完。

11 月 4 日（今日运势：凶）

上午：

看完了 CF585C 的题解，%%%。

补完了 11.2 号下午的分享题，然后想起来自己下定决心学概率。

补完了 CF585C 的代码。

下午：

水了道 AT_arc148_c。

疯狂思考 CF1670E。

意识到自己的失智，思考的过程中总是忽略点边都有权。

水完了 CF1670E。

恰饭。

晚上：

思考 CF301E 直到晚上 8：00。

然后去看 lyx 的题解，并在其的帮助下学会了这道题的解法。

11 月 5 日（今日运势：我不记得了）

上午：

出门了，有事。

下午：

还在出门，有事。

晚上：

回来了，吃饭睡觉，但是 YS 看完了 QAQ。

11 月 6 日（今日运势：中平 ）

上午：

模拟考试，T1 神仙水，T2 神仙水，T3 神仙 % 你，T4 神仙水，T5 本来可以是神仙水。

结束前 15 min 再次检查了遍代码，然后惊喜的发现我 T3 的代码有两处错误，紧急修正以避免了爆零的命运，最后喜提 4 分？

100 + 100 + 4 + 100 + 100，T3 什么鬼东西。

下午：

补完了 CF301E 的代码。

水了道 P4570。

恰饭。

晚上：

写了道 P3870，然后 P3292 没思路。

修改了一下题解的排版。

写了 CF301E 的题解，但没写完，主要是有一个地方不知道怎么转移过来。

口胡了一下 P3267。

11 月 7 日（今日运势：小吉）

上午：

补完了 CF301E 的题解。

讲了一下昨天模拟考试的题目。

补完了 P3267 的代码，和之前讲的略有出入。

下午：

模拟考试，T1 ？？？，T2 正常，T3 没想明白，T4 不会。

45 + 100 + 0 + 0，bitset 太强啦。

晚上：

写完了 P3292。

为啥 P8408 和我想的完全不一样啊 QAQ！为啥不是 chain~ring~chain!

11 月 8 日（今日运势：凶）

上午：

模拟考试，T1 签到题，T2 不知道对不对的贪心，T3 网络流，T4 随机化乱搞。

100 + 100 + 100 + 30，clock() / CLOCKS_PER_SEC 没转 double 挂了 70 分。

下午：

虽然但是，摆了一下午。

都是吃苹果导致的。

晚上：

双是在 lyx 的帮助下写完了 CF251D，太拉了。

11 月 9 日（今日运势：小吉）

上午：

写 P9169 没写出来。

下午：

写某次模拟考试的某题题解？

好困睡着了，本来想看概率的

晚上：

补 CF238D 补到了 8：30。

摆了一天，服了。

11 月 10 日（今日运势：大凶）

上午：

模拟考试，T1 DP，T2 神仙，T3 神仙，T4 神仙。

好好好，T1 写了三个半小时，剩下半小时写 T2。

100 + 2 + 0 + 0，什么逆天 MO Round，只有一人切 T2，T3 和 T4 没人 A。

下午：

写了下上午 T1 的题解，水了道计数动规题。

晚上：

打了下洛谷入门小月赛，我是真的菜。

H 题差点写可持久化线段树，还好注意到了这次比赛是入门组的。

摆摆摆，我是真的想补题，但我不会啊！！！！！

11 月 11 日（今日运势：又忘记了）

上午：

上午不记得干啥了……

下午：

写了一下洛谷的 NOIP 模拟赛，只写出来了 T1，NOIP2023 感觉要凉了。

晚上：

突然考试，T1 简单构造题，T2 简单博弈论，T3 简单 ST 表，T4 简单贪心。

省流：0 + 30 + 0 + 0 = 30，顶好的 (╥╯^╰╥) 。

11 月 12 日（今日运势：中平）

上午：

出去了。

下午：

躺尸。

晚上：

躺尸。

11 月 13 日（今日运势：小吉）

上午：

讲了一下前两次模考的题，顶好的 (╥╯^╰╥) 。

下午：

模拟考试，T1 不会，T2 原，T3 暴搜，T4 原。

省流：0 + 0 + 60 + 100，为啥 T2 样例格式和题目要求格式不一样啊！！！

晚上：

补题，补完了上上次考试的 T1 和 T3，思考 T2。

11 月 14 日（今日运势：中平）

上午：

补题，补完了上上次考试的 T2，上上上次考试的 T2。

随机化真神奇？？？

下午：

补题，补完了上次考试的 T3，并且跑得飞快。

晚上：

模拟考试（怎么又来？！），T1 贪心记忆化搜索，T2 二分等做法（水），T3 哈希或二维数点，T4 构造。

总的来说：30 + 100 + 75 + 100。

T1 随机化 30，随机化诚不欺我也。

T3 $n^3$ 暴力 75，倒序枚举比正常人多 5 分，赢麻了！

T4 好玩且不难，但是自己的方法证正确性不好算？

11 月 15 日（今日运势：中吉）

上午：

讲题，讲 T4，感谢 lyx 在我上去之前教会了我一个又好写又好证明，主要是好讲的构造方法，自己的那个方法真不好讲。DD 说我讲题的声音越来越小，笔迹也越来越淡，前者没注意到，后者注意到了没太在意，还得再练练。说起来这个构造方法我都还没写完，讲之前我其实也不知道到底能不能 A，只是理论上没有问题。讲完之后光速补代码（不过好像有人比我先写完了），A 了就好。

下午：

补完了上次的 T1，贪心正确性不太会证明，我也不知道曹队有没有听懂，但是他好像说他听懂了……

晚上：

补完了上上次的 T1，降维打击！

后记

为什么这么快就有后记了呢？因为某人懒到 NOIP 结束，忘记后面几天发生的事情之前都没去补日记。

不管怎么样，NOIP 结束了，考得顶拉的，寄了。

顶舍不得的，但也没办法。别的东西以后再补吧，AFO 了。