<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
    <channel>
        <title>CSP on 分而治之</title>
        <link>https://www.pythoner.work/tags/csp/</link>
        <description>Recent content in CSP on 分而治之</description>
        <generator>Hugo -- gohugo.io</generator>
        <language>zh-cn</language>
        <copyright>Divide and Conquer. All rights reserved.</copyright>
        <lastBuildDate>Sun, 21 Sep 2025 19:06:00 +0800</lastBuildDate><atom:link href="https://www.pythoner.work/tags/csp/index.xml" rel="self" type="application/rss+xml" /><item>
        <title>CSP 2025 游记</title>
        <link>https://www.pythoner.work/post/csp-2025/</link>
        <pubDate>Sun, 21 Sep 2025 19:06:00 +0800</pubDate>
        
        <guid>https://www.pythoner.work/post/csp-2025/</guid>
        <description>&lt;h2 id=&#34;csp-s-2025-初赛&#34;&gt;CSP-S 2025 初赛
&lt;/h2&gt;&lt;h2 id=&#34;day--x&#34;&gt;Day -x
&lt;/h2&gt;&lt;p&gt;一年一度的 CSP，我回来啦！&lt;/p&gt;
&lt;p&gt;由于去年已经拿到了普及组一等奖，所以这次没有报名 J 组。1+3 来到了北朝未，因此接下来四年的报名所在学校都将是北大附中。今年是第一次在北大附中考，想想还有些小激动。&lt;/p&gt;
&lt;p&gt;今年是我 OI 生涯的第 5 年，所以在初赛前我完全没有一丁点压力。&lt;/p&gt;
&lt;h2 id=&#34;day-0&#34;&gt;Day 0
&lt;/h2&gt;&lt;p&gt;看了下准考证，发现居然是下午两点半才开始，于是在家里休息，好好睡个懒觉。&lt;/p&gt;
&lt;p&gt;上午十一点半出发，由于北大附中附近没停车场，我只好坐地铁去。出门就发现身上一个能刷地铁的东西都没有，还好有我亲爱的爸爸帮我买单程票。&lt;/p&gt;
&lt;p&gt;十二点半到达了附近的商场，吃个午饭，结果找了半天都找不到没有满座的店，最后选择了一家只剩一个空座的卤肉饭店。&lt;/p&gt;
&lt;p&gt;午饭吃完，可是这时才刚到下午一点半，前往考场未免有些太早了，犹豫一番后决定还是进去考场吧，反正在外面也没啥想干的事情。&lt;/p&gt;
&lt;p&gt;进了考场，我震惊了！考场就是一个大体育馆和一个大体育馆组成的！我所在的体育馆里共有 26 列 25 行座位，一眼望去全是考生。&lt;/p&gt;
&lt;p&gt;发卷，一共 14 页，看到第 1 题是个组合数学的题，我很惊讶，居然单选没有送分题？上来就出一道大难题。不过因为我在赛前复习过，所以第 1 题对我轻轻松松。&lt;/p&gt;
&lt;p&gt;接着往后做，做到了阅读第 2 题，发现居然是前些年特别知名的大厂面试题（可能是吧，没印象了），程序都没读就直接开始做题（考后才发现有一道判断题大意了做错了）。&lt;/p&gt;
&lt;p&gt;两道完善程序都没读懂，就和大家说的一样：完蛋程序。&lt;/p&gt;
&lt;p&gt;考试结束，出来之后感觉天都塌了，估分 81.5。&lt;/p&gt;
</description>
        </item>
        <item>
        <title>CSP 2024 游记</title>
        <link>https://www.pythoner.work/post/csp-2024/</link>
        <pubDate>Sat, 28 Sep 2024 11:30:00 +0800</pubDate>
        
        <guid>https://www.pythoner.work/post/csp-2024/</guid>
        <description>&lt;h2 id=&#34;day--1&#34;&gt;Day -1
