P9870[NOIP2023]双序列拓展题解NOIP2023T3，特殊性质题。什么是特殊性质题？就是题目给出了你极其神秘的性质，从而引导你想出正解。本篇题解将从部分分的角度，一步步讲述部分分与正解的关系。这样看的话，本题会变得十分简单。\(\text{Task}1∼7,O(Tnm)\)简化题意其实就是要求

NOIP将近，由于我实力太菜，所以只能写写真题提升自己了。P9868[NOIP2023]词典简单字符串题，注意到可以换无限次，所以直接处理出每个字符串中最小的字符数和最大字符数就行了。#include<bits/stdc++.h>#definemxn3010usingnamespacestd;chars[mxn][mxn];intn,m,cnt[mxn]

qaq首先我们考虑其实这个条件就是要满足\(f\)严格比\(g\)大或\(f\)严格比\(g\)小。在这里只讨论大于。然后考虑到对于一个\(i\)如果不满足，我们可以把对应数组向右移一位看是否满足，如果还是不满足就无解了。考虑对于现在满足的\(i\)，我们可以分别把两个指针向右移一

题解：NOIP2023天天爱打卡标签：线段树优化dp先考虑一个朴素的dp,\(f[i]\)表示前\(i\)天,第\(i\)天必打卡能得到的最大能量，有转移：\[f[i]=\max_{j=i-k+1}^{i}(val(j,i)-d\times(i-j+1)+\max_{p=1}^{j-2}f[p])\]\(val(j,i)\)表示第\(j\simi\)天完成的挑战.

CSP（10.21）早上8：30开考，根据以往的经验，去考场去早了也只能白等着，所以这次差不多8：10才进考场（指的是进学校大门），到的时候发现我们机房的几个同学都先走了。先是普及组，希望拿个400，还是比较有信心的。J组8：30开始考试。先看了一下四道题，前三道都是直接看出了思路，T4感觉有点难度，到时候可

坐标HA背景打完CSP-S后觉得自主招生稳了，就想着NOIP摆烂，所以此游记仅仅是为了凑数。正文Day0不出所料，机房统一集训，但是在CSP集训后导致的期中挂分的影响下，这一想法被家长以及whk老师\(AK\)了。所以直到周五晚上我还在搞whk。Day1.begin早上直接开车去，车上睡觉。

题1：小苹果【题目描述】小Y的桌子上放着nnn个苹果从左到右排成一列，编号为从11

题2：公路【题目描述】小苞准备开着车沿着公路自驾。公路上一共有nnn个站点，编号为从11

题意：称某个序列\(B=\{b_1,b_2,\cdots,b_n\}\)是另一个序列\(A=\{a_1,a_2,\cdots,a_m\}\)的拓展当且仅当存在正整数序列\(L=\{l_1,l_2,\cdots,l_m\}\)，将\(a_i\)替换为\(l_i\)个\(a_i\)后得到序列\(B\)。例如，\(\{1,3,3,3,2,2,2\}\)是\(\{1,3,3,2\}\)的拓展，

啊，回归文化课了。Day-2模拟赛格外的水，感觉像s组plus版。打完后发现是信心赛。结果被疯狂卡常。下午收完东西和同学告别之后就回家了。Day-1在家腐了一天，具体干了什么就忘了。Day0起床之后困死了，来到了考场，膜拜了卷佬之后就进考场了。8:30发现T1是签到题，noip怎么会

