JSOI2018R2游记

ZJOIR2自爆选手来旅游啦!

Day0:
试机时发现本机配备有NOI linux虚拟机,可自行选用。
写发NTT,百万多项式乘法O2下1.3s,速度还行。
点开配置,似乎跟评测机配置一样。
感觉比上次SHOI把我送掉20(+100?)分的辣鸡选手用机高到不知道哪里去了。

Day1:
开场花了25min看了下题,T1有点怀疑复杂度,但又觉得是对的。T2 n只有200,直接n^3上就行了,虽然感觉可以低于n^3。
T3第一眼看上去计算几何神题,可能是防AK题(后来发现确实防住了)
50min写完T1,1h+开始拍,几秒钟就停了。好像写挂了点东西,幸好对拍了。
接着干T2,感觉暴力有点难写,就先没拍。
之后开始想T3,冷静分析一波后发现是二分答案+图匹配,觉得n才200,直接匈牙利应该能跑过,出题人卡不掉的(结果还是被卡掉了,正确姿势应该是霍尔定理+贪心判定)。
发现这时才过去不到3.5H,联赛既视感。
造了点数据测T3,发现二分图匹配都写挂了。
回去拍T2,一直拍不上,虚炸了。
结束前15分钟发现数据造错了。
又测了发T1链的情况,发现爆栈了。
试图卡一波栈空间,却来不及了。
抱着遗憾走出考场。
下午出来,发现T1出题人很良心的没卡栈空间,但卡常有点严重啊,周围有些人100变40。
然后我就100+100+80=280,似乎有JS rk3?tm这成绩比我去年noipDay1都还高啊(明天是不是也要比去年noipDay2高呢?)

Day2:
拿着Day1成绩,有点担心Day2翻车。
果然还是翻了,Day2翻车debuff就此立下。
开场发现T1又双叒叕是计算几何,而且有点难,但70似乎挺容易的(滚粗flag*1)
T2也好难啊。
还是T3比较可做。
然后花了30min写T3,写挂了一处还能过小样例,幸好有大样例。
测了波极限数据,O2下0.9s(时限3s),应该挺稳的。
接着滚去做T1,T2。并行了1.5H,终于会做T1了,T2猜了2个结论,一个是错的,另一个准备写发暴力验证一下。
开场2.5h开始写T1计算几何,还比较小清新,1h不到就写完了,但小样例过不去,又有点不自信,改成70pt算了。
这时已经有点慌了。
回去补了下T2 20pt暴力,居然用了30min,跟T3整道题耗时差不多。
接着去写T1,用了30min+时间,连个判点在凸包内都调不出,真是佩服自己的计算几何能力和考场debuff。
于是Day2只有120,连Day1的一半都不到。
跟别人交流了一下,我T1的100pt做法是对的,但70pt做法反倒是错的,会被某种情况卡死。

Day3:
回来重写了一发T1,小清新计算几何题还是不错的,细节也不算太多(但我仍然用了1.5h左右),没有考场debuff的话还是可以一战的要是写出来我两天总分就JSrk3了,现在两天总分只有JSrk7
Day2成绩出来了,120pt一分没挂,至少比去年noipDay2浪掉60分要好。
似乎我noip450+R1 215+R2 400在江苏刚好被省队线踩?但如果我R1在江苏考,就有额外分数,加上好像就能达到江苏省队分数线?JS省队真tm好进

考了这么多场试,终于有一次没挂太惨,也算值得欣慰吧,希望能保持下去。以后还是要多加努力,切实提高自身姿势水平,少颓多学。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值