&lt;/h2&gt;&lt;p&gt;考场，又一次是八十中。&lt;/p&gt;
&lt;p&gt;备赛，氢氰菘悚。&lt;/p&gt;
&lt;h2 id=&#34;day-0&#34;&gt;Day 0
&lt;/h2&gt;&lt;h3 id=&#34;830&#34;&gt;8:30
&lt;/h3&gt;&lt;p&gt;起床，出发前往考场。&lt;/p&gt;
&lt;h3 id=&#34;900&#34;&gt;9:00
&lt;/h3&gt;&lt;p&gt;进入考场，完全不紧张。上午考 J 组。&lt;/p&gt;
&lt;p&gt;我发现 CSP 的女考生占比逐年增加，去年我记得好像是 $2/31$，今年就变成 $4/34$&lt;/p&gt;
&lt;h3 id=&#34;930&#34;&gt;9:30
&lt;/h3&gt;&lt;p&gt;发卷，$12$ 页，大致看了一下，也就最后一道补全程序稍微有点难度，考的汉诺塔。&lt;/p&gt;
&lt;h3 id=&#34;1027&#34;&gt;10:27
&lt;/h3&gt;&lt;p&gt;做完了，汉诺塔那题花了12分钟验证我的答案。话说这次CCF怎么这么大方，整了个大张的答题卡。&lt;/p&gt;
&lt;h3 id=&#34;1130&#34;&gt;11:30
&lt;/h3&gt;&lt;p&gt;离开考场，自我感觉能考个 $100$ 分。&lt;/p&gt;
&lt;h3 id=&#34;1300&#34;&gt;13:00
&lt;/h3&gt;&lt;p&gt;今年小图灵真快，一个半小时就出估分了，估分 $97.5$。有一道格雷码不会，扣了 $2$ 分，另外那个 $0.5$ 好像是一道有争议的题。&lt;/p&gt;
&lt;h3 id=&#34;1430&#34;&gt;14:30
&lt;/h3&gt;&lt;p&gt;下午继续考 S 组。发卷，$16$ 页，压力有点大。&lt;/p&gt;
&lt;h3 id=&#34;1623&#34;&gt;16:23
&lt;/h3&gt;&lt;p&gt;卡点写完了卷子，赶紧把答题卡涂了。感觉自己发挥一般般，可能比去年好一丢丢，估计难度差不多。&lt;/p&gt;
&lt;h3 id=&#34;1800&#34;&gt;18:00
&lt;/h3&gt;&lt;p&gt;估分，$70.5$。&lt;/p&gt;
&lt;h2 id=&#34;day-6&#34;&gt;Day 6
&lt;/h2&gt;&lt;p&gt;成绩出了，J 组 $98$，S 组 $72.5$。&lt;/p&gt;
</description>
        </item>
        <item>
        <title>CSP 2023 游记</title>
        <link>https://www.pythoner.work/post/csp-2023/</link>
        <pubDate>Sun, 17 Sep 2023 09:14:00 +0800</pubDate>
        
        <guid>https://www.pythoner.work/post/csp-2023/</guid>
        <description>&lt;h2 id=&#34;day--1&#34;&gt;Day -1
&lt;/h2&gt;&lt;p&gt;确定考场：&lt;em&gt;北京市第八十中学&lt;/em&gt;&lt;/p&gt;
&lt;p&gt;啊这……去过不知道多少遍了……&lt;/p&gt;
&lt;h2 id=&#34;day-0&#34;&gt;Day 0
&lt;/h2&gt;&lt;h5 id=&#34;930&#34;&gt;9:30
&lt;/h5&gt;&lt;p&gt;发卷。&lt;/p&gt;
&lt;p&gt;钉在一起了？这……不太好翻吧？&lt;/p&gt;
&lt;h5 id=&#34;1110&#34;&gt;11:10
&lt;/h5&gt;&lt;p&gt;做完了，觉得没什么好检查的了，直接涂答题卡。&lt;/p&gt;
&lt;p&gt;迷惑身边的学长怎么涂了半小时。&lt;/p&gt;
&lt;h5 id=&#34;1130&#34;&gt;11:30
&lt;/h5&gt;&lt;p&gt;考完了，经典收卷不能离开座位。&lt;/p&gt;
&lt;h5 id=&#34;1430&#34;&gt;14:30
&lt;/h5&gt;&lt;p&gt;时间挺紧，继续考S组。&lt;/p&gt;
&lt;h5 id=&#34;1510&#34;&gt;15:10
&lt;/h5&gt;&lt;p&gt;已经把会做的题都做完了，决定开始涂答题卡。&lt;/p&gt;
&lt;h5 id=&#34;1545&#34;&gt;15:45
&lt;/h5&gt;&lt;p&gt;欣赏风景……^_^&lt;/p&gt;
&lt;h5 id=&#34;1630&#34;&gt;16:30
&lt;/h5&gt;&lt;p&gt;交卷，轻松。&lt;/p&gt;
&lt;p&gt;比去年只打J组还轻松。&lt;/p&gt;
&lt;h5 id=&#34;1730&#34;&gt;17:30
&lt;/h5&gt;&lt;p&gt;J组估分 $69$，比去年低了 $10$ 分！&lt;/p&gt;
&lt;p&gt;不应该啊，今年题比去年简单 $10$ 倍。&lt;/p&gt;
&lt;h2 id=&#34;day-1&#34;&gt;Day 1
&lt;/h2&gt;&lt;p&gt;周日，&lt;code&gt;原神？启动！&lt;/code&gt;。&lt;/p&gt;
&lt;p&gt;S组估分 $47.5$，正常，毕竟我也没认真答。&lt;/p&gt;
&lt;h2 id=&#34;day-&#34;&gt;Day ?
&lt;/h2&gt;&lt;p&gt;最后成绩：&lt;/p&gt;
&lt;table&gt;
  &lt;thead&gt;
      &lt;tr&gt;
          &lt;th&gt;CSP-J&lt;/th&gt;
          &lt;th&gt;CSP-S&lt;/th&gt;
      &lt;/tr&gt;
  &lt;/thead&gt;
  &lt;tbody&gt;
      &lt;tr&gt;
          &lt;td&gt;66&lt;/td&gt;
          &lt;td&gt;52.5&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr&gt;
          &lt;td&gt;晋级&lt;/td&gt;
          &lt;td&gt;晋级&lt;/td&gt;
      &lt;/tr&gt;
      &lt;tr&gt;
          &lt;td&gt;?等奖&lt;/td&gt;
          &lt;td&gt;?等奖&lt;/td&gt;
      &lt;/tr&gt;
  &lt;/tbody&gt;
