随笔分类 - 平时训练
摘要：Preface T4>T1>T2>T3 不发大样例是真的吃*，T3猜了个结论就硬顶过去了 T1和T4好像之间都见过类似的，T2SB题，因为陈指导T1炸到95了就终于得了一次Rank1 题面懒得写了，直接看这里 玩具 套路地从大到小枚举一个阈值，首先将所有宝物个数超过的居民的最小的宝物都取
阅读全文
摘要：Preface 临走前的最后一场模拟赛竟然不是信心赛，我当场裂开 还好后来稳住心态写了T1，T3，T4推了下写个个比较麻烦的，加上陈指导给教我的T2苟了点颜面 射线 Problem 有两条以的射线 求出夹在两条射线中间，
阅读全文
摘要：Preface 这场的B和C都挺不错的，最后花了2.5h Rush B还好搞出来了 但是A被SB题面和自己坑了，直接GG 由于没有题解因此C的做法是陈指导的，但是要讨论好多细节就口胡了 序列 显然把输入的数看做点然后前面的向后面连有向边，每次能取的点就是入度为的点 因此做一个用堆维护最小标号的
阅读全文
摘要：Preface 被陈指导带到2hAK的一场 括号序列 题目大意：给个形如的字符串（个右括号个左括号），求将它们连接起来得到一个括号序列 最少删除多少个括号可以使得这个括号序列合法 解法：讲每个序列分类，设左括号比右括号多的为类型，否则为类型
阅读全文
摘要：Preface 联赛结束后趁着自己还没有一下子把题目忘光，所以趁机改一下题目。 没有和游记一起写主要是怕篇幅太长不美观。 因此这里我们直接讲题目，关于NOIP2018的一些心得和有趣的事详见：NOIP2018游记 铺设道路 SB到我怀疑人生，难度比小凯的疑惑还低了不知道几个数量级那题我貌似不是很会证
阅读全文
摘要：Preface 这次的题目都是NOI+的题，所以大家的分数都有点惨烈。 依靠T1大力骗分水到Rank2 所以想看正解的话看这里吧 A. 「雅礼NOI2018模拟赛（一） Day1」树 看一眼题目感觉十分不可做，刚开始准备写个状压的 一看数据范围好像是正解了，然而连样例都没有跑过去。 1h之后：完蛋凉
阅读全文
摘要：Preface 多校第二场，依靠罚时优势打到了校内的Rank 2 暴力分块碾标算系列 T4 Game 题目大意：在一个数集中两个人轮流选择其中的一个数，并从数集中删去这个数所有约数。先将所有数删去的人获胜。 比赛的时候手玩了的情况发现TM的怎么总是先手赢啊，然后就认为这是个
阅读全文
摘要：Preface ACM系列赛第一站，没有进前200还是很伤的。 主要是T2当时没写出来就GG了，后来看了下其实不是很难。 题目按照比赛时我们A的顺序讲，其实我都是被陈潇然大佬和ZWC带飞的。 T1 Maximum Multiple 题目大意：给出一个数字，求三个数满足$x,y,z
阅读全文
摘要：Preface 感觉这次的题目是真的太水了，可能是为了让我们涨一波信心的吧。 不过最后一题没有想到那种玄学做法还是太菜了，还是要一波姿势的啊。 交换 一道入门难度题，根据排序不等式（又或是简单推导可以发现直接把一个数换到它该去的地方是肯定不会更差的。 因此我们直接模拟交换的过程即可，复杂度$O(n)
阅读全文
摘要：到了之后看题，T1一看发现真熟悉，和之前做的一道题真的像，然后内心： 这里是绍一啊，不可能就出这么简单的题 我题意没理解错啊，这不是单独计算每条边的贡献么 维护一个人数的大小，然后直接搞一波就可以了吧 ......（狂码5mins） （一测样例，过了） 这么爽，赶紧写个暴力+对拍 ......（15
阅读全文
摘要：又是慈溪那边给的题目，这次终于没有像 "上次" 那样尴尬了， T1拿到了较高的暴力分，T2没写炸，然后T3写了一个优雅的暴力就203pts，Rank3了。 听说其它学校的分数普遍100+，那我们学校还不是强到飞起。 装备(equipment.pas/cpp/c) 这题目出的真心长，让我联想到我们语文
阅读全文
摘要：终于到了 饭吉圆 杯的开赛，这是EZ我参与的历史上第一场 ACM赛制 的题目~~然而没有罚时~~ 不过题目很好，举办地也很成功，为 法老 点赞！！！ 这次和 翰爷，吴骏达 dalao，陈乐扬dalao 组的队，因为我们有二个初二的，所以并起来算一个 。 然后我和另外一个初二的连键盘都没摸，靠着翰爷的
阅读全文
摘要：这次的题目难得的水，但是由于许多 哲学 的原因，第二题题意表述很 迷 。 然后是真的猜题意了搞了。 不过这样都可以涨Rating我也是服了。 Upt:链接莫名又消失了 A. 「NOIP2017模拟赛11.03」Egypt丶小黑车 题意一看就是很精简的数学题， 首先我们用经典的方法，假设我们用$f_x
阅读全文
摘要：~~好久没写blog&&比赛题解了，最近补一下~~ 这次还是很狗的，T3想了很久最后竟然连 并查集 都忘写了，然后T2map莫名爆炸。 Rating 爆 减。。。。。。 "链接不解释" 好了我们开始看题。 A. 「THUPC 2017」玩游戏 看到这个题目是不是超级害怕~~蒟蒻看到THUPC瑟瑟发抖
阅读全文
摘要：这次的比赛是真心比较狗， 我TM的写了30min的树剖ZZ地直接memset超时了 话说我既然想到 差分 就应该去写差分的啊！ 好了不过这次Rank还挺高的，终于要打进前10了~~当然是假的了~~。 好了下面开始讲题。 "链接" A. 幻灯结界 一道非常基础的 贪心 题，我们只需要两次贪心即可解决。
阅读全文
摘要：这次难道就是传说中的 标准分 大赛？~~而且这次比赛的链接 不翼而飞 了~~ 一堆人153pts然后就有 Rank4 ?看来这个Rank4不值钱了，才涨了50+的Rating。 不过还好最后5min的时候想出了T1正解，否则就会因为少10pts被爆踩了吧 好了开始讲题。 T1 这其实是 水 题，我们
阅读全文
摘要：这次的比赛充满着玄学的气息 ， "玄学链接" 首先讲一下为什么 没有第十四场 其实今天早上9点时看到题目就叫了： 原题！ 没错， "整套试卷" 都做过，我还写了 "题解" 然后老叶就说换一套，但如果仅仅是这样就没什么 但等13min后结束这场考试后，一评测发现有人A了T1 但老叶并没有开启 Unra
阅读全文
