6.26~6.29模拟总结

来源:互联网 发布:苹果电脑激活windows 编辑:程序博客网 时间:2024/06/06 01:42

Summary

这几天算了一下,暴力拿的分为0
除了100,剩下的分要么是正解打挂要么是看错题之类的
包括前面几天,至少有2天能够AK,但是实际只有今天AK了
好在正解fst的情况不是太多
这其实反映出一个问题,没有尽力拿部分分

6.26

T3做过了于是加了T4
T1做法一眼,觉得有坑
T2题面不清晰,很快有了思路
然后去算样例,发现怎么算都算不出来,然后被坑了好久好久
T4思如泉涌,但是每个想法都很难实现,最后还是没想出来,主要是因为思维定势一直往点剖上想
后来又说T2样例错了QAQ
然后速速开码,40min码掉T2,肉眼了几发觉得时间不够了就没拍
然后去淦T4暴力,怕TLE打得有些奇怪,很快打完了

结束以后发现T1忘了提交QAQ
然后0(如果提交了是20)+100+0(T3不做)+0(暴力打挂)rank7
T1为什么只有20呢,是一种神奇的特殊情况没考虑

6.27

今天比赛4个小时
T1一眼的分层图,听ganxi提示要用最优算法就打了dijkstra
T2一眼的二分+判负环
T3一眼时光倒流,但是时光倒流之后一开始没想到高效做法,难道打splay
开始码,T1由于无聊+dij不熟练,就让spfa和dijkstra一直拍,还拍出好多个错,搞完都10:30了
T2也比较正常,就是判无环想复杂,打了tarjan
然后发现spfa跑得巨慢,会被卡常,不会优化
T3打set,发现无法维护第k大,没仔细思考就弃,转去打splay,但是splay太难打,我却一直不肯放弃去打暴力,导致最后这题没打完
然后结果很不好,100+36.4+0,rank7
T2果然被卡,判无环还判错
对这场最不满意

6.28

T1看完题就知道是大模拟,果断跳
T2题面奇怪啊,不知道怎么做
T3嗯一眼SA水题,弄出height扫一遍
然后今天要去班里面领毕业证,耽误了半个小时
T3SA板子背得不熟,打错了好多地方,调了好久。。。所以说,SA这种东西,板子一定要熟悉,现场推的话太浪费时间了
T2仍然不知道怎么做,于是打了SPFA蜜汁玄学+权值线段树
T1想到有一种取巧的方法,但是还是嫌麻烦,去打T2了,没打T1
最后0+0+100,rank5
T2爆0了??!!
吃饭的时候讨论才发现我整题看错了!!!而且还有人问过题意的,我忘了?
知道题意之后显然可以马上想出来,唉,做个NOIP模拟都被虐

6.29

结合前几天的经验,今天我决定速速码题,一鼓作气三题暴力
T1签到
T2,嗯读入~!@#¥%……&*什么鬼,仔细看原来是为了增加难度在读入上恶心人的水题
T3一眼的DP啊
8:30,开打了
T1打了不到200B
T3打完测一发才发现自己想错了
不慌不慌
重新思考一发,大概9:10又想到了解决方法
9:30打完吧,然后觉得还是要拍一下的
手试小数据,竟然调出错了
然后拍很好打,9:50搞定的样子
紧接着打T2,打得很仔细,程序鲁棒
10:20过了样例,测一发极限好像没什么问题
10:30左右全部搞定啦
T2不会打拍+打拍太麻烦,我就一直肉眼
看了一发NOI组的题,只看懂了题然后就不会了QAQ,滚回来检查
ganxi说看了成绩会很吃惊
有点方T2,又肉眼一发感觉没问题
最后好险还是AK了
只是不知为什么各位大佬都fst了

原创粉丝点击