清华集训2017给修记

day -1

开启懵逼之旅。
高铁上和__debug，h10，dy0607打扑克牌，每一局规则都不一样。1h后各自颓。samjia又打通了一次以撒。
来到西郊后跟着h10和__debug颓，虽然最后莫名奇妙的变成了看电影。h10掘地求升居然过灯了。
今天没给到修修。

day 0

早上睡得舒服，吃的舒服，报道完颓的舒服。
中午富榄请去thu吃饭，舒服。
下午回来给到修修，舒服。
晚上连赢AK杀，修修第一把就连赢AK杀。

day 1

day1考试，作为一个既不被奶也不被踩的非集训队选手心态非常娱乐。开场发现t1的m=1是原题，而且那个原题我还膜题解，所以这题我可能不会，弃。
t3好像很简单，写1h，调1h，卡1h，最后发现调块大小就有奇效了果然我不行，然后去尝试推t1搞不出来，只写了暴力和m=1，然而连写NTT的时间都没了，咕咕咕，最后的时间感觉出不了t2暴力，就开始骗分，第一个点和第二个点答案分别是17和16，但是还没试出第一个数据就结束了。
所以是30+5+100，好像是rk23，咕咕咕。
但是修修更咕咕咕，成为了四六开选手。
有些人炸了，也有些人很稳，第一天就结束了，考试结束就给了，晚上教练带着又去和学长吃饭，回来继续连赢AK杀（中途被某校教练查表）。
给给给我好像也不知道自己在写啥，反正就是流水账吧。

day 2

第三题有个蜜汁提示，说题目顺序与难度无关。
于是我决定倒着做。
先搞了个矩阵乘法交上去60分，意识到单组询问可以做到平方，卡了卡常数过去了。
然后想先搞搞t1，只讨论两种情况的爆搜只水了8分。
t2暴力很好写有40分写完暴力就好像会正解了，有种情况写错眼调了很久。
最后8+100+100，rk22。
感觉今天题目有点清真，居然还能让我A掉两个。

day 3

今天看到t1感觉是个比较暴力的题，比较好搞。
搞着搞着我感觉我不太搞得出来，开始沉迷搞部分分。
中途看了下t3，写了个搜索范围开小的暴力，拿了30（竟然没有开大一点跑70）。
t2觉得很神，弃掉了。
最后只有70+0+30，rk40+，今天爆炸了。
因为spj问题出台了部分取消政策，exciting。

day 4

这个t3感觉最可做，应该是个dp，一开始写了个naive版本的dp，debug过程中发现有毛病。
然后换了个可行不离散化的，有部分分。
花了1h加上离散化，拿了满分。
此时只过去了2h，我感觉我还有救。
但是t1这种题是被我弃掉的，t2有个提示这题不太难，但我就不太会做，部分分也捞不到多少，所以我没救了。
0+10+100，rk32。
总rk大概31。
这次来划水给修修，果然非集训队要被集训队吊着打。