le0n
2024-07-22 12:14:37
混乱邪恶。
在 noi 前集训的一些计数题上取得了较高的分，不过 noi 也没考计数。
吐槽一下为啥集训出了几个神秘板子题。
感觉最近的训练有点提不起精神来，可能是自从省选开始训练太久了，已经疲惫了。
具体表现为睡觉总是睡不够，排名总体上也是下滑的趋势，并且很久没有学过新东西了。
不知道明年面对训练还能不能认真。
从霸树到了育才，有人穿了长袖快被热死了，我不说是谁。
汤圆大神拿着一大堆零食，包括但不限于
感觉夏天的重庆真的不太适合生存，不仅坡那么多，还特别闷热，走两步就汗流浃背了。
走到宿舍的时候每个人都出了一身汗，希望后几天别在学校中暑了。
室友是汤圆，lqy，fjr，已经能预料到每天会有汤圆发电环节。
下午搭了蚊帐，然后看 one 怒斥汤圆。
学校的饭还挺牛，甚至有碳酸饮料，是因为没有小卖部而做的补偿吗？
晚上和特别多人换了徽章，看着 40 个徽章换掉了一半多，感觉很开心。
睡觉前洗了澡，但是看起来别的室友没有在 noi 洗澡的打算。
早上醒来，发现自己被关在了冰箱里，所以赶紧把空调关了。
育才的空调有点太牛了，我在家里开 24 度都不觉得冷，但是这里开 26 度都快把我冻似了。
然后就感受到一阵头晕恶心肚子疼，有点完蛋。
强忍着恶心去了食堂，但是还是没撑住，到厕所吐了一会。
后来经别人提醒才想起来我有藿香正气水，喝了之后好了点，然后把早饭吃完了。
又和一些人换了徽章，好像把徽章几乎换完了。
开幕式因为颁奖延长了好久，非常坐牢，不过音响好像没有之前那么炸了（真的吗？）。
下午笔试很幽默，点进去后居然已经选好了答案（听说是去年同考号人选的）。
好像有认识的人收到了错误的答案而丢了分。
汤圆怒砍 99 分，和老学长错了同一个题，但是是没选翻阅试卷，而不是在不使用鼠标键盘的情况下登陆了系统。
晚上有些紧张，跟格路计数的神 xcyle 聊了会天，他建议我看看以前的做题记录。
这个方法很有用，看完之后感觉自己想起了一些东西，也没那么紧张了。
晚上睡得不错。
到考场到的有点早，在外面晒了会才进去了。
开题，看到有交互题，感觉大事不妙了。
稳下心来先看了 T1，比较快的想到了双指针，感觉集合哈希差不多就做完了，但是写错了很容易被卡啊？？
思考了一会发现可以对每个集合的最小元素做区分，这样只会出现对大小为常数的集合直接做元素哈希值加和的判读，应该不容易错。
写了四模数哈希，然后运行了 selfeval。
通过了所有点，但是发现点的数量怎么有点多？
仔细一看发现今年是 pretest 赛制？？这下是不是不用对拍了？
心里还是隐约觉得有些慌，万一 pretest 特别弱怎么办，毕竟在 noi 开始前对这件事可是只字未提。
但我还是先相信，所以直接去开了 T2，此时大概 1h~1.5h。
T2 一看感觉毫无头绪，但是仔细想了比较久之后发现这个问题非常本质，所以只可能是每次分组然后每组变成最大独立集。
于是写了个搜索，搜了 91 分，没过的原因是没想到除法覆盖不了全部情况 /cf。
T3 做了一会想到了让边的方向交替，所以没有长为
又做了一会发现由上面的性质，贪心的过程一定不会回退，所以是
此时大概剩 1h，而我想到的优化方法只有树套树，所以选择了写
最终得分是
晚上和 lqy 和 nalemy 打了会乒乓球，然后就歇逼睡觉了。
社会活动，还好是下午，不然上午肯定起不来。
感觉走了很多路，腿都走酸了。
晚上出现了洗澡大战。
看三个题都感觉毫无头绪，有点完蛋。
看 T1 是计数状物，T2 是 ds 状物，T3 是抽象图论，所以先开的 T1。
T1 很快想到了辗转相除的判据，但后面想了一万年也不会，急了，此时大概 1h，于是跳了 T1 先想 T2。
T2 感觉很快就会了，但是发现读错题了，重新读发现不会做了。
由于模拟赛多 log 吃过亏，且这个题几乎只有暴力和正解两种数据范围，所以为了保险只去想 1log 的做法。
想了一万种做法都是 2log，并且常数都不小，感觉真的完蛋了。
这个时候去了次厕所，然后回来开始写 T1。
观察发现答案很小，直接写了个搜索，然后把枚举连分数的第一步用变量干掉了，发现能怒砍 90 分。
情绪稳定了一点，然后开始继续想 T2。
想了挺久之后以为自己又会了然后开始写，写一半发现假了，哈哈。
此时时间大概是 3h，感觉整个人精神有点崩溃。
仔细思考发现有个优化建图的 1log 做法，反复确认了正确性就开始写，大概是从 3.5h 写到了 4h，然后在小样例上调了 0.5h。
调完整个人都有点发抖，点开 selfeval，发现竟然直接通过了。
然后看 T3，应该是会了 25 分，但是因为时间和精神状态，只记得写了 A 性质，忘了自己也会 B 性质的
最终得分是
等待出分的时候非常煎熬，很害怕会挂分，但是最终结果是好的。
好像有很多认识的人考的不好，自己心里也挺难受的，但是也不知道能说什么。
晚上玩了嘉年华，很欢乐，但是射箭和投壶太难了，音响有点太吵了。
感觉上去唱歌的人都很牛，都唱的很好，尤其是 lynkcat。
兑换了一只很可爱的大耳狗夜灯。
[insert pic here]
上午是我与 noi 活动，对 ylx 的演讲印象深刻。
下午是颁奖仪式，音响回归了 wc 时的水平 /qd。
最后一个节目我一直感觉自己的内脏在震动，离场后缓了一会才好起来。
one 问我之后打算干什么，我现在也没有定论，不过至少要努力进预备队（
晚上几个家长和我们和 one 一块吃晚饭，one 提议让我回北京后请几位对我帮助很大的人吃饭，比如 flama 和 xcyle。
我觉得这个提议挺好的，不过我可能会请整个机房吃，看到的机房同学记得提醒我别忘了（
今年 noi 感觉我打的不算太烂，但是也不够好。
比如 Day1 T2 没想到最后的 9 分有点不应该，而 T3 的 84 分也不是拿不到。
Day1 的主要问题就在于 T1 花了太久，以及对数据结构的不熟练。
Day2 问题就很多了。
比如死磕 T1 红温了就是最大的问题，然后 T2 再次暴露了对数据结构的不熟练。
T3 我其实到现在还没有仔细考虑过，然后我也忘了我其实做过 BC 性质的原题，不过感觉我自己也是想不太明白这种有向图连通性相关问题了。
综合来看的话，Day1 拿到 264 或者 284 会比较理想，Day2 拿到 225 会比较理想。
今年 noi 最大的收获可能是和来自全国各地的许多选手换了徽章，并且还和大部分互相认识，感觉自己已经不再是之前那个无名之辈了。
[insert pic here]
现在我也不是很清楚之后想要干什么，想到什么就列一点吧：
最后写游记就是这点不好，感觉好多重要的事都忘了。