Chro's Blog

だから 迷わない 頑張ろう

Those things that hurt, instruct.


  1. 起点

    开学一个月了,再回来写点想说的话吧。 围观今年的 noiwc/thuwc/pkuwc,却没了去年的兴致。 打了一场 CodePlus 月赛 div2,有衣服当然很棒,然而我得等到 6 月才能拿到…… 啊,多希望参与出题什么的啊(不存在的) 文化课取得了一点微小的进步。开学 MGR #6,语文居然考了 122 分……年排也大幅上升。难度比 #5 大不少,分数居然还有所增加。。。 自主招生也是 3…

    人生 继续阅读

  2. 18 岁了。

    12345678#include <bits/stdc++.h>using namespace std;int main() { int age = 17; printf("Today is my %dth birthday.\n", ++age); return 0;} 嗯就这么简单…… 后天开学,希望能少一点文化课的挣扎,多一点自由时间。 前…

    人生 继续阅读

  3. Goodbye 2017

    一月 LN 省内举办的……冬令营。 去某学堂听了几天课。 二月 WC2017。 T大冬季体(kao)验(shi)营,签了某协议。 三月 正式彻底停课。 高中学业水平考试 10A。 四月 LNOI2017。 五月 CTSC2017。 APIO2017。 六月 江苏省队集训。 七月 福建省队集训。 NOI2017 退役。 八月 开始跑步减重。 给学弟学妹们讲了两天课。 九月 高三了。 …

    人生 继续阅读

  4. 退役了,用 HP Prime 来写程序吧

    注意:本文不是 HP Prime 广告! (本来打算 4 号就发这篇文章的,然而自己作死那天没时间写完……于是拖到了今天。) INOIP 复赛结束后的第二天上午,数学老师突然出现在教室把我和王冲叫了出去。说是有个关于手持设备(== HP Prime)与数学教学的研讨会,想让我们(以及张梓愉)去做个 presentation。答应了。 第二天就看到了活动的文件。 啥?啥?sha……a? 竟然是我去…

    HP Prime, 编程 继续阅读

  5. NOIP 2017

    原本想着趁这次机会跑出来休息一个周末,结果感觉还不如不来。 游记?不存在的。早就没有来到新地方的新鲜感了。 几乎四个月没怎么正经做过题目,代码水平已严重下降,再也不是曾经签一本协议时的巅峰。 这次 Day1, Day2 都发生了很多不好的事情。预感自己的分数可能还达不到初三那次。 最后一次 NOIP,体验真的太糟糕了。我已经有点后悔参加这次 NOIP 了。 什么「在一片欢声笑语中打出 AFO」,不…

    OI 继续阅读

  6. 终章——我与 OI 的故事

    2017 年 7 月 22 日,星期六。 绍兴一中。气温 40℃。 NOI 2017 结束了。退役了。是时候写点东西纪念一下了。 想象中的回忆录大抵是这样:自豪地随便给别人看,给所有人看,给所有人留下深刻的印象。 然而我文笔不好,写出来的东西就像是流水账。 都退役了我居然还在写文,我是不是矫情。 I2011 年,听说在沈阳,有一所很厉害的学校叫东北育才。 还搞到了当时的几套入学试题。 然而并没有…

    OI 继续阅读

  7. 「BZOJ 4044」「CERC2014」 Virus synthesis

    DescriptionViruses are usually bad for your health. How about fighting them with… other viruses? In this problem, you need to find out how to synthesize such good viruses. We have prepared for you a s…

    BZOJ, 动态规划, 回文自动机 继续阅读

  8. NOI 2017 -- AFO

    终于到了这一天。NOI 2017。 这大概是我的最后一次 OI 竞赛了吧。写点东西纪念一下。 每日更新。不偷懒。 7.17上午到了绍兴……绍兴北站人真多…… 磨叽磨叽到了学校,11 点 40 了…… 想着要快点去吃饭,结果报到现场人更多……555555555 颓几局 popkart 刷了点模板,结束了这一天。 (我好像被空调吹感冒了 qwq 书包上赫然写着「www.nol.cn」;竞赛手册串页;L…

    OI 继续阅读

  9. 「BZOJ 3782」上学路线

    Description小C所在的城市的道路构成了一个方形网格,它的西南角为(0,0),东北角为(N,M)。小C家住在西南角,学校在东北角。现在有T个路口进行施工,小C不能通过这些路口。小C喜欢走最短的路径到达目的地,因此他每天上学时都只会向东或北行走;而小C又喜欢走不同的路径,因此他问你按照他走最短路径的规则,他可以选择的不同的上学路线有多少条。由于答案可能很大,所以小C只需要让你求出路径数mod…

    BZOJ, 中国剩余定理, 动态规划, 组合数 继续阅读

  10. 「BZOJ 1815」「SHOI2006」color 有色图

    Description Input输入三个整数N,M,P 1< = N <= 53 1< = M < = 1000 N< P < = 10^ 9 Output即总数模P后的余数 Sample Input13 2 97 Sample Output14 Solution考虑一种点的置换及其对应的边置换。 把点置换拆成若干个循环节。循环节具体包含了哪些节点不重要,重要…

    BZOJ, Polya 定理 继续阅读

  11. 「BZOJ 4730」「UOJ 266」「清华集训2016」Alice和Bob又在玩游戏

    DescriptionAlice和Bob在玩游戏。有n个节点,m条边(0<=m<=n-1),构成若干棵有根树,每棵树的根节点是该连通块内编号最小的点。Alice和Bob轮流操作,每回合选择一个没有被删除的节点x,将x及其所有祖先全部删除,不能操作的人输。注:树的形态是在一开始就确定好的,删除节点不会影响剩余节点父亲和儿子的关系。比如:1-3-2 这样一条链,1号点是根节点,删除1号点之…

    BZOJ, 博弈论, 树型 DP 继续阅读

  12. 「BZOJ 3672」「UOJ 7」「NOI2014」购票

    Description今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于除SZ市之外的任意一个城市 v,我们给出了它在这棵树上的父亲城市 fv 以及到父亲城市道路…

    BZOJ, 动态规划, 斜率优化, 点分治 继续阅读

  13. 「BZOJ 4200」「UOJ 132」「NOI2015」小园丁与老司机

    小园丁 Mr. S 负责看管一片田野,田野可以看作一个二维平面。田野上有 n 棵许愿树,编号 1,2,3,…,n,每棵树可以看作平面上的一个点,其中第 i 棵树 (1≤i≤n) 位于坐标 (xi,yi)。任意两棵树的坐标均不相同。 老司机 Mr. P 从原点 (0,0) 驾车出发,进行若干轮行动。每一轮,Mr. P 首先选择任意一个满足以下条件的方向: 为左、右、上、左上 45° 、右上 45°…

    BZOJ, UOJ, 上下界最小流, 动态规划, 网络流 继续阅读

  14. 「BZOJ 4012」「HNOI2015」开店

    Description风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻想乡一共有 n 个地方,编号为 1 到 n,被 n-1 条带权的边连接起来。每个地方都住着一个妖怪,其中第 …

    BZOJ, 主席树, 树链剖分 继续阅读

  15. 「BZOJ 4654」「UOJ 223」「NOI2016」国王饮水记

    Description跳蚤国有 n 个城市,伟大的跳蚤国王居住在跳蚤国首都中,即 1 号城市中。跳蚤国最大的问题就是饮水问题,由于首都中居住的跳蚤实在太多,跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用,这导致跳蚤国王也经常喝不上水。于是,跳蚤国在每个城市都修建了一个圆柱形水箱,这些水箱完全相同且足够高。一个雨天后,第 i 个城市收集到了高度为 hi 的水。由于地理和天气因素的影响,任何两个不同…

    BZOJ, UOJ, 决策单调性, 动态规划 继续阅读