NOIP游记：考场/校园“游”记

· · 生活·游记

今天是去人大附中的第一次，感觉校园比我们大还高

(以下时间段均存在 \pm 10min 以内的误差)

7:34-8:17

浏览校园并寻找考场 ing...

8:17-8:27

适应学校的电脑与键盘

8:27-8:33

成功拿到卷子，整体浏览卷子，尝试寻找他人在考前说的签到题

8:35-9:50

尝试切t1(看时间段长度很明显失败了)，一开始尝试贪心，发现三个指标不好衡量，始终无法过掉样例1&2(已经能看出我的菜鸟程度了)，后续决定先写个暴力枚举保证对一些

9:53-10:15

尝试理解t2并思考思路，但是很显然脑子不好使，连个暴力都没想到，决定走特判输出 2^n 拿掉一个数据点

10:20-11:10

开始做t3，通过玩样例看出一些规律，开始写... \\ 写完后大数据通过失败，决定暂时放弃t3

11:15-11:57

开始切t4，一开始先起暴力，结果最后卡在了负数取模，选择使用( 2 * LLONG\_MAX + 2 ) + x 去求负数取模，最后卡在这群数ll导致溢出甚至使用ull也开始溢出，决定现场高精度解决

写完一版后发现一直存在问题决定先放下思考前面

11：58-12：20

思考t1是否存在我没发现的性质，决定尝试二分答案,有依赖背包DP(后续被否定)与贪心

后续这三个解法关键步骤都没思考出来决定放弃

12:20-12:47

开启没有目的的浏览题目，并尝试解决t4负数取模问题

12:47-12:58

想不出来新方法，决定再写一次t4的高精度，最后成功过第一个样例，但是没时间测试大数据

13:00-13:10

考试结束后发现左侧考生先做的t4，之后又将t1过掉，有点恐怖如斯

考后吐槽

人大附中的考场过几十分钟就打一次铃，搞得有点心态炸裂

这次NOIP算当浏览人大附中校园了