2015-C10-team2

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[[Image(201509030900 Summer2015Team Siunaus-contest10.png)]]

== 流水账 ==

=== Patchouli_Go ===

今天读题读得很开心……大概五分钟左右就把后面的5题全部读完了，在稍微考虑了一下K后，发现G是个水题，在jtjl过了E后顺利秒掉。'''G1y26'''[[BR]]
然后我们三人开始交流C D的题意，C题似乎要用到马拉车，我不会，就没多管了；D题他们跟我说完题意后我很快就发现了线段递增带来的性质，想到了用数据结构去维护查询；在sf写C的同时我也把K的情况大致枚举了一下，得出了做法。在sf过掉C后我上去连写D K，K因为没处理好n == 1的情况wa了一次。'''D1y93''' '''K2y129''' [[BR]]
中间jtjl写J时遇到了一些困难，sf上去瞎搞了一发I，果然TLE了……而我则是在A和B之间选择了很久，最后A题想到了点分治，果断扔掉。在sf扎实地过掉F后，我大致得到了B的做法，上去乱搞一通，dp方程基本是对的，但是预处理各种操作部分出了很多问题，最后也没能过[[BR]]

=== sfiction ===

开场看了ABCD都没什么想法。C题想到求每个中间位置为中心的最长回文子串之后过了不久也想到了维护方法。'''C1y73'''。[[BR]]
之后继续考虑ABC，没什么想法。看到F是个模拟题，回想起了写大程的经历有点不太自信就先放置了。看到I用离散对数可以做，不考虑case数复杂度大概在TLE边缘，机器空着于是就抄了一发模板，稍作优化然而还是TLE了。[[BR]]
J通过之后写了一下F，痛失FB。'''F1y232'''。[[BR]]

=== JTJL ===
今天开场迟到了八分钟左右吧，到的时候队友差不多快把他们的题目读完了，我就开始看EFG。[[BR]]
大致翻了一下，觉得E最短就先看E（然后发现E的标题是The shortest problem……），看完发现是签到题，就上去秒了。'''E1y18''' [[BR]]
并成功抢到了Run ID 1~[[BR]]
然后读了F，好长啊……读了两遍没读懂就放弃了……这时候Patchouli告诉我他在读G了，我就没有继续读下去。[[BR]]
回头随意看了看C，发现是个old题，但是一时没想好怎么做，后来看到sf在看就上去和他讨论了一发，感觉很科学就让他去搞了。[[BR]]
这时候Patchouli和我说去看看J，我读完了之后感觉好难搞……可能是个恶心的树形DP= =就扔掉了……[[BR]]
后来看看没别的事情干就继续回来看J……发现其实很科学，就现在纸上写了一波。[[BR]]
写着写着发现复杂度似乎科学又似乎不科学……随意感受了一下应该不会T，就上去写了……[[BR]]
中途大概受到了魔性音乐的干扰，方程转移出现了好几个Bug，枚举了所有可能情况才终于过了。。打印了好多纸来手算样例。 '''J1y189'''[[BR]]
后来感觉有好多题可以做……决定挑了个看上去很靠谱的数学题下手（H），然后自己算了算，推出了几个定理，包括最多两个锐角什么的，但是最后统计答案的几个组合数公式还差一维的复杂度化简不了……就弃疗了。[[BR]]
赛后发现最后统计的时候换个角度想想就很容易得到可化简的公式了。QwQ…… [[BR]]

== 小结 ==

=== Patchouli_Go ===

 * 最近连续因为个人能力问题导致队伍后期吃瘪，是时候补一波题了……

== 补题 ==

A ~~B~~ ~~H~~ ~~I~~

=== Patchouli_Go ===

 * Unaccepted: B

=== sfiction ===

 * Unaccepted: I

=== JTJL ===

 * Unaccepted: H

流水账

Patchouli_Go

今天读题读得很开心……大概五分钟左右就把后面的5题全部读完了，在稍微考虑了一下K后，发现G是个水题，在jtjl过了E后顺利秒掉。G1y26

然后我们三人开始交流C D的题意，C题似乎要用到马拉车，我不会，就没多管了；D题他们跟我说完题意后我很快就发现了线段递增带来的性质，想到了用数据结构去维护查询；在sf写C的同时我也把K的情况大致枚举了一下，得出了做法。在sf过掉C后我上去连写D K，K因为没处理好n == 1的情况wa了一次。D1y93 K2y129

中间jtjl写J时遇到了一些困难，sf上去瞎搞了一发I，果然TLE了……而我则是在A和B之间选择了很久，最后A题想到了点分治，果断扔掉。在sf扎实地过掉F后，我大致得到了B的做法，上去乱搞一通，dp方程基本是对的，但是预处理各种操作部分出了很多问题，最后也没能过

sfiction

开场看了ABCD都没什么想法。C题想到求每个中间位置为中心的最长回文子串之后过了不久也想到了维护方法。C1y73。

之后继续考虑ABC，没什么想法。看到F是个模拟题，回想起了写大程的经历有点不太自信就先放置了。看到I用离散对数可以做，不考虑case数复杂度大概在TLE边缘，机器空着于是就抄了一发模板，稍作优化然而还是TLE了。

J通过之后写了一下F，痛失FB。F1y232。

JTJL

今天开场迟到了八分钟左右吧，到的时候队友差不多快把他们的题目读完了，我就开始看EFG。

大致翻了一下，觉得E最短就先看E（然后发现E的标题是The shortest problem……），看完发现是签到题，就上去秒了。E1y18

并成功抢到了Run ID 1~

然后读了F，好长啊……读了两遍没读懂就放弃了……这时候Patchouli告诉我他在读G了，我就没有继续读下去。

回头随意看了看C，发现是个old题，但是一时没想好怎么做，后来看到sf在看就上去和他讨论了一发，感觉很科学就让他去搞了。

这时候Patchouli和我说去看看J，我读完了之后感觉好难搞……可能是个恶心的树形DP= =就扔掉了……

后来看看没别的事情干就继续回来看J……发现其实很科学，就现在纸上写了一波。

写着写着发现复杂度似乎科学又似乎不科学……随意感受了一下应该不会T，就上去写了……

中途大概受到了魔性音乐的干扰，方程转移出现了好几个Bug，枚举了所有可能情况才终于过了。。打印了好多纸来手算样例。 J1y189

后来感觉有好多题可以做……决定挑了个看上去很靠谱的数学题下手（H），然后自己算了算，推出了几个定理，包括最多两个锐角什么的，但是最后统计答案的几个组合数公式还差一维的复杂度化简不了……就弃疗了。

赛后发现最后统计的时候换个角度想想就很容易得到可化简的公式了。QwQ……

小结

Patchouli_Go

  • 最近连续因为个人能力问题导致队伍后期吃瘪，是时候补一波题了……

补题

A B H I

Patchouli_Go

  • Unaccepted: B

sfiction

  • Unaccepted: I

JTJL

  • Unaccepted: H
附加文件