NOIP 2024 游记
Day -？
期中考。爆！
Day -1
一直都好困啊。复习板子。
点双细节好多。kdt好难写。网络流左偏树都快忘没了。
Day 0
紧急培养了一下人类智慧。
下午发生了什么可以看我犇犇。
晚上前往酒店。路上车载b站还给我推了斜率优化入门，号算是养成了。然后就10min速通了斜率优化。酒店床好软，一躺下就睡着了。
Day 1
起床，前往考场。路上听Absolute end. 一到门口就看到一群初三的，聊完了又看到一群初二的。石老师怎么还染了金色的头发。yzx进考场前一直在复习，太卷了。
第一次见解压密码是英文单词的，一个forget一个memory。东雪莲一样的。建文件夹。T1T2一起看。T1像个贪心，但是S T3提醒我这题真的是贪心不是dp吗，然后浪费了我20min。证明结论还花了我20min，然后发现根本写不出来。妈的。T2一眼dp，但是怎么设计状态。我先去厕所冷静一会。图标怎么带把，坑外面怎么还能有石，逆天。回来发现可以dp(i,j)表示第i个前已经选好，这个限制使得ai必须为j的方案数。j为0表示随便选，转移显然。然后注意到在cd里被限制的数限几都一样，再注意到然后第二维可以压到只有三个数，最后注意到这个做法只能拿70分，因为n1e9。ccf吗死了。70就70了，先写T1 60分。写完就只剩两个小时了，sb。然后看T3T4。T4有40分面子分，先写T4了。写完只剩一个半小时了。现在170pts，有三个选择：推T2，写T1，写T3。T1不知道写不写的出来，为了求稳首先排除。T2想的是把没有限制的一段放在一起推个式子搞掉，然后发现这个式子推了几步就比之前看过的一个钓鱼题还复杂了。那个钓鱼题要求的函数的偏导都不是初等函数。直接放弃，然后看T3。5min后发现就是给一个图，每一个点双都是团，求深搜树个数。感觉k=1可做了。但是是团的话建图就爆炸了，感觉不可做了，还是写12分暴力吧。然后就只剩30min了。去linux上试了个编译，然后在代码里给自己的OI生涯画了个墓碑，照应在开头听的那首Absolute end. 估分182。出考场同学说我T4 32分做法只是期望复杂度正确，但打阳历都过了，我选择相信ccf。
1=应该是没了，就这样吧。
Day 2
T4链的32分洛谷一分没得，但是更可怜的还得是rlc。query3也是被骂了，但是这改变不了我大几率拿不到1=的事实。感觉我要开始安排后事了。