合集-随笔·信竞生活
摘要：前言 从今天起我便准备开始正式写随笔，你也可以把它看成日记，我准备在此记录我高中两年的信竞生涯，算是我给初中的碌碌无为与虚度年华的补偿，也是对未来某一天，当我再次点开我的博客，看到这些随笔时的感慨万千、忆起青春大好年华的憧憬。这天，离我创建博客过去一年零4天（370d），这是历史性的时候，希望我能够
阅读全文
摘要：关于ACM 今天第一次打 ACM，有点兴奋。hfu 让我们就近组队，我便和 jsh、JPGOJCZX 两人一组。我们组配置不高，三个人都很菜，等着被薄纱。 开始后随便看了一下题，C 题签到直接写了，但是不小心写挂了吃了一发罚时。然后漫无目的地四处看题，不一会儿我锁定 G 题，它看起来似乎可做，于是我
阅读全文
摘要：上午 讲课，学长叫 wwlw，不认识，好像是20级的，比 xk 和 watre 高一级。今天讲的图论中的生成树和最短路，一共十道题左右，其中洛谷上有六道，一绿一蓝剩四紫；站外题也很难，感觉都有紫。 从今天开始，我决定逼迫自己思考，压榨自己的思考力，争取多与学长互动，多提出自己的想法，然后找到自己的不
阅读全文
摘要：前言 今天下午最后的时间不想写题了，于是就准备拿来随便写写什么。 上午 讲的是一些图论中常见的考点的应用（大概），题目难度都在蓝到紫，感觉也不是完全不可做，或多或少都能有一些想法，有时能想到点子上，但也常常乱整。今天讲了有关连通分量、欧拉路、2-sat 等知识的题，其中 2-sat 我全部遗忘，但在
阅读全文
摘要：前言 放假几天很颓，甚至随笔没碰过。hfu 布置的预习作业也没有做完，天天颓。 顺便把8.11的一起补了。 8.11 早上来了就考试。T1 是一个计数题+博弈论，T2 是 dp，T3 是构造，T4 是ds。通读题目后决定顺序开题。然后想了 26min 就开始写，写了30min 当时九点过，我很开心，
阅读全文
摘要：前言 今天讲的是串串，知识不是特别难懂，但题目上限很高，还会和其他许多经典算法结合起来，考题大多比较综合。 8.13 早上早读后赶忙补了前两天的小总结，准备上课。 还是 tqx 讲课，讲的内容有 hash、KMP、trie、AC 自动机以及有关的题目。他讲课声音不是很大，幸好我坐在最前面，不然听课可
阅读全文
摘要：前言 早上早读，终于把琵琶行背下来了！至此，除了登泰山记其他高一上的古诗文都已背完。有点小开心。 随笔 今天是第二天讲字符串。tqx 主要讲了马拉车、PAM、SA 和 SAM 以及一些题目，题目颜色以紫色为主。马拉车我之前已经掌握非常熟练了，听起来很轻松，然后他们说 exKMP 和马拉车原理很像，然
阅读全文
摘要：上午 今天自习！写题写爽了！本来说复习顺序为 PAM、后缀相关，但是 hfu 今天在早读完后给我们聊了一些学习的方法、给我们提供了一些学习思路。在思考了一会后，我还是决定不任性去重拾九级难度以上的后缀数组（自动机），而是回过头去复习图论。 写了三道紫色的二分图，写爽了！二分图我已经很熟悉了，记得第一
阅读全文
摘要：前言 本来准备熬夜补的，结果因为前一天熬了夜加上家长压力被迫正常睡觉。 讲课 上午是 whx 给我们讲莫反和筛法。前半部分我全部听懂了，后面我听懂了但是印象不深刻，遇到题自己也推不出来。总的来说听懂了80%以上。重点聊筛法吧，就前面的简单的筛法之前讲数论讲过很简单，然后杜教筛当时可能听懂了，然后写不
阅读全文
摘要：关于迟到 这么多天就迟到一次就被抓了个正着/jk 今天刚好错过地铁，后来在地铁上碰见了 int08，本来他和我都坐的上一班结果今天都迟到了，然后在路上就一直讨论李老和 hfu 抓住我们的概率。本来我想今天迟到就算了，毕竟刚好错过地铁下一班要等好一会没办法，但 int08 认为他有很大概率被抓，所以我
阅读全文
摘要：树分治 这部分知识是我的弱项，之前学习时也没有听懂。此前碰到这类题也会想尽办法用数据结构代替，但发现非常不可做，代码复杂程度极高。而且感觉之前我连普通的区间分治都不太熟练，没有学好的信心。现在学习过后好了很多，理解了分治的核心（也许），就是每次到分治的关键点就去统计包含关键点的答案，然后去递归子区间
阅读全文
摘要：前言 先说明我前两天没有写随笔的原因。第一天（8.21）是因为我当时写完一篇题解后没有来得及写总结，然后我妈就说要带我去九眼桥那片去转转，最后我们十点半才回到家。昨天是因为我想复习一下当日内容，先去写了主席树，然后做了一道题单里的 dp 加贪心题，然后特判的时候没有 return 0 交上去一直 R
阅读全文
摘要：前言 开学了，不能每天写东西发博客了，但是我还是准备拿笔记录一下每一天的东西，总之最近还不会停课，可以放松一段时间。但是文化课也不能落下啊喵！ 自习 这段时间除了最开始写了一篇字符串的博客，其他时间都在写 dp 题。然后坚持写做题的感想和题解，虽然今天没有遇到好题，或者说看到题但没有写，再者加上要开
阅读全文
摘要：前言 半期考试第一天？停课！ 前一天晚上提前做好了这几天的计划，本来以为晚上要回班自习，结果不用，于是计划就奇妙的往前平移了！ CSP 后我也反思了自己近期的学习情况，无论是 whk 还是竞赛。只能说有目标但是缺乏决心和长远的目光，且自己的日常习惯做的还不够好，有的东西没有坚持好。然后就是周末回家有
阅读全文
摘要：前言 觉得就两三个人在机房安静自习真的好，有很多事情要做，规划好后按计划走不会感到迷茫而无所适从，头脑中也有时间的意识。只能说我个人比较喜欢对时间的掌控感，也喜欢安静的环境。明天大家就都要归队了，不知道下一次这么安静又要等到多久？ 写题 今天水了个三倍经验所以就过了六道题，然而实际只能算四道。 上午
阅读全文
摘要：做题 今天主要是上午在做题，写了李超线段树优化 dp 以及斜率优化的题，顺手交了一发经验题。我感觉现在斜率优化的题目对我来说很板，就是直接上暴力的 dp 然后发现转移式子里面有二次项所以需要把一坨东西抽象成一次函数，然后去寻找一次函数的特性。 如果 k 值具有单调性我就直接单调队列优化 dp，在纸上
阅读全文
摘要：关于计划 因为临近 noip，时间很紧，需要做好这段时间的计划。然后就是我太天真了，以为还有一周多的时间自习，然后可以自己做之前的题。结果我们要互相讲课、期间还穿插考试。自习时间就少得可怜了！ 做题 然后我只能加快脚步了。今天我去把图论的题做一做，然后发现就自己图论是真的不行。到今天，我已经几乎忘记
阅读全文
摘要：前言 心情不好，因为考试时 T2T3 全看错题了，导致 T2 没做出来，T3 一份没得。然后下午打球眼镜架子坏了，回机房才发现被高二的盒了。 但还是稍微写一下总结吧。 总结 感觉我今天做题状态还行，思路该想的都想到了。只不过我读题不仔细，主要去看完样例。然后题目中加粗加黑的字体没有注意，导致我把题目
阅读全文
摘要：前言 今天联考直接炸纲了。但是不得不说：HEZ 的题要比 BSZX 好多了。 联考 今天联考题说实话难度应该比较适合我。第一题是推结论的题，我赛时 20min 想出正解，但是有两个细节没有考虑清楚，导致后来调题调了一个多小时，然后经典开警告但是不看秒了，期望得分 100pts，实际 0pts。原因
阅读全文
摘要：联考 看到 T1 就知道一定是简单计数题然后发现 \(O(n)\) 可以过于是就大概写了写式子就开写。写的过程中犯了一些低级错误，代码重构了一次才过。耽误的时间比较久。然后开 T2，一眼有一个 \(O(n^2)\) 的 dp。然后考虑优化，但是记录下标必须再带一个信息所以无论怎么优化都不能到 \(O
阅读全文
摘要：前言 都过了几天了，但是还是大概写一下吧，希望不要耽误太多时间。 考试 第一题签到题直接做。 第二题一眼是矩阵乘法优化 dp，然后大概看了几眼先不管去看第三题。然后第三题是数学题，感觉很可做。然后看到部分分感觉像是提示，于是就顺着想，大概思路都想好了，就是有一个情况求方案数的时候感觉不可做。推了很久
阅读全文
摘要：前言 因为各种原因，我近几天的总结一直被鸽，直到今天（11.26）已经堆积了三场。然后个人觉得这几天的联考还是很有总结必要，所以就大概复盘一下考试，然后再聊一点题目难度、做法、改题情况以及小小的总结一下。 11.23 复盘 开始考试后先看了 T1，第一眼没有看出什么眉目然后看后面三道。看了 T2 博
阅读全文
摘要：前言 本来想留很多时间慢慢写的，但是死人抛硬币让我做一晚上（（（ 前几天 没什么好说的，就是一直在恶补数学。我是从最基础的开始，然后这段时间只把数论通关了；组合还有东西没处理完；线代也还有许多要补。但是我还是写了十多道蓝以上的题，感觉数学中要考的知识点还是涵盖了许多吧（？） 昨天 VP 了一场 Di
阅读全文
摘要：前言 这是一篇关于小测的总结。 小测 早上考试开始后发现机房里面人很少，有四名同学没有来（yt，why？，gmm，excat），我非常好奇，思考他（她）们为何没来。然后看题，发现是“小测”，看了题后感觉都不难，每个题都很有思路，但是一共五道也不少。想着反正都是做，于是没多想就顺序开了。 A 本来一眼
阅读全文
摘要：前言 又有很久没有写这东西了。今天我又重新审视了自己走过的路，想了不少的事，想起了许多人。我突然感到有些迷茫，竟不知道自己前路在何方？我是否已经放弃了坚守？我又为了什么而坚持？到底是为什么呢？...... 最近 这两天 lxl 回成都给我们讲 ds，讲得挺好的，感觉学到不少，让我对信息的维护又有了许
阅读全文
摘要：牢骚 感觉又有很久没有写随笔了，所以水一篇。可能是因为我不是太喜欢写学习笔记，导致我的博客没有什么”有营养“的内容，竟是一些乱七八糟的东西。反观 burger 和 jpg 的博客就全是对知识的总结，而 kx 的博客都是对思路的梳理与经验的积累。我自认为我的知识学的还算扎实，比较通透，所以不太喜欢去写
阅读全文
摘要：考试 拿到题后大概扫了一遍三个题，发现 A 是签，于是花 20min 一遍过了。因为这个题是区间加区间赋值，我以前写过两三遍，所以就对自己很有自信。又看到自己出的数据没有错于是后面就再也没管过了。 期望得分：100。实际得分：0。 B 是一个非常显然的图论题，然后我马上想到线段树优化连边，区间连区间
阅读全文
摘要：随便写一点东西。 今天下午把矩阵树定理给学完了，然后写了一些运用。怎么说呢？其实这种题目还是比较有辨识度的，而且包括 LGV 引理也是，这些与生成树、路径计数有关的一般都转成 \(O(n^3)\) 的行列式做法。 发现最近机房一直恶性竞争 A 题数，于是狠心退出。花费 eps 分钟水一篇随笔。
阅读全文
摘要：前言 这是一个新的开始。 昨天因为调题耽误了，故没有随笔。 希望停课后能多写一点这种东西。 正文 上午写了两道题。 昨天进度拉太快，今天都没太多简单的题了，就稍微放慢进度。写了一点题后我就一直在更新我的 trcks。这个东西是我自己写给自己看的，以备后面的复习。我把东西存在 U 盘里，没往 blog
阅读全文
摘要：前言 从 5 月份开始我又一次停课了，这次只停一个月而且晚自习还要回去学文化课，但是我自己感觉轻松了很多。现在我放弃了数学和物理，把文化课重心放在语文英语化学生物上，可以空出一些时间留给其他事。我还能做好后面的计划，岂不美哉？ 关于昨天为什么没写随笔 昨天被计数题击毙了，没有来得及写随笔，我为此深感
阅读全文
摘要：前言 昨天没有写随笔惹。然后就是因为我发现单纯记录我的生活显得很没有档次没有营养，所以现在随笔主要以当日总结为主。 正文 上午写了“[CTSC2010] 珠宝商”和“区间本质不同子串个数”两道题，其中第二道题因为实在忘记 lct 写法于是贺了 lct 。但是这两道题基本都是在题解代码的辅助下完成的，
阅读全文
摘要：前言 摆烂烂完了。 正文 今天本该是去 70 和 SC 省队一起考试的日子，但是好像他们的计划改成了讲课所以我们就没去，而是留在高新听网课。今天是 IOI Auer 给我们讲课，压力++。 上午讲了一些神秘的通信题，吐了。感觉第一题基本是听懂了，并且代码好写，但是还没去补。第二题是 IOI 的题，属
阅读全文
摘要：考试 正常开题，之前尝试用 hfu 建议的方法考试，但是似乎是我理解错了，我以为是想完所有的题再去统一写，但是试了几次我发现自己不适合这样打。于是我调整成通读题面+仔细想一下每道题+选择做题顺序+rush！ 7:55 开考。开考后 5min 内想好 A，又细想了一会感觉没有太大的问题，于是看 B。感
阅读全文
摘要：考试 8:29 才发的 down，原因是我们的黄巨睡着了，难崩。先读读题想一会儿，发现 T1 需要三个 ds，大概是一棵动态开店线段树和两棵果的平衡树，还有一些细节需要用几个 map 维护一下。想明白后看 T2，发现题没读懂，感觉是题面描述不清，然后在 q 群里面问，等了很久（前后一共 30min）
阅读全文
摘要：考试 早上开题耽误了一小会时间去卡常，然后开 T1 和 T2，发现 T1 可以写一个比较复杂一点的东西然后优化，T2 也能写一个二维的 dp 然后可以类比一个我见过的多项式的方法做。我先开的 T1，然后比较快写完了，但是因为细节有点多调了 20min 没调出来于是考虑重构代码。重构之后很快做出来了，
阅读全文
摘要：考试 开考后通读题面，T1 秒了，T2 是衣果出来的 ds，T3 是计数，T4是......唉好像做过。T4 是模拟最大流，之前还考过好几次。之前因为种种原因我没能场切于是今天先写了这道（埋下伏笔），然后发现过不了样例，于是写了拍子发现是样例挂了。这里吐槽一句：smb 为啥要手打样例？ 新的样例下发
阅读全文
摘要：上午考试 本来是准备通读题面的，然后看 T1 好像有点简单就稍微想了一下然后就会了，于是就先写了，继续读题，然后看 T2 好像有点简单就稍微想了一下然后就会了，于是就先写了，然后 1h 拿了 200 后面脑子抽了 3h 纯坐牢了，拿了小于 100 分的坏成绩。 估分：100+100+20+10。实际
阅读全文
摘要：考试 通读题面，然后决定大致按顺序开题。10min 后去厕所茅厕顿开了一下，顺便想到 T1 直接时光倒流，回来用了 20min 写完并验证了正确性。然后用了不到 10min 找到了 T2 的一些性质，感觉很有用，于是继续思考如何做。因为对团的计数应该是只有指数级算法的所以我在思考折半搜索和爆搜剪枝。
阅读全文
摘要：考试 听说题要比之前的简单一点，这样啊，那就顺序开了。先通读了题面，一共花了十分钟，然后开 T1，感觉挺神秘的不知道要考察啥，于是就准备乱搞，中途顺便茅厕顿开了一会，开考后 40 多分钟才过了 T1，然后开 T2 发现是性质题于是一顿手摸在 9:20 左右也过了。然后日常被 T3 卡。发现自己每次不
阅读全文
摘要：考试 正常通读题面，感觉怎么全是计数题啊？！事已至此，顺序开题。花了 15min 想好 T1 然后去茅厕顿开。回来写了 20min，然后后缀的信息处理写挂了调了快 20min 后面又检查了一会。一直到 9:30 我才过 T1，有点难崩。开 T2，感觉不太可做，用了快 10min 乱想，后面一直在想
阅读全文
摘要：考试 没啥好说的，先被 T1 吸引了，想了 5 分钟发现确实是衣果出来的签，然后就先去上了个厕所回来就开写，结果因为不知道 set 是不可重的搞了半天才换成 multiset。后面还有一些错改了很久，写完已经过了快两个小时了。然后读了后面的题，感觉除了 T3 都可做。先看了 T2 感觉是扫描线一样的
阅读全文
摘要：考试 开考直接看题，欸这个 T1 怎么这么 hard？然后直接跳过去读了后面的题，以为难度降序排序（？），非常神秘。但是我还是先老老实实想了一下 T1，就一下，然后我发现直接暴力的高维 dp 优化一下就行了，那好吧 T1 还是你 T1，秒吃！看 T2，以为模拟就过了，然后最后一个大样例 T 飞，发现
阅读全文
摘要：考试 唉怎么是 cqbs 的题啊，我想起了不好的经历：之前考他们的题没有一次切掉两道。非常邪恶！ 开题先通读题面。最后思考一番决定还是顺序开比较合理。学生思考 T1 15min 完全不会，即将放弃的时候感觉可以贪心然后算从一个集合到另一个集合的贡献，于是思考 5min 会了，写了 10min 过了。
阅读全文
摘要：考试 通读题面耗时 15min，然后感觉可以直接顺序开题。看 T1 挺神秘的于是就从 \(n=1\) 的情况开始归纳，于是发现不论合并方式如何，最后贡献不变，所以去算方案数就行了，思考 10min 写了 10min。T2 非常神秘，我一开始想了一个构造感觉很合理，但是我一直害怕它假掉于是就去证明了，
阅读全文
摘要：考试 因为有开学第一课于是少了一个小时。开题觉得 T1 很简单于是准备先秒了，然后发现自己的做法假了，思考两分钟知道还需要减掉额外的代价，于是很快也写完了。调了一场，重构了两次。最后以为自己 T1 是错的，很破防。后面看 T2T3 也没有状态，把 T2 数据范围看错以为不能暴力维护置换，然后去想哈希
阅读全文
摘要：考试 开考通读题面，然后决定顺序开题。T1 秒了，有点激动，T2 是一个 SC 省集讲过的题，但是我没印象了，想了一个小时，差不多想到但是思路一直没理清于是先跳过了。T3 是一个做过的题，花费一个小时过了，T4 没有想出正解，就写了 35pts 的档，后面发现剩下的时间不多不少但是写不完 T2 了，
阅读全文
摘要：考试 开考前看到联考群里面是 cqyc 的学生在组织于是决定顺序做题。声明：我对 cqyc 出的题并无偏见，只是单纯喜欢直接开题（） T1 一眼秒了，写了 3min 过了，后面检查的时候为了保险在一个地方加了 long long 就没管过了。T2 感觉是小唐题，但是我想了一个非常大粪的做法，写了很久
阅读全文
摘要：考试 开考先通读了题面。然后决定顺序开。T1 感觉是性质题，于是一直在枚举找性质。但是摸了很久还是只知道和进位有关，没看到明显的规律。于是思考进位对不同数位的影响，感觉好像没啥太大影响于是考虑 dp 解决。写了 15min 过掉。此时过了快 50min。T2 是图上的神秘计数，在开始的时候我就觉得自
阅读全文
摘要：考试 前两个题过得算快，T3 想了快半个小时会了，上了个厕所回来把自己假掉了，后面想了一个多小时也没思路，T4 感觉是 FMT 但是没找到好的性质就没做。 估分：100+100+0+0。实际：100+40+0+0。 T2 ub 了。T3 我就是题解做法，但是上厕所回来把正解 hack 了，招笑。 改
阅读全文
摘要：考试 通读题面后感觉可以顺序开题。T1 感觉是性质题，然后找了一些就直接开写了，测大样例发现过不了一点，但是方向大致是对的。想了好久最后没招了就直接爆搜出所有有限制的连通块不管了。T2 最开始的想法是树剖，然后我发现就算放在序列上这也不好做，我尝试去合并区间，发现了一些性质，但是还是不能直接合并。后
阅读全文
摘要：考试 开考通读题面，感觉题目有点难啊。最后还是决定顺序开题。想了 5 min 确定 T1 是暴力容斥于是直接写，感觉要处理的东西不少，写了快半小时写了 3+KB。大样例没过，那我不炸了？唉清空数组的时候有个东西漏了，改了就过了。还真没炸。T2 感觉挺神秘的，我看了一眼会了暴力，然后又看了一年还是只会
阅读全文
摘要：考试 通读题面，感觉只能顺序开题。T1 做了 40 多分钟，感觉这个题比之前的要难一点；T2 很快找到一些性质，但是最后一个东西似乎不太能做，于是就花了好一会去想，但是还是没想出来。最后只写了暴力。T3 看着就很不可做，想了一会没找到啥性质。T4 是串串计数题，因为计数做少了所以不太会做这类题目。
阅读全文
摘要：考试 看了 T1 然后秒了，但是还是沉下心通读了题面。看完感觉优势在我。花费了极短的时间想出了前两道，然后写了极短的时间，但是令人悲伤的是 T2 因为唐诗错误调了半场（快两个小时）。最后 T3 没调出来非常可惜，T4 感觉能写一个几十分的暴力的，但是没时间了。 估计：100+100+0+0。实际：1
阅读全文
摘要：考试 通读题面，发现前两道是签。然后开做，饭堂，最后花费大部分时间过掉。后面两道题都不会。寄寄。 估计：100+100+0+0。实际：100+100+0+0。 有人藏分，素质有待提高！ 改题+总结 T3 需要看出无限制的方案数对应卡特兰数，然后我没有推出来，并且也没有去打表找规律。感觉自己对这种计数
阅读全文
摘要：考试 通读题面，决定顺序开题。很快做出 T1，感觉 T2T3 都可做，优势在我！各想一个小时未果，T4 也不会，坠机。赛后得知后三道都是 NOI 难度的题。 估计：100+0+0+0。实际：100+0+0+0。 总结 面对一些神秘题的时候还是太无力了，我觉得是 tricks 见少了就不知道一些做题的
阅读全文
摘要：考试 通读题面。然后一眼瞪出了 \(\mathcal O(m^2+nk)\) 的做法，有 70pts，然后想了一个小时不会正解，暴力跑路。T2 感觉很可做，想到了 dp 也想到了将 \(y=kx+b\) 的形式还想到了排序但是没做出来，你就说是不是很神奇。不知道当时为啥没有勇气去写 dp 式子，明明
阅读全文
摘要：考试 开考后忘记通读题面了，主要是看到 T1 太简单直接写了，写完才去读的题。然后决定的开题顺序是 324，结果后面 4 个小时一道都不会，破防了。T2 我觉得直接 manacher 是很诡异的，然后就去思考套一个 ds 啥的，不会。T3 发现了要维护动态前缀最大值，很难受还是不会。T4 感觉能做出
阅读全文
摘要：考试 开考正常通读题面。20min 读完题目感觉可以顺序开。10min 喵了 T1 喵~，15min 喵了 T2 喵~，30min 喵了 T3 喵~优势在我！结果最后尝试了 dp、spfa、贪心、乱搞都不会 T4。遗憾离场。 估分：100+100+100+20。实际：100+100+35+0。 哎呀
阅读全文
摘要：考试 开考通读题面，感觉今天的题很可做，兴奋。正常开题，然后 T1 是简单构造，嗯对，是的，然后卡了我 3h，并且最后还不会。以为是减速带实际上是一堵墙。最后还有一点时间说是去看后面的题，然后秒了 T2 就没时间了。 估计：0+100+0+0。实际：0+48+0+0。 不是哥们？怎么排序把 n 和
阅读全文
摘要：考试 题好像很简单，优势在我（？）拿到题后一眼看出 T1，然后过到 T2，感觉是拆位啥的，继续看。T3 感觉是二分然后 dp 判断，然后 dp 感觉比较好做，T4 第一个想法就是先对每个点分类，然后去处理特殊的点，考虑一个内向基环树，我们从根到叶子处理，乘上组合数感觉就有 \(\mathcal O(
阅读全文
摘要：考试 正常读题，然后顺序开题，发现 T1 是经典二分答案，然后拓扑排序做完了，验证正确性，然后开 T2，发现有点难不会做，观察部分分，发现有一个 \(k=0\)，然后顺着想到了 \(k\neq 0\) 的做法，验好了开写，因为没开 long long 调了 5min，T3 是计数，感觉很可做于是暂时
阅读全文
摘要：考试 开考看题，秒了 T1，感觉 T2 是简单 dp，T3 有点神秘不知道，T4 一眼有一个 \(\mathcal O(n^2)\)。于是顺序开题。T1 很快写了，T2 看了一个小时还是不会有点难崩，当时是很快想到一个 dp，设 \(f_{i,j,0/1}\) 表示还剩 \(i\) 张牌，现在凑了
阅读全文
摘要：校运会 校运会！开幕式还是有看头的，我一直认真在看。主要是想着自己的高中生涯已经快过半，但是搞竞赛导致学校的活动一直没有什么参与感，于是还是认真看完了。和 kx 还有教主一起看的，很久没见到班上的同学，大家都很热情。节目还不错，但是也会有猎奇的表演，就当看乐子得了。现场还是很壮观的，这就是 cdqz
阅读全文
摘要：考试 正常通读题面，发现前面两道题比较可做。T3 挺神秘的，我猜那是子序列自动机 dp，T4 一道果的 ds 题。 开题顺序 2134，本来纠结了一会 34 先开谁，最后随缘了。几分钟会了 2 然后写了过了，通知要去体检于是中途耽误半小时，回来后莫名其妙就开始犯困，大脑无法思考。就这样硬撑了 1 个
阅读全文
摘要：考试 开考后正常通读题目。T1 看了 2 分钟秒了，T2 看了一会认为需要先把期望转成计数，然后把贡献分类计算貌似有一定的分，T3 想了好一会感觉大概能写一个 80 的 dp，T4 好像是 CSP2020 T4 类似，比较简单。于是决定开题顺序是 1342。过了 30 分钟后回到 T1，确定思路是对
阅读全文
摘要：考试 开考通读题面，一眼以为 T1 是马拉车，T2 感觉是贪心，T3 计数，T4 疑似 dp。顺序开，然后后面发现 T1 不是马拉车，比我想得要简单得多，T2 用堆维护即可。做完前两道题检查了，差不多快到 10 点，优势在我。T3 感觉就处理一下 4 的幂次，然后乘一个组合数差不多了。但是不知道怎么
阅读全文
摘要：考试 正常开题，发现 T1 很简单秒了，看 T2 也很简单，秒了，T3 貌似是一个背包，但是容量很大我一瞬间想到了生成函数然后 Bostan-Mori 直接做，但是又想到这是 NOIP 模拟赛所以放弃多项式小工业（其实我能够写出来）去想普通做法，想了一会没有太多思路，看到有 60 的拼好分就先跳了。
阅读全文
摘要：考试 正常通读题面，发现 T1 是构造，T2 很神秘没啥想法，T3 是一个比较明显的 dp，T4 是 ds。思考了一下决定还是顺序开。做 T1，有好几次都给我一种做出来的错觉，但是到最后一直有几个位置不合法，怎么微调都不能构造出合法的方法。我就这么耗了很久一直到快 10 点才放弃，迅速写了 50pt
阅读全文
摘要：考试 开考通读题面，感觉第一题很简单，看 T2，感觉是一个比较好做的计数，T3 给人一种点分治的感觉，T4 挺神秘的不清楚。开考半个小时后决定回去验证 T1 正确性，发现假了，重新思考，想了可能有 20 多分钟大概会了，但是有的地方没有想清楚，于是继续想，又想了 20 分钟把所有东西想好保证没问题了
阅读全文
摘要：考试 开考前正常早读，发题后还是先通读题面以决定考试策略。看了 T1，5 分钟会了，此时听说有人做过 T3 原题，不管。继续看 T2，T2 可能看了又有不到 10 分钟我又会了，比较开心，赶快去看 T3。T3 看到是计数，然后限制是对于相邻的位置，所以我认为它可以往连续段 dp 的方向思考。我尝试想
阅读全文
摘要：考试 开考前正常早读。开考后先读题，T1 是关于维护颜色段的东西，想了 5 分钟会了，但是我发现这个题写起来很麻烦，当时的想法是可能要考虑后面写这个题。看 T2 首先会一个 dp，然后考虑正解，发现这个 dp 的状态是允许的，但是转移太慢，于是考虑 ds 优化，想了 10 多分钟大概知道怎么写了。T
阅读全文
摘要：考试 考前正常早读，发题前去接了杯水。 拿到题的时间比平时晚了 2 分钟不过问题不大。 开考后读了花了两分钟读 T1，读完就觉得会了，仔细思考了 5 分钟确定那是对的。看 T2，感觉题目有点神秘，想了 5 分钟不会，当时是 8:10，我只会一个 \(\mathcal O(n^2)\) 的做法，于是先
阅读全文
摘要：考试 开考前去接了个水。准时开题。 首先看了一眼 T1 我觉得是贪心，然后分讨几种情况就可以了。我想了估计没有 2 分钟直接扔了去看 T2，当时 7:51。T2 想了很久没有啥思路，此时 8:10，我 T2 只会 45pts，先看后面的题了。T3 是图论题，是我擅长的东西，我想了没几分钟就会了，此时
阅读全文
摘要：前言 好像不经意间已经走到了 OI 生涯的末年……又逢深秋。悲戚被秋催化，让离愁别绪更让人感到沉重。回望我的青春岁月，五年 OI 已是往事。现在的我正站在命运的岔路口，未来通往何处？一切充满未知的恐惧？已经不重要了，享受好当下便足矣。 考试 换了一个大机房考试，以为会和小朋友一起，实则不然。我的电脑
阅读全文
浙公网安备 33010602011771号