Day 0
很早就到了,然后就被众人教育,晚上连营AK杀被wzd、yql教育,去找wyy换衣服又被wyy和dwj教育。虚心接受教育之后就回去了。
Day 1
考得最崩的一天。
开场看完题发现T1是个原题加强,T2只会状压的部分分,T3是个裸分块但是要写挺久的,于是决定先开T1。
开了T1半个小时之后发现毫无思路,式子并不能像原题做法那么化简,就扔掉去写T3。
写完T3已经过了挺久了,改了一堆bug之后终于过了第一个点,其他点都TLE了,感觉是常数写丑了,调了一些东西之后发现 ai=1 的点没有TLE但是WA掉了,于是本机写了个对拍,查了一些错之后交上去还是WA。然后本机一直拍不出来。
然后就快要结束的时候特判了 ai=1 ,敲了个T1的原题做法,发现第 10 个点WA掉了,把数组开大一波,过了。
然后就啥时间都没有了。
感觉这一天考崩有两个原因:一是策略出了问题,要是我发现T3调不出来丢掉打三题暴力能得到比较不错的分数,以及并没有利用 IOI赛制写完暴力去交一发;二是代码能力不行。
中午又被wyy教育“T2是裸的网络流啊”,一拍脑袋发现有道理。
听了ysy的T1做法,感觉有原题 m=1 的思路这题并不算太难吧,感觉我水平还是不够啊。
晚上被zzt和wyx教育“五五开”,回去之后想了第二天的大致策略。
Day 2
开场看完题秒了T3,然后顺手敲了一发就1A了。
然后打了个T2的 O(n2) 暴力,发现会正解了但是细节有点鬼,于是去推了会T1。
但是T1推错了,然后怎么搜都搜不对,决定放弃治疗去写T2正解。
写了一会又调了挺久的,有一发直接某种情况交了个 while(1) 然后发现都是这种情况WA掉了,然后一查就查出来了。
写完T2就几乎没时间了。
感觉这一天算是…发挥正常?松爷题居然出的那么小清新(虽然我不会
Day 3
看完题发现一个都不会,那就开数数吧(伏笔。
一个半小时后发现只会强上 SurrealNumber ,然后先手必胜的情况根本处理不了,我没从论文里看过这种情况,于是大力丢掉(这时候基本没动键盘。
然后打了个T1的 55 分暴力(出题人坐在旁边真是心情简单
然后T3写了个爆搜,居然直接就有 70 了。
然后开始疯狂打T2的部分分, SurrealNumber 的来不及打了。
T1我以为有高论做法,结果暴力复杂度是对的,去听讲评的路上被wyy教育了一番“这个题都这么出了显然只能暴力啊”。
T2确实挺厉害的,然后T3出锅了,心疼被坑的选手。
可能我注意到T2是小m和小d就不会去动了啊?(雾
Day 4
按照习惯先开数数。
打完发现有种情况完全没法处理,就全删了重打了一遍,打的时候感觉细节有点鬼畜,还好基本没怎么调,不然心态就会像Day 1那么崩。
因为T1是计算几何所以大力丢,然后随便猜了个结论,然后证明了一下发现很显然,然后先打了个 O(n2) 暴力,打完发现不对又全删了一遍(心态好爆炸
然后随便把暴力改改就过了T2,最后还剩半个小时搞T1,想打 n=2 的部分分WA了,然后就GG了。
可能…还算发挥良好?
总结
- 考试策略:Day 1的时候没有很好利用赛制特性,同时发现调不出来应该丢掉,把其他题暴力打完再回来调,否则风险太大了。其他几天几乎不存在策略上的失误。
- 代码能力:一是手速不够,感觉每次都打不完暴力;二是之前打比赛很少出现卡一个题调不出来的情况,然后这次卡T3实际也暴露了我代码能力不足。之后会做一些练码力的题。
- 知识水平:计算几何不会,爆搜不会,网络流水平也有待提升,以及看完论文之后应该去拓展(比如D3T2)。之后会慢慢补。
近期内应该会补完清华集训题。