JLOI 2017 游记

发布于 2017-04-22  289 次阅读


Day -8/-7


一周前参与了两次神犇们的省选模拟,然而敲完暴力之后就是日常颓废,不出所料的被吊打

听说没有题答,并不开心,没有做过题答,蛮好奇的呢 qwq

Day -1


考前周五的下午,被班主任约谈,被要求省选后多向文化课投入精力,果然我还是太弱了 orz.

 

Day 0


考前一天晚上,和初中同学搓炉石到好晚 qwq,又被狂奶,立了好多 flag,感觉要跪呢...

 

Day 1


由于 JLOI 反人类的考试时间,午餐被挤到了 11 点... 感觉怎么样都吃不下...

好早就到了考场,结果只有我一个人,门也没有开,只能傻傻的站在门口玩手机 qwq

见到传说中的任老师... 结果以为是园犇的家长....

然后大佬们就陆陆续续的到了,见到了传说中的晓犇呢~

抽完签就开考了...JL 果然最弱辣,人数连一个考场都坐不满,于是坐下后先怒敲头文件和读入优化...

看题先,题意都很清楚,果然出题人还是比较良心的 (flag),迷之紧张,于是大口喝水,结果是 4.5h 的水 1h 就喝光了... 剩下的时间只能没有水喝,煎熬着度过...

第一题期末考试,哇,第一眼看数据分的好细啊,比某 HNOI 不知道高到哪里去了... 随便看看,题意是给一个同学期望出成绩时间序列和一个各科出成绩时间序列... 如果超过期望时间还没有知道全科成绩的话该同学就会每天贡献 C 的不满意度... 有两个操作,操作一将一个科目提前一天,一个延后一天,花费 A,操作二延后一个科目一天,花费 B...

第二题记不住名字 qwq,哇,0 操作修改,1 操作询问,貌似是数据结构题诶,要跪要跪,最不会数据结构辣(事后果然爆零),先看下一题

第三题组合数问题,看到∑i ~∞的时候我是一脸蒙蔽的... 联想到了 PO 大爷出过的某道并不会做的数论题...... 结果仔细看后发现还是比较可做的,低头一看三十分暴力居然这么好写,20min 敲出来先,过了样例蛮开心的 qwq

回头看第一题,想了想贪心做法,并不会证,感觉并不靠谱...(结果正解就是贪心...)于是想到暴力的重要性,决定放弃梦想,做一条敲 4.5h 暴力的咸鱼... 搞暴力先...20min 搞掉 1.2.13.14 四个点,20pts get... 开考不到一个小时 get 50pts,然而此后的 4h 并不能搞到分了...

再看第二题感觉区间求和还是可做的,怒肛线段树,虚的不行,写完后居然一遍过编,改了个傻逼错误后居然能用了,赶快码码码,测样例没过 qwq。仔细想想后发现... 在指数处取模和在外面取模是不等的... 于是再次感觉满脸不可做,怒讨论 p=1 的情况,感觉要 10pts 收场了...

再看三题,一眼 lucas 定理,考前 30min 刚刚重看过一遍,开心的不行,结果想了想发现不记得了... 努力脑补写了一点后感觉不靠谱,想想反正此题不可做就不管啦(颓废),怒肛一段时间 想出来一个 k=1 的式子,分析复杂度没问题,测极限数据完美 TLE,并不会搞,于是输出 rand()%p,结果一分都没有骗到... 概率大概在 0.5*0.67*0.75*0.99?≈0.25 左右,果然非酋不适合玩随机...

然后感觉剩下的都不可做,对着 pdf 乱肛,想到 T1 的一个 4 个点数据,貌似有 20pts 呢~于是怒上 n2 循环再套单调队列... 开心的分析了一下复杂度以为是 n2logn ,结果后来发现其实是 n3logn 而且有个大常数... 感觉玩脱了,而且浪费不少时间... 没办法搞了两个玄学(并不会证其效果)优化跑路...(结果貌似生效了?)后来 T1 又写了一个没有 B 操作的暴力... 写出来的复杂度我都不忍心看... 依旧瞎剪枝...

时间充裕的不行... 去推 T3,推出来好多奇奇怪怪的式子... 码各种奇怪的特判暴力... 结果出来后 ljss 神犇告诉我正解只有 40 行...

剩下时间搞了搞 T2,还有 10min 结束的时候发现虽然上快速幂不正确,但是直接暴力 pow 的话貌似有 20pts(结果一分没有拿到),开心的改了改就结束了...

