Posts

概述 首先看到三道名字是乱码的题，一道叫“Extra”的构造题，又一看叫“信心赛”，又看到“题目较简单。AK选手不要大声喧哗”，再仔细一看，“题目不按照难度顺序排序”，我就知道来者不善。我直呼好家伙！ 教练让我们多写暴力拿分，在前十分钟我还是想贯彻这个思想的，结果后来有点上头。 预计 $0+0+10+100=110$，实际 $0+0+0+60=60$​，信心十足. jpg。 以上都是借口，题不是特别难，我实力不足罢了。 ...

Description 给定三条线段，判断能否构成 A，即是否满足以下条件： 有两条线段有公共点（下称“第一、二条线段”，另一条线段称“第三条线段”）； 第三条线段的两个端点分别在第一、二条线段上； 第一、二条线段夹角大于 $0$，小于 $\dfrac{\pi}{2}$； 第三条线段分别将第一、二条线段截成两段，较短的线段与较长的线段的长度比不小于 $\dfrac14$。 ...

Description 生日演唱会采用一男一女合唱的形式，每个男生和女生都有一个演唱水平值，两个水平值分别为 $a$ 和 $b$ 的同学演唱将会给大家带来 $a\times b$ 的愉悦度。演唱会开始时，$a$ 名男生和 $b$​ 名女生各排成一列。 我将会从两列的第一位同学开始，分别挑选一名男生和一名女生。如果觉得某位同学不适合登台，我就会请他回到座位，直到挑选到一位满意的同学为止。若最后有一位男生或女生找不到搭档，我只好请剩下的所有人(包括那名同学)回到座位。如果连续的一些女生或者男生没有登台演唱会损失她(他)们水平值之和的平方的愉悦度。请求出大家能获得最大的愉悦值。（回去了就不能再上来）。 $n\leq 300$ ...

概述 今天是构造，题似乎不是很难，然而我挂的很惨。 期望：$100+30+60+100=290$​，实际 $0+20+0+5=25$​。大家都挂的很惨，于是我 RK13/23。。。 ...

概述 今天是数学，本来以为会还行，结果 $0+0+30+5=35$​，接近垫底了（ 再次被机房男女老少暴打qwq。 ...

前言 最近字符串模拟赛中遇到了一道诡异的题，std 的方法是启发式合并 Trie 树，但我写了个更简单（？）的 BFS＋Trie树+LCA 做法。 后来得知是 CF 的题，就上来交一波，结果确实 AC 了。 这做法大概是对的，但是似乎有点慢（还难写）… ...

概述 因为打疫苗只打了将近两个小时。期望 $0+20+30+0=50$，实际 $0+0+60+0=60$。 还行吧，今天题是真的难。 ...

概述 今天是图论，我本来以为会考最小生成树、tarjan 之类，结果没考，考了一些稍生僻（其实就是我不会）的算法以及思维题，所以我挺悲惨的。 期望：$0+0+60+100=160$，实际 $0+0+30+90=120$。大家都爆零了所以我名次还行… ...

概述 今天是字符串，然而字符串有关算法我基本就会 Trie 树和 Hash，KMP 到现在都不太会。。。 期望 $100+20+100+0=220$，实际 $0+50+30+0=80$，rank 14/23 Orz KH AK！！！ ...

概述 期望 $100+30+70+20=220$，实际 $100+0+10+10=120$，rk6，有点神奇，不过机房神仙们连切三题太神了！ 赛时 首先看到今天是个杂项：分治二分倍增快速幂，又看到难度是递增的，尝试多拿分、切题。 首先看到T1，就差把分治写脸上了，快速打了个大框然后写分治的递归函数。 打完之后一阵狂喜，然后测样例的时候发现我做法假了，把这题想太简单了。 一阵思考发现情况太多了。。。 本来打算列出所有情况打表进行分治的，结果写一半发现实在是太难了，遂放弃，尝试之前旋转的思路（我之前没证明，不是很敢写）。 这时候一个多小时已经过去了，我一分没拿，属实心态爆炸。 稍微看了看T234，感觉全都不大能做，还是滚回来写T1。 这次用旋转的规律做了一波，样例过了，自己测了几组数据没问题，就过了。 这个时候已经两个多小时了，我至少切了一题，心态有所好转。 接下来看后面的题，首先发现T4除了前 $20$ 分我都不会，赶快打了个暴力放弃T4了。 回来看T2、3，感觉T2有点二分的意思，不过没怎么推出来，只能瞎搞了个 $30$ 分暴力，我当时也没细想，觉得能过前面的数据。。。 还剩半个多小时，看了看T3，写了个 DFS 爆搜，样例过了，瞎造了一组数据也过了，感觉 $70$ 分应该可以了。 赛后 结果T1 AC只有 $7$ 人，老师也说这低于他预期，我觉得T1确实有毒。。。 T234全挂了，后来发现挂的不冤，还是太着急了，暴力也没认真写。 看了 Solution，发现T4是个矩阵快速幂的优化递推，好家伙，我连矩阵怎么算都快忘了。。。 T2确实是二分，有点神仙，T3是个倍增，考试时候有点感觉，但没时间也没能力写… 还是要很扎实地掌握基础知识点和基础题，才能熟练运用啊。。。 明天字符串，我要裂开了。。。