2022 纪中集训游记
7.5
上午去买了些东西，吃了个烧鹅濑粉，回家收拾东西
下午出发去纪中，开了1个半小时车。
到纪中周围发现了有个孙中山故居，就去参观了一个小时，缅怀国父。
下午四点左右到纪中，把行李搬回宿舍后就5点了，去纪中食堂吃了个饭就去训练了。
晚上在机房适应了一下机子，学了下A*，半天没写出来一道题。。。
晚上 10:30 下课回宿舍洗澡睡觉。。。
7.6
早上6:20打铃，起床洗了个衣服，吃了个早餐就去机房了。
上午模拟赛省选组和提高A组合并比赛
开场T1半小时切掉，用的是传递闭包和spfa。
T2开始没思路，看完所有题后回来重新想T2。
发现T2可以用二分+KMP来做，码了不久就ok了。
结果正解是二分+字符串hash，KMP会WA。
第三题想出来了个假的做法，直接全WA。
第四题手玩了快1个小时，发现了将数字异或起来再和右端点操作的做法。
写完第四题离比赛结束还有快1个小时。
去提高B组看了看，发现和B组的后两题和A组的前两题是一样的。
40分钟把B组前两道水题切了。。。
最后10分钟发现自己第三题的做法是假的，但没时间了。。。
A组预期得分：\(100 + 100 + 0 + 100\)
A组实际得分：\(100 + 36 + 0 + 48\)
B组得分：\(100 + 100 + 100 + 36\)
A组rank18, B组rank1
7.7
昨天来了几个东莞南中的室友，是初二升初三的，很友好，晚上也不讲话。
今天省选组的其他佬们要去考纪中的自招考试。
上午考得还行，第二题出现低级错误，有两个地方的DP式子打错了。。。
第三题真的BT，从晚上6:30调到22:00。。。
7.8
今天有些大佬去打省选了。
早上比赛开始后看了看今天省选组的题，发现完全不能做。。。
今天的A组题目也有点恶心。。。
3道DP，一道压根看不懂是什么，其中两道DP是状压DP。。。
7.9
早上先改题改到10:00。
然后宋新波过来讲莫比乌斯反演，前面听得还好，最后一个积性函数的证明听得一脸懵逼。
下午放假，和爸妈出去吃了个饭。
晚上拿到手机，回消息回到吐血。
7.10
颓废了一天，白天只写了一场 CF 的 A~D。
晚上随便学了点算法。
今天ssl的人来了，好像都挺强的。
7.11
打炸了，第一题95， 第二题爆蛋，第三题第四题都没思路。。。
当天总分: \(95 + 0 + 0 + 0 = 95\) 分，rank \(6\)。
下午去踢球，我们信息学队踢物理竞赛队，4:0完胜。
我守门扑出去好几个，后来和前锋换了个位置，造个对面一个乌龙，一脚抽到对面身上进了。
7.12
早上起床没事干，和室友去跑有氧，从山腰跑到山顶，再从山顶跑到山脚。。。
早上模拟赛 rank \(5\)，\(100 + 5 + 0 + 100 = 205\) 分。
7.13
早上模拟赛打炸了
第一题模拟没处理和。
第二题结论猜错了，应该是一个调和级数，但我推成了 \(\frac{1}{4} M \times (N+1)\)。
第三题开始的时候MLE了，后来改了数组长度，但忘记改预处理数的个数，后半部分全部挂掉。。。
得分: \(50 + 5 + 36.4 + 10 = 101.4\)
rank：\(31\)
下午中山公布中考成绩，机房里有屏蔽的（nb
但也有人 whk 没考上纪中的，谭展飞和雷子轩似乎要掉到第二志愿了，真的可惜……
7.14
今天早上听了节BT数学。
消化了一整天。。。
发现毛子弘也要掉纪中了，踢球的人都走得差不多了。
7.16
早上比赛看到T1首先想到了一个两个线段树的做法，后来发现会T飞，于是想了一下式子的规律，发现可以预处理其中的一部分，将时间优化到 \(O(N)\)。
T2开始只会暴力，后来尽然乱搞出来了。。。
T3看不懂题。。。
T4发现是个半平面交，但不是很熟悉半平面交，写不出来。