P9871[NOIP2023]天天爱打卡经典dp+线段树优化+离散化前两个步骤略讲，主要是离散化。首先考虑dp，朴素的，容易写出状态\(f_i\)表示考虑到第\(i\)个位置，且强制第\(i\)天跑步的最大能量值。考虑枚举最后一段跑步的时间，有\(f_i=\max(\max\limits_{k<j}f_k-(i-j)\timesd+\sum

梦游HAOI2024吟留别Fuego是一首情调很能符合这个荒诞世界的歌倒数第?次参加oi比赛何以“梦游”？真的是字面意思！享受你为数不多的又一次的oi比赛吧，伙计Day\(0\)：上午：当全机房早已润完时：我：？？？我该咋去啊？要交参赛费吗？啥时候去啊？啥时开假条啊？文化课咋补啊？柏兰柏兰柏达兰

T4写出转移方程：\(f_i\)表示前\(i\)天且第\(i\)天必须跑的最大能量值。\(g_i=\max\limits_{j=1}^i\{f_j\}\)。初值\(f_0=g_0=0\)。对于转移方程，考虑枚举最后一段跑的段是从哪里开始的：\(f_i=\displaystyle\max_{j=i-k+1}^i(g_{j-2}+prize(j,i)-(j-i+1)\timesd)\)。其中\(p

Part1游记某学校初一学生，坐标SN，第一次考NOIP,内心紧张无比。Day-5~Day-3期中考试。为了竞赛，政史地生都没背，慌。Day-1期中考试出成绩，被同机房大佬暴甩10.5，明天就要NOIP了，紧张，波波还在训练，晚上写作业到0点，险些失眠。Day17:50进考场前，波波让我们拍照留念，那一刻，我有点想

杂项CF1181E2AStoryofOneCountry(Hard)启发式分裂发现如果当前矩形中有一整行或一整列没有穿过城堡内部，就可以分为\(2\)部分而且分开后相当于限制减少，每次贪心的能分就分，朴素实现复杂度为\(O(n^2\logn)\)，可通过easyversion考虑优化每次找分割点的过程如果分割点

CSP复赛游记CSP初赛游记宣传一下day-7洛谷%你赛挂了T1写了个65pts暴力T2连无序二元组都不知道是什么，特殊性质A跑路了仅仅70pts正解想都没想过luogunoip模拟赛赛时代码day-4&day-3期中考试跟坨屎一样年级rk127day0好像没有这一天欸day1f**kccf中午考到13:0

三年OI一场空，不开LL见祖宗我开LL了这仅仅是个总结noip2023游记难度：CSP-J<CSP-S<NOIp本人所获分数：CSP-J<CSP-S<NOIp看着好像没什么问题是吧，你细看，你再看可能基础还是不够扎实，就连教练都说我不是正常的人了平时对一些知识点掌握不够扎实，只会一点皮毛我还有一个问

Day0看暑假的题解和笔记，写了两道小题，并用1h码了P1505[国家集训队]旅游，但是240行...下午帮hyl干活，想起来没写过树套树，于是写了一会，没写完@262620zzj用归并排序处理n=8的“机密文件”，难评开家长会，没被que，好事应该没人发现我妈发言稿是我写的吧晚上Co突然说不

记忆已经不太清晰，所以写的不多。终究还是懒，现在才开始写游记。先说战绩，146，1=线153，遗憾离场。考前一天晚上让zxy给买了点零食，他的品味还是不错的。跟他讨了一包陈皮味的压片糖，有点涩。晚上去历城二中试机，实际上键盘不错，和我们平常用的差不多，我看桌面上有vscode，但是没装插件

目录NOIP2023T1词典(dict)T2三值逻辑(tribool)T3双序列拓展(expand)T4天天爱打卡(run)NOIP2023T1词典(dict)考察：贪心题解Link题目传送门首先任意多次操作本质就是随意排序，所以如果要使\(w_i\)最小，我们一定会使\(w_i\)从\(a\)到\(z\)排，其它都\(z\)到\(a\)排

[NOIP2023]天天爱打卡题目描述小T同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。开发完成后，小T同学计划进行试运行，他找了大Y同学来帮忙。试运行共\(n\)天，编号为从\(1\)到\(n\)。对大Y同学来说

省流：寄了Day-INFCSP160（基本）卡线进NOIP，FJ-0165，外国语考场二29号Day-1下午旷掉了数学考试，复习了一些板子，补了CSPT3和去年NOIPT2，恭喜CSP2023成为唯一一年JS都补完的题目，鼓掌！晚上实在复习不下去了，就随机跳了几道CF题写，感觉良好。听说外国语机子很卡（？）。记住：代码

题目描述小S的词典里有\(n\)个两两不同的、长度均为\(m\)的单词\(w_1,w_2,\cdots,w_n\)。每个单词都是一个小写字母构成的字符串。小S可以做以下操作任意多次（可以不做）：选择词典中的任意一个单词，交换其中任意两个字符。对于每个\(1\lei\len\)，小S想知道，是否可以通

day-?CSP2023，我用eps秒就拿到了395pts，少的5pts是不想让自己太骄傲。day0去⑧中试机，由于机房的Vscode不好用，我现场写了114个插件安装上去，现在勉强能够做到编译代码的时间比我写10k代码的时间短。旁边cool_milo一直在问我的ip是多少，怎么有人这么菜啊！NOIp这种级别的比赛还需要

NOIP2023游记晚上又没睡好，半夜醒了。早上洛谷打卡，中吉，还忌放假，大概率是废了。到考场，进去，打了下缺省源，眼睛很痛，头很晕，好困。写完快读测试的时候，开大栈空间写错了，报错提示在快读，然后对着代码懵了半天，不知道哪里错了，结果发现-stack少了前面的-。开题。T1，序列可以任意交换两