首页 > 代码库 > HEOI2017 酱油记
HEOI2017 酱油记
又到了愉悦的省选季,sjzez全体高一蒟蒻跟着高二神犇去秦皇岛围观+打酱油,下面是本次旅程的一些(没用的)记录。
Day -1
整理东西的时候蛋疼地发现身份证找不到了……明天上飞机只能用户口本了。
这次的考场和NOIP一样,依旧是喜闻乐见的燕山大学,连旅馆都一样……估计明年NOIP也是这里了。
因为明天要赶8点的飞机,要起很早,今天也很早就睡了。希望明天旅途顺利(事后证明这是个flag)。
Day 0
一大早起来赶飞机,却发现8点的飞机延迟到10点起飞……在机场浪费了2小时的人生。辣鸡HB航空。但是空姐很萌。
到了北戴河机场,才发现这机场荒无人烟,连大巴都懒得鸟,而且还离市区非常远……无奈只能花80大洋打车去宾馆。
到了宾馆是下午2点左右,然后愉悦地听说带队老师的火车晚点……又等了2小时,5点左右才拿到房间钥匙。
是我昨天的flag太强了么?
高二神犇们到旅馆之后各种欢乐,各种%……
晚上大概看了看数学方面的模板,玩了会奇怪的游戏,就睡觉了。因为是非正式队员打酱油,所以没有太大压力。希望高二神犇明天成功虐场进队,希望自己能不爆零。
Day 1
上午去试机,第一感觉屏幕好大,虽然我更喜欢4:3的。键盘比学校的好用。linux虚拟机非常萎。打了一遍线段树,树链剖分敲到一半,就结束了(事后证明这些东西并没有什么用)。
下午1:00正式开考。
首先花30分钟看题。第一题不明觉厉,第二题……”好像“是线段树+数学,第三题玄妙数学题,不会做。
话说第二题德语什么鬼,还有标题和内容完全没有关系啊!
于是打算先写第二题,头文件刚敲完,突然发现区间赋值是O(n)的……瞬间崩盘。
看看其它题,突然发现第一题可以暴力枚举最晚截止时间……果断敲完,调了一下好像没什么问题。试着输出了一下函数值,然后非常愉悦的发现满足三分性质,然而并没有写过三分,于是就随便YY了一个double强转int的,处理一下边界,过了大样例。
然后第三题本来想写暴力递推,后来想了想,反正p大多是质数,暴力预处理逆元,直接套公式好了。至于p不是质数的分就丢掉好了。
第二题实在没什么思路,想写线段树又觉得不靠谱(当时并没有看到“20%数据只会修改一个位置”),最后匆匆敲完10分裸暴力走人。样例2始终调不过,弃疗。
预估得分80?+10+60。成绩出来后发现T1三分写挂了,只拿了65分。T210分。T3比预计的多骗了5分。最终得分135,非正式组全场第二。正式组的两位高一神犇都挂了。gzz大佬AC两题,总分285,果断%%%。
晚上浪浪浪……不过10点就睡觉了。
Day 2
早晨起来只吃了一个鸡肉饼就去考试了……结果一上午都很虚。
上午8:00正式开考。
依旧半小时看题,结果发现了绝望性的难度差距……第二题和昨天的第二题应该是一个人出的,依旧是意义不明的德语……
5分钟冷静一下,先看了看第二题……“期望”?没学过,果断放弃(然而并没有看到50%的数据不需要期望)。
第一题k=2时水水,至于k=0/1……不会做,果断暴力枚举起始点和终点。O(n^5)暴力走人。
第三题又看了20分钟,总算看懂了题意和样例,然而依旧不会做……感觉像是DP,推了半天没推出转移方程,果断暴搜弃疗。样例2,3都没过,直到交卷都没调出来。
期望得分30?+0+20?
一出考场立刻上车,连中午饭都不吃,感觉非常虚……下了火车才知道最终得分40+0+60,总分100,是非正式组全场唯一一个上三位数的,十分意外。没想到连样例都没过的暴搜骗了60分,只能说数据太水。听说T2输出0能骗5分?
总结
待填坑
HEOI2017 酱油记