看题前言:花了\(10\rm{min}\)把昨天的题调了一下,神经\(\rm{T1}\)艹,再一次缺失大样例神秘博弈放\(\rm{T1}\),大抵可做(主要原因是\(\rm{lhs}\)键盘敲得框框响)手玩几组数据大概能做,后面再认真看\(\rm{T2}\)看到树直接小命不保喵了个咪的,这我打鸡毛啊又

看题\(\rm{T1}\)神tmzcy和jmr,what'sup至少看懂题了(雾)\(\rm{T2}\)也是看懂题了,怎么也应该比\(\rm{T1}\)难\(\rm{T3}\)这个类型的题\(100\%\)不会的呀看看能不能骗点算了\(\rm{T4}\)神秘计数,这个类型的题\(100\%\)不会的呀看看能不能骗点算了正序

$\color{#f39c11}A.决斗$赛时：题目要求游戏结束后剩余怪兽尽可能少，所以我们要将每个怪兽的价值充分发挥。很容易想到一种贪心：用第二小的数先打第一小的，再用第三小的打第二小，……以此类推。这样就能保证能被打掉的都消灭了。双指针维护即可。最后把每一种怪兽剩余的数量

赛前最后一场，也是最烂的一场。T1Alice和璀璨花看着像LIS，但是不知道应不应该去取最长的，不妨证明一下，对于当前位置，他一定比上一个位置大，如果不去取之前的最长的，那么需要的新代价会更大，所以直接取最长的即可，赛时T2Bob与幸运日不会，赛时以为是小清新同余题，结果他不清新，被硬控

#include<bits/stdc++.h>usingnamespacestd;#defineilinline#defineriregisterint#defineinf0x3f3f3f3fnamespaceinout{ #definesuperfaster #ifdefsuper #definegetchargetchar_unlocked #defineputcharputchar_unlocked #endif templa

T1赛时拿的30分暴力，没想到60分，但是预期：30pts，实际：30pts正解把一个人劈成四瓣，然后用树状数组维护不是\(i\)这个人以外的\(0,a_{(i,0)},a_{(i,1)},a_{(i,1)}+a_{(i,0)}\)以上的所有人的个数，最后除以\(16\)，就行了。T2赛时时正解，然后因为没有写check然后就小样例

没挂分，没写不完，没超常发挥，平常的有点不平常的一场。AKIG赛时33min26s才过T1，足见比赛难度。赛前听说运动会开幕式很好看，于是我就荣升为本校现读所有学生中为数不多的几个没看过运动会开幕式的人类。比赛开始前20min发现没有比赛，问了以后发现我们被ban了。所以协商好之

傲慢，凭什么傲慢T1开幕雷击，认为水飞了”一眼CDQ板子啊“然后十五分钟时直接开打主要原因绝对是因为昨天场切了T1，所以飘起来了还是应该稳重一点，起码模几个不同数据再下定论实际上也真是水题，相当于板子了自己对排列不够熟悉，真的没想到是直接全局-部分正难则反？从没用上过自以

宝贵经验：写题的时候想出时间正确的方法后千万注意计算空间，能不用数组的地方就不要用，否则可能会像我一样：\(35\to15\to0\)赛前小L说比上次简单。赛时T1一开始没有思路，但是注意到了两个关键条件：询问数\(\le300\)\(n,m\le10^9\)然后想到正解绝对不是去直接修改。注

赛时对于T1，看懂题面以后感觉很可做。首先明确正解复杂度应该是基于\(N\)额度线性做法。把输入按照开始时间排序，然后依次处理。赛时考虑到一个元素在覆盖过程中遇到其他元素时无法确定时间先后，确定后想要找到该元素的当前位置和重新覆盖有些困难，写了1h以后先放弃了。舍远

突然发现自己之前一场ARC，评分分别为1110和1049的A和B，赛时一点思路没有。然后打开了几道AGC评分2000左右的A和B，结果发现自己连1701的A题都觉得很困难。然后为今晚打ABC光荣rk1468埋下伏笔。我承认\(99\%\)都是看的题解。agc066_a给网格进行黑白染

赛时6题。第七题我写的没de出来（给队友跪了）xixike哥太强了有5题代码都是他写的（我只写了半题）ggxxdd哥也非常强特别会数学题。只有我什么都不会G，B都是队友切的签到，没看M：虽然会有重复的，但只要把前缀一起放到map里去就不会有任何重复的点因此可以打标记，这样就能建树了。然后就是

于洛谷专栏获得更差的阅读体验。于CSDN获得更一般的阅读体验。赛时ACABCD，赛后补出了E。由于比赛在一个月前，本来已经忘记这场比赛了，直到我看到了：（来自一位超厉害的小学同学神犇）\(364\)？很近的比赛啊，我打过吗？似乎打过？打开题目一看：这不就是斯坦纳树板题吗？但我为什么没印象？

感觉题目质量比较高，所以挖了个坑（（。X2前三题简单不写洛谷-P10855傻逼赛时想出两种正确思路都他妈的没仔细想，真糖丸了不妨将题目中要求的式子化简。\[\begin{equation}\begin{split}\sum\limits_{i=1}^n\sum\limits_{j=1}^i\gcd(j,i\oplusj)^k&=\sum\limits_{j=1}^n\su

之前听说今天的考试难度是NOIP-。T1赛时只会暴力。甚至还想出了比时间复杂度\(O(n^2)\)的暴力更慢的时间\(O(n^3)\)（可能不是，可能要\(/\omega\)）的bitset做法。正解之一是xorhashing。前年（T3）、去年（T2?）的CSP-S我都没想出hash做法。感觉自己缺乏想hash的意识。

​Day8.1NOIP2024模拟赛总结T1开赛后首先是码了本题的暴力，想了想之后只是感觉这个结构很像二叉树，然后没有细想，想着先码完后面的暴力再回来。T2Subtask2就是简单推性质，优化一下循环枚举顺序就可以了。当时想Subtask1的时候，本身是考虑枚举每一个点然后暴力向外拓展，时间

比赛链接赛时提交情况：CF1997A.StrongPassword赛时思路首先看到题目可以想到的是，我们要加入的这个字符不能与其相邻字符相同，所以我没有多想就写出了第一份代码：if(s[0]=='a')cout<<'b';elsecout<<'a';cout<<s<<endl;交上之后喜提WA1。于是冷静了一会儿仔细观察了一

PinelyRound4(Div.1+Div.2)赛时提交情况：CF1991A.MaximizetheLastElement赛时思路首先，CF判断了足足2min确定我是真人，看到题目时首先想到的是，最后保留的数字之前及之后必然有偶数个数字，且\(n\)为奇数，所以我们可以确定若\(a_i\)是最后保留的数字，\(i\)必然为奇

学长出题规律：T1签到题，T2套路题（但没见过），T3神奇题（赛时想的做法几乎都是错的），T4peppapig题学长：今天T3防AKpeppapig：今天比赛防爆零A.Permutations&Primes20pts签到题，可惜没有签到；显然，我们要让经过1的区间最多，所以将1放在序列中间；除了1，就是2和3，所以我们把2和3放在两边，这

赛时做法：考虑特殊元素，叶子，显然叶子要与其父亲合并，于是不难拓展出一个解法：对每一个节点，维护其度数以及包含的点的数量，队列里面放着当前图中度数为\(1\)的点，取出队首，将其与其父亲（也就是唯一与其相连的点）合并，如果合并之后包含点数大于\(3\)，那么无解，否则的话将其父亲的度数减一，如果此

01写点赛时不会的。难绷场，可能因为是01所以比较水，就只有最后一个能放省选模拟T1，以及一堆原神题。T5hdu7434博弈小马给出了一个可重小写字符集合 \(S\)。Alice初始时有空串 \(A\)，Bob初始时有空串 \(B\)。两人轮流等概率取出集合 \(S\) 中的一个字符 \(c\)，将它拼接

Link。赛时情况AK了，题目相当简单。最后居然rk23。赛后总结E题调了相当久，很不仔细，犯了很多低级错误。太不牛了。题解Alink。直接打印。aclink。B

第13届山东省icpc省赛vp总结：2024/4/4赛时：7/12：ABDGIJLhttps://codeforces.com/gym/104417最近开始康复训练，和昊哥vp了一场省赛。前期签到蛮顺利，基本1个多小时就出了5题，然后卡在了E，后面B的实现也弄了蛮久，好在过了J题，vp在省内应该是可以排到前30

开学了啊，不习惯学校里有这么多人，吃饭的热情也没有了，一到食堂就看见一堆人脑袋，还有唐氏端菜不看着总是险些将菜汤撒到我衣服上。很好的消息是依旧可以逃操，班主任基本不管我，还史无前例的不用考试了。今天班主任中午来问我是不是不在班里，说商量一下给我调到后面，我当然不在意。原p：

挖个坑，今天晚上完成三篇手工翻译。awaT1PalindromeGame赛时100分经典博弈论。手动枚举一下，很容易发现规律，当S为10的倍数时，先手输。手动枚举需注意，不会证明你先别急，枚举要多，才能得出普遍规律(这个傻逼比赛刚开始一直打的是，当S为时10先手输)。需要注意的是S的非常