题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，序列可以任意交换两

洛谷传送门首先\(x_1=y_1\)显然不合法。若\(x_1>y_1\)就把\(x,y\)全部取相反数，这样就只用考虑\(x_1<y_1\)的情况了。然后考虑一个\(O(nmq)\)的dp，设\(f_{i,j}\)为拓展\(X\)的前\(i\)个元素和\(Y\)的前\(j\)个元素是否可行。那么若\(x_i<y_j\)则

Day0打摆。打摆。打摆。看tarjan。打摆。打摆。打摆。Day1早上很早到了附中，发现准考证上没有照片，黑糊糊一片，被教练强行紧急更换了一个，感觉不换其实也没什么关系。进考场，发现在最后一排，旁边不认识，前面不认识，前面的旁边不认识，sad。然后发密码，开T1，发现会了，15min写完

Day-INF在考前几天补了往年NOIP的题，信心++。下午到了开发区，由于雪太大，晚上就没去酒店找其他队友，摆了一会然后稍微看了一眼题就睡了。Day1进入考场。听CCF的广播说禁止在考前写代码，啊？开始后经典的只有压缩包密码没有PDF密码，mnt+=2。看了一眼四道题，T1感觉桶排就能过，T

之前忘写了现在忘了（雾）Day0在七高考。欣赏了一会走廊边上的展示柜。进考场。印象里是圆桌，结果还是常规的几排。（好像各个考场不一样……？）开考之后因为键盘的奇怪手感而奇怪了很久。一行头文件打了半天，，。P.S.之前同学说过七高键盘难用，然而没当回事TAT。T1有点水……但是还是

省流：爆单了。\(\rmDay\0\)中午感觉身体发冷，有一种不详的预感。下午润去看病，好像寄了。做了甲流的检测，不过好像要考\(\rmNOIP\)时才能出结果。吃了退烧药，但还是\(\rm38\)度多。没有胃口吃晚饭。晚上到了杭州稍微好了一点，喝了一点粥。\(\rmDay\1\)早上一测温度还

本文同时发表在个人洛谷博客。CSPDay-1上午打德文布置的毒瘤信心赛，据说请了一个D类金验题，没有成功ak。打完没信心了。下午去下沙。有点像小县城。晚饭在下沙天街，好评。颓废。Day0上午打J。开场3分钟没过T1，然后发现次数是\(\log\)级别的，无脑暴力。菜死了。菜死了。菜