下册 游记csp-j csp

Day -1.5 晚上在 apple 那里考试，笑死，黄题都场切不了。 Day -1 上午 CJ 放假，于是摆了一上午图寻。现在回想起来，我那天上午是不是疯了。 下午训练，竟然能写出来倍增 lca、kmp 和 Tarjan 的板子了（虽然会但是考场上没写出来过）。 从书包里翻出了几个悠哈的巧克力牛奶 ......

CSP2023游记 Day -3 去一中试机，顺便打了一场模拟赛。写了 T1，T2，T4，感觉良好 （？）。T3 赛后看了题解，发现就是一个链表还比较水的题，说明有很多学过的知识忘了，准备之后复习。 Day -1~0 学校开运动会，但是我不是很感兴趣，就去了机房。回顾了很多之前的算法，把几乎所有学过 ......

Day 0 不用上周五下午的政治历史和英语。 入住全季酒店，即全寄。 本来想在莞中打球的，但是被本校高三赶走了。 这天流感，发烧凌晨醒来 3 次，所以没去吃夜宵。 Day 1 睡到 7:15，只有 10 分钟吃早餐，还忘记带身份证了，得亏回去拿。 进考场一直趴台。 开场看 T1，感觉很难做，甚至暴力 ......

和 @houwz351 大佬组队参赛。 Oct. 初赛，题目很水。 T1 小 % 你，T2 数学题，T3 是这道题。 但是海报两三天才画完，鉴定为两只鸽子一队。后面拍讲解视频的时候到时挺轻松，一遍过而且时长刚刚好。 Dec. Before 决赛 初赛过了，并且拿到了参赛证。 决赛 在厦门大学翔安校区 ......

两个都报了。 CSP2023 RP++ Day 1（9.16） 上午空调有点冷啊，30 min 才做完。做完后还纠结了那个二叉树好几分钟，然后直接摆烂。 中午看 lry 玩原，下午有点困。打提高那个复杂度的极限不知道是 \(\ln\ln n\)，写最后一题时脑袋很昏，怒挂。 9.17- 摆。 9.2 ......

省流：看博客网址。 地点：东莞中学松山湖学校。 \(\text{Day -??}\) \(\text{GD-0310}\)。 去年踩线 \(\color{gold}\text{Au}\)，今年不知道还有没有 RP…… 信息组人终于不停课了。ycb 里面可算多了点人。 我是 whk 选手！ 然后 ra ......

DAY -1(2023.7.29) 提前一天飞到南京，坐了一坤时飞机。 本来以为南京很热，不过因为台风的原因，这边竟然比成都还凉快一内内。 下飞机做网约车，气死我了，那个司机有点聪明，停在停车场喊我们跑去找他，又不告诉我们停车场在哪，本来都想取消订单的，但要付违约金，只有忍气坐车。到了后他又不把车停 ......

DAY 0 明天要半期了，今天必须放松一下，不然半期怎么考得好呢。 早上 \(8:30\) 才起床，很想颓废。但是一直颓也不太好，于是自律一会儿，复习下 语文英语化学历史政治 ，有点小多，从 \(9:00\) 一直弄到了 \(9:01\) ，好累啊，赶紧玩一会儿。直接开一把农。玩的刘备，也算复习了一 ......

DAY -? 初赛J91,S51，以为过不了了，于是准备摆烂放弃。 DAY -?? S补录过了！！！ DAY 0 上午考了最后一场模拟赛，竟然是普转提。T1随便进制转换。T2拼三角形， \(n\) 只有 \(12\)，感觉可以贪心，随便排了个序+二分过掉小样例，但是没有大样例，于是开T3。突然感觉不 ......

