swiftqwq

摘要： 大部分是手机打的，可能有些错字。 萌新刚学 oi，第一次来 ctt（ 提前一天入住，同校的三人在不同的房间，前台说查不到室友是谁，然后 Day1 一直到下午都没有人来，前台打电话说只定了一天，让我咨询会务组（） 然后过一会 crescent 来了（） 看起来是出现了一点失误然后就直接把两个人 mer 阅读全文

摘要： Day -1 Starship IFT-2 推迟到 NOIP 当天晚上了，所以不用纠结考试前一天要不要早睡了（ Day 1 T1 直接 mi<mxmi<mxmi<mx，大概在 5 分钟过了，T2 想了一会想到了种类并查集，40 多分钟过了大样例，之前还 WA 了一次，并查集 size 算错了（ 之后 阅读全文

摘要： 赛前拿到了 4 种不同的糖，不知道大家怎么这次都想起发糖了（ 开场看到了 struct，感觉是个模拟，那既然 T3 放模拟那应该过前三题难度不大（？ 四题 1 秒 512 MB。 T1 大概用了十分钟，感觉过了样例就没什么可挂的点了。 T2 一开始就想到了拿一个栈匹配，之后误认为每个字符只会和下一个 阅读全文

摘要： 考虑 n=3n=3n=3 的情况，假设我们第一次询问 (a,b)(a,b)(a,b)，得到 a<ba<ba<b，如果第二次询问仍然包含 aaa 的话就可能得到前 333 名的排序了。 接着询问 bbb 不好做，于是我们考虑询问另一个不相交的 (c,d)(c,d)(c,d)，得到 b<db<db<d， 阅读全文

摘要： 比赛之外的事情不太想写，大概写一下赛时的心路历程。 因为最近在旅游，写的有点晚，有些细节可能不准确。 Day 1 看到三道题的题意后就直接开始写 T1 了，当时还疑惑 NOI 为什么会有不考察任何东西的题（或者说过于平凡的套路？）。 发现 T1 除了题面没有较小样例，如果一遍没过的活可能很麻烦。 大 阅读全文

摘要： 设 solve(S) 为只考虑 SSS 这个集合内数时的答案，我们将每一个数向它的倍数连边建出一张无向图，容易发现如果这张图不连通每一个连通块是互不影响的（因为无论怎么选都不会导致另一个连通块内的点被删除），于是可以枚举最小的数选不选，如果删除之后不连通就分别调用 solve 解决，感性理解一下可以 阅读全文

摘要： 考虑将所有放长椅的地方黑白染色，黑色的只连横着的边，白色的只连竖着的边，考虑从上到下，从左到右加入所有边，并尽量保证我们当前的图与所有边都加入的图连通性相同，黑色块上面的边和白色块左面的边一定能加入，只需要考虑两种情况： 黑色块下面的边 此时三条绿色的边一定已经（可能以等价形式）加入，这条边一定不用 阅读全文

摘要： https://zhangyiming.tech/NOI-2022/ E 类，(100) + (100+15+0) + (100+8+0) = 323，Ag 感觉这届 NOI 各方面体验特别好。 Day ??? 提前一周到昆山，咕掉军训（甚至和第一周的课），重庆集训的时候在弄中考所以并没有见过大部分 阅读全文

摘要： d1(x)d_1(x)d1​(x)：从 s1s_1s1​ 到 xxx 的距离。 d2(x)d_2(x)d2​(x)：从 s2s_2s2​ 到 xxx 的距离。 我们将一条边 (a,b)(a,b)(a,b) 的权值只可能调整到 lil_ili​ 或 rir_iri​，考虑以下三种情况： 这条边没有被任 阅读全文

摘要： ccf 禁止在成绩正式公布前发布比赛成绩等信息。 所以咕到 11 号之后再说吧 https://www.luogu.com.cn/user/183154 var code = "7fbfc14f-d3fb-4acc-96f1-79414ba2ce47" 阅读全文