2018暑假集训

今年的暑期集训两天考一次(强颜欢笑.jpg),到今天已经考了整整两次(假装很多的样子),emm,每次三题,总共六题,一题100,我,emmm两次加起来都没过100(强颜欢笑.jpg)

每个偶数日考试,下面是我的心路历程(一个挑事的微笑.jpg)

day2

T1,丢瓶盖(乱扔垃圾,污染环境,n还<=1000,哪来这么多瓶盖),一猜是要用贪心,贪心这么难的东西我学都没学过,先跳过吧。T2,是个图论,有重边,有自环(一个未成年的目光.jpg),这么坑的题,还是先跳吧。T3,又双叒叕是图论,求最短路,还有k次机会可将该边权值不计,k=0的情况倒是会写,就先码T3的特判

(全程考试没有关注时间,因为我知道我时间多得很,毕竟写一个多小时基本就不会写了)

码码码,码完了之后手写了几个数都过了(满心欢喜.jpg)

再看T1,也可以码一个特判的(心痛.jpg),码了之后过样例,过了就不想管了

T2一直在码,调调调,就是调不对

最后还有一个小时的时候,就开始坐等提交(翘腿腿.jpg)

后来听dalao说第一题是分治(!!!)

下午看成绩,10分哈哈哈

day4

T1,感觉蛮简单的,就没看后面的,直接开始码,码完之后写了一个测试点,还没测就知道不对劲,似乎少考虑了一种情况,就加了一块,写了几个点都过了,就看T2。T2是个字符串的,第一反应是拓扑排序,但是又把自己否定了(强颜欢笑.jpg),写了一个暴力连样例都不过,就跳了。T3是一个算概率的,一上来就开码,果然没过样例,就特别猥琐的输出了样例。再回头看T1,发现又少了一种情况,而且一开始码的似乎是多余的,但后面两种情况似乎不能同时出现,就直接删了第一种,然后输出第二第三种的较大解,基本对了,但是有一个n^2的循环,估计有两三个点要超时。第二题实在没办法也输了样例。

最后成绩80,T2,T3都爆零。

后来于子毅大神讲的时候发现第一题贼简单,第二题的确是拓扑排序,第三题,忘了。


前两次考试就这样了,20天集训,十次考试,但愿总分能过500(捂脸.jpg)

猜你喜欢

转载自blog.csdn.net/luoyin_2021/article/details/80952120