whuwc 吃了一坨【数据删除】游记
Day -?
买票，真难买票。
Day -1
做高铁到武汉啦。
Day 0
第一次打高校营，不知道报道是需要准时到还是在区间内到，所以早早到了。然后到处去玩，到处逛。学校好大，还有个艺术馆。
签完到去吃饭，感觉桂园食堂没什么好吃的，于是走了一点远去田园食堂吃。
然后去东湖玩，很舒服。
Day 1 赛前
知道不用在签到之前到了，所以很晚才到。在大厅看了一会儿 B 站，就去听讲座了。
很多群 U 喷 whu 应该改名叫 xiaomiu。讲座含 xiaomi 量太高了，含 leijun 量也很高，从开营到闭营，含量一直居高不降。不过我能理解，人家 whu 都没有要求我要和 tp 爷一样厉害，我凭什么要求人家和 tpu 一样好呢？
whu 说，NOI Au 或者 Ag + 约，过线就可以去 leijun 班。但是有 Ag 的就不会来 whuwc 了啊……肯定可以去 noiwc 的吧……我觉得进了省队的都不会来 whuwc 的吧……所以它为什么不要 NOI Cu 或者 Fe 或者 NOIp 1=？
加上 whu 的招生宣讲，我只听过两场招生宣讲，如果算三场的话就是三场。我感觉 whu 其实条件还不错。但是要求太高了qwq。感觉可能本地学生会有人愿意去的。为什么 whu 不讲食堂和宿舍？这是我很关心的呢awa。
讲比赛要求。IOI 赛制超级好评！超级好评！
然后去吃饭，去了桂园食堂吃面。
Day 1 赛时
开考前 \(15min\) 了我还没有进考场。
进了考场找不到座位，我以为电脑上的序号就是考生编号。
找到座位开始试机，然后找不到鼠标指针。一般这种情况是因为我瞎。我拼尽全力仍然无法找到鼠标。我怀疑是否是电脑死机而不是我眼瞎。于是我狂按 win 徽键电脑毫无反应。鉴定为电脑键鼠的问题。监考老师无法修好，于是给我换到了最后面的位置。
打开 whu 的网站，眼瞎没看到黑板上的说明，于是询问老师考号和密码。然后平台搞好了。然后快速地配好了 VS Code 的设置的一些东西，打了缺省源。本来还应该进入模拟测试测试一下平台，但是时间不够了，直接开考了。
发现键鼠特别脏，全部是灰，我很嫌弃。假装没有灰吧。
我以为 whuwc 的难度应当大概对标 NOIp 比较好。
打开题目。平台设计得很丑，仿佛开启了老年人模式，题面的字号巨大，视力再差也能看清楚。
阅读 t1，有个 \(n \times n\) 的 \(01\) 图。然后还有草坪，还有操作。初始只有一块草坪，每次操作会把原来的地形扩张 \(n\times n\) 倍，然后再在什么鬼建房子。量词是混乱的，题意是模糊不清的，样例解释是没有的。大约进行了 \(30min\) 的阅读理解，我仍然没有看懂题目意思。然后有点红温。
我决定先看后面的题目。t2 是计算集合计数题。有 \(n\) 个点，问有多少排列，满足前三个点连成一个三角形，后面每个点向前面所有满足连边后没有相交边的点连边，使得每个点会连出恰好 \(3\) 条边。数据范围是 \(n \le 100\)。
枚举初始的三角形，发现三角形里面的点顺序随便。三角形外面的点，被三条直线隔开，他们必须分布在那三块里面，每一块的相对顺序一定，不同块之间顺序随便。所以判断每一块是否合法，然后把这几块的点数乘起来。
然后我不会计算几何基础。我怎么判断这个点在哪一部分啊？事实上我是学过一点计算几何基础的，但是因为考得少，所以没记住。于是我拼命回忆啊。
期间，我又去看另外三题。t1 仍然不会。t3 让你把 \(n\) 个数分成 \(k\) 段，每段的价值是它的极差，问每一个 \(k \in[1,n]\) 的最大价值。朴素 DP 暴力应该是容易的。感觉可以上笛卡尔树之类的东西，但是可能性不大，不是很会。
t4 是给你 \(n\) 个区间 \([l_i,r_i]\)，每个区间有权 \(w_i\)，所有有交的区间两两连边，问删除一些区间使得所有区间两两只有不超过一条路。一条路的话就是森林咯。眼睛比较瞎，第一眼最小生成树，第二眼发现是权值最大，最大生成树？第三眼发现是删点诶。然后感觉一下子想不到什么多项式做法，反正是 t4，我大概率也只会打第一档分啦。
继续看 t2，不会计算几何，但是使用初中平面几何解决，时间复杂度本来就是 \(O(n^4)\) 的了，常数巨大，估计过不了。红温了。
大概一个多小时过去了，我获得了 \(0pts\)。监考老师说 t1 增加了一组样例解释。
我去看，终于读懂题目（原题是 agc003f）。数据范围 \(k=10^{18}\)。估计复杂度是 \(O(\log k)\) 大常数了。感觉每次操作可以使用数学式子计算，和 \(01\) 图的上下左右连通情况有关，发现不好算，考虑矩阵转移。整个 \(3 \times 1\) 的矩阵表示有多少块不连通的草坪、左右连通的草坪、上下连通的草坪。刚开始还有一个状态是上下左右都连通的草坪，后面发现这个直接特盘掉更方便。然后是好转移的。这里的时间复杂度 \(O(\log k)\)，常数是 \(9\)。总复杂度瓶颈在于输入。VS Code 终端标错 -o，我不知道怎么回事，改用 Dev 编译了。快捷键 Ctrl + Shift + K 和 Ctrl + W 都冲突。我很无语。很快写完了。
然后使用初中平面几何知识解决 t2。然后只剩下不到 \(1h\)，根据之间许多爆炸的比赛经验，我先飞快地打了后两题的暴力。t3 只会 \(O(n^3)\) DP，感觉可以什么凸包或者四边形不等式什么鬼的优化，但是感觉可能性不大。
然后我就在打 t2 常数巨大正解、t2 好写一点的暴力、t3 的 \(O(n^2)\) 优化之间横跳。最后你应该猜到的，一个都没打完。
只剩不到 \(1min\) 了。就算我的手速足够，脑速也不够的，为防止系统故障而无处申诉，我直接交卷了。
最终得分 \(100 + 0 + 10 + 30=140pts\)。
Day 1 比赛反思
一开始读不懂 t1 不应该一直磕的，虽然读不懂 t1 确实是很严重的问题。。
因为我红温了，所以我才没有做出 t2，我应该冷静地认识到我真的不会计算几何，然后老老实实地推初中平面几何公式，应该可以得到可观的分数。搞得我晚上睡觉都在想这个。
我应该认识并适应我可能无法再遇到很顺利的比赛了，所以要避免红温。CSP、NOIp 以及这次都是有点红温。
下次早点进考场。
Day 1 赛后
感觉 t1 读懂题目应该都会做了，反正矩阵再大都不会超时的啦。t2 感觉也是简单的计数。t3、t4 感觉有经验的人可以做出来。做出 t1、t2 的人应该不少，然后 t3、t4 我只打了不用思考的部分分，所有人都会。我很确定地认为我要打铁了。
\(3h\) \(4\) 题真的不够时间吧？
听了人工智能的讲座。t1 的题面为什么不能喂给人工智能优化一下再给我们看啊？
出奖了，三等奖没有我，那就是打铁了。
群 U 说 \(55pts\) 就可以 3=。什么？\(55pts\)？开玩笑？骗我的吧？
好像是真的？
然后就 1=了？我大为不解。
怎么没有最佳女选手奖（我喜欢杯子诶
可能是很多人都很久没有看懂 t1 意思吧，搞心态搞得。
好像有的群 U 不想打暴力。但是暴力的分数很可观诶，而且很快就可以打完啊。这个习惯感觉不好哦。
whuwc，居然发的是奖杯！
我在 whuwc 吃了一坨【数据删除】，但是它有杯子诶！看得出来它真的很有诚意，很重视了。可能办得一坨【数据删除】并不是因为没有用心吧？那是因为什么。（
有群 U 喷数据有误，我觉得大概率他们喷的是真的。
但是这种可以把锅扔到选手头上，然后自己逃之夭夭的责任，主办方想必是不会承担的。除非闹得像某作弊事件一样沸沸扬扬，全网皆知，才能得到一个不是特别公平的处理方案吧。这种事情实在难处理。所以就出现选手声讨，主办方禁言，主办方解散群聊的事情。
它也没有公布数据、题面等信息，这样你就没有证据喷它了。
这样，一个数据被质疑的问题就成功解决了？
我好像没有见过完美解决这种事情的主办方。
不管你如何喷，明年仍然会有大量学生参加的，说不定你明年还去。只能希望 whuwc 明年的锅少一些。
标签：whuwc,xiaomiuwc,t2,然后,t1,whu,Day From： https://www.cnblogs.com/liyixin0514/p/18683382