&lt;/table&gt;
</description>
        </item>
        <item>
        <title>CSP 2022 参赛经历</title>
        <link>https://www.pythoner.work/post/csp-2022/</link>
        <pubDate>Sun, 18 Sep 2022 15:00:00 +0800</pubDate>
        
        <guid>https://www.pythoner.work/post/csp-2022/</guid>
        <description>&lt;h2 id=&#34;day--2&#34;&gt;Day -2
&lt;/h2&gt;&lt;p&gt;今天做了个模拟，成绩65，一般般。最主要的是保持一个好状态准备迎接J1。&lt;/p&gt;
&lt;h2 id=&#34;day--1&#34;&gt;Day -1
&lt;/h2&gt;&lt;p&gt;小图灵集训队集训日。今天终于能从J1的思维中跳出来放松一下了！&lt;/p&gt;
&lt;h2 id=&#34;day-0&#34;&gt;Day 0
&lt;/h2&gt;&lt;h5 id=&#34;730&#34;&gt;7:30
&lt;/h5&gt;&lt;p&gt;起床了！洗把脸清醒一下。&lt;/p&gt;
&lt;h5 id=&#34;810&#34;&gt;8:10
&lt;/h5&gt;&lt;p&gt;坐上出租车冲向考场！路上复习一下排序的稳定性。&lt;/p&gt;
&lt;h5 id=&#34;845&#34;&gt;8:45
&lt;/h5&gt;&lt;p&gt;到达考场所在大厦的楼底下。&lt;/p&gt;
&lt;p&gt;验证身份后拿起袋子爬楼，要爬7楼。&lt;/p&gt;
&lt;p&gt;走进考场，好紧张好紧张。没想到能遇到同学校的学长，心放下来了一半。&lt;/p&gt;
&lt;h5 id=&#34;930&#34;&gt;9:30
&lt;/h5&gt;&lt;p&gt;发卷。&lt;/p&gt;
&lt;p&gt;拿到卷子，先浏览一遍，可以看出没有组合数学，位运算放到了阅读程序第一题，阅读第二三题看起来很难，要多分配时间，补全程序很简单，枚举和&lt;code&gt;floodfill&lt;/code&gt;。&lt;/p&gt;
&lt;h5 id=&#34;1100&#34;&gt;11:00
&lt;/h5&gt;&lt;p&gt;做完了，还要检查。&lt;/p&gt;
&lt;p&gt;居然出租车上复习都能压中题，欧皇附身了！&lt;/p&gt;
&lt;h5 id=&#34;1130&#34;&gt;11:30
&lt;/h5&gt;&lt;p&gt;下楼啦，心全放下来了。&lt;/p&gt;
&lt;h5 id=&#34;1900&#34;&gt;19:00
&lt;/h5&gt;&lt;p&gt;直播时间到！&lt;/p&gt;
&lt;p&gt;没想到考后7小时就出估分了，77不是太好。能现场听题解，所有不懂的地方全懂了。&lt;/p&gt;
&lt;h2 id=&#34;day-1&#34;&gt;Day 1
&lt;/h2&gt;&lt;p&gt;周一，上学。&lt;/p&gt;
&lt;p&gt;上课就只有两个字，好困！&lt;/p&gt;
&lt;h2 id=&#34;day-3&#34;&gt;Day 3
&lt;/h2&gt;&lt;p&gt;估分更正，79。&lt;/p&gt;
&lt;p&gt;这道题到底说的是强连通还是弱联通？！&lt;/p&gt;
&lt;p&gt;9.考虑由 $N$ 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（ ）个非零元素。&lt;/p&gt;
&lt;p&gt;A $N - 1$&lt;/p&gt;
&lt;p&gt;B $N$&lt;/p&gt;
&lt;p&gt;C $N + 1$&lt;/p&gt;
&lt;p&gt;D $N^2$&lt;/p&gt;
&lt;h2 id=&#34;day-9&#34;&gt;Day 9
&lt;/h2&gt;&lt;p&gt;出成绩啦，77又变回去了哈哈哈。&lt;/p&gt;
&lt;p&gt;晋级，是肯定的，毕竟我在北京。&lt;/p&gt;
&lt;p&gt;可以冲J2啦。&lt;/p&gt;
</description>
        </item>
        
    </channel>
</rss>