首先，我们需要想清楚要维护哪些信息，把每一种类型（包括基本类型）用结构体维护，里面存： 类型的对齐规则 占用长度 元素个数 每个元素的名字、起始位置、类型 元素名到编号的映射 struct node{ int dq;//对齐规则 ll sz;//长度 int num;//data numbers s ......

我们要求 \(1 \to A \to B \to C \to D \to 1\) 的点权和最大值，直接暴力枚举 \(4\) 个点 \(\mathcal {O(n^4)}\) 肯定是不行的。但是观察到前两个点与后两个点是对称的，于是我们可以枚举两组点进行配对，即 \(\text {Meet in th ......

GDKOI 2024 游记 Day 0 和同校大佬小南娘（他要求改的）大佬（他要求改的），嗨到一点睡觉，这下比赛的时候尴尬了。 Day 1 起大早起来悠闲吃早餐，然后坐在床上发呆 10min，着急吃早餐，着急上大巴，着急进考场，然后坐在考场发呆 30min。 T1，给一个二分图，边是黑白的，求一组完 ......

省流 j没AK，sT1挂了，准备AFO Day -114514 初赛，考场出来感觉接近满分，然后s完善程序10错5. 没有意外，过了。 Day 1 普及 初三了，今年普及一定要AK啊（buff 1）。 开题，T1傻子数学题，\(10\) 分钟就过了。 T2贪心，还想了一个假贪心，幸好没打完就发现了（ ......

GDKOI 2024 东莞市东莞中学松山湖学校 提高组 GD-0085 1.6 8:27 密码是 Qi Mo Jia you 中间有很多特殊符号。 然后环境和正式赛场是一样的。打开虚拟机以后读了一下题目，大概感觉是 T1 可以做，T2 暴力很多，T3 先放着。 选了 T1。第一想法是先随意跑一个完美 ......

去年这两位免遭灾祸 今年我继续立flag 不拿S一等，jky女装 不拿S一等，jaction追FLS 不拿S一等，请World_Ender锐评我 不拿S一等，我直接【数据删除】 更新：没拿到S一等，鉴定为flag立多了导致的。 还有一周左右就初赛了，可我初赛一点都没复习，摆烂摆烂摆烂。 Day1： ......

Day -114514 知道要打ACM，但不知道队友有哪些（ Day -7 熊老给了分队名单，由强到弱依次排下去，因为我tcl，所以是最后一队，名额有限，jaction和jky因为没有pj1=都没报上，心疼他们1s，我们队有我，hdl,zly。乍一看，估计考完全校倒一（ 看到大部分学长也都报了，其中 ......

P9755 upd on 2023.11.20：增加细节说明。 刚开始浪费太多时间了，导致赛时没调出来，有点火大。 如果一开始没有头绪的话可以先看一下特殊性质，链是直接贪心。 考虑一下菊花，发现直接贪心是不可做的，但是发现树的高度随时间增大而增大，可以用二分转化为判定性问题解决。 对于任意的树来说， ......

P9753 法一： 这是赛时想法。 考虑 dp。 令 \(f_i\) 表示 \(i\) 为右端点的合法子串个数，则答案为 \(\sum\limits_{i=1}^{n}f_i\)。 赛时想过匹配指针不断跳的，但当时没敢写，用了一种更直观的方法。 仿照于括号序列，合法的子串只能为 \(cAc\) 或 ......

省流：寄了 Day -INF CSP 160 （基本）卡线进 NOIP，FJ-0165，外国语考场二 29 号 Day -1 下午旷掉了数学考试，复习了一些板子，补了 CSP T3 和去年 NOIP T2，恭喜 CSP2023 成为唯一一年 JS 都补完的题目，鼓掌！晚上实在复习不下去了，就随机跳了 ......

芝士游记！ Day <0 模拟赛场场输！输输输输输！输麻了！要寄了！ 疯狂摆烂！感觉这个人已经没救了！ 巨容易困！永远睡不饱！每天中午不睡觉在宿舍玩手机！鉴定为自己作的！很没有精神！ 每天打羽毛球！不过我的实力很差！感谢各位大佬不嫌弃我！ 每天晚上找人聊天！在校园里随机散步！感觉比较乐！ ......

移到了博客园上，markdown的事情先咕咕着 最放飞自我的一集，因为这篇不是要交给老师看的集训总结~ 来集训认识两位车万佬，看鲜花❀看的自己也想写点了，所以这篇写的还真就有点非传统游记了，比较正常要交给老师的总结（虽然也带点发电）也都发在 blog 里了，可能那个能更精确一点？然而确实是缺点摸鱼的 ......

这里是被说烂了的随机化线性做法。 相信大家都已经做过 QOJ 6504，因此我们考虑采用类似的办法通过此题。我们对每个字符随机一个 \(k\times k\) 的矩阵，并求出其矩阵的逆。 然后，我们在偶数位放原矩阵，在奇数位放逆矩阵，这样，一段区间合法当且仅当这段区间的矩阵积为单位矩阵 \(I\)， ......

非考场上想出来的会标星号。 T1 密码锁 鲜花：我看到这道题的时候满脑子想的都是春测的 lock。 考虑到只有五个拨圈，每个拨圈只有 \(10\) 个状态，\(n\le 8\)，那么直接暴力枚举每个状态即可。 考场代码： // 15: 00 // 15: 24. #include<bits/stdc ......

HL 迷惑行为大赏（哈尔滨考点） 请注意，下面的 **** 均非原始代码，而是因为不可抗力因素略去了。 空文件大赏 T1 不写人 ./HL-S00002/lock/lock.cpp No data found. ./HL-S00007/lock/lock.cpp No data found. ./H ......

Day -1 在学校做了一个模拟，各种原因保龄。心态炸裂。 Day 0 早上六点醒了，开始收拾东西。七点二十左右到了考场，发现大家几乎都到了，热烈讨论起来。 进校园没查身份证，但是考场里查了。 发现一个小学生来考试，估计三四年级，%%%未来的神犇。 又发现一个hitfz的初三生来考试，%%%连续两年 ......

打完校赛以后本来想写游记，结果因为各种原因搁置了，就当补了吧... Day-1 过预选赛不是什么大问题，不过这是我们第一次参加正式的比赛。之前打模拟赛的时候是一人一台设备，大家也离得比较远，突然说用一台电脑，然后三个人挨着坐，多少还是有点紧张。而且感觉第一次对后面的影响挺大的。 Day0-预选赛 担 ......

$1、排列组合与概率$ $大纲$ $\large\color{black}\text{1.排列}$ $\large\color{black}\text{2.组合}$ $\large\color{black}\text{3.概率}$ $排列$ $排列:n个数的排法,从第1位到第n位,每一个位置有n-i ......

import jieba 排除非人名 excludes = {"一个","那里","怎么","我们","不知","和尚","妖精","两个","甚么","不是", "只见","国王","徒弟","呆子","如何","这个","大王","原来" ......

import jieba txt = open("西游记.txt", "r", encoding='utf-8').read() words = jieba.lcut(txt) # 使用精确模式对文本进行分词 counts = {} # 通过键值对的形式存储词语及其出现的次数 for word in ......

引用jiaba库 点击查看代码 import jieba 读取文件，文件路径填写文件放取的位置 并且使用jieba分词的精确模式 点击查看代码 txt = open('西游记.txt', 'r', encoding='utf-8').read() words = jieba.lcut(txt) co ......