luxiaomao
2024-10-27 22:18:31
一打完就要期中考了，不嘻嘻，但还是挤出时间写游记。
其实没打算写得多好，能过线就是力。
题也不难，出来是 J 96 pts，S 75.5 pts，不出所料都过了。（J 错的是最开始的两题，全是常识和计算错误，唐了）
致敬传奇 KYL AK J 初赛。
以及
也是打上牛客了，以及你谷的一堆比赛。感觉还是挺爽的，成天逃课打比赛，打完比赛又拼命写作业，拼命写作业只为了接下来有时间打比赛，如此不断循环。
（一阶的时候年级第一差点被刷下来了）
J 组大概稳在 300+，S 则在 [24,245] 之间大规模浮动，不嘻嘻。不过主要原因是模拟赛出得太赛了，比如你谷的绿紫紫紫，以及牛客的 NOI plus 模拟赛（T1 出莫比乌斯函数）。
J 1= 应该问题不大，希望还是能冲个 S 1= 罢，加油。
终于也是到了一年一度的 CSP-J/S 啊。看到全汕头 OIers 齐聚金山中学，不禁有世态炎凉，即将退役之感。
加油，上午先打 J。
T1，送的，算上建文件夹十分钟左右写完了。
T2，简单模拟，但是算上来差不多能跑出 5e6，有点小慌，加了点剪枝之类的东西，应该能过罢。
T3，给出火柴棍的数目，要求刚好用完火柴棍拼出一个没有前导零的数字，并要求数字最小。第一眼背包，第二眼贪心，但是发现有点怪怪的，于是先写了个二三十分的暴力，然后跳 T4。
T4，唐氏接龙，哥几个也是一点都写不出来，预估有上位绿下位蓝（J 组终于也是出蓝了，不嘻嘻）。开了三个 1e9 左右大小的数组来 dp，全部开在 map 里面，感觉一点也不像正解。然后写出了一个极其丑陋的 dp，导致赛后根本复盘不出来，最高应该是能打到 40 pts，但是我害怕打不满，不嘻嘻。
回来看 T3，把刚才的暴力代码打成表出来，一看发现有很明显的规律，只要对 7 取模分类讨论就行了。
最后五分钟想要玩小恐龙结果找不到。
中午吃饭，教练竟然还给我们加了个鸡腿，不过客观评价有一股下头一中食堂的感人味道。
吃完饭回去休息室，想要睡觉但是又有点睡不着，围观大佬们玩音游，以及刷刷视频，并且试图复盘 T4 但是失败了。
一转眼就到了下午，加油罢！（开考前一分钟突然开始困了，明明中午很精神）
我这一行坐着好多大佬，除了我都是大佬。
T1，一眼
T2，不是这啥啊，先跳 T3。
T3，不是这啥啊，算了题面还挺简洁的，硬着头皮看一下罢。感觉很明显是 dp，但是怎么 dp 一直想不出来，一开始想了一个 O(n^2) 左右的逆天图论建模，然后区间化点，边，边化点，把自己建傻了，果断放弃，先随便打个
T2，发现可以用式子+分讨强算出每辆车的超速区间，然后就变成了选出若干个点，使得每个区间内至少有一个点，可以按区间右端点排序然后套个二分用来贪心。思路挺简单，但是没那么好调，一些小细节导致总是比大样例误差一点点点，硬着头皮调过大样例了，感觉神清气爽。（虽然还是很困）
T4，看不懂一点，发现特殊性质 A 可以用线段树简单维护，撑着困意写了个接近一百行的史山，过了特殊性质 A 的大样例，希望如此罢。
最后几分钟回来看 T3，算了，随缘罢。
赛后出来 KYL 表示前三道都调出来了，不是哥们，S 打得比 J 高是罢。
希望 T1 T2 别炸呀，我想要 7 级√ 嘤嘤嘤（嗷嗷乱叫，阴暗扭曲爬行）。不过话说好像不炸也没有 7 级 √，嘤嘤嘤。
那就这样罢，回家又要学 whk 力，没过几天又要期中考力。
虽然 J 不咋地，但是 S 把能打的都打满了，还是可以的。
NOIP 见。