随笔分类 - 模拟赛
I do not want to 爆零
摘要：前言 比赛链接。 T2 部分分给得特别足，\(60pts\)，而且他不可能剩下的数据全放菊花，所以得到了 \(76pts\)，但赛时想了很长时间正解，没有想出来，给后面题剩的时间不多，就都胡暴力了，\(T4\) 甚至忘了剪枝，剪完之后 \(20pts\to 60pts\) 没绷住。 说到这儿要吐槽一
阅读全文
摘要：前言 比赛链接。 今天题好难啊，大多数人 T2、T4 改不动都不改了，下午 miaomiao 进来和我们说模拟赛改不动的题可以不改。 部分分给的也很少。 T1 Mortis 原题：[ABC302G] Sort from 1 to 4。 \(O(n)\) 桶排序，知道每个数最后应该去哪，那么对于需要交
阅读全文
摘要：前言 比赛链接。 T1 写得和正解差不多但少了个细节炸 long long 了；T2 只会 \(n^3\) 的本来只有 \(50pts\)，但考虑出题人大概率会搞一个 \(n\) 越大 \(T\) 越小，所以对于 \(n\) 很大的直接 \(rand\) 正确率还是有的，所以获得了 \(80pts\
阅读全文
摘要：前言 比赛链接。 状态不太好，又犯了老毛病死磕 T1，但 T1 是个很典的套路题我根本没听说过，T2 做过原题但没打。 T1 九次九日久重色 详细记录一下这个经典套路。 求最长上升子序列 \(O(n^2)\) 的就不写了，但是记录路径或方案书必须用 \(O(n^2)\)，这里说如何 \(O(n\lo
阅读全文
摘要：前言 比赛链接。 T1 因为忘记判一个东西挂分，听说还有被卡哈希的，题目若按照难度正序的话应该是 T2、T1、T4、T3，T4 看到图论就比较胆怯没怎么想，T3 当然没想出来。 总而言之 T1 挂分的人挺多的，T2 都能做出来，T1 不挂分的排名都很靠前。 打得……不算很唐吧，除了 T1 挂分。 T
阅读全文
摘要：前言 比赛链接。 这次有大量外校人员参加，\(90\) 来个人，T1 胡了个结论上去结果大小样例都过了，造 hack 还没 hack 了，索性交了，但是有捆绑感觉会爆零，没想到结论是对的，直接 A 了；打完 T1 就罚坐了，三个小时就弄出来 \(5\) 分，当时都绝望了，想到了很多东西。因为感觉 T
阅读全文
摘要：前言 比赛链接。 团队成绩，最后打铜，获得薯片一包（Shadow 没抢到泡面），抢了两个首 A，获得两包魔芋爽（Shadow 不愧是“原”神），但是 \(T_A\) 也是 STA_OI 原题，我还做过，可惜 Shadow 说晚了，不然就三包魔芋爽了。 没错那个 \(-95\) 又是我贡献的，和上次衬
阅读全文
摘要：前言 比赛链接。 T1 没加记忆化莫名原因 T 飞了，T2 没做过 IO 交互不知道咋测样例干脆没交，T3 到现在还不知道为啥爆零了，赛时不知道咋合并背包根本不敢打，离线下来寻思快点结果全死了，T4 不可做题。 还是老毛病，遇到之前见的不多题型（尤其是 T1、T2 放）就寄，这次 T1 倒是没卡住（
阅读全文
摘要：前言 比赛链接。 真是一次比一次唐了。 被莫反害惨了属于是（其实完全是自己唐吧），T1 狂推莫反不止，一直想着怎么处理 \(999\) 的限制，最后推出来了复杂度是 \(999\sqrt n\) 的，过不去，继续唐我的高级分块套分块做法，比赛快结束了才发现正因为那个限制所以我直接枚举就行了，丫的最后
阅读全文
摘要：前言 比赛链接。 被签到题爆踩了，主要就是签到题没打排名就炸了，T1 看一眼没思路就去看 T2 了，T2 一眼有思路结果少取了一个等挂了 \(25\)，本地没开 O2 跑的巨慢卡了半天长，交上去跑飞快？T4 题都读错了，以为 \(m\) 是边数，就寻思着图上怎么跑，干脆没打，赛后才发现是树。 总之打
阅读全文
摘要：前言 比赛链接。 从来没见过交互题，T1 狂 CE 不止心态炸了，后面的题也没打好，T2、T3 简单题都不会了，所以为啥 T4 又放黑题。 T1 大众点评 原题：AT_joisc2014_d。 难点主要在交互，赛时琢磨了半场比赛终于搞明白是啥玩意儿了，可以将给定库当成压缩的一部分代码，可以调用里面的
阅读全文
摘要：前言 比赛链接。 最可惜的一点还是本来 T3 暴力能拿 \(20\)，优化成 \(15\) 了，不然就 rk2 了，晚上可能又有泡面吃了。 不过因为 T2、T4 两道水题，剩下两道不太可做（至少对于我是这样的），这两题不挂分的打的貌似都不错。 T3 没学过莫反输麻了。 T1 黑暗型高松灯 本来应该是
阅读全文
摘要：前言 比赛链接。 T2 其实和货车运输这题差不多但是由于给定图为树的部分分都没想出来压根没想到重构树，感觉不太应该，思路还是不清晰，赛时没有拿到那个部分分的，因为拿到的都顺着推出正解了；T3 是道黑，赛时 \(A,B\) 循环输出能拿到 \(40\) 分，赛后重测了；T4 题都看不懂。 没挂分因为根
阅读全文
摘要：前言 比赛链接。 这次好多外校的参加 \(60\) 多个人，反正至少没怎么挂分。 确切的说赛时我只能冲 T1、T2，T3 可撤销或可持久化并查集都不会，赛后现学的，T4 更抽象，可惜 T2 打假了。T3 最后五分钟才开始看，没想直接打暴力了。 但是 T3 数据太水了，加了捆绑还是水，赛后安排了重测。
阅读全文
摘要：前言 比赛链接。 这回挂的比较少，就 T2 唐了太长时间导致 T4 暴力没打完挂了 \(60\)，不过 T4 暴力给的非常多，但也并不好打，T3 赛后因数据水安排重测，重测后还往上涨了 \(2\) 名，因为我的解法就是本着 \(60pts\) 部分分去的，没有卡掉我。 T1 花间叔祖 原题。 考虑另
阅读全文
摘要：前言 比赛链接。 一点部分分没打感觉要被 D 了。 赛时题面和数据好像有出了点问题，不过我 T3 没做换数据不关我的事，但是 T1 还特殊考虑了 \(a_i<0\) 的情况，实则不用。 T2 理解错题了硬控 \(2\) 个多小时，发现之后改改就过了，但 T3、T4 没时间看了。 但是这次终于不挂分了
阅读全文
摘要：前言 比赛链接。 爆零了？！？T4 莫名 CE 了，T2 因为某些人打乱搞做法使出题人改数据和时限，\(O(npk)\) 做法死掉了，主要还是数组开大了还忘了算，直接爆零了。 T1 White and Black 显然不存在无解，从根开始扫，遇到黑色就翻转，前后顺序不影响结果，该方案为正确且唯一方案
阅读全文
摘要：前言 比赛链接。 终于不挂分了这次，但是 T2 写得太慢了导致 T4 没写完只能胡暴力。 但是赛时数据和样例出了好多问题给不少人造成了影响。 T1 abc猜想 \(ans=\lfloor\dfrac{a^b}{c}\rfloor \bmod c=\dfrac{a^b-a^b\bmod c}{c}\b
阅读全文
摘要：前言 比赛链接。 挂分挂的最多的一集。 T1 不知道摩尔投票，被 2M 内存限制卡死。 T2 赛时打了个很像正解的莫队，赛时出题人发现了之后现往里加 hack，还一个捆绑里加一个，直接爆零了，我真的谢了，求求以后不要一个捆绑放一个 hack 了，给条活路吧。 T3 一眼看出线段树优化建图，但是不会打
阅读全文
摘要：前言 比赛链接。 T1、T2 都挂分了，T1 整形除法为向 \(0\) 取整，也就是说当 \(<0\) 时为向上取整，导致挂分，还调了 \(3\) 个多小时导致 T3、T4 根本没看。 T1 Start 原题：luogu P7506 「Wdsr-2.5」琪露诺的算数游戏。 \(9\) 牌大模拟，注意
阅读全文
浙公网安备 33010602011771号