SCOI2019

Day -???

早上起床,老妈跟我商量,说她觉得我常规太危险了,打算之后不让我学信息学了。。。异常失落。。。
感到异常不甘,因为毕竟才学习一年多的时间,好不容易有成果了,却。。。看来,只有破釜沉舟了。。。
我已经没有退路了。。。

Day -2

不知道复习啥了。。。顺手A几道历届省选题，再搞下后缀自动机玩玩。。。
开森的是，终于基本懂了后缀自动机了。。。以前我在干嘛啊。。。

Day -1

中午找郭总出去搓一顿，顺便打一发NTT，再复习下KMP(没错，我至今还没搞懂KMP!2333...)，顺便烧波香祈愿这次省选没有计算几何。。。（梁大佬，放我条生路吧。。。QwQ）
再次强记了一波后缀数组，顺便记了一发基数排序，2333感觉极好。。。

Day 0

今下午笔试呢。。。毫无压力啊。。。经历张sir的鬼畜特训后都背得到答案了。。。
于是成功5min完成，然后用草稿纸在哪里画玄学的太极八卦，顺带写了一首打油诗与一个对联，顺便再设置了一个六位数密码破解题，23333

Day 1

唔。。。那试题一看，一算，woc，暴力150分，太棒了有木有?再看t1，为啥看不懂题啊。。。想了半小时的题意，结果没想出来，去搞t2了。。。
一看t2。。。硬是懵逼了一下，不过好在最后还是把暴力刷刷的码完了，好歹也有30分嘛，还行。再看t3,这玩意儿，有点像数位dp？？？于是就按数位dp的方法去搞，把样例除最后一个外都一遍过了。
粗略一算，貌似有50分啊，不错啊。不过在手动构造了一个大样例没过后，发现似乎只有50分部分能过，不过30分稳了。。。然后回过去看t1,原来我sb了看漏了一个条件，稍加分析，这不是汉诺塔嘛 ？？？
于是乎，直接一波暴力模拟，50分贼稳了有木有。。。然后打算找规律推公式，然鹅。。。木有时间了QwQ，于是把代码交了就气定神闲了。。。
期望得分:50+30+30=110
实际得分:50+20+20=90(wtf???数据加强了???)

Day 2

昨晚被张sir狠狠嘲讽了一波QwQ,今天打足精神来干。
t1。。。woc。。。计算几何？？？wtf？？？退役了。。。"把平面分成两部分",woc。。。半平面交？？？给不给暴力分？？？然后仔细读题。。。好像不是太复杂？看到正负和之差，马上弄个叉积，话说，叉积是啥来着。。。QwQ，手动枚举ing。。。
t2。。。暴力暴力。。。先把30分码起，还有20分的链。。。不错，尝试ing。。。
t3。。。n<=15？暴力枚举ing。。。w=0？线性基搞起。。。等下。。。为什么答案都是2^x?难道有规律？？？找规律ing。。。2333
枚举成功啦！刷刷刷n^2暴力。。。唔10000跑了1.5sQwQ肿么办。。。额，好像时限有2s，不怂啦！50分get
啊啊啊，链调到爆炸。。。n^2打不粗来,n^3又会tQwQ难受得一比。。。
找规律。。。这玩意儿的规律。。。太难受了。。。
期望得分:50+30+40=120
实际得分:20+0+40=60(逗我玩儿呢？先不说暴力没给分,n^2没过1w什么鬼?)
QwQ退役了退役了。。。
张sir态度变化好多啊。。。难受。。。

转载于:https://www.cnblogs.com/ThinkofBlank/p/10687675.html