PKUWC2019游记

先咕着 保证4天内填完坑

大概会讲讲经历&我的独特的一些解法&大致情况介绍

(终于有学上了(一等)真感动

===========完了完了 咕了咕了 我把发给教练的总结发上来凑个数吧===========

pkuwc2019 总结
先说上机考试
第一天的上机考试
我先看了一遍3道题 大概感觉难度t1<t2<t3 然后开始看t1
我t1想了一个多小时也没想出来 感觉要凉 我开始写暴力
暴力写了一半 发现旁边ztr开始写代码 很快疑似ac了
我觉得ztr都能ac我肯定能ac 再看了一眼题 秒了
我开t2 看了一眼 又秒了
但是我实现方式想的有问题 写了将近3h
我不会写虚树 写的是莫队+树上差分
然后t3 我先写了13 然后 写了38
注意一个情况:对某一种牌型 它最低的那种没用
100+100+38
第二天上机考试
我先看了一遍3道题 大概感觉难度t1<t2<t3 然后开始看t1
我先写了t1 48分 然后我猜它是fwt(我没学过fwt 而且对它一无所知 但我才碰到一个fwt优化dp的题 所以产生了幻觉) 于是跳了它
我看了一眼t2 秒了 但是不会tarjan 自闭了 我写67分暴力 结果居然t了 被卡常了
我卡常卡了3h没卡进去 自闭了
我写了个乱搞:
我们考虑一个又wa又t的做法:dfs跑一遍 遇到访问过的点就把环上的边用并查集并起来
这样显然是错的 而且复杂度还会炸 但是事实上跑得很快(但是照wa不误)
我们考虑:这个做法会wa是因为 它有的环无法并起来 但是不会把不该并的并起来
我们考虑乱搞 我们重复200次 每次并查集不重置 其它都初始化
每次把点random_shuffle 每访问一个点都把出边random_shuffle
就是和一般图最大匹配一个写法
然后就过了67
然后开t3 先写了11分暴力 76分很显然 但是写到最后也没调出来
48+67+11
我们注意到pkuwc的特点:5h IOI赛制 32次提交 取最高分 我们要充分利用这些条件
首先要用好每一分钟 我看有的同学最后1h在扫雷/蜘蛛纸牌之类的 我觉得这是对自己不负责任的表现
同时 这么长时间高强度思考 体力精力很重要 建议中午睡一觉
考场上要冷静 时间还很长 要相信自己
然后要 用好赛制 可以尝试一些乱搞及不确定的做法
据说有一个地方能看到通过率和通过人数 我不知道 可能吃了亏 大家再考的时候可以找一下
再说数学考试
考10题 难度大致递增 分数9/9/9/10/10/10/10/11/11/11
第一题 水题 手算/搜索都很简单 我各算了一遍
第二题 水题 手算
第三题 中考数学题 手算
456顺序不太记得了 有一道搜索或状压dp裸题 一道枚举 一道小学奥数
第七题 std是暴力+高精度 我直接把式子推出来了
第8-10题比较难 都是数学题
做到最后3题其实没时间了 第十题就没时间做 八和九也时间非常仓促 导致其实做对了但是由于小疏忽没对
最后67分
所以如果你数学比较强 前面要控制好时间 不要在水题上浪费过多时间
最后是面试
有3个老师面试你 每个4分钟
老师会顺着前面你的回答问 注意好
最好提前准备自我介绍 不少老师会问
对于每个老师 问每个同学开始问题是差不多的 可以问一下前面出来的人
最后颁奖 看起来年级的加成挺大的 大家可以考虑在年级比较低的时候就去参加thuwc/pkuwc

=====以上是发给教练的糟糕的总结 争取抽时间写一篇真游记(一咕20年【滑稽】)=====

原文地址:https://www.cnblogs.com/skylineidolon/p/10311069.html