随笔分类 -  随笔

NOIP游记
摘要：一直没发在博客园是因为发现 T1 的 coner case 有点问题，担心变成退役记了。 Day -1 梦到 NOIP 放了个牛逼计数题在T3让我混进队线。 Day 0 上午看了一些板子复习了一下，下午翻了翻洛谷专栏，发现很多很牛的人，畏惧了，启动图寻。四点半去打球，发现原来一个排球场可以容纳16个 阅读全文
posted @ 2025-12-03 16:49 Re_Star 阅读(46) 评论(1) 推荐(1)
11.17 考试总结
摘要：11.17 考试总结 赛时复盘 7:50-8:10 通读了题面，有了点第一印象，T1感觉像是贪心，T2没什么头绪，T3是计数题看数据范围感觉像是个简单DP，T4感觉很困难，决定了开题顺序：1-3-2-4。 8:10-9:10 根据特殊性质先想树上发现可以简单DP，但是想了很久都不会拓展，最后猜了个结 阅读全文
posted @ 2025-11-17 19:20 Re_Star 阅读(14) 评论(2) 推荐(1)
11.12 联考总结
摘要：11.10 联考总结 前三题都很简单，但我二三题都调了较长的时间，很不好。 留给T4的时间不是很多。发现可以分解质因数，转化为网格图上不选相邻格的计数。理论复杂度是 \(O(\sqrt{N}\log_2N\log_3N2^{\log_3N})\) 似乎只能通过50分，感觉不太容易优化了，开写，写完没 阅读全文
posted @ 2025-11-12 15:46 Re_Star 阅读(17) 评论(0) 推荐(0)
11.10 联考总结
摘要：11.10 联考总结 T1是简单的。 T2发现和前几天一道贪心题很像，但是字符串比较是 \(O(n)\) 的只有暴力的分。于是尝试别的做法，没有什么进展就写了发现可以得到70分。 T3迅速想到可以用bostan-mori直接做，但我不会写，思考了一个小时后认为没有简单做法，拼了一堆部分分。 T4没太 阅读全文
posted @ 2025-11-12 15:37 Re_Star 阅读(9) 评论(0) 推荐(0)
11.8 联考总结
摘要：11.8 联考总结 T1题意较复杂，读懂之后比较简单。发现T3是计数题，很好。先开 T3 ，比想象中简单，思路非常自然。回去看T2发现有简单 \(O(n\log n)\) 做法，84分！但我想得非常复杂，但还有更简单的 \(O(n^2)\)，52分！先写。写完之后就先去看T4了。思考了一万年只会 8 阅读全文
posted @ 2025-11-09 19:45 Re_Star 阅读(14) 评论(0) 推荐(0)
11.7 联考总结
摘要：11.7 联考总结 T1比较简单，随便找找支配关系就做完了。T2之前听 nkp 讲过题意比较畏惧，简单思考了一下就放弃了。T3是很好的计数题，很容易想到 \(O(n^2)\) 做法。但是有个组合数下指标求和难以优化掉，尝试换别的做法也失败了，只写了60分。T4感觉不难想，但是过程比较繁琐，场上完整想 阅读全文
posted @ 2025-11-09 19:34 Re_Star 阅读(9) 评论(0) 推荐(0)
CF2048 VP 记录
摘要：CF2048 VP 记录 CF2048D Kevin and Competition Memories 简单贪心，一开始写的非常复杂，重构之后迅速通过。 sol： 首先对于每道题求出 Kevin 的排名，容易发现一场比赛中 Kevin 的排名为所有题目的排名最大值，所以从小到大排序，每次取 \(k\ 阅读全文
posted @ 2025-11-05 21:28 Re_Star 阅读(30) 评论(0) 推荐(0)
七分半？写多点求值？会赢吗？也许吧。
摘要：Day -inf 听说要去乐山参加SCCPC，和czx和xjy组了队。在某个寻常的晚上，英明的hfu帮我们起好了队名，我的两个队友当时并不在场，第二天来的时候就得知cdqz多了4个大源技术学院的队伍。 Day 0 提前一天到了乐山师范试机，听其他人说这里的厕所条件比较恶劣，当天没来得及见识有点可惜。 阅读全文
posted @ 2025-06-09 20:13 Re_Star 阅读(99) 评论(6) 推荐(4)
联合省选游记
摘要：联合省选总结 Day1 进考场时感觉状态比较好，\(T1\) 看起来很复杂但在纸上画了一下大概几分钟就想出来了。感觉代码会比较长所以先在纸上写了一下每一步的具体操作，15分钟左右感觉理的很清楚了就开始写代码，9:40左右写完代码调了一会就过大样例了。 后面两道题看着都不是很可做，稍微想了一下选择了做 阅读全文
posted @ 2025-03-04 16:09 Re_Star 阅读(43) 评论(0) 推荐(0)
西安EC Final游记
摘要：\(Day0\) 下午两点在大兴机场出发，在机场吃了碗面，其他东西都太贵了。上了飞机还没起飞就睡着了，之后突然惊醒发现餐车刚到我旁边，清醒了一些吃了些东西又睡着了一直到降落才醒过来（好像似曾相识？） 下飞机后又坐了一小时车终于见到了 \(max0810\) ！！！！然后一起在西安吃了顿饭，感觉比北京 阅读全文
posted @ 2025-01-01 10:33 Re_Star 阅读(83) 评论(3) 推荐(1)
CSP游记
摘要：(在 \(NOIP\) 线都出了之后才发布 \(CSP\) 游记比较逆天，具体原因是之前把写好的游记搞丢了懒得重新写，结果后来无意中又找到了) 感觉 \(CSP\) 对于我现在来说不是很重要，按往年的题预计 \(200+\)，就一直没有特别在意，按照平时的安排学习内容教练的安排也是一直在做 \(NO 阅读全文
posted @ 2024-12-23 09:06 Re_Star 阅读(45) 评论(1) 推荐(0)
北京集训游记
该文被密码保护。
posted @ 2024-12-15 05:20 Re_Star 阅读(49) 评论(3) 推荐(4)
NOIP游记
摘要：\(NOIP\) \(Day-N\)~\(Day-1\) 考前三周开始停课，每天自己列着计划安排学习复习过的比较充实。隔一两天就有联考，总体成绩也还算不错。除了一次 \(tarjan\) 建圆方树的题没调出来其他时候 \(T1\) 都能稳定很快切掉，还有一次场切了一道紫题！！！虽然赛后在 \(OJ\ 阅读全文
posted @ 2024-12-01 12:59 Re_Star 阅读(59) 评论(0) 推荐(1)