出来和大佬们聊天,吕大爷 T2 搞出 60pts 好劲啊,园犇怒肛 T1 4.5h,写了一个 60pts,真是太神辣,然而测不过极限数据,t3 直接输出 0 开始骗分...... 高一的大家都不愿意等成绩,和园犇聊天,去问晓犇成绩,然而并不能听懂说了什么..... 比较无聊所以回家吃饭了,吃到一半居然出分,一眼瞄到晓犇 215pts 虐翻全场,太劲辣%%%

蒟蒻博主只有 70pts,唐大爷搞到 85pts,触翻辣,吕大爷和园犇貌似出了点问题,T1 居然 A 了 6 个人,好多大佬 200+...

然而蒟蒻博主写这个的时候还在搓炉石,吃枣药丸 orz

Day 2


(然而昨晚又熬夜了...)一大早就到了考场,忘记戴眼镜所以看不清解压密码 qwq,手忙脚乱的搞好各种东西就开考辣,然而头文件和读入优化并没有打... 感觉血亏,于是依旧先看题再说

T1 这么长瞬间吓哭,随便读了两遍后依旧满脸不可做,赶快看 T2。题面很好理解,然而并不会做,n≤10 的暴力也不知道怎么搞期望 qwq。T3 又是一道阅读理解题... 超级绕的题目看到傻,结论依旧是此题不可做... 所以还是搞搞看起来比较好搞的 T2 好了...

并不会处理期望... 突然发现有一半的数据是 n=k 的,那么貌似对于这些数据直接肛最优解就好辣,想到从最高位关灯的 n2 暴力,于是赶快码先,码完后手出样例过辣,去找给出的样例数据,结果只有一个 n=k-1 的... 试一试好了,结果突然发现虽然 n2 暴力常数奇小无比,却不能过去最后几个点... 貌似只有 40pts... 然而输出了个负数... 怒开 long long 搞过,ans 居然和正解一样,那么貌似在 k 比较大的时候也是成立的... 尽管我并不会证 n=k 可以直接肛正解,就当作它对好辣(颓

尝试搞一搞 T1,发现甚至并不能脑补出 x=2 的情况,决定放弃正解的梦想,当一条暴力咸鱼... 于是转身肛阅读理解 T3,终于读懂后突然感觉此题可以随机化搞一搞,于是开始码码码... 大概就是一个随机吃寿司的大暴力,由于 n 很小貌似可行,尝试使用一些优化手段,结果调了好久也调不对.... 果然还是先敲暴力得分好了,存起来这个夭折了的随机化去手写 if 枚举... 然后怒肛 200 行照着样例写出了前 4 个点... 发现当 n=4 的时候情况好复杂,手动枚举已经不可做... 再看 T2,额外 15pts 大爆搜写挂... 还是玩 T1 暴力好了... 于是依旧手动枚举前 7 个点树的形态,n≤5 的很好搞... 然而 6 和 7 比较麻烦... 先不管好了...

对着 T2 推式子,结果并不能推出来... 以为 T3 是数学... 乱推式子... 出来后被告知是网络流...

时间还有好多... 痛下决心硬肛 T1 剩下的可做的 8pts, 码完出数据测试,过掉后感觉整个人都不好了......

结果时间依旧多的不行,稍微脑补了一下 T3 n=4 的 4pts,果然还是不可做,于是调一调写挂了的随机化好了...

然后就调到了考试结束... 直接肛 n4 的暴力... 样例 1 过了,然而样例 2,3 都和正解差千分之一左右... 然而输出是正整数... 误差完全不能接受... 放弃治疗,瞎优化一下后嵌到 T3 的暴力里好了,最后发现忘记修改随机次数....10000 次貌似会出问题....

比较闲所以等等成绩好了... 大佬们还是 200+pts,好劲啊,吕大爷再次 T2 正解调挂... 玩了上子弹... 感觉智商低了一点...

终于出分辣,居然有 109pts,难道是因为我 T3 srand(19260817) 了吗... 没有看到各题分数,大概是随机化大力出奇迹了吧... 而且居然拿到了 rank9... 大佬们好像不是很理想...

晓犇 145pts,依旧虐翻蒟蒻博主... 好饿所以没有听讲题...

吃完饭后被告知加权 noip 是 rank13... 果然 noip 考的太水... 翻不了的辣... 然而傲大爷貌似 rank10 跪了... 希望能够买到活...

虽然被大佬吊打,貌似能有 D 买活,于是更加不想考期中了 qwq....

后记


考试中暴露了某些奇怪的问题呢... 最严重的就是学过的算法根本记不住... 刚刚看的 lucas 考场上也忘记了... 所以以后多写一点博客,貌似复习效果蛮不错的,之前写过的线段树就很熟悉呢...


一个非常弱的准退役OIER