10.30 Monday...天气不怎么滴233(还行吧)。
上午,我需要把我欠下的贪心债还回去233,于是搞了搞建筑抢修,发现怎么证明还是不会233,于是乎就这样吧。。。还AC了一道似水不水、似不水也挺水的一道贪心(纪念品分组),于是就考试了233.
没错,又是qbxt出的良(du)心(liu)题,这次好像没有模拟了233,没事,打呗~
T1是道数论?woc!我感觉今天上午有种GG的赶脚,由于数论一直都是我的弱项,所以我碰到这种题基本上都是没办法的。。无奈之下看了看T2。我去,T2有种树形DP的赶脚,正好我树形DP也不会,GG吧。于是开始想T1的暴力,打了1个多小时才发现,我去,原来自己打的暴力是错的。。。一怒之下,重新看题,尝试用最原始的算法打暴力,我看了看,目测复杂度n^2,1000应该能过。。保险起见,我还打了个表,直接就输出表里的内容,开启禁奥义·大骗分术(雾)。当时我的内心是崩溃的,30多K的代码,130多行的长度。。不管了,交!打完T1后,对T2毫无头绪,连暴力都不知道该如何下手。(你问我为什么不说T3,因为T3就TM是个BT九维DP!!)。
考试结束,我只求T1没打错,果然T1没打错得了60,T2T3没得分(连样例分都不给,LJQBXT),然而大多数人都是60分,就连好几个平时很神的也只有60,原因很简单,T1大家几乎都不会(只有summer学姐T1拿了满分,%%%summer学姐),T2孟学姐拿了暴力分,其余的有的T2还有10分?这恐怕是有史以来最难的T1了吧。。。
下午听题解,果然有点麻烦,而且思想也与平常的不一样。
于是我。。。就这么颓了一下午???
晚上就整理了,感觉时间已经很紧迫了,得快点搞完该搞的事情才行啊233。
贪心先告一段落吧,在不行就搞不完了。明天预计开搞数据结构,加油!
by Frank
2017.10.30 Monday