SHTSC2017酱油记

Posted 2020-09-13 karl07

考完回来累成狗。。睡了一觉。。补游记。。

DAY0

把最近刷的题发了下题解。。NOIP RK10的蒟蒻收拾收拾准备退役了。。

12点就睡了。。很久周五没这么早睡了。。

DAY1

9点就醒了。。莫名紧张。。

进考场昏昏沉沉的。。感觉药丸。。

首先看了一眼T1。。怎么没读懂题意。。然后再看了两眼。。感觉好像很难的样子

算了先看T2。。哇数据结构吗。。激动的读完题。。好像是数论+数据结构。。有点小绝望

然后T3。。看到组合数。。想到了去年跪在数论题上的阴影。。

先搞T2吧。。丢了一颗线段树上去。。拿到30分。。

写完突然想到一个叫欧拉定理的东西！瞬间明白了什么。。

疯狂码码码。。写完发现不对啊。。好像P C不一定互质啊。。

然后删删删。。拿掉P=2的部分分之后就放弃了T2。。时间过半只拿了40分。。我真的是zz

读了下T3。。好像暴力n²组合数就有30？

二项式定理又有15？

P=2的情况puts("1");试试好了。。结果错了。。

又发现30分好像可以阶乘预处理哎。。

做完T3只剩1h了。。再回过去读了两遍T1。。

woc我一开始在干嘛。。好像并不是很难啊。。最终的不满意度其实只取决于最后公布的一门课吧。。

发现这个性质n²暴力就有60分。。

打张表看了一下哇好像是个单峰函数。。是不是可以三分啊。。

然而剩下的20分钟并不能让我把三分调对。。各种奇奇怪怪的错误。。好弱啊。。

一出考场就赶去补地理。。毕竟还有两个星期就地理高考了。。

回来听说我180 总分RK4？？ 

没想到能这么高。。于是晚上没有睡好。。

DAY2

T1。。算上样例整整5页。。读的我好累啊。。

发现X=2的情况似乎很可做？dfs一遍就好了呢

然后n<=7 好像可以用 O(可以过) 来瞎搞。。

然后X=1的情况可以做到O(n³)？恩剩下的就不管了

后来讲评让我猜分数+讲暴力。。

数据范围表格太复杂我也没仔细研究。。讲暴力也只会口胡。。场面一度非常尴尬。。

T2。。哇又是数学题。。求期望。。根本不知道期望是个什么。。

然后仔细读了一下发现有一半的是n==k的然后再一想。。为什么k不能大于n呢。。

其实一个开关按两次=没按 也就是只有按/不按两种情况 而一个灯只有开/关两种情况。。

题目又没说无解怎么办。。那是不是这两个2ⁿ 的状态是一一对应的啊。。

手玩了一下好像是这样子的。。而且编号小的开关不能决定编号大的灯。。

那不是从后往前递推一遍就能求出n==k吗？

结果我zz写了一个n² 的求约数的东西就没管它。。

没想到还拿了65分。。其实有很多情况本来的步数<k 。。RP 真的好

T3。。题面又爆炸长。。

神奇的是我都没怎么做过网络流竟然会第一反应这道题是网络流？

恩就算告诉我这是网络流我也不会做。。毕竟网络流除了模板就啥也不会了。。

放弃了网络流这个危险的想法以后开始搞dp。。搞了半天也没搞出来。。

然后最后10min眼看就要爆零。。赶紧手玩一个n=2交上去。。

DAY1 60+45+75=180 RK4

DAY2 60+65+10=135 RK3

总分RK4成功大翻盘。。竟然还挤进了A队。。

然而感觉并不能影响我NOI Fe退役的结局。。

Orz 两天rank1的队长吕爷爷 && wrz && A掉两题的zwh

感觉我是历年来最弱的上海队选手了。。强行骗分进队大概也就在SH这种弱省才有可能吧。。

 

蒟蒻补作业&&准备地理高考去了。。