樱雪喵的小窝qwq

摘要： 题外话 中午十二点半到了考场。没到时间不让进，恰巧发现 lhm 在对面饭店于是去讨论了一下上午 J 组的题，复习了线段树板子（ 等到进考场坐好的时候已经两点半了，看考号本来以为我们同机房三个同学会坐一起，结果和去年一样，到我这里正好换行了（悲） 正文 刚坐下就发题了qaq 开考先把四道题瞟了一眼，嗯 阅读全文

摘要： 感觉还可以吧... 开考看题，因为不按照难度顺序排序，每道题都思考了几分钟。感觉 T1 比较有思路，开始深入思考。大概在 9：00 左右的时候感觉自己想出来了正解，不过感觉可能不会太好写，就写了后三题的暴力分。其中 T4 实在是没看懂，打了个固输。转回来做 T1 的时候时间貌似并不是很多了，在考试结 阅读全文

摘要： 这次考试考得很不好，只得了 $20$ 分，成功垫底。 可以说至少在半年前我在图论方面还是几乎啥也不会（连链式前向星都不会写），这次没爆零，倒也算是一大进步了。但是个人认为自己还需要在图论方面多加努力，来弥补之前不认真学习造成的知识漏洞。 比赛过程中也出现了不少问题，而且有些以前犯过多次，在这里总结一 阅读全文

摘要： 又挂分了QAQ 考试概况： 先看了 $T1$ ，刚开始的想法是哈希后暴力判断，写了一半意识到时间复杂度会炸，删掉代码重新想。由于要求最长公共前缀，想到建 $Trie$ 树并 dfs 出最深的有两个及以上儿子的节点，更新答案。dfs 极其不熟练，调了好半天。大约一个半小时才把 $T1$ 的各种手造数据 阅读全文

摘要： 今天太悲惨了qaq 考试概况： 总之疯狂挂分（（（ 根据题目说的四个算法，猜想每个算法按顺序对应一道题。 $T1$ 看起来不难，数据范围小，感觉应该就是把地图拆成四块来递归计算答案，不过分类讨论属实恶心写了一个小时过掉了样例和几组手造数据（ $T2$ （根据题目）应该是二分，但是没想出来，取模了还咋 阅读全文

摘要： 考场概况： 开考发现题目竟然不保证按难度顺序排序QAQ 正序开题， $T1$ 显然是数位 $dp$ 然而没学过不会写，顺手打了 $30pts$ 暴力走人。 $T2$ 期望 $dp$ ，一看就是神仙题，手算了半天连样例怎么算出来的都没整明白，溜了溜了（ $T3$ 图论题，上来先正反建图跑两遍 $dij 阅读全文

摘要： 赛时状况： 考试先开 $T1$，考虑到可以开两倍大数组来避免后移操作，最后输出时直接把空位跳过即可，$15min$ 切了。 接着把后三道题都看了一遍， $T2$ 和 $T3$ 感觉不可做直接打了暴力，然后开始死磕 $T4$ 。 想了很久想到二维前缀和优化，时间复杂度约为 $O(knmlogn)$。继 阅读全文

摘要： 考试策略： 开考的时候就看到了 pdf 标题。~~（然而并没有什么用）~~ 先看了 $T1$，感觉不是很可做，所以往下看了其余的题。$T2$ 明显的 bfs ，目测代码量可能会很大，自我感觉可能需要的时间比较久，决定留到最后写。瞟了下 $T3$ 和 $T4$，没啥思路。 然后就开始做题了。 $T1$ 阅读全文

摘要： P1223 排队接水 要使得后面等待的时间少,那么就是要尽量让接水时间短的人排在前面。按照接水所需时间从小到大排序，即为接水的顺序。 注意算平均值的时候不要把最后一个人的接水时间也加上。 $AC code$ #include<bits/stdc++.h> using namespace std; l 阅读全文

摘要： 来水篇题解（（（ 图炸了，去洛谷博客看吧。 注：在本篇题解中， $K$ 表示国王， $N$ 表示骑士，不同颜色的 $X$ 表示该位置国王可以达到，且被与之相同颜色的骑士封锁。方法不唯一，图中的方法仅作示例。 根据题目，可以得到国王所在的位置分为三种情况： 在角上 在边上 在中间 因此我们分别考虑这三 阅读全文