训练记录
2023.08.28
这天没写，8.29 下午补的。
第一天到南夫拉斯。键盘和小机房手感差不多，稍微软一些，感觉是我最喜欢的那一类。原本坐在倪润东旁边。当天电脑死机两次，由于所有盘都不还原丢失了大量代码，最后就换到对面座位了，火大。
今天上午的模拟赛由一道简单题一道简单题一道简单题和一道简单题构成。做出来三道，挂了一伯二十分，最弱智的一集。为啥最后一题没写是因为前面做的太慢。回忆一下这场大概花了俩小时在 T2 上，又是写又是拍，中间还丢失一次代码重写，拍还一直出错，最气人的是出错的每次都是数据生成器。第三题获得 \(10\) 分的好成绩，原来是高精度写挂了，怎么会逝呢？总之就是写的又慢又不稳。zhaohaikun 被卡常 30 分，险些 AK，拜谢。
下午补题补得还行，做了一些以前想过的题，一道 ABC 代码太困难晚上没写完，明天接着写。
南夫拉斯是每场模拟赛一定要写赛后总结的，要记录每道题花费的时间，做题时候的心理历程，然后过一段时间回来再看。从来没有在别的地方看到过这种做法——无论是本校还是大联盟。想来这个方法是有用的，能让你比较清晰地知道自己的情况，毕竟模拟赛才是最真实反应赛场情况的地方。
下午发现南夫拉斯原来也有一些很颓的老哥，惊讶。
P6730（黑），P3455（蓝）。
2023.08.29
上午模拟赛由一道简单题一道简单题一道简单题和一道十分困难构成。感觉大概是 BCAD 之类的，当然很多是我主观臆断，实际上前三题差不多简单。然后很不幸地我 AB 做完以后听信了旁边一个老哥“D 是诈骗题”的鬼话，然后想了一个小时 D 遗憾离场。最后半个小时回来看 C，居然没有直接秒掉，跑去写了一个暴力，然后数据锅了没给部分分，200 退役了。属实有点拉。一方面还是想题、写题不够快。另一方面，很多题目一眼并不能想到比较关键的部分，很多时候是靠随机枚举 idea 想题，结果就是一眼不能判断难度，容易出策略问题。
下午补了 D，非常阴间巨大难分类讨论 DP，怄火！最后喜提最劣解，无所谓了。然后因为写了这个勾式代码后面就十分颓，写掉了昨天剩下的 ABC301Ex 就睡了。
AT_abc301_h（紫）。
2023.08.30
这天晚上激战 Div.1 + Div.2，于是没写，这是 8.31 晚上写的。
上午的比赛，获得了 340 分！终于不算太拉了。T1 十分钟光速过掉，T2 想了个神秘 CDQ 分治解法，稍微麻烦还多只 \(\log\)，好在 1h 顺利通过。T3 是结论题，花了大概 30min 想到直径上去，心路历程：先想了一些比较普通的博弈想法，发现简直铁板一块，完全没有拆解问题的可能；于是开始想简单情况，也就是链，发现好像十分弱智；接下来想怎么搞到树上，发现似乎树是很多条链的复合，然后考虑两个人怎么玩，想啊想，忽然灵光一闪想到好像只关心比较长的，然后就发现直径的长度变化规律和一条链的游戏的变化规律好像一样，于是就会了。接下来是一个关于直径长度的换根 DP，因为原题套了个特别麻烦的壳子，不过这个秒了，总共大概 1h15min。最后一题一眼想了个假的，然后到处看什么凸性，结果看出来没有凸性，以为这就不可做了，于是丢了写暴力，写了 60 分被卡常了 20 分，火大！赛后发现原来是决策单调性，有点太傻逼了。DP 优化，不只有一些凸性、数值单调性之类的！决策单调性很多时候更厉害！
下午晚上写了写 NFLSOJ 上的 HDU 多校题目的两道，一道是区间 DP 一道是分块平衡树，区间 DP 那题还算可以。
夜里 Div.1 + Div.2！非常快做出 AB！C 做的就不快！D 超级水题然后有个弱智跑去写网络流被卡常没过（复杂度好像不算烂）以后回过头写正解总共花了 40 min，望周知。然后 E 好像花费了巨多时间，还没开 long long 吃罚时，亏亏亏。F 花了一个小时好在最后一发过了。G 那自然就是没空做的。Performance 2600 出头，不太行的。但是因为 rating 实在是太低了还是能上很多很多分。总结是速度太慢，怎么说呢？可能是废了。
2023.08.31
今天没有模拟赛，比较颓废！上午九点半到机房，写了一下 NFLS OJ 上 HDU 多校的一道垃圾题，然后水水洛谷就吃饭了，下午写了一个不太困难的数值 DP。接下来就开始激战 CF997E！感觉是非常困难的题，主要是对线段树历史和理解不够深刻！最后看了题解还有点懵，跑去问 zhaohaikun，他给出的做法好像也不是太对，最后仔细思考一下终于过了。
今天看完了 Angel Beats，评价不在这里写。立华奏可爱捏~
晚上 Edu，摆摆摆。
CF464D（紫），CF997E（紫）。
2023.09.01
上午 AK 了。有人 ss 打成 s 调了 2h 遗憾离场，炒粉一下。南夫拉斯比赛难度是越来越抽象了。
下午狠狠颓废，魔法少女小圆启动！以及《我在南夫拉斯装电脑》环节！实锤 OIer 都是修电脑的。然后做了一下昨天 Edu 的 F 失败了，zhaohaikun 成功了，拜谢。接下来做了一下 E，非常成功。看了一下一道以前会的题，现在不会了，鉴定为飞舞。接下来做了前天 Div.1 + Div.2 的 G，感觉不是太难啊，怎么前天不过的。
还启动了一些别的题，但是没想出来。这两天太颓废了，感觉没做什么有意义的题目，不知道为什么，狠狠反思！
CF1861E（没爬），CF1863G（没爬）。
2023.09.02/03
周末，感觉更摆了。模拟赛被四元环计数干烂了，现场编了一个多小时。T3 花了俩小时多还是太极端了，感觉这种仙人掌上比较大 DP 写个一个多小时还算合理的。最后一题启动失败，没写 20 分暴力痛失 rank 4。以后要增加写不会的题的暴力的积极性，感觉现在太摆了。
下午不知道干了啥。
晚上回家了，摆摆摆。
第二天正睿模拟赛。智商疯狂下降，不知道干啥了一个多小时以后开始想 T2，想啊想，写了写就过了，然后在 zhaohaikun 大神指点下发现是倒开场，很快秒了 T4，然后观察发现 T1 有着 90 分的部分分，原来最后一个档是普及 Farey 序列的。然后写了 T3 的 20 分，310 分离场，被 hjh 吊打五分，比较离奇的是他过 T1、T3，乱搞哥是这样的。
下午不知道干了啥，晚上回南京。
2023.09.04
上午不知道打的啥。T1 没开 long long，挂 20，发怒。T2 是个讲过的题，可惜我没听，反正现场一顿编编出来了。T3 是个没有凸性看起来很有凸性的东西，幸好我是沙波根本没看出来，直接反手给一个平方做法顺利通过。T4 感觉有点难度，但是很有启发性！
下午、晚上摆烂，补了 T4，启动了一些专题训练的题。现在已经启动五道，其中一个太过困难看了题解，第六道还在憋，第七道讲过是个难写题，第八道没看。
最近真的实在太摆了，定个目标，每天下午两点半前补完上午的题，总共起码要写出三个题的代码，额外再想出或者看题解至少两道题。
2023.09.05
上午一言难尽。T3 可以用平衡树哈希维护，但是没想到，想了一个不依赖哈希的增量算法，但是实现十分困难，最后没有调出来。最后一题有着大量的部分分，正解也不算难想，但是考场上完全没有在其中投入时间。这说明比赛策略还是很重要的，以后要重视时间分配，而且开始写代码之前要想清楚，对实现复杂度有一个预估。其实这些策略在以前就发现了，但是考场上还是容易因为冲动而做出错误决策，所以必须在平时模拟赛多锻炼这些策略。
下午还是没有调出 T3，也不知道是假了还是因为漏洞没补齐。T4 顺利写出来，晚上实现了昨天的五道题，但是还是没有会后面的题，可以继续想想。
以后要减少在外面晃悠想题，要多多锻炼坐在座位上想题的能力和想题时候的思维连续性。
2023.09.06
今天是讲题。把剩下比较难的题目实现了一下，晚上 VP 了一场 CF，低难度场，手速很慢，前面卡了一道 Ad-hoc 题，最后又写一道简单数据结构极慢，恼火。
2023.09.07
模拟赛打的非常烂，简单复盘一下。开场比较快启动了 A。接下来启动了 B，看了看就觉得不对劲，是一个形状看起来就有些复杂，需要一些转化的数据结构题，于是先跳掉。来到了 C，C是一个 DAG 上的比较标准的数据结构题，来自一场 NOI 模拟赛，很快就想出了一系列很标准的分块重构加 bitset 的做法，然而没能将这个做法优化下去，卡在了一个小地方。最糟糕的是由于一开始对这个做法太过自信，此时已经浪费了大量时间实现一些其它部分。我先扔下 C，回过头看 B，我认为 B 难度不会太大，做完 B 可以回过头决策 C、D。我通过一些我比较擅长的分析方法很快就刻画了 B 的问题，有了一些结论和形式化的式子，可是当我试图用数据结构维护这些东西时却被绕了进去，最后还怀疑自己，回去想了一个没有前途的做法，又没有及时丢掉。D 是仙人掌上最大流，思维难度没有，但是代码细节很复杂，我最后也并没有启动它。最终 C 的部分分由于数据问题没有获得，D 没有启动，而 B 也只有高档暴力分。
这场比赛对我的打击非常大，主要问题在于数据结构。我可以明显看到，我想出 B 大致的做法没有走太多弯路，甚至中途还想到了扫描线线段树维护边界，唯一没有想好的是维护的端点方向，从而真正做到只差临门一脚没有想出题。这是我对数据结构不敏感、不熟练造成的，当然也有当时的心态和策略的问题——一开始做 C 失败大大消耗了我的精力和打击了我的自信。而 C 题的做法并没有太大前途，zhaohaikun 通过神之跑不满用一个不太对的复杂度冲了过去，即使没冲过去也又高分，我没有这样做，非常亏。
中午听了三遍 Connect，感觉舒服一点。
下午我补了一下 T2 和 T3，T4 由于是阴间仙人掌，我计划先做别的事情再处理。
今天开始每天一道 DS。
