CTCS-2017滚粗记
Day 0:
下午不到四点就来到了宾馆,环境好评,网速能接受,但是你给我搞了个大床房是什么玩意儿啊...
晚上看MasterJH5574大神一直在写题热身(无限崇拜),自己板子没看几眼就丢到一遍去了,2333
YMD大爷过生日请吃饭感觉非常的吼啊!!!
Day 1:
准时起床+吃饭+进入考场。
开场看了T1,哎呀直接就控制不住自己的双手了在30min的时候拿下了51分,然后...然后我就没有继续想下去了...T2有一个非常好写的${n^4}$暴力,然后分析一下复杂度在不可能产生更优解的时候break就会发现复杂度是${n^3}$的,然后再1.5h的时候获得了25分,之后快2h一直在想办法优化这个暴力,大力骗分之后和暴力拍了几组大数据感觉非常的靠谱,期望自己能过50。还剩大概1.5h,想了一会第一题感觉没什么思路(怎么会没思路的啊啊啊啊...)还剩1h的时候开了第三题,但是由于各种问题(没有耐心看懂给出的数学知识?突然ZZ)并没有得到分数,结束之后就觉得应该比较爆炸。
果然有几乎1/3的人过了T1,第二题骗分失败只有25也是没有什么好说的了,反思一下自己的问题还是比较大的,自己一开始就把CTSC定位得比较的难,根本就没有报以切题的想法,没想到这个T1就是个NOIP题,实在是不应该。
下午听了讲题,期间听T3的时候还是没有控制住睡了过去,T2是个加强的IOI2016题,话说IOI的题我也看了但是怎么没有留下一点印象啊(打脸),晚上回酒店之后不可描述。
Day 2:
早上的集训队论文答辩真的是非常的资瓷啊,还是有一点收获的,但是今年讲命题报告的是不是有一点多啊,有的题目都还没看过呢就开始飙车了这怎么造得住嘛,之后看到了集训队成员答辩的分数,深深的体会到了分数和答辩的内容以及表现没有任何关系啊2333
下午自然是没有去XX的世界,然后在宾馆加入了打雀小分队,不可描述。
晚上奶了奶明天的题目,继续看MasterJH5574大神一直在写题热身(无限崇拜),自己板子没看几眼就丢到一遍去了。
Day 3:
滚得非常的严重,吸取了教训仔细想了挺久的第一题但是实在无能为力,最后打了个${n^2}$的暴力就滚粗了,T2只会5分,最严重的失误在于T3,一看第一档部分分这个线一定在平面上啊,那我岂不是只要枚举一下斜率就好了啊,大力写了一发模拟退火,然后进行疯狂调参,最后精度大概到了6,7位的样子,实在是无力回天。之后出了考场在YMD大佬的提醒下才回忆起之前校内继续的时候几次被使用的一个算法:将度数180等分,然后取最优的那个区间,向左右for一for然后再180等分...这样子可以稳稳地获得30分,惨啊。。。
这次CTSC是滚粗的比较惨,总结了一下还是自己的姿势不太行,感觉和国内顶级选手比起来差距还是有的,或许应该更进一步的加强智商题的训练。