CTSC2017游记
来源:互联网 发布:java实现文件加密 编辑:程序博客网 时间:2024/05/17 09:16
压线水了个Cu。
————————————————————————
Day1 55+0+0
(lxDalao监考我感到很兹磁啊%%%)
第一题给了很多部分分,于是就瞎jb水。第一问我会nlogn,而且常数小。后面两问只会n^2。30分钟结束T1。
于是用卡时搞了搞,第五个点的第二问n2跑过去了。其实我卡时参数设得太过保守了。可以水到62或65的。
第二题码了248行。我把直径求交,然后再O(交的长^2*n^2)求最优的方案。然后好像还判了链的情况。WA了13个点,T了7个点可是不知道哪里挂了,每组都挂了1-3个点。现在还没调出来。。。第三题没看懂题面,就算了吧。(论语文的重要性)
—————————————————————————
Day2 70+10+0
T1挺水,写了个渐进意义下n^2的拓扑。还是只跑过了70,。
T2和Day1一样花了接近4h写。也200多行,狂namespace。太年轻啦~~~以为自己45分挺稳的。听讲题才知道自己如此naive。。。跑过了1和13两个点。
T3稍微看懂题目。还有30min不到,用模拟退火搞搞?可是我不大会设步长。。。好吧假装它满足三分性质。我三分的是斜率,导致测小样例和大样例的时候均爆了精度。要三分极角才不那么爆。其实三分本来就不对——“数据被恶意构造了几百个峰”。好吧或许正因为这样我没打铁。
————————————————————————
135/134 的假 Cu。 好丢脸排在铜牌倒序挺前面的位置。
发挥自己水平的极限的话,65+25+10+70+10+0或许可以。然而考不出来就是自己弱,水平不够,太年轻。这也为我apio打铁埋下了伏笔。要变得老练一点呢,打些在自己能力范围内的代码。就目前来说,我用200+行的考场代码拿较高的分数比较困难。Bugs or Bug 的存在。。。挺令人桑心的啊。挺不服的,又非常服气。做题量的提高,减少bug的出现率,增加已会算法的熟练度,涉猎新算法。这些是下一阶段的目标啊。暑假写不了作业了
- CTSC2017游记
- CTSC2017游记
- CTSC2017游记
- 北京20日游记(ctsc2017~thusc2017)
- CTSC2017&&APIO2017
- CTSC2017总结
- CTSC2017 总结
- 游记
- #297. 【CTSC2017】密钥
- #300. 【CTSC2017】吉夫特
- BZOJ4900 [CTSC2017]密钥
- BZOJ4903 [Ctsc2017]吉夫特
- ATP的CTSC2017现形记
- uoj#299. 【CTSC2017】游戏 & bzoj4902
- 洛谷 P3773 [CTSC2017]吉夫特(bzoj P4903 [CTSC2017]吉夫特/uoj P300【CTSC2017】吉夫特)
- bzoj4900【CTSC2017】Day1T1 密钥 cipher 乱搞
- [UOJ 300][CTSC2017]吉夫特-扩展Lucas定理
- [DP 分块] UOJ #300. 【CTSC2017】吉夫特
- 在循环画图中设置线形
- Spark日志清洗一般流程
- HDU 1062 Text Reverse
- Unity3D快速实现UI架构设计二
- LINQ需要select多个值时怎么办?
- CTSC2017游记
- 第18章 信号的频域分析
- 【面向对象】这些基本概念,你都了解了吗(下)
- 修改分区类型和卷标
- 算法导论 思考题 13-3(AVL树)
- JVM之内存分配与回收策略
- 图的深度优先遍历和广度优先遍历
- 《Effective C++》(一)
- hiho一下 第150周 Demo Day