随笔分类 - NOIP 集训
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（模拟赛） 卦象：大吉 感受：原来 大吉 = 100pts，没什么可说的，今天达成了这辈子最重大的决策失误——打 T2 的暴力。T1 不必多言，一个小时码完了（然而被卡常，获得 80pts）。后开 T2、T3、T4，最后一题出题人的语文包信竞教练教的，T3
阅读全文
摘要：摆烂日，想写文章，但是没时间了 （其实就是懒，毫无执行力） 二期集训已经过半，然而完全没有找到竞技状态 这边的节奏于我而言，有点难以适应。不理解上午模拟赛，下午专题选讲的安排，更不理解频繁更换老师和教学安排的行为 感觉第一周迷迷糊糊地就晃了过去，不会的还是不会，会的还是会的不完全 以前总会有人问我说
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（模拟赛） 卦象：大凶 感受：好的，行，今天模拟赛又要凉凉了。T1 被降智 15min，然后开始敲代码，敲着敲着发现 set 不能 \(O(1)\) 计算两个迭代器之间的距离，被迫回炉重造。先瞄了眼 T2，第一眼同时获得了 70pts 的暴力思路与 100p
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（模拟赛） 卦象：凶 感受：虽然四小时模拟赛，但是下午开打。今天终于触底了，不知道还能不能反弹。一整天都在犯困（明明睡眠很充分），上午寻思着下午可以补题，所以没有特别尽力去做。然而，突然被告知下午要打模拟赛，直接裂开。无他，服从安排，开赛……上来先开 T1，
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（加餐） 树论选讲，难绷 关键词：路径信息、批量处理、树上数据结构 好耶，没有模拟赛！今天是快乐的讲题日！ ？？？怎么又讲 LCA 和 RMQ，耳朵都快听出茧子了 电脑坏了，难绷 \(8:30\) 拾取了一台新电脑 啊啊啊啊啊啊啊啊嘴好笨，好不容易秒一道蓝题
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（模拟赛） 卦象：平 感受：T1 口胡，花费 3min，代码写了 40min，难受。写完 T1 对着 T2 发了 20min 的呆，感觉正解需要整点数据结构，但没想明白怎么维护。所以只打了 \(80pts\)，大概在 10:00 左右写完 T2。开 T3、T
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（加餐） 数据结构选讲，难绷 关键词：堆、优化、线段树、技巧 为什么会一边讲题一边补题一边加题，好多好累啊 前六个是板子题 最小函数值这题比较简单，发现 \(x\) 在定义域内是单增的，剩下的随便做 Toy Cars 有一个贪心，即选中“最不急需的”玩具放回
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（模拟赛） 卦象：凶（忘记起卦了……把 luogu 卦象赫过来） 感受：整个人都不好了。先开的 T1，然而不会，整个人直接裂开，卡了快 40min。然后开 T2，幸运地，T2 一眼秒掉了，然后由于抄式子过程中不等号写反了（最可恨的是两个小样例都能过），调了足
阅读全文
摘要：垃圾的电脑，可恶的重启自动还原，只能被迫使用在线 IDE，可恶啊！ 那很 \(DAY^{-1}\) 了！ 不——我恨安排寝室的人！这几天我该怎么活啊…… (以下是时间安排） 早餐：7:20 - 7:50 上午：8:00 - 11:40 午休：11:40 - 14:30 下午：14:30 - 17:4
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（模拟赛） （其实只是一个周赛……） 卦象：昨日夜观星象，参二十八宿，于卯时起卦，呈如意吉祥之兆 感受：感受个头啊，前五个都是水题，T6 感觉是什么神秘的数据结构优化 DP，T7、T8 没看，跑步前进，开摆！ 摆烂没啥意思，补补题 剩下的全是一坨啊，要不去写
阅读全文
摘要：摆烂、摸鱼、躺平、不想补题 好难，想回家，也想回老家……
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（加餐） 数据结构选讲，这是要 \(DAY^{-1}\) 的节奏 浅贴一个课件 关键词：区间拆分、单调栈维护极长极大连续段、离线扫描线线段树、区间计数（莫队主席树）、根号分治、复杂度平衡 今天不贴题单了，好多原题，没意思 （纯纯杂题选讲，啊不，杂 shi 选
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（模拟赛） 卦象：大吉 感受：原来大吉指的是厕所居住时间 \(\ge 40 \ \text{min}\) 吗？根本没什么可总结的，除了 T2 读错题控了自己半个点，其它的没有什么。写掉 T1、T2，中间各种去厕所释放，回来之后只剩 \(20 \text{mi
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（加餐） 字符串选讲，这是要 \(DAY^{-1}\) 的节奏 浅贴一个课件 关键词：匹配、哈希、字典树未婚前后缀、前置转化 再浅贴一下题单 T1 我听到了 Z 函数的回响 点击查看代码 #include<bits/stdc++.h> #define int
阅读全文
摘要：今天照常，0:00 开始熬夜，6:00 时结束 总结一下，凌晨玩过去了，上午睡过去了，下午出去吃了一圈后又玩过去了，晚上瞪了一眼 HLOJ 在 20:00 中就直接进入梦乡 （爽！吗？） 可能是云落的幻觉，疑似在半梦半醒间遇到了一些灵异事件 不过确实很有意思，感觉自己的反应很真实，也很有诡异悬疑的那
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（加餐） 树论选讲，这是要 \(DAY^{-1}\) 的节奏 浅贴一个课件 关键词：大杂烩、最优化、树上数据结构 再浅贴一下题单 （好累啊，不想贴代码） 此博客水分含量极高，建议混合海亮食堂的饭菜食用 T1 树上背包板子题 （站在 oier 巨人的肩膀上，被
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（模拟赛） 卦象：平（自从来海亮，每天早上算一卦，不存在一天卦象为大吉） 感受：再这么下去，就要和这个世界说再见了。T1 感觉做过，但想不起来了。分析题意和观测数据范围之后，盲猜贪心，35min 写了一份疑似正解。然后就是熟悉的厕所居住环节，仅仅居住了 15
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（模拟赛） 卦象：吉 感受：我（消音）（消音）（消音）（消音）的编译器，（消音）（消音）的，我（消音）（消音）（消音）的 VS code。这次模拟赛没啥策略可言。T1 不会正解，无奈打了 40pts 的部分分数，后来看题解感觉凭借自己虚弱的精神状态很难场切。
阅读全文
摘要：前言 业精于勤荒于嬉，行成于思毁于随 正文（加餐） 动态规划（二）选讲，这是要 \(DAY^{-1}\) 的节奏 浅贴一个课件 关键词：优化、单调队列、倍增、化粪池 再浅贴一下题单 T1 热身开始（被树状数组硬控） 题意 给定长度为 \(n\) 的序列，一个子段合法当且仅当区间和非负。要求找到若干个
阅读全文
浙公网安备 33010602011771号