随笔分类 - 赛后总结 / Real participation
发表于 2024-04-22 08:41阅读次数：348评论次数：4
摘要：这场还挺Edu的 C. How Does the Rook Move? Problem - C - Codeforces 数学方法 我用的数学方法，卡了很久才推出来思路和式子。 首先行列其实等价，直接单考虑剩余
发表于 2024-03-23 16:20阅读次数：11评论次数：0
摘要：基本情况
发表于 2024-03-09 22:57阅读次数：56评论次数：0
摘要：基本情况 ABCE 秒了，D小细节处理出错（太久没写dp）+4。 A - Spoiler https://atcoder.jp/contests/abc344/tasks/abc344_a 有更优雅的解法 signed main(){ std::string s; std::cin >> s; st
阅读全文 »
发表于 2024-03-02 23:36阅读次数：245评论次数：0
摘要：基本情况 前四题秒了，但是都有不够优雅的地方 F知道是线段树，但是写不出来，极其绝望 C - 343 C - 343 (atcoder.jp) 更简洁的回文判断 MyCode bool check_p(i64 x) { std::string s(std::to_string(x)); int n
阅读全文 »
发表于 2024-02-06 12:24阅读次数：6评论次数：0
摘要：基本情况 前面过的很顺，F吃满罚时，T4次WA4次最后乱搞过的，K有一点思路，但是码力跟不上，其他没做的题题目基本没思路。 EF https://ac.nowcoder.com/acm/contest/67742/E https://ac.nowcoder.com/acm/contest/67742
阅读全文 »
发表于 2024-02-03 22:54阅读次数：48评论次数：0
摘要：基本情况 ABC秒了，D读错题卡了一段时间，还好爆搜强项，E感觉极其类似LIS，但是似乎又不能用二分DP来写。 E https://atcoder.jp/contests/abc339/tasks/abc339_e 线段树优化DP 事实如此，确实类似LIS，但是通过线段树来维护区间最大值. 暂时还没
阅读全文 »
发表于 2024-02-03 18:54阅读次数：11评论次数：0
摘要：基本状况 赛时开了五题，B题大分讨卡住了，其他题目就看了题面。 有几个基本状况： 贪心题没有深入思考，就无脑二分入手，倒是大量罚时。 分讨思路不清楚。 E题很搞，名字叫贪心题但是纯爆搜，爽切。 A https://ac.nowcoder.com/acm/contest/67741/A 虽然签到题，但
阅读全文 »
发表于 2024-01-31 16:00阅读次数：27评论次数：0
摘要：基本情况 A、B秒了，C二进制拆位处理短板，卡了很久，D没想出来，甚至二分都没考虑。 C. XOR-distance Problem - C - Codeforces 这题算是给我上了一课， 二进制拆位处理真该好好学学了。 思路 思路很好想，从高位往低位处理： 先找到最高的不同的位 如果是上 \(1
阅读全文 »
发表于 2024-01-28 12:04阅读次数：111评论次数：0
摘要：基本情况 A忘记大小写敏感卡了20分钟，BC秒了，E用树状数组草过去了，D错了25个点，似乎是交界没有判断好。 B - Frequency B - Frequency (atcoder.jp) 这题还可以更优雅点。 int main() { string s; cin >> s; map<char,
阅读全文 »
发表于 2024-01-20 10:58阅读次数：41评论次数：0
摘要：基本情况 A犯病卡半小时。 主要就是太着急，题目没有彻底分析清楚就开始想一些错误做法。 C最优想法出来的慢。 E比较好想。 C. Closest Cities Problem - C - Codeforces 就，显然是能走最近城市就走，不行就不走。 一开始弄了一个自作聪明的预处理，但实际上每次查询
阅读全文 »
发表于 2024-01-16 13:47阅读次数：58评论次数：0
摘要：基本情况 A、C秒的很快。B、D都错了一发才过。E博弈论属于是短板。 E. Eat the Chip Problem - E - Codeforces 首先考虑谁可能赢。 因为
发表于 2024-01-14 01:36阅读次数：98评论次数：0
摘要：基本情况 A、B秒了，C属于展现短板了。 C. Partitioning the Array
发表于 2024-01-07 11:42阅读次数：77评论次数：0
摘要：基本情况 ABD秒了，C卡了一会，空间换时间然后爆内存，最后交了个100多行的逆天模拟终于+4过。 赛后发现其实是手写了双端队列。 C - Loong Tracking C - Loong Tracking 思路很明显，空间换时间，把每个状态用数组全记录下来。 但是纯这样写数组会开的巨大，所以得让后
阅读全文 »
发表于 2024-01-07 11:41阅读次数：27评论次数：0
摘要：基本情况 AB秒了，C卡了一个半小时，+7出来了。 C. Grouping Increases Problem - C - Codeforces 动规思路 最初的想法是二分加动规求lis 然后状态记录后再记录剩下的那个序列的贡献。 void close_sync() { std::ios::sync
阅读全文 »
发表于 2023-12-25 10:23阅读次数：170评论次数：0
摘要：基本情况 A题秒了,B题卡了一年。 B. Erase First or Second Letter Problem - B - Codeforces 卡题分析 两方面原因 没有变通，一开始的思路是公式算出总字串数再想办法找重复的减掉，但搞了一个小时都不可行，应该早点换成正着来找的思路。 没有更深入的
阅读全文 »
发表于 2023-12-19 13:15阅读次数：67评论次数：0
摘要：基本情况 A题秒了。 B题卡了实在太久，BC题最后虽然都过了，但是耗时太久。感觉C对我来说更好写。 B. Swap and Delete 经典+3。 总是一条路偏要走到黑了才会想着换思路，早该换了。 一开始想了一大堆乱七八糟的思路，但都错了。 后面往简单了想，这题毕竟最后必须要左对齐的，直接从左往右
阅读全文 »
发表于 2023-12-10 14:47阅读次数：100评论次数：0
摘要：基本情况 脑子最卡的一集。 A题读假题，卡了快一小时。 B题代码太复杂，出错不好修改，一直调。 虽然最后都出来了，但是没有剩下任何时间看后面题目了。 A. Forked! Problem - A - Codeforces 一开始不知道犯得什么病，觉得可以斜着走一格算作一步，然后情况就太多了，非常不好
阅读全文 »
发表于 2023-12-08 21:47阅读次数：160评论次数：0
摘要：打表过样例 题目描述 很不幸，你遇到了不负责任的出题人。 在某道试题里，共有
发表于 2023-12-06 12:29阅读次数：27评论次数：0
摘要：基本情况 A、B题秒了。 C题找了好几个规律，一开始一直找错，但是最后终于对的。 因为C题耗时太久，D题看都没看。准备先做一下再补题。 D. Jumping Through Segments Problem - D - Codeforces 思路 看了一下，明显二分答案，但是 check 不会写。
阅读全文 »
发表于 2023-12-04 17:06阅读次数：136评论次数：0
摘要：基本情况 A题秒了。 B题想出来贪心思想，也想出来怎么找最优解了，但实现极其复杂繁琐，最后以先超时优化后又错误的结果告终。 B. Getting Points Problem - 1902B - Codeforces 明显越后面开始学收益越高。 然后写了个简单粗暴的纯模拟，T了。 #include
阅读全文 »
