文章分类 - 题解 / 游记+题解
摘要：\(8:00\) 开始，先开 \(\text T1\)，大约 \(8:30\) 会 \(44\text{pts}\)（枚举 \(x,y\) 同时变为的数字，显然不超过 \(2\max(x,y)\)，单向变换距离容易预处理），\(9\) 点多会了单 \(\log\)，大约 \(9:30\) 会了 \(
阅读全文
摘要：\(8:30\) 开始，先看 \(\text T1\)，经过几次尝试大约 \(8:50\) 之前通过大样例 看 \(\text T2\)，一定程度上承接自 \(\text T1\)，试着写暴力，结果没过样例，想到近 \(10\) 点，于是放弃 看 \(\text T3\)，一段时间后想到 \(dp\
阅读全文
摘要：\(2:30\) 开始 开 \(\text T1\)，想到正解了但不太确定，后来仔细思考发现是对的，代码很短，大概半小时过了 开 \(\text T2\)，很快想到 \(O(nk2^k)\) 的算法，但是实际上还要乘以 \(\alpha(n)\) 且时限为 \(1s\)，不太确定，想了一段时间没有什
阅读全文
摘要：笔试 \(100\)，应该大多数人都是这个分数，目前我只知道两个非 \(100\) 的，都是 \(99\) Day 1 \(8:00\) 开始，先开 \(\text T1\)，先拿了 \(n,m,k\le1000\) 和 \(n,m\le5\times10^4,k\le 100\) 的部分分，然后拿
阅读全文
摘要：\(10:00\) 开始 先看 \(\text T1\)，先暴力枚举得到 \(8pts\)，后来发现对于 \(1\le n\le10^6\) 查询 \(\{1,2,\cdots,10^6\}\) 的结果互不相同，于是得到 \(10^6\) 次查询的算法，但是发现交互库单次询问时间复杂度为 \(O(|
阅读全文
摘要：周一才知道周六有 \(\text{ZJCPC}\)，因此许多事都很匆忙 原本与 喵仔牛奶、hcywoi 组队，前者需要体育中考来不了，只能两人组队 早上七点多绍一汇合后到达高铁站，\(8:18\) 到达杭州东，地铁到达杭师大，大约 \(9:15\)，显然开幕式结束了，于是直接去试机 试机长达一个半小
阅读全文
摘要：Day 1 \(8:30\) 开始考试 先开 \(\operatorname {T1}\)。一开始看错顺序，把 \(B\) 性质当做给定值和数量的范围求中位数，打完后发现样例不对。之后写了 \(20\) 分暴力，前面错误的代码倒是用上了。猜测可能答案为一个区间，但是不太确定，时间还有很多，因此先开了
阅读全文
摘要：当天： 上午前两题模拟即可，第三题打个表即可，应该问题不大 民间数据code \(\quad\) 民间数据code \(\quad\) 民间数据code 第四题一开始想的是图论建模，通过分块优化建图转化为在 \(O(m)\) 点 \(O(m)\) 边（边权 \(0/1\)）的图上求出超级源点到某个点
阅读全文
摘要：Day 1 早晨同张黄赵，四人一起前往龙山书院。按陈的路线，先地铁坐一站用了一两分钟，然后走了一公里多花了半小时，大约 \(9:00\) 到。这居然是赵第一次坐地铁。领了胸牌，照了合照，然后五人一起逛校园，顺便为 \(NOIWC\) 的宿舍踩点，三个室友都不认识。逛太久了，开幕式没找到位置，只能坐在
阅读全文
摘要：\(8:30\) 开始后，先花 \(2\sim 3\) 分钟写完主程序模板，包含空间使用情况监控 \(T1\) \(edit\) 一开始理解错题意，看了一眼样例发现不对，于是先模拟一遍样例，大约十分钟后想到正确思路，直接写代码，中间重构一次，大约 \(9:10\) 写完一遍过所有样例（应该是简单贪心
阅读全文
浙公网安备 33010602